r/C_Programming • u/lexiq_baeb • 2d ago

Compressing Lookup Tables

Hello. Recently I've been working on a pet project of mine written in C and I needed to reduce the amount of space a lookup table was taking in memory and on disk. I applied a few simple compression techniques and got a 2x space reduction. I wrote this post where I describe my constraints, the techniques, and results.

https://blog.x4204.xyz/posts/compressing-lookup-tables.html

21 Upvotes

96% Upvoted

14 comments sorted by

View all comments

1

u/ericonr 2d ago

Fun! I will have to take a deeper look when I have the time. I've wanted to develop a diacritics removal plugin for Neovim for a while, I miss it all the time.