O( n ) rendering engine for Tables would be
Through some very informal testing, it appears that
the rendering engine for Tables runs at O( n-
squared). While this is not a problem for tables of
up to a few thousand rows, it can become
prohibitive as the table gets larger.
Some time samples follow for my report generator
running on a 1G processor with 256 Meg RAM.
note that this is for the rendering only. The times I
recorded for the data preparation appear to be O(
n ). Also, the RAM available in the machine was
sufficient to perform these runs without requiring
significant virtual memory usage. OS is Windows
NT 4.0, SP 6.
Rows Rendering time (sec)
Log in to post a comment.