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.
back
1 comments
that article sucks and doesnt describes real algorithm
I think this is inventors blog https://smalldatum.blogspot.com/2026/01/common-prefix-skippi...
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.
[+1] this was a good read