tree 590321ce07df0b330a4dee1e673f8c21dae6c93c
parent 212257dbb9c877736d53cc3e786810fa7684861a
author Tom Cherry <tomcherry@google.com> 1513153770 -0800
committer Tom Cherry <tomcherry@google.com> 1513213113 -0800

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