[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 PJ Fanning changed: What|Removed |Added Resolution|--- |CLOSED Status|NEW

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 ithan changed: What|Removed |Added CC||ithanr...@gmail.com -- You are receiving

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #13 from Archie Cobbs --- It looks like this issue may be addressed in poi-3.17. My tests show better performance. Can you confirm? Thanks. -- You are receiving this mail because: You are the assignee for

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #12 from Javen O'Neal --- Apache Commons collections4 is available to us, but a BiDiMap does not work because values (and therefore keys in the inverted map) may not be unique. -- You are receiving this mail

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #11 from Archie Cobbs --- Created attachment 34275 --> https://bz.apache.org/bugzilla/attachment.cgi?id=34275=edit Version of original patch using Guava's BiHashMap class Just for what it's worth, I'm

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #10 from Javen O'Neal --- Created attachment 34241 --> https://bz.apache.org/bugzilla/attachment.cgi?id=34241=edit a non-working MapUniqueList class that mimicks an associative SetUniqueList If we can remove

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #9 from Javen O'Neal --- Created attachment 34239 --> https://bz.apache.org/bugzilla/attachment.cgi?id=34239=edit MappedList data structure that combines a List and a TreeSetValuedHashMap to improve list

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #8 from Javen O'Neal --- Created attachment 34235 --> https://bz.apache.org/bugzilla/attachment.cgi?id=34235=edit patch showing mixed based indices Some of the methods return list.size() before adding an item

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 Javen O'Neal changed: What|Removed |Added Attachment #33352|0 |1 is

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #6 from Nick Burch --- (In reply to Archie Cobbs from comment #5) > Does OOXML and/or the POI API have support for that? Yes! Take a look at the colourScales method of the ConditionalFormats example program

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #5 from Archie Cobbs --- (In reply to Javen O'Neal from comment #4) > Okay. Sounds like you really do need that many styles if the style is > dependent on the value. This isn't by any chance related to Excel's

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #2 from Archie Cobbs --- (In reply to Javen O'Neal from comment #1) > Out of curiosity, how many styles are you creating that cause the reported > several minutes/10 seconds times? I have one column where the

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #3 from Nick Burch --- In terms of the style optimisation, we do have a style optimiser for HSSF, but nothing for XSSF. Some of the logic could be re-used, but a fair bit would need writing -- You are

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #4 from Javen O'Neal --- (In reply to Archie Cobbs from comment #2) > I have one column where the background color is set according to the > data value as a visual aid. Lots of values lead to lots of colors and >

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 --- Comment #1 from Javen O'Neal --- Out of curiosity, how many styles are you creating that cause the reported several minutes/10 seconds times? Are any of the styles identical? I ask because most workbooks I create use

[Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles

https://bz.apache.org/bugzilla/show_bug.cgi?id=58740 Javen O'Neal changed: What|Removed |Added OS|Mac OS X 10.1 |All