Jack O'Connor
|
163f52245d
|
port compress_subtree_to_parent_node from Rust to C
This recursive function performs parallel parent node hashing, which is
an important optimization.
|
2020-01-22 21:32:39 -05:00 |
|
Jack O'Connor
|
de1cf0038e
|
add the round_down_to_power_of_2 algoirthm
This could probably be sped up by detecting LZCNT support, but it's
unlikely to be a bottleneck.
|
2020-01-22 21:32:39 -05:00 |
|
Jack O'Connor
|
d0c8fc16b3
|
use a better popcnt fallback algorithm
This one loops once for every set bit, rather than once for each bit
position to the right of the highest set bit.
https://en.wikipedia.org/wiki/Hamming_weight#Efficient_implementation
|
2020-01-21 10:47:00 -05:00 |
|
Jack O'Connor
|
a7579d30ad
|
merge BLAKE3-c into this repo
This is commit 4476d9da0e370993823e7ad17592b84e905afd76 of
https://github.com/veorq/BLAKE3-c.
|
2020-01-09 09:48:52 -05:00 |
|