https://bz.apache.org/bugzilla/show_bug.cgi?id=61862
Bug ID: 61862
Summary: Improve TreeMap implementation to cache first and last
key
Product: POI
Version: unspecified
Hardware: PC
OS: All
Status: NEW
Severity: normal
Priority: P2
Component: SS Common
Assignee: [email protected]
Reporter: [email protected]
Target Milestone: ---
Created attachment 35589
--> https://bz.apache.org/bugzilla/attachment.cgi?id=35589&action=edit
an example SortedMap subclass that caches the first key and last key, written
by Javen. No unit test.
POI has several TreeMaps to maintain the sorted order of cells in a row or rows
in a sheet.
Getting the last and first keys on those maps can be expensive (O(log N)) if
called frequently.
Let's investigate if any of these maps would benefit from a Map implementation
that cached the first and last key, making those keys available in O(1).
Most common example:
sheet.getLastRowNum()
--
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]
