News for hackers. Stuff that matters.

A comment on The Kivaloo Data Store. Parent comment

Re:The Kivaloo Data Store by cperciva on Monday September 21, 2020 @04:17PM (#24547962)
I didn't bother doing releases for a while, since nobody else (AFAIK) was using the code.
[ Parent | on HN ]
Re:The Kivaloo Data Store by nwsm on Monday September 21, 2020 @04:34PM (#24548149)
No worries there, I was just wondering out loud why OP posted, and how you found the thread so quickly
[ Parent | on HN ]
Re:The Kivaloo Data Store by cperciva on Monday September 21, 2020 @04:52PM (#24548330)
I assume this and a lower-voted thread were both fallout from my front-page post yesterday.

As for how I find it so quickly... I might spend too much time on HN...

[ Parent | on HN ]
Re:The Kivaloo Data Store by ALittleLight on Monday September 21, 2020 @04:40PM (#24548206)
Paul Graham tweeted yesterday[1] an essay that the author had written which references kivaloo. At least, that's how I came to know about it yesterday.

I read the document on it, then tried to imagine what I would use it for, and couldn't really come up with a use case. I had trouble understanding where I would apply the 255 byte key to 255 byte value paradigm. I also didn't know how the benchmarks compared to similar applications.

1 - https://twitter.com/paulg/status/1307951874721697792

[ Parent | on HN ]
Re:The Kivaloo Data Store by aidenn0 on Monday September 21, 2020 @10:39PM (#24550361)
255 bytes is obviously overkill for a key (a 32 or 64 byte secure hash of anything larger than 255 bytes can be assumed to unique), so it's just a question of what values are usefully in 255 bytes:

One thought that comes to mind is a distributed store with centralized master, 255 bytes is plenty for a hostname and resource ID.

[ Parent | on HN ]
Re:The Kivaloo Data Store by cperciva on Tuesday September 22, 2020 @12:20AM (#24550808)
255 bytes is obviously overkill for a key

If they're hashes, sure. If you want to answer range requests -- e.g. "give me everything starting with ABCDEF" -- you may have a less densely utilized address space (rather like IP networking has had).

My accounting database has keys of the form "usage/"<256-bit user ID><20-byte timestamp><64-bit machine ID><usage type string>. Not 255 bytes, to be sure, but not trivially short either.

[ Parent | on HN ]
Re:The Kivaloo Data Store by dfischer on Monday September 21, 2020 @07:20PM (#24549436)
For DHT’s? BitTorrent Kad
[ Parent | on HN ]