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

bzip2:Add bzip2 encoding implementation #40420

QiangHeisenberg opened this issue Jul 27, 2020 · 2 comments

bzip2:Add bzip2 encoding implementation #40420

QiangHeisenberg opened this issue Jul 27, 2020 · 2 comments


Copy link

@QiangHeisenberg QiangHeisenberg commented Jul 27, 2020

What version of Go are you using (go version)?

$ go version
go version go1.14.2 windows/amd64

Does this issue reproduce with the latest release?


What did you do?

I am very interested in the field of data compression. I recently read the Go compression library source code. I think this library can have better performance. So, I have submitted some CLs:

In addition, I found that there is no coding implementation of bzip2 in this library. #4828, #58
In my communication with @dsnet, I found that the encoding algorithm requires a very complicated implementation and takes a lot of time.

Dear senior @dsnet, he has written a very good implementation, but he seems to be not satisfied:

I have some time to do this job now. I have a few questions that I want to get your confirmation:

  1. Accept this change now?
  2. If I want to advance this coding integration work, should I submit CL directly or submit a PR to the respected predecessor @dsnet's github?
  3. There seems to be a lack of a reliable reviewer. Has this problem been solved? # 58
  4. If I want to add this encoding algorithm, how can I do it?

I would be happy to discuss more details with you. If possible, I will spend time trying to help you make the compression library better in the near future. @dsnet@mdempsky

Copy link

@mdempsky mdempsky commented Jul 27, 2020

Probably best to follow-up on #4828 and ask (1) whether there's still interest in having a bzip2 compressor in the standard library, and (2) what's still needed from dsnet/compress to fulfill that interest.

As @dsnet commented on one of the issues, I don't know anything about BWT. If you're familiar with this and bzip2, I think one of the best things you could do is to review the code, report any issues you find (if any), and then offer an overall assessment on #4828.

(I'm going to close this issue because I think it's a duplicate of #4828 and in favor of following up further there.)

Copy link
Contributor Author

@QiangHeisenberg QiangHeisenberg commented Jul 27, 2020

Thank you for your reply and help.@mdempsky

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
None yet
Linked pull requests

Successfully merging a pull request may close this issue.

None yet
2 participants
You can’t perform that action at this time.