News for hackers. Stuff that matters.
Re:Hope: High-Speed Order-Preserving Encoder by james412 on Thursday June 18, 2020 @07:52PM (#23569481)
Flash take: huh cute, these students wrote a paper formalizing something so simple I can have opinions about it

After browsing paper: holy cow that's awesome, where do these rocket scientists get their crazy ideas and when can we have it in Postgres

tl;dr: its basically a compression algorithm that produces a compressed stream whose sort order matches the sort order of the original uncompressed data

Minor complaint about the paper itself: all the datasets they picked can be expected to have very high redundancy. Would be nice to have included one approaching-random collection

There are no comments on this comment yet.