tree d8b831641de8cb35c7c1f14ea30cbf13fed10baa
parent 4c7b561f1f2784fea7a4ac415575c3b080518006
author Paul Wankadia <junyer@google.com> 1648134985 -0700
committer Paul Wankadia <junyer@google.com> 1648136090 +0000

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>