News for hackers. Stuff that matters.

A comment on Indexing Semantic Versions in Rocksdb.

Re:Indexing Semantic Versions in Rocksdb by gnulinux on Friday January 05, 2024 @12:49PM (#38882072)
> The technical primitive data structure here is a hashmap where the keys are sorted.

Why not a tree based map instead?

[ Parent | on HN ]
Re:Indexing Semantic Versions in Rocksdb by The_Colonel on Friday January 05, 2024 @02:10PM (#38883275)
HashMap and sorted keys sounds like a contradiction. I think they just use "HashMap" as a generic term for "Map" and it's actually a tree based map.
[ Parent | on HN ]
Re:Indexing Semantic Versions in Rocksdb by morelisp on Friday January 05, 2024 @03:21PM (#38884331)
It is an LSMT, but I cannot imagine why they would need one here.
[ Parent | on HN ]