irradix
Languages and libraries
integer encoding
SHOW HN2024
How HN took it
0 positive, 0 neutral or asking, 0 mixed, 3 critical, out of 3 comments about the project.
Docs: 0 for, 2 againstIdea: 0 for, 1 against
The thread, comment by comment
Each row is a top-level comment and its replies, in HN's order. Select a cell to open that comment on HN.
positive neutral or mixed critical about another commenter or something else the maker
What HN said
Objections
Compared against byte-aligned VByte, which is not a fair baseline for a bit-aligned scheme.
From 1 comment
VByte is a weird baseline to compare to: it is a byte-aligned encoding scheme, so it trades off some space efficiency for speed of decoding. The proposed method is bit-aligned,…
ot on HN
Scheme is not complete and has redundancy, so it cannot be optimal for any distribution.
From 1 comment
VByte is a weird baseline to compare to: it is a byte-aligned encoding scheme, so it trades off some space efficiency for speed of decoding. The proposed method is bit-aligned,…
ot on HN
Prime density claim of 2.1% in the README does not match the counted data.
From 2 comments
I'm not sure I understand the prime density thing. Of the numbers up to 8258, about 12.5% are prime. Accounting for the fact that about a quarter of these primes ends in 101,…
gloria_mundi on HNI haven't read all of that, but the problem at hand seems significantly less complicated. We're mapping the numbers from 1 to 1000 to distinct numbers up to 8258, and the README…
gloria_mundi on HN
Requests
Add Elias Gamma and Delta codings to the benchmark.
From 1 comment
Yeah I think the paper could be better, too. Thank you for your suggestions — and for the information, it’s very interesting! Although, the padding requirement for integers with…
keepamovin on HN
Compare against L1 variant with VByte-encoded lengths for fairness.
From 1 comment
Yeah I think the paper could be better, too. Thank you for your suggestions — and for the information, it’s very interesting! Although, the padding requirement for integers with…
keepamovin on HN
Questions
Why are complete codings like Elias less used than VByte?
From 1 comment
Yeah I think the paper could be better, too. Thank you for your suggestions — and for the information, it’s very interesting! Although, the padding requirement for integers with…
keepamovin on HN
Alternatives named
VByte
From 1 comment
VByte is a weird baseline to compare to: it is a byte-aligned encoding scheme, so it trades off some space efficiency for speed of decoding. The proposed method is bit-aligned,…
ot on HN
Elias Delta coding
From 1 comment
VByte is a weird baseline to compare to: it is a byte-aligned encoding scheme, so it trades off some space efficiency for speed of decoding. The proposed method is bit-aligned,…
ot on HN
Elias Gamma coding
From 1 comment
VByte is a weird baseline to compare to: it is a byte-aligned encoding scheme, so it trades off some space efficiency for speed of decoding. The proposed method is bit-aligned,…
ot on HN