[dafelst]

It's kind of insane that such an obvious optimization can be patented, I have to imagine that it has been invented independently dozens if not hundreds of times.

[rasz]

that article sucks and doesnt describes real algorithm

I think this is inventors blog https://smalldatum.blogspot.com/2026/01/common-prefix-skippi...

[dafelst]

Oh this is much more novel (comparatively), that makes a lot more sense. Kind of an amalgamation of a bunch of optimizations.

Thanks for sharing.

[artisin]

[+1] this was a good read