4 ms·
Sorry misread the paper and I meant linear space LZ77
by zitterbewegung 10y ago
Sorry misread the paper and I meant linear space LZ77
- faragon 10y agoThose fast LZ77 I pointed before use linear time (O(n)) and constant space size (fixed-size hash tables) -which is O(1) space, even better than O(n) -linear- space complexity-.
- wolf550e 9y agoTo get perfect parsing LZ, you need a lot of space to store backreferences. When you increase the window size, the space grows a lot. I don't know what zstd does, but I would love to see it improved by algo magic.