Indexing Semantic Versions in Rocksdb

Re:Indexing Semantic Versions in Rocksdb by zokier on Friday January 05, 2024 @12:26PM (#38881753)

I don't know anything about rocksdb, but this approach on surface level seems like it could be very slow? Wouldn't it be more efficient to encode the semver in a format more suitable to sorting

[ Parent | on HN ]

Re:Indexing Semantic Versions in Rocksdb by hdhfjkrkrme on Friday January 05, 2024 @01:14PM (#38882435)

Sure, the old performance/productivity tradeoff.

This quickly solves the problem then you can iterate for performance.

[ Parent | on HN ]

Re:Indexing Semantic Versions in Rocksdb by adamretter on Tuesday January 16, 2024 @02:46PM (#39018072)

By default RocksDB uses a ByteWiseComparator to sort the keys in the SST. However, RocksDB allows you to provide any comparator you wish. So ultimately it will depend on the performance of the comparator that you implement.

[ Parent | on HN ]