首页>
外国专利>
DELETION OF ELEMENTS FROM A BLOOM FILTER
DELETION OF ELEMENTS FROM A BLOOM FILTER
展开▼
机译:从绽放过滤器删除元素
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computer system receives a request to remove an entry from a probabilistic data structure. In response to the request, the computer system queries the probabilistic data structure to determine a current iteration value for the entry within the probabilistic data structure. The current iteration value indicates a state of the entry such that a first state corresponds to the entry being a member of a set and a second state corresponds to the absence of the entry from the set. As a result of the current iteration value denoting that the entry is a member of the set, the computer system increments the current iteration value to generate a new iteration value that corresponds to the absence of the entry from the set. The computer system uses the new iteration value and the entry to generate a new output value that is then added to the probabilistic data structure.
展开▼