News for hackers. Stuff that matters.
Re:Parallelising Huffman decoding and x86 disassembly by syn... by kyleplum on Saturday July 30, 2022 @02:08PM (#32288933)
Without taking a concrete stance on the current state of patents - I developed something similar using GPU compute shaders while employed at AMD/ATI

https://patentimages.storage.googleapis.com/ef/d2/2c/b54bbdf...

Shameless self promotion aside, I think the patent application includes some helpful diagrams to understand what is being done here - specifically page 25/26.

Re:Parallelising Huffman decoding and x86 disassembly by syn... by dougall on Sunday July 31, 2022 @09:37AM (#32295383)
Hmm, yeah, this is a bit different, and probably a bit better for Huffman codes (though worse for my x86 use-case, where it's beneficial to know which parts of the subsequent streams are valid before decoding of the preceding stream completes) - I'll hopefully try it out in 16 years.