Perl patricia trie可以包含重复的密钥吗

Perl patricia trie可以包含重复的密钥吗,perl,duplicates,key,trie,Perl,Duplicates,Key,Trie,更具体地说,patricia trie可以: 包含重复的IP地址(具有不同值的重复密钥IP) 如果是,它如何处理从该键返回的值 即: 返回 编辑: 是的,我知道我可以实现支持这种行为的我自己的。我在问这个特定的trie实现如何处理它。文档非常有限,手动测试似乎显示覆盖,但我希望有人能给出明确的答案。trie(或Patricia tree)通常是键和值之间的映射。要将一个贴图制作成多重贴图,请使用链表或数组作为值。您尝试过吗?这听起来像是一个问题,你只需再多做几分钟的调查就可以回答自己 123.

更具体地说,patricia trie可以:

包含重复的IP地址(具有不同值的重复密钥IP) 如果是,它如何处理从该键返回的值

即:

返回

编辑:
是的,我知道我可以实现支持这种行为的我自己的。我在问这个特定的trie实现如何处理它。文档非常有限,手动测试似乎显示覆盖,但我希望有人能给出明确的答案。

trie(或Patricia tree)通常是键和值之间的映射。要将一个贴图制作成多重贴图,请使用链表或数组作为值。

您尝试过吗?这听起来像是一个问题,你只需再多做几分钟的调查就可以回答自己
123.456.789.0-> {
  'value' => 'hai'
}

123.456.789.0->{
  'value' => 'hey there'
}



patricia-trie->match_string(123.456.789.0)