nim-lapper 0.1.7-5 source package in Ubuntu
Changelog
nim-lapper (0.1.7-5) unstable; urgency=medium * Team upload. * Really fix watch file -- Andreas Tille <email address hidden> Mon, 17 Jan 2022 15:57:48 +0100
Upload details
- Uploaded by:
- Debian Med
- Uploaded to:
- Sid
- Original maintainer:
- Debian Med
- Architectures:
- all
- Section:
- misc
- Urgency:
- Medium Urgency
See full publishing history Publishing
| Series | Published | Component | Section | |
|---|---|---|---|---|
| Oracular | release | universe | misc | |
| Noble | release | universe | misc | |
| Mantic | release | universe | misc | |
| Lunar | release | universe | misc |
Downloads
| File | Size | SHA-256 Checksum |
|---|---|---|
| nim-lapper_0.1.7-5.dsc | 2.0 KiB | 3d21b8ff0cff5fef71fb4f493624c32e5e53ea2a358ec5a45d225afe2cb04f78 |
| nim-lapper_0.1.7.orig.tar.gz | 16.2 KiB | b620841d6946157a5ed8d93f5f0fc7f484e9fd8a4d985aedbf2a858238a0e828 |
| nim-lapper_0.1.7-5.debian.tar.xz | 3.2 KiB | 1a702435e823c02486721c9137061fa68530059de8f821eba052549a8481a9e1 |
Available diffs
- diff from 0.1.7-4 to 0.1.7-5 (502 bytes)
No changes file available.
Binary packages built by this source
- nim-lapper-dev: 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 the author's 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 queries are expected
to 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.
