19
Learned Index Lab: Replacing B-Trees with streaming linear models in pure Rust (-99% RAM, 3x faster) (github.com)
submitted 3 weeks ago by to c/programming@programming.dev
2 comments fedilink hide all child comments
 

Instead of pointer-chasing through B-Tree node hierarchies, this index models the key distribution using streaming piecewise linear regression with strict epsilon error bounds.

Lookups compute positions directly on the CPU ALU before a local L1 cache search, reducing memory by 99% and cutting latency by 3x.

you are viewing a single comment's thread
view the rest of the comments
[–] 5 points 3 weeks ago

That is… very neat. I want to explore this more, but I’m pretty sure this could be super useful with some of the parquet stuff my team does

  • permalink
  • fedilink
  • source
    •