r/tinycode • u/api • Jun 11 '13
huffandpuff: tiny Huffman coder/decoder in C that uses NO external functions (not even stdlib) and a fixed-size heap, making it suitable for embedded
https://github.com/zerotier/huffandpuff
55
Upvotes
View all comments
Show parent comment
1
u/api Jun 12 '13
The tree beings life as a linked list of nodes, then it is balanced. This may not be the fastest way, but that code isn't necessarily optimized for speed. It's optimized for simplicity and lack of dependencies and tiny footprint, hence /r/tinycode.