[libcxx-commits] [libcxx] [libc++] Speed up set_intersection() by fast-forwarding over ranges of non-matching elements with one-sided binary search. (PR #75230)
    Iuri Chaer via libcxx-commits 
    libcxx-commits at lists.llvm.org
       
    Wed Jul 31 12:17:26 PDT 2024
    
    
  
ichaer wrote:
No out-of-bounds reads, we still respect the end sentinel. What happens is that we now skip over potential matches, and if the sequence is unsorted we may not go back to see what we skipped over.
https://github.com/llvm/llvm-project/pull/75230
    
    
More information about the libcxx-commits
mailing list