Я не понял чего он имел в виду под "подсчетом битов с помощью 64-битных масок быстрее чем 8-битный lookup" ?

И про "quicksort имеет требования по памяти" - дополнительной памяти для quicksort не надо кроме одной переменной для обмена местами.
(правда про медленность quicksort в худших случаях, и надежность по скорости heapsort он всё правильно сказал)