commit | 248b65f44d9145261328f8b5831a597f6eef7826 | [log] [tgz] |
---|---|---|
author | Paul Wankadia <junyer@google.com> | Thu Mar 24 15:16:25 2022 |
committer | Paul Wankadia <junyer@google.com> | Thu Mar 24 15:34:50 2022 |
tree | d8b831641de8cb35c7c1f14ea30cbf13fed10baa | |
parent | 4c7b561f1f2784fea7a4ac415575c3b080518006 [diff] |
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>