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: dev@poi.apache.org
          Reporter: one...@apache.org
  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: dev-unsubscr...@poi.apache.org
For additional commands, e-mail: dev-h...@poi.apache.org

Reply via email to