You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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).
The text was updated successfully, but these errors were encountered:
The
bzip2
crate is a wrapper around the original Cbzip2
implementation and has aRead
/Write
interface. The goal of this issue is to write such an interface as well forlibribzip2
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 eitherCompression
struct inbzip2
completelyAt will.
This issue is mentored and I am trying to give you best support possible (on top of my every day job as developer).
The text was updated successfully, but these errors were encountered: