adix

An Adaptive Index Library for Nim (by c-blake)

Adix Alternatives

Similar projects and alternatives to adix

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better adix alternative or higher similarity.

adix reviews and mentions

Posts with mentions or reviews of adix. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-11-26.
  • I/O is no longer the bottleneck
    10 projects | news.ycombinator.com | 26 Nov 2022
    Note: Just concatenating the bibles keeps your hash map artificially small...which matters because as you correctly note the big deal is if you can fit the histogram in the L2 cache as noted elsewhere and this really matters if you go parallel where N CPUsL2 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) might make it easy to play with these ideas.
  • A Cost Model for Nim
    11 projects | news.ycombinator.com | 11 Nov 2022
    which is notably logarithmic - not unlike a B-Tree.

    When these expectations are exceeded you can at least detect a DoS attack. If you wait until such are seen, you can activate a "more random" mitigation on the fly at about the same cost as "the next resize/re-org/whatnot".

    All you need 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.

  • Performance comparison: counting words in Python, Go, C++, C, Awk, Forth, Rust
    16 projects | news.ycombinator.com | 15 Mar 2021
    Knuth-McIlroy comes up a lot. Previous discussion [1]. For this example I can make a Nim program run almost exactly the same speed as `wc -w`, yet the optimized C program runs 1.2x faster not 3.34x slower - a whopping 4x discrepancy - much bigger than many of the ratios in the table. So, people should be very 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

  • A note from our sponsor - SaaSHub
    www.saashub.com | 24 Apr 2024
    SaaSHub helps you find the best software and product alternatives Learn more →

Stats

Basic adix repo stats
4
38
6.9
3 days ago

c-blake/adix is an open source project licensed under ISC License which is an OSI approved license.

The primary programming language of adix is Nim.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com