PCLMULQDQ CRC32
i'll be porting the not bit-reflected version of that PCLMULQDQ CRC algo to c#
27 Replies
oh cool, this will allow me to get rid of the lookup table
lookup tables are bad for CPU cache
u wot m8
it's true
it has to store the whole table in the cache or else you're getting cache misses all over the place
a 8kB table was better than a 4kB table than having no table at all
also the cpu doesnt know the length of tables
well it depends
it caches whatever is looked up
sometimes the algorithm is helped by it
it caches in blocks
but yeah if you can get rid of the need for the lookup table without making it slower you make it faster
in this case SIMD blasts through the algorithm
ok, i tried porting two C implementations to c#
neither gives me what i want
i will have to port the assembly version
<a:SKULL_IS_ANIM:968366113127796786>
what is this formatting
![No description](https://cdn.answeroverflow.com/1138598911704055839/image.png)
who did this
oh hey, it worked first try
![No description](https://cdn.answeroverflow.com/1138599201119424553/image.png)
aaaand it went to the code path i didn't want it to go
this will be FUN
holy shit
![No description](https://cdn.answeroverflow.com/1138601132013408296/image.png)
my assembly port was right all along