2 ms·
So this trie uses a custom u256 type that is a wrapper around an array of 4 u64s. Is rust smart enough to vecorize it into AVX instructions for the bit twiddlin
by sophacles 2y ago
So this trie uses a custom u256 type that is a wrapper around an array of 4 u64s. Is rust smart enough to vecorize it into AVX instructions for the bit twiddling?
What about for the other integer sizes that the trie supports?
- FridgeSeal 2y agoA lot of Rusts' optimisations are from LLVM, so if that's smart enough to, then I assume it also benefits.
- Validark 2y agoIf the bit twiddling is independent in each u64, then probably. If it's treated as one giant bitstring, probably not.