Tommaso Fontana
@zom.wtf
Crying at LLVM and MLIR @revng
CTFfing with @mhackeroni
CTFfing with @mhackeroni
Reposted by Tommaso Fontana
PtrHash has a DOI, At last! 1.5y after starting the project.
- 2.4 bits/key
- 1.75x faster lookup than PTHash&PHOBIC for 3e8 string keys (44ns)
- 12ns per query for 1e9 int keys
- 8ns with streaming/prefetching; basically fully saturating RAM bandwidth (limit is ~7.5ns).
arxiv.org/abs/2502.15539
- 2.4 bits/key
- 1.75x faster lookup than PTHash&PHOBIC for 3e8 string keys (44ns)
- 12ns per query for 1e9 int keys
- 8ns with streaming/prefetching; basically fully saturating RAM bandwidth (limit is ~7.5ns).
arxiv.org/abs/2502.15539
February 24, 2025 at 2:25 AM
PtrHash has a DOI, At last! 1.5y after starting the project.
- 2.4 bits/key
- 1.75x faster lookup than PTHash&PHOBIC for 3e8 string keys (44ns)
- 12ns per query for 1e9 int keys
- 8ns with streaming/prefetching; basically fully saturating RAM bandwidth (limit is ~7.5ns).
arxiv.org/abs/2502.15539
- 2.4 bits/key
- 1.75x faster lookup than PTHash&PHOBIC for 3e8 string keys (44ns)
- 12ns per query for 1e9 int keys
- 8ns with streaming/prefetching; basically fully saturating RAM bandwidth (limit is ~7.5ns).
arxiv.org/abs/2502.15539
Reposted by Tommaso Fontana
Building on Algorithmica's post on S-trees and the famous "Array layouts for comparison based searching" paper, I did a little project on making an optimized implementation of the S+ tree.
The result is 40x speedup over plain binary search!
🧵
curiouscoding.nl/posts/static...
The result is 40x speedup over plain binary search!
🧵
curiouscoding.nl/posts/static...
December 28, 2024 at 11:48 PM
Building on Algorithmica's post on S-trees and the famous "Array layouts for comparison based searching" paper, I did a little project on making an optimized implementation of the S+ tree.
The result is 40x speedup over plain binary search!
🧵
curiouscoding.nl/posts/static...
The result is 40x speedup over plain binary search!
🧵
curiouscoding.nl/posts/static...
Reposted by Tommaso Fontana
fascinating result about the performance of memory-safe PNG decoders and the usefulness of autovectorization in real projects www.reddit.com/r/rust/comme...
Memory-safe PNG decoders now vastly outperform C PNG libraries
www.reddit.com
December 10, 2024 at 5:31 AM
fascinating result about the performance of memory-safe PNG decoders and the usefulness of autovectorization in real projects www.reddit.com/r/rust/comme...