我正在寻找内容寻址数据结构

Ben*_*Ben 3 c algorithm data-structures

我正在尝试设计一种数据结构,允许从其内容的一部分中有效地提取条目.

假设我正在寻找与此匹配的条目: [x 2 3 xx]

如果[0 2 3 4 5 ][3 2 3 7 8 ]在我的数据结构中,它们应该由我的find函数返回.

我编写了这样一个数据结构,我将"模式"与数据结构的所有条目进行比较,但当然需要花费太多时间.关于如何以更快的方式做到这一点,我几乎没有什么想法,但实施起来相当繁重.这样的事情已经存在吗?如果没有,你会怎么做?

sta*_*lue 5

首先想到的是为元组中的每个位置设置一个哈希表.对于搜索,您将使用指定值与所有位置的结果相交.