Log-structured merge-tree - Wikipedia
Makes sense, sounds interesting!
An example might be log merge trees en.m.wikipedia.org/wiki/Log-str...
26.03.2025 12:20 โ ๐ 3 ๐ 0 ๐ฌ 1 ๐ 0
GitHub - vigna/epserde-rs: An ฮต-copy serialization/deserialization framework for Rust
An ฮต-copy serialization/deserialization framework for Rust - vigna/epserde-rs
Isn't that basically memory-mapping?
In sux-rs we have mmap compatible data structures so we can access them even if they don't fit in memory. We designed epserde-rs to make it easier to do in Rust. github.com/vigna/epserd...
26.03.2025 08:12 โ ๐ 3 ๐ 0 ๐ฌ 1 ๐ 0
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
24.02.2025 02:25 โ ๐ 10 ๐ 4 ๐ฌ 2 ๐ 0
Example of a static search three with elements 0..17 and a 3-layer tree on top of it, with B=2 elements per node and branching factor 3.
Some results of various improvements. First binary search, then eytzinger layout, and then a number of iterations on the S+ tree search.
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...
28.12.2024 23:48 โ ๐ 33 ๐ 8 ๐ฌ 1 ๐ 0
This sounds like a graph compression, have you tried webgraph? It works well for skewed outdegree distributions. For the optimal ordering we use LLP.
11.12.2024 17:08 โ ๐ 1 ๐ 0 ๐ฌ 1 ๐ 0
Memory-safe PNG decoders now vastly outperform C PNG libraries
fascinating result about the performance of memory-safe PNG decoders and the usefulness of autovectorization in real projects www.reddit.com/r/rust/comme...
10.12.2024 05:31 โ ๐ 84 ๐ 14 ๐ฌ 1 ๐ 1
Adding attributes to closures is unstable right?
04.12.2024 18:05 โ ๐ 0 ๐ 0 ๐ฌ 1 ๐ 0
Advocating through science based education, validation, and empathy
Nicolefilipponeauthor.com/my-links
Postdoctoral researcher in quantum algorithms at the Max Planck Institute of Quantum Optics, Munich. PhD from Politecnico di Milano. Reverse engineering and binary exploitation with Tower of Hanoi and mhackeroni.
Development and Environmental Economist at URosario
๐Como Italy
Iโค๏ธ justice, climate/nature/pollution protection,
culture, art,music
Iโค๏ธ ๐น๐น ๐ธ๐พโท๏ธ๐๐คฟโฝ๐ธ๐ฝ๏ธ
๐ซNo violence,wars, fanaticism,racial discrimination, corruption,scammer,drugs, smoking.
๐ซOF,Porno,Crypto,Steam,Illuminati
it's me, the gay cat who writes your docs~!
author of the rustonomicon and learn rust with entirely too many linked lists; worked on homestuck, rust-lang, swift-lang, firefox
she/her, trans, 30
reverse engineer & compilers enthusiast โข @polimi alumnus
https://blog.antoniofrighetto.com
Internet Archive is a non-profit research library preserving web pages, books, movies & audio for public access. Explore web history via the Wayback Machine.
she/her
If I unfollowed you, it's because you keep posting things without alt text
PhD student in algorithmic bioinformatics at @bonsaiseqbioinfo.bsky.social.
Interested in randomized algorithms and space-efficient data structures
https://igor.martayan.org
catgirl shaped object
"A cat is valued for companionship and its ability to kill vermin."
โจ sรฉcuritรฉ phd student (hiatus) (๏พโใฎโ)๏พ*:๏ฝฅ๏พโจ Learning โจHave distractingly many interestsโจโโโฆโโ โจ
he/him (John), near-30, looking for work!
๐ your nonlocal hacker friend
๐ฆ hw/fw/sw, security, microarchitecture, rust, etc
๐ฌ hacks on gc/wii/melee stuff sometimes
๐ @eigenform@treehouse.systems
๐ฆ @eigenform
Security Researcher @ Neodyme. Windows Internals, Reversing, Fuzzing, CTF
Failing in securing computers and electrical things | Postdoc@UniVr | Ph.D. @UniPD | CPS Security
Hey! It's me! Hana! ่ฑ
C++, CTRE, co_curl, SG7 chair, EWG co-chair, constexpr queen, italian greyhound is sleeping in my bed, a victim of bad unicode adoption
bit wrangler ~ poet ~ film/noisemaker ~ mask enthusiast ~ they/them
webassembly @fastly
Programmer, infosec, co-founder of TurtleSec, parent, bi ๐ณ๏ธโ๐, NB, she/they, Norwegian ๐ณ๐ด dyslexic with no edit
Anti-Fascist โ
Trans rights are human rights ๐ณ๏ธโโง๏ธ
๐: https://social.vivaldi.net/@Patricia
๐ก: https://patricia.no
Compiler engineerโsecurity enforcerโC++ standards committee language evolution chairโWebAssembly co-instigator
๐ https://jfbastien.com
๐ https://tlbh.it
๐ ๆฑไบฌใๆฅๆฌ
compiler engineer from hell
