hime
hime copied to clipboard
[Rust] Automaton File Compression support
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~~