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

"the paper" #34

Closed
lolbinarycat opened this issue Feb 27, 2024 · 3 comments
Closed

"the paper" #34

lolbinarycat opened this issue Feb 27, 2024 · 3 comments

Comments

@lolbinarycat
Copy link

src/specialized/pclmulqdq.rs references "the paper" several times, and as far as i can tell, none of the files in this repo mentions any paper whatsoever.

@AlexTMjugador
Copy link
Contributor

Based on the source code comments about the algorithm's implementation on Linux, the listed steps, and the values of the Kx constants, it seems very likely that "the paper" refers to "Fast CRC Computation for Generic Polynomials Using PCLMULQDQ Instruction", an influential 2009 whitepaper by V Gopal, E Ozturk, J Guilford, G Wolrich, W Feghali, et al., most of which were Intel engineers at the time.

@srijs
Copy link
Owner

srijs commented May 20, 2024

Yep, that's correct @AlexTMjugador! If you want to send a PR to adjust the docs, would be happy to merge it!

@srijs
Copy link
Owner

srijs commented May 20, 2024

Fixed via #40.

@srijs srijs closed this as completed May 20, 2024
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

3 participants