poi-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From bugzi...@apache.org
Subject [Bug 58740] [PATCH] Fix O(n^2) behavior when generating XLSX files with large number of styles
Date Mon, 12 Sep 2016 17:11:10 GMT
https://bz.apache.org/bugzilla/show_bug.cgi?id=58740

--- Comment #10 from Javen O'Neal <onealj@apache.org> ---
Created attachment 34241
  --> https://bz.apache.org/bugzilla/attachment.cgi?id=34241&action=edit
a non-working MapUniqueList class that mimicks an associative SetUniqueList

If we can remove the scenario where duplicate entries may exist in the lists
then we could write a MapUniqueList (see
org.apache.commons.collections4.list.SetUniqueList), which may be more
performant.

Looking at the usage of these lists, we only use List.add(E), List.indexOf(E),
and List.size(), so we may not run into the performance bottlenecks when
elements in the array are shifted (and this makes sense--we wouldn't want to
change the style index as there are other data structures that only reference
the index, not the object itself.

-- 
You are receiving this mail because:
You are the assignee for the bug.

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@poi.apache.org
For additional commands, e-mail: dev-help@poi.apache.org


Mime
View raw message