[libcxx-commits] [PATCH] D156039: [libc++] Optimize ranges::find for vector<bool>

[Nikolas Klauser via Phabricator via libcxx-commits]

philnik added a comment.

Benchmarks:

  ----------------------------------------------------------------
  Benchmark                                    old             new
  ----------------------------------------------------------------
  bm_vector_bool_ranges_find/1             5.64 ns         6.08 ns
  bm_vector_bool_ranges_find/2             16.5 ns         6.03 ns
  bm_vector_bool_ranges_find/3             20.3 ns         6.07 ns
  bm_vector_bool_ranges_find/4             22.2 ns         6.08 ns
  bm_vector_bool_ranges_find/5             23.5 ns         6.05 ns
  bm_vector_bool_ranges_find/6             24.4 ns         6.10 ns
  bm_vector_bool_ranges_find/7             26.7 ns         6.10 ns
  bm_vector_bool_ranges_find/8             25.0 ns         6.08 ns
  bm_vector_bool_ranges_find/16            27.9 ns         6.07 ns
  bm_vector_bool_ranges_find/64            44.5 ns         5.35 ns
  bm_vector_bool_ranges_find/512            243 ns         25.7 ns
  bm_vector_bool_ranges_find/4096          1858 ns         35.6 ns
  bm_vector_bool_ranges_find/32768        15461 ns         93.5 ns
  bm_vector_bool_ranges_find/262144      126462 ns          571 ns
  bm_vector_bool_ranges_find/1048576     497736 ns         2272 ns


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D156039/new/

https://reviews.llvm.org/D156039