c-blake/adix
View on GitHub ↗ ★ 41 Nim
An Adaptive Index Library for Nim
10 mentions on Hacker News by 1 person: 0 stories, 10 comments · first 2020-10-19 · latest 2025-09-24
20082026
-
Once you have a little frecency command-line utility like https://github.com/c-blake/adix/blob/master/util/lfreq.nim ( inspired by this very HN thread! ) and then either fzf, vip ( https://github.com/c-blake/bu/blob/main/doc/vip.md ), or…
comment by cb321 · 2025-09-24 · in Zoxide: A Better CD Command -
…annotate functions at the C level gcc can even autovectorize a lot, like all four central moments: https://github.com/c-blake/adix/blob/3bee09a24313f8d92c185c9... - the relevance being that redoing your own BLAS level 1/2 stuff is really…
comment by cb321 · 2025-08-05 · in Show HN: Scar – A programming language for easy concurrency and parallelism -
…shell" as in https://github.com/c-blake/bst/blob/main/test/bst-interact.c (or maybe better https://github.com/c-blake/adix/blob/master/tests/btshell.ni... which has a preprocessor) is that you can use them to run "isolated tests" as a kind…
comment by cb321 · 2025-01-09 · in Writing a simple pool allocator in C -
…of bits with masks & shifts. Doing so with a back-to-back array of such truncated b-bit numbers ( https://github.com/c-blake/adix/blob/master/adix/sequint.nim ) structured as a regular hash table (such as robin hood linear probing (…
comment by cb321 · 2024-12-23 · in How bloom filters made SQLite 10x faster -
…further boost accuracy with Parzen mid-quantile interpolation. A fully worked example in Nim is at https://github.com/c-blake/adix/blob/master/adix/lghisto.nim In the same github repo there is also a Nim implemention of counted B-trees…
comment by cb321 · 2024-05-22 · in Counted B-Trees (2017) -
…which allows you to retain only meaningful number of digits and also https://github.com/c-blake/adix/blob/master/adix/mvstat.nim which has efficient moving quantiles via a Fenwick Tree logarithmic histogram.
comment by cb321 · 2024-03-30 · in Garbage collection for systems programmers (2023) -
…caches can speed things up a lot -- until your histograms blow out CPU-private L2 cache sizes. https://github.com/c-blake/adix/blob/master/tests/wf.nim (or a port to your favorite lang instead of Nim) might make it easy to play with these…
comment by cb321 · 2022-11-26 · in I/O is no longer the bottleneck -
…to do is instrument your search to track the depth. There is some example such strategy in Nim at https://github.com/c-blake/adix for simple Robin-Hood Linear Probed tables and a formula based one from that above paper inside…
comment by cb321 · 2022-11-11 · in A cost model for Nim -
…cautious about conclusions from any of this. [1] https://news.ycombinator.com/item?id=24817594 [2] https://github.com/c-blake/adix/blob/master/tests/wf.nim
comment by cb321 · 2021-03-15 · in Performance comparison: counting words in Python, Go, C++, C, Awk, Forth, Rust -
…likely fully L2 resident..roughly (8..12) times vocabSize bytes is 192 KiB for a 16384 vocabSize. https://github.com/c-blake/adix/blob/master/tests/anaPrime.n... has an example of how to do this in Nim (for values in a table, though in our…
comment by cb321 · 2020-10-19 · in C++ still isn't cutting it