commit | 26eba2879d7d7c9f51d14eba2484e25df15b8dd3 | [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 | 212257dbb9c877736d53cc3e786810fa7684861a [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