PaulStoffregen / OneWire Public

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

Jump to bottom

Replaced 256 entry CRC8 table with tiny 2x16 entry table #55

Merged

PaulStoffregen merged 1 commit into PaulStoffregen:master from arjenlentz:arjen-tinycrc

Mar 12, 2018

Contributor

arjenlentz commented Mar 11, 2018 •

edited

Hi Paul - here's a little contribution, replacing the 256 byte CRC8 lookup table with a 2x16 byte one, thus saving 224 bytes.
See http://lentz.com.au/blog/calculating-crc-with-a-tiny-32-entry-lookup-table for details on how it works.


          Replaced 256 entry CRC8 table with tiny 2x16 entry table

83d9976

PaulStoffregen merged commit 84a4ac0 into PaulStoffregen:master

Owner

PaulStoffregen commented Mar 12, 2018

thanks!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment