Write an interface compatible to the bzip2 crate · Issue #18 · torfmaster/ribzip...
source link: https://github.com/torfmaster/ribzip2/issues/18
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
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 inbzip2
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).
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK