2019-03-10から1日間の記事一覧

最大公約数をもっと高速に求める(その2)【cmova命令は遅い】

先週の記事の続きです。 最大公約数をもっと高速に求める(その1) - よーる 前回示したコードは、以下のようなものでした。 uint64_t gcd_impl( uint64_t n, uint64_t m ) { for( int i = 0; i < 10; ++i ) { uint64_t t = n - m; bool q = m > t; n = q ? …