
Ragnar {Groot Koerkamp} 🦋
@curious_coding
PhD on high troughput bioinformatics @ ETH Zurich;
IMO, ICPC, Xoogler, Rust, road-cycling, hiking, wild camping, photography
bsky.app/profile/curiou…
ID: 1448253785973866496
http://curiouscoding.nl 13-10-2021 11:46:36
1,1K Tweet
1,1K Takipçi
81 Takip Edilen

I did a project on making an optimized implementation of the S+ tree. The result is 40x speedup over plain binary search! It builds on Algorithmica's post on S-trees and the famous paper "Array layouts for comparison based searching" by Paul Khuong ([email protected]). 🧵 curiouscoding.nl/posts/static-s…
