Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > linux.debian.maint.java > #11908

Bug#974879: ITP: intervalstorej -- Java implementation of the Nested Containment List data structure

Cross-posted to 3 groups.

Show all headers | View raw

Package: wnpp
Severity: wishlist
Owner: Debian Java team <debian-java@lists.debian.org>
X-Debbugs-Cc: debian-devel@lists.debian.org, debian-java@lists.debian.org

* Package name    : intervalstorej
  Version         : 1.2
  Upstream Author : Mungo Carstairs, Barton Group
* URL             : https://github.com/bartongroup/IntervalStoreJ/
* License         : BSD-3-clause
  Programming Lang: Java
  Description     : 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.

This package is needed as a dependency of jalview, which is currently updated
as we have a quite old version of it in Debian. jalview now relies on it.

It will be maintained inside the Debian Java team.

Back to linux.debian.maint.java | Previous | Next — Next in thread | Find similar

Thread

Bug#974879: ITP: intervalstorej -- Java implementation of the Nested Containment List data structure Pierre Gruet <pgtdebian@free.fr> - 2020-11-15 23:10 +0100
  Bug#974879: marked as done (ITP: intervalstorej -- Java  implementation of the Nested Containment List data structure) "Debian Bug Tracking System" <owner@bugs.debian.org> - 2020-11-21 23:10 +0100

csiph-web