tree 29e05d48048f481bf8d3aa7a7a58b4111a203f72
parent ace87d9204726e32606b5d2d12ecda5f43084892
author Igor Murashkin <iam@google.com> 1584736131 -0700
committer Igor Murashkin <iam@google.com> 1584736131 -0700

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