Pat Morin

Results 2 comments of Pat Morin

If you read Chapter 1, you'll find that there are only four interfaces implemented in the book: List, USet, SSet, and (Priority) Queue. You'll also find this text: Although we...

Yes. Start with branch-free eytzinger with explicit prefetching and a mask. That's this code in the repo: // branch-free code with masked prefetching template I __attribute__ ((noinline)) eytzinger_array_bfpm::search(T x) const...