Iuri Chaer issues

Repositories
Issues
Comments

Results 1 issues of


                                            Iuri Chaer

[libc++] Introduce one-sided binary search for set_intersection so that it can be completed in sub-linear time for a large class of inputs.

One-sided binary search, aka meta binary search, has been in the public domain for decades, and has the general advantage of being Ω(1) rather than the classic algorithm's Ω(log(n)), with...

libc++

performance