https://issues.apache.org/bugzilla/show_bug.cgi?id=51585
Piotr Wilkin <[email protected]> changed: What |Removed |Added ---------------------------------------------------------------------------- Attachment #29462|0 |1 is obsolete| | Attachment #29463|0 |1 is obsolete| | Attachment #29464|0 |1 is obsolete| | CC| |[email protected] --- Comment #12 from Piotr Wilkin <[email protected]> --- Created attachment 30866 --> https://issues.apache.org/bugzilla/attachment.cgi?id=30866&action=edit Modified ColumnHelper with efficient algorithm Modified the algorithm that adds new columns and that cleans the columns. The existing code is absolutely atrocious in terms of algorithmic design, has at least n^4 algorithmic complexity where n is the number of columns, which means that for about 1000 columns the code will execute for over an hour. Changed the algorithm to one that uses sweeping, should drop it to about n log n. -- You are receiving this mail because: You are the assignee for the bug. --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
