Bug#973753: marked as done (ITP: nim-lapper -- simple, fast interval searches for nim)
Your message dated Wed, 04 Nov 2020 22:00:10 +0000
with message-id <E1kaQp8-0006Us-OV@fasolo.debian.org>
and subject line Bug#973753: fixed in nim-lapper 0.1.7-1
has caused the Debian Bug report #973753,
regarding ITP: nim-lapper -- simple, fast interval searches for nim
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.)
--
973753: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=973753
Debian Bug Tracking System
Contact owner@bugs.debian.org with problems
--- Begin Message ---
Package: wnpp
Severity: wishlist
Subject: ITP: nim-lapper -- simple, fast interval searches for nim
Package: wnpp
Owner: Steffen Moeller <moeller@debian.org>
Severity: wishlist
* Package name : nim-lapper
Version : 0.1.6+git20200609.d82bbc7
Upstream Author : Brent S. Pedersen
* URL : https://github.com/brentp/nim-lapper
* License : Expat
Programming Lang: (C, C++, C#, Perl, Python, etc.)
Description : simple, fast interval searches for nim
This package uses a binary search in a sorted list of intervals along
with knowledge of the longest interval. It works when the size of the
largest interval is smaller than the average distance between intervals.
As that ratio of largest-size::mean-distance increases, the performance
decreases. On realistic (for my use-case) data, this is 1000 times
faster to query results and >5000 times faster to check for presence
than a brute-force method.
.
Lapper also has a special case `seek` method when we know that the
queries will be in order. This method uses a cursor to indicate that
start of the last search and does a linear search from that cursor to
find matching intervals. This gives an additional 2-fold speedup over
the `find` method.
Remark: This package is maintained by Steffen Moeller at
https://salsa.debian.org/med-team/nim-lapper
--- End Message ---
--- Begin Message ---
Source: nim-lapper
Source-Version: 0.1.7-1
Done: Steffen Moeller <moeller@debian.org>
We believe that the bug you reported is fixed in the latest version of
nim-lapper, which is due to be installed in the Debian FTP archive.
A summary of the changes between this version and the previous one is
attached.
Thank you for reporting the bug, which will now be closed. If you
have further comments please address them to 973753@bugs.debian.org,
and the maintainer will reopen the bug report if appropriate.
Debian distribution maintenance software
pp.
Steffen Moeller <moeller@debian.org> (supplier of updated nim-lapper package)
(This message was generated automatically at their request; if you
believe that there is a problem with it please contact the archive
administrators by mailing ftpmaster@ftp-master.debian.org)
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256
Format: 1.8
Date: Wed, 04 Nov 2020 14:05:43 +0100
Source: nim-lapper
Binary: nim-lapper-dev
Architecture: source all
Version: 0.1.7-1
Distribution: unstable
Urgency: medium
Maintainer: Steffen Moeller <moeller@debian.org>
Changed-By: Steffen Moeller <moeller@debian.org>
Description:
nim-lapper-dev - simple, fast interval searches for nim
Closes: 973753
Changes:
nim-lapper (0.1.7-1) unstable; urgency=medium
.
* Initial release (Closes: #973753)
Checksums-Sha1:
050b50356fcb419ff0813954f3951533d4db3c18 1894 nim-lapper_0.1.7-1.dsc
ba968b7a7928def366ce8c2f69d6b5415bf1ee16 16636 nim-lapper_0.1.7.orig.tar.gz
c019d6471552cffdde7cebde5010342830f182a9 2496 nim-lapper_0.1.7-1.debian.tar.xz
da08145c4b887c78383fd2f476bcac7e4f9ff495 6972 nim-lapper-dev_0.1.7-1_all.deb
945369a82bca5879f60416e0d022b99f1f8d6d24 6347 nim-lapper_0.1.7-1_amd64.buildinfo
Checksums-Sha256:
1a871d82c5cb45355ace18aa63fa462c60c30de21a824cc645bbaec8259e50dd 1894 nim-lapper_0.1.7-1.dsc
b620841d6946157a5ed8d93f5f0fc7f484e9fd8a4d985aedbf2a858238a0e828 16636 nim-lapper_0.1.7.orig.tar.gz
252c55f7984ec8361287245d3b2bcfe6385a94339540435ad76e8b735b22f6a3 2496 nim-lapper_0.1.7-1.debian.tar.xz
9c2c011453209c4d5fdec975bc9e0f4db49f43592f9f5c2b3ba5186344e92b7d 6972 nim-lapper-dev_0.1.7-1_all.deb
2bd2bff404a6370058bb07ca85dfca6a84a2a93ac67620f6c4707c9515f52696 6347 nim-lapper_0.1.7-1_amd64.buildinfo
Files:
4d1cde77784b2ff4d356b4023bab866a 1894 science optional nim-lapper_0.1.7-1.dsc
17d5be2d024b82acb828b0301de18a26 16636 science optional nim-lapper_0.1.7.orig.tar.gz
01ed9e8ceabea4ec2804d5eac8bb6208 2496 science optional nim-lapper_0.1.7-1.debian.tar.xz
74e0cd334b08c2321d52fa34367fe8a5 6972 science optional nim-lapper-dev_0.1.7-1_all.deb
3241ac21cbb1129cc4a6ccfdd09dfa01 6347 science optional nim-lapper_0.1.7-1_amd64.buildinfo
-----BEGIN PGP SIGNATURE-----
iQJHBAEBCAAxFiEEhMGXeonn7+0+XKYuL9i+2sAg7tEFAl+i/6wTHG1vZWxsZXJA
ZGViaWFuLm9yZwAKCRAv2L7awCDu0VWRD/9fUSB62U1UHDTYBE20mzSy9Zj8RgDv
Pe3WtbNM7o4NXej66xYWVPRcNwyI/pzOrvYHTFJAGc+5BLxG9J3DzPUAyIncVfYo
LnI6WCACUUnjHg5xGgxUgWS06C85RJbZAG4rXJSUHF8yeSlWJBSG/1YAhKKDd4T6
DDcBPmIMwI8zXHn1VB0tTCwCSqOc3ZSeEJNeZGp/a0i0Z7r3mzpwR7rmeBh1+BNq
X0xc4A0CtIdk55jLEpcqhRRRJuDDgic0njKhAyP1xEZ0v2RH1Xi2XBQcNIt1xiZ+
lPKG+QXbItYbKeZ2euXctRe3jQ4n/GXDYRT0Wx4Wrx5czN+jrdu/abH4ncEBAKUB
GJ4C9GjgXhxSv0LsFfeUnr6u224aa0iasDoHmTrjxdegsiww8Ck3pXLwY4KWcXV2
5J9ndSbgULdrH3VV9kn+k3aGXHFOUisLBTy8SMKiBYHoOdziiQ6Ool16/JOQizEl
RMAWHSoTNekK0m/OfZLCUTIaq8xJ6hAu1x6bh0ZtlnS0AmjB7y0BCnuUnkQ1wT1s
SnJSG3unE9K52mY8AkiP3pjcTBBM6IJqv5LTfxEb+iMRtaGCwSf5PHK7titPdrPX
GcSFUlJObtH8RGI2dNUc+4IvR8+kDZtEuUAYPAoFeWrMVqnRskkUGE7j5Kpv1nG0
ELoufwlsNCSc7g==
=4Z+e
-----END PGP SIGNATURE-----
--- End Message ---
Reply to: