• Lucian Grijincu's avatar
    folly: Range: implement find_first_of and optimize qfind(Range, char) · 0010b30e
    Lucian Grijincu authored
    Summary:
    implement ##find_first_of## and optimize ##Range.find(char)##
    
    ============================================================================
    folly/test/RangeBenchmark.cpp                   relative  time/iter  iters/s
    ============================================================================
    LongFindSingleCharDirect                                     2.76ms   362.63
    LongFindSingleCharRange                           15.88%    17.37ms    57.58
    ShortFindSingleCharDirect                                   53.41fs   18.72T
    ShortFindSingleCharRange                           0.00%    29.22ns   34.22M
    ============================================================================
    
    Test Plan:
    - added new tests
    
    - ran all folly tests
    
    fbconfig -r folly/ && mkk runtests_opt
    
    Reviewed By: tudorb@fb.com
    
    FB internal diff: D576720
    0010b30e
RangeTest.cpp 6.63 KB