TGViewer
Programming Programming @programmingreddit · 917 subscribers
Post #11875 165
Static search trees: 40x faster than binary search
https://curiouscoding.nl/posts/static-search-tree/

https://redd.it/1hqo19u
@programmingreddit
CuriousCoding Static search trees: 40x faster than binary search Table of Contents 1 Introduction 1.1 Problem statement 1.2 Motivation 1.3 Recommended reading 1.4 Binary search and Eytzinger layout 1.5 Hugepages 1.6 A note on benchmarking 1.7 Cache lines 1.8 S-trees and B-trees 2 Optimizing find 2.1 Linear 2.2 Auto-vectorization…
Open in Telegram All posts from @programmingreddit
More from @programmingreddit
  1. Oct 14, 2026Zxc 0.15.0 - decompression 2x faster than Zstandard https://libzxc.org/ https://redd.it/1x…
  2. Oct 14, 2026Adopting Pyrefly as the Python type checker at Google https://opensource.googleblog.com/20…
  3. Oct 13, 2026The Order of Things: Why You Can't Have Both Speed and Ordering in Distributed Systems htt…
  4. Oct 12, 2026Python 3.15 vs Python 3.14 – performance testing https://en.lewoniewski.info/2026/python-3…
  5. Oct 11, 2026Software developers are not okay | Bjarnason https://www.youtube.com/watch?v=KsEpW03gxKg h…
  6. Oct 11, 2026How we slashed the size of our search cache by 74% https://medium.com/deezer-engineering/h…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →