News for hackers. Stuff that matters.

A comment on Use perfect hashing, instead of binary search, for keyword lookup. Parent comment

Re:Use perfect hashing, instead of binary search, for keywor... by sanxiyn on Friday January 11, 2019 @02:57AM (#18881704)
My friend is working on the paper which shows how to do intrusive data structure (I think that's what you meant by multi-list ownership) in Rust. I've seen the draft, and it's surprising and beautiful. Stay tuned...
[ Parent | on HN ]
Re:Use perfect hashing, instead of binary search, for keywor... by senderista on Friday January 11, 2019 @05:47AM (#18882478)
Well, there is this (requires nightly): https://github.com/Amanieu/intrusive-rs
[ Parent | on HN ]
Re:Use perfect hashing, instead of binary search, for keywor... by sanxiyn on Friday January 11, 2019 @10:32AM (#18884160)
Of course, my friends (and I) already know about this and the paper improves upon it.
[ Parent | on HN ]
Re:Use perfect hashing, instead of binary search, for keywor... by loeg on Friday January 11, 2019 @05:13PM (#18887688)
Yes, intrusive data structure is exactly the correct word for it. I was trying to remember it but couldn't recall it for my comment. Thanks! I'm curious to see how it will work in Rust.
[ Parent | on HN ]