首页>
外国专利>
Updating a perfect hash data structure, such as a multi-dimensional perfect hash data structure, used for high-speed string matching
Updating a perfect hash data structure, such as a multi-dimensional perfect hash data structure, used for high-speed string matching
展开▼
机译:更新用于高速字符串匹配的完美哈希数据结构,例如多维完美哈希数据结构
展开▼
页面导航
摘要
著录项
相似文献
摘要
A representation of a new rule, defined as a set of a new transition(s), is inserted into a perfect hash table which includes previously placed transitions to generate an updated perfect hash table. This may be done by, for each new transition: (a) hashing the new transition; and (b) if there is no conflict, inserting the hashed new transition into the table. If, however, the hashed new transition conflicts with any of the previously placed transitions, either (A) any transitions of the state associated with the conflicting transition are removed from the table, the hashed new transition is placed into the table, and the removed transitions are re-placed into the table, or (B) any previously placed transitions of the state associated with the new transition are removed, and the transitions of the state associated with the new transition are re-placed into the table.
展开▼