求平方根下取整,对于gcc type __uint128_t. ~45.5ns/op on i7-7700k@4.35G,即typical <200cyc/op. Together with u128gen&timing&validation. #include <cmath> #include <cstdio> #include <random> #include <chrono> typedef __uint128_t u128;…