Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merge Deflate blocks #4

Open
2 of 3 tasks
NeRdTheNed opened this issue Oct 8, 2023 · 3 comments
Open
2 of 3 tasks

Merge Deflate blocks #4

NeRdTheNed opened this issue Oct 8, 2023 · 3 comments
Labels

Comments

@NeRdTheNed
Copy link
Owner

NeRdTheNed commented Oct 8, 2023

Deflate blocks of the same type can be sometimes merged, which can save space.

  • Merge type 0 blocks post optimisation
  • Merge type 1 blocks post optimisation
  • Merge type 2 blocks with identical headers post optimisation (partially implemented, blocks are merged but the headers are recoded)

Further optimisations could come from merging blocks at different points during optimisation, converting block types and merging, and tracking combinations of blocks and merged blocks to find the smallest combinations.

@ace-dent
Copy link

Hi. I wondered if you're still developing this tool?
Huffmix chokes on 0- type blocks...

@NeRdTheNed
Copy link
Owner Author

Hi. I wondered if you're still developing this tool? Huffmix chokes on 0- type blocks...

Hi @ace-dent, sorry for the lack of progress! I've been a bit busy recently, I still plan on working on this more in the future but it might take a while. Huffmix having that issue was one of the main reasons I was interested in developing my own tools, I hope to add a "Huffmix equivalent" mode at some point. I'll also probably re-write this in C.

@ace-dent
Copy link

Thanks for the update @NeRdTheNed ... It will be such a useful tool to replace Huffmix (and ZipMix). Porting to C for native binaries would be neat too. Cheers!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants