Compression ratio improvement proposal

[romhack]

Check out this notes: http://romhack.github.io/doc/halCompression/
Or directly this tool: https://github.com/romhack/kirbyLzRle/
You could consider your code revision for better compression ratio.

[devinacker]

Coincidentally, I've actually implemented a shortest-path search in compress.c pretty recently. I just haven't released/pushed it yet since I'm still trying to optimize it for speed, but I may try to do that soon.

An example of using the current (unreleased) implementation to compress itself:
inhal.exe uncompressed: 29184 bytes
compressed (original search): 18747 bytes
compressed (new search): 18550 bytes

I'm not sure if it's exactly the best compression possible, but there is an improvement over the existing version.

[romhack]

Great! Looking forward to see your code.
Could you please meanwhile let me know copressed sized of files attached below?
benchmarks.zip

[devinacker]

introUncompressed.bin: 789
plologue2Uncompressed.bin: 513
titleUncompressed.bin: 564

Looks like the results are similar so far, although for plologue2Uncompressed.bin the improved search provides the same search as the original.

[romhack]

Wow! Looks impressive.
Could you kindly attach here compressed files introUncompressed.bin and titleUncompressed.bin?