全部搜索项
bullseye  ] [  bookworm  ] [  sid  ]
[ 源代码: nim-lapper  ]

软件包:nim-lapper-dev(0.1.7-5)

nim-lapper-dev 的相关链接

Screenshot

Debian 的资源:

下载源码包 nim-lapper

维护小组:

外部的资源:

相似软件包:

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.

其他与 nim-lapper-dev 有关的软件包

  • 依赖
  • 推荐
  • 建议
  • 增强

下载 nim-lapper-dev

下载可用于所有硬件架构的
硬件架构 软件包大小 安装后大小 文件
all 7.2 kB31.0 kB [文件列表]