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

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

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

Back to article view | Back to linux.debian.maint.java

Contents

  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

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

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.

[toc] | [next] | [standalone]

#11924 — Bug#974879: marked as done (ITP: intervalstorej -- Java implementation of the Nested Containment List data structure)

[Multipart message — attachments visible in raw view] — view raw

Your message dated Sat, 21 Nov 2020 22:00:09 +0000
with message-id <E1kgavR-000Iiz-UZ@fasolo.debian.org>
and subject line Bug#974879: fixed in intervalstorej 1.2+dfsg-1
has caused the Debian Bug report #974879,
regarding ITP: intervalstorej -- Java implementation of the Nested Containment List data structure
to be marked as done.

This means that you claim that the problem has been dealt with.
If this is not the case it is now your responsibility to reopen the
Bug report if necessary, and/or fix the problem forthwith.

(NB: If you are a system administrator and have no idea what this
message is talking about, this may indicate a serious mail system
misconfiguration somewhere. Please contact owner@bugs.debian.org
immediately.)


-- 
974879: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=974879
Debian Bug Tracking System
Contact owner@bugs.debian.org with problems

[toc] | [prev] | [standalone]

Back to top | Article view | linux.debian.maint.java

csiph-web