vEB(van Emde Boas) layout partition_point
(cache oblivious)
use *;
let v = vec!;
let lb = v.partition_point;
let w = veb_layout;
let vlb = veb_partition_point;
assert_eq!;
On larger than LLC(Last Level Cache), veb_partition_point
is faster than slice's partition_point
.
But, get &v[lower_bound..upper_bound]
is not fast. It takes O((upper_bound-lower_bound)*log(v.len()))
.
CPU: Ryzen7 2700X MEM: DDR4 2666MHz 2ch 64GB RUSTC: rustc 1.60.0-beta.3