| commit | 9ae5262dc9f5a8ad00ae33fd2668a3a023d690ce | [log] [tgz] |
|---|---|---|
| author | Tom Cherry <tomcherry@google.com> | Wed Dec 13 00:29:30 2017 -0800 |
| committer | Tom Cherry <tomcherry@google.com> | Wed Dec 13 16:58:33 2017 -0800 |
| tree | 590321ce07df0b330a4dee1e673f8c21dae6c93c | |
| parent | bd59464760948e8182bbdac121fec812b5164c93 [diff] |
Always check prefix matches array at each node Currently, we only check if the name of a given node in the trie is a prefix match and the prefix matches array of the final node. This is incorrect however, as the prefix matches array of intermediate nodes may contain the prefix for a given property. This change adds that check and test cases for this case. Bug: 36001741 Test: new unit tests Change-Id: I9f58ebc559f2ac591aa44df9e71205704bf18f66