News for hackers. Stuff that matters.
Re:Silly Lossy Text Compression Idea by Banana699 on Saturday May 21, 2022 @07:03AM (#31456859)
It's the standard pool/index tradeoff : instead of storing an array of possibly-duplicate objects, you simply store all unique objects once in a pool and store the array as an array of references into that pool.

You win if the original array of duplicate objects was so long or so duplicated that replacing it with references into the pool is a worthwhile reduction. The objectSize/indexSize ratio also plays some role.

There are no comments on this comment yet.