Бинарный алгоритм GCD против алгоритма Евклида на современных компьютерах

http: //en.wikipedia.org / wiki / Binary_GCD_algorithm

Эта запись в Википедии имеет весьма неудовлетворительное заключение: алгоритм двоичного GCD был когда-то на 60% эффективнее стандартного алгоритма Евклида, но уже в 1998 году Кнут пришел к выводу, что существует только Повышение эффективности его современных компьютеров на 15%.

Что ж, прошло еще 15 лет ... как эти два алгоритма сочетаются сегодня с достижениями в области аппаратного обеспечения?

Двоичный GCD продолжает превосходить алгоритм Евклида на языках низкого уровня, но отстает из-за своей сложности в языки более высокого уровня, такие как Java? Или разница в современных вычислениях спорна?

Почему меня это волнует, спросите вы? Мне так случилось, что сегодня мне пришлось обработать около 100 миллиардов из них :) Вот тост за жизнь в эпоху вычислений (бедный Евклид).