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

Proposal: literature review suggests ZhangWang algorithm #33

Open
ljw1004 opened this issue Nov 10, 2021 · 0 comments
Open

Proposal: literature review suggests ZhangWang algorithm #33

ljw1004 opened this issue Nov 10, 2021 · 0 comments

Comments

@ljw1004
Copy link

ljw1004 commented Nov 10, 2021

I read this literature review:

It points to another paper, which it claims has 60x-300x speedup over the "GK01" implemented in this crate, and claims it has state-of-the-art space upper bound:

It would be awesome to implement the ZhangWang algorithm for this crate! The algorithm outlined in the paper look kind of appealing. (I was going to implement it, then got sidetracked by benchmarks #32 and never got any further...)

@ljw1004 ljw1004 changed the title Proposal: literature review suggests ZhangWang algorithm! Proposal: literature review suggests ZhangWang algorithm Nov 10, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant