Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Show HN: A Sorted Array in Rust with O(√N) Inserts/Deletes (github.com/senderista)
1 point by senderista on Oct 26, 2019 | hide | past | favorite | 1 comment


This is my first real Rust project, so feedback is welcome!

Although this data structure was first published in 1979[0], I've not been able to find any implementations online. I've also published a drop-in replacement for Vec using the same data structure: https://github.com/senderista/rotated-vec. I haven't published these crates yet since I want to get feedback from the Rust community first.

[0] https://www.sciencedirect.com/science/article/pii/0022000080...

PS: I'm looking for a job, preferably writing Rust!




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: