Details
-
Improvement
-
Status: Open
-
Minor
-
Resolution: Unresolved
-
4.0-ALPHA
-
None
-
None
-
New
Description
For LUCENE-2312 we need a realtime terms dictionary. While ConcurrentSkipListMap may be used, it has drawbacks in terms of high object overhead which can impact GC collection times and heap memory usage.
If we implement a skip list that uses primitive backing arrays, we can hopefully have a data structure that is [as] fast and memory efficient.
Attachments
Attachments
Issue Links
- is related to
-
HBASE-4002 Int array based skip list
- Closed