Ideas & society2017 · shared on Hacker News
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
Explore Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Yluu ·
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
197 points40 comments
Ydouglasorr ·
Finding unique items: hash vs. sort
137 points81 comments
Yluu ·
Compressed Computation for Text Indexing (2016) [pdf]
29 points2 comments