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