wukefe
commented
8 years ago It's interesting. I will take a look at the performance of bitwise operators. In the whole-function vectorization, it heavily uses bitwise operations to record every possible path executed in a loop. If the performance of bitwise operators is poor, I should reconsider the case.
elavoie
The matlab implementation is a direct port of the C version and uses bitwise operations that are really fast in C but really slow in matlab. The slowdown factor is too high to make any kind of meaningful comparison between the two languages.
We need to investigate alternative implementations for matlab that implement the same algorithm with different primitives (non bitwise...).