[ ソース: 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.