[kyleplum]

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.

[dougall]

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.