The Hacker's Delight contains a description of a "hardware-oriented algorithm" for Compress and Expand (the operations I call BEXT/BDEP), and their algorithm is like really really bad. I'm talking oh-no wtf are you doing stop it now bad. (157ff in the 2nd edition, Chapter 7-6)
-
Show this thread
I'm seriously considering implementing it just to quantify how bad it is compared to [Hilewitz06]. https://github.com/cliffordwolf/bextdep … http://palms.ee.princeton.edu/PALMSopen/hilewitz06FastBitCompression.pdf …
12:19 AM - 20 Apr 2018
0 replies
0 retweets
12 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.