| commit | 18b8bdb8eef082b83780ac2af0cec906c50dec0f | [log] [tgz] |
|---|---|---|
| author | Igor Murashkin <iam@google.com> | Fri Mar 20 13:28:51 2020 -0700 |
| committer | Igor Murashkin <iam@google.com> | Fri Mar 20 13:28:51 2020 -0700 |
| tree | 29e05d48048f481bf8d3aa7a7a58b4111a203f72 | |
| parent | ace87d9204726e32606b5d2d12ecda5f43084892 [diff] |
inode2filename: Remove InodeSet copying causing ~O(N^2) inode copies FilterState/SearchState was being copied every time we processed an inode during disk traversal. This meant for every inode we were copying each InodeSet, causing a runtime like O(N*K). This was hardly noticeable with just a few search inputs, but very noticable with a multi-thousand value inputs. Bug: 151212317 Test: iorap.inode2filename with 16k search inputs Change-Id: Ic22c319845a9e20f4ab6ec3bf5018b5d5e3ecee3