[ 原始碼: intervalstorej ]
套件:libintervalstorej-java(1.2+dfsg-5)
libintervalstorej-java 的相關連結
Debian 的資源:
下載原始碼套件 intervalstorej:
- [intervalstorej_1.2+dfsg-5.dsc]
- [intervalstorej_1.2+dfsg.orig.tar.xz]
- [intervalstorej_1.2+dfsg-5.debian.tar.xz]
維護小組:
外部的資源:
- 主頁 [github.com]
相似套件:
Java implementation of the Nested Containment List data structure
NCList provides efficient lookup of intervals overlapping a given range in time O(M log N) where N is the number of intervals stored, and M the number of overlaps found.
IntervalStore:
- is parameterised by <T extends IntervalI>; - so can store any Java type that implements IntervalI, that is, has methods getBegin() and getEnd() (where begin <= end); - extends java.util.AbstractCollection<T>; - may be referred to as Collection<T> in code; - exposes methods for add, contains, remove, iterator, size etc; - has a 'bulk load' constructor, and methods to add or remove entries, while retaining lookup efficiency; - optimises storage and search of sparsely nested intervals by storing non-nested intervals separately; - incorporates NCList to store any properly nested intervals.