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

Write an interface compatible to the bzip2 crate #18

Open
torfmaster opened this issue Mar 9, 2022 · 2 comments
Open

Write an interface compatible to the bzip2 crate #18

torfmaster opened this issue Mar 9, 2022 · 2 comments
Labels

Comments

@torfmaster
Copy link
Owner

The bzip2 crate is a wrapper around the original C bzip2 implementation and has a Read/Write interface. The goal of this issue is to write such an interface as well for libribzip2 such that it could serve as a drop-in replacement for this library.

In a first step I would not make the block size configurable (as in the original implementation). The reason for the original design decision is that the complexity of the algorithm used is log n n (coming from fat pivot radix sort). We are using only linear time algorithms so run time should not be an issue (I would skip discussions about memory for now). You could either

  • ignore the Compression struct in bzip2 completely
  • re-interpret it as carrying information about the Huffman Code optimization taking place

At will.

This issue is mentored and I am trying to give you best support possible (on top of my every day job as developer).

@torfmaster
Copy link
Owner Author

Sure! Have fun!

@caglaryucekaya
Copy link
Contributor

I leave this issue to someone else

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