Hacker News: Spoof7726

New comment by Spoof7726 in "Fish 4.0: The Fish of Theseus"

Spoof7726 — Sat, 28 Dec 2024 23:39:16 +0000

> Fish also uses threads for its award-winning (note to editor: find an actual award) autosuggestions and syntax highlighting, and one long-term project is to add concurrency to the language.

(note to editor: find an actual award)

New comment by Spoof7726 in "How to pack ternary numbers in 8-bit bytes"

Spoof7726 — Thu, 05 Dec 2024 20:35:18 +0000

I completely agree. I don’t think the paper is practical either; I shared it only to show that random access is possible in theory.

New comment by Spoof7726 in "How to pack ternary numbers in 8-bit bytes"

Spoof7726 — Thu, 05 Dec 2024 20:28:54 +0000

Because division is not trivial. Even computing x mod 3 for an n-bit integer x is O(n), if x is represented in the binary form.

New comment by Spoof7726 in "How to pack ternary numbers in 8-bit bytes"

Spoof7726 — Thu, 05 Dec 2024 19:19:24 +0000

This is exactly a Succinct Data Structure. The solution proposed by the author doesn't allow random access; that is, you can't access a specific A[i] unless you unpack all of them. There is some research (e.g., [1]) allowing random access within reasonable time with slightly more storage, although it is almost entirely of theoretical interest.

[1]: Mihai Patrascu, Succincter, FOCS 2008 best student paper.