全部搜尋項
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 [檔案列表]