commit 248b65f44d9145261328f8b5831a597f6eef7826
author Paul Wankadia <junyer@google.com> Thu Mar 24 08:16:25 2022 -0700
committer Paul Wankadia <junyer@google.com> Thu Mar 24 15:34:50 2022 +0000
tree d8b831641de8cb35c7c1f14ea30cbf13fed10baa
parent 4c7b561f1f2784fea7a4ac415575c3b080518006

Use `std::unordered_map<int, int>` for `StdIntMap`.

When using `std::map<int, int>`, profiling shows a hotspot in the
iteration in `PrefilterTree::PropagateMatch()`. Application-level
benchmarks indicate that changing maps produces a noticeable win.

Change-Id: I0a7c43de254642b8ccd188cc93eff4d08d3c10fd
Reviewed-on: https://code-review.googlesource.com/c/re2/+/59990
Reviewed-by: Perry Lorier <perryl@google.com>
Reviewed-by: Paul Wankadia <junyer@google.com>