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.

that article sucks and doesnt describes real algorithm

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