Comment

Comment by cryptonector

^F intern -> not found.

But string interning is what they're doing, isn't it?

> Dictionary compression is a well-known and widely applied technique. The basic idea is that you store all the unique input values within a dictionary, and then you compress the input by substituting the input values with smaller fixed-size integer keys that act as offsets into the dictionary. Building a CedarDB dictionary on our input data and compressing the data would look like this:

That's string interning!!

Is interning just too old a concept now and it has to be rediscovered/reinvented and renamed?

parent cryptonector 9 months ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton