hime icon indicating copy to clipboard operation
hime copied to clipboard

[Rust] Automaton File Compression support

Open stevefan1999-personal opened this issue 1 year ago • 5 comments

We can leverage SOF3/include-flate: A variant of include_bytes!/include_str! with compile-time deflation and runtime lazy inflation (github.com) for this. 

From my preliminary test, the C# grammar can achieve more than 90% compression ratio (7.57MB to 230KB), at the cost of larger runtime memory allocation.

~~I'm not sure if this could be a new research direction haha but I'm curious what the automatons now looks like after trie compression and huffman coding~~

stevefan1999-personal avatar Sep 23 '23 17:09 stevefan1999-personal