[libcxx-commits] [PATCH] D61878: [libc++] Optimize unordered_{set, map} equality comparison

[Louis Dionne via Phabricator via libcxx-commits]

ldionne updated this revision to Diff 556612.
ldionne retitled this revision from "Change how containers are compared " to "[libc++] Optimize unordered_{set,map} equality comparison".
ldionne edited the summary of this revision.
ldionne added a comment.
Herald added a project: libc++.

Rebase and update the approach. Some of the previous patch was not correct (e.g. we can't get rid of is_permutation for unordered_map).

I'm unable to get decisive benchmark results yet though.


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D61878

Files:
  libcxx/benchmarks/ContainerBenchmarks.h
  libcxx/benchmarks/unordered_set_operations.bench.cpp
  libcxx/include/unordered_map
  libcxx/include/unordered_set
  libcxx/test/std/containers/unord/unord.multimap/eq.pass.cpp
  libcxx/test/std/containers/unord/unord.multiset/eq.pass.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D61878.556612.patch
Type: text/x-patch
Size: 9295 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/libcxx-commits/attachments/20230912/ef11d5fe/attachment.bin>