commit | 79dd3bc3540a88a6fdd39266b98db3b3f8a4fe2b | [log] [tgz] |
---|---|---|
author | Primiano Tucci <primiano@google.com> | Thu Dec 05 13:17:37 2019 +0000 |
committer | Primiano Tucci <primiano@google.com> | Thu Dec 05 13:17:37 2019 +0000 |
tree | 60d8be7eb245666acc41de7731410e4d8a046769 | |
parent | 94c47f0bf0b1e51158e219c5b0b711d0afd3f278 [diff] |
Introduce base::FlatSet A memory-dense alternative to std::set. The driving use-case is pid tracking (see aosp/1180622) but it seems to work well in most cases where the set is small. See comments and links in flat_set.h for design and performance characteristics. Bug: 145398368 Test: perfetto_unittests + perfetto_benchmarks Change-Id: Ie3e57e98228559b06bba62333f9f70fbab485681
Perfetto is an open-source project for performance instrumentation and tracing of Linux/Android/Chrome platforms and user-space apps.
See www.perfetto.dev for docs.
You can reach us on our Discord channel. If you prefer using IRC we have an experimental Discord <> IRC bridge synced with #perfetto-dev
on Freenode.