| commit | 2b903248254a75184ae378dbb343e5559b6841cd | [log] [tgz] |
|---|---|---|
| author | danakj <danakj@chromium.org> | Wed Feb 15 09:25:43 2017 +0900 |
| committer | Qijiang Fan <fqj@google.com> | Fri Jun 05 05:19:39 2020 +0900 |
| tree | 914d2e6e27542e803ee58f97c332670760fad1ae | |
| parent | 0393631cb35296a6ff3b3488debcd20e578c4c27 [diff] |
base: Add comments warning about using insert() a lot on flat_set. insert() is an O(N) operation, making inserting N things O(N^2). Whereas building a container of things and inserting them into a new flat_set together is O(NlogN) instead. R=dcheng@chromium.org, vmpstr@chromium.org Review-Url: https://codereview.chromium.org/2690853009 Cr-Commit-Position: refs/heads/master@{#450525} CrOS-Libchrome-Original-Commit: 038533f0a32b7aa67cde74c577d09faef64a5505