元素从概率数据结构的删除

授权

摘要

一种计算机系统接收将条目从概率数据结构移除的请求。响应于所述请求，所述计算机系统查询所述概率数据结构以确定所述概率数据结构内所述条目的当前迭代值。所述当前迭代值指示所述条目的状态，使得第一状态对应于所述条目是集合的成员并且第二状态对应于使所述条目从所述集合缺失。由于所述当前迭代值表示所述条目是所述集合的成员，所述计算机系统使所述当前迭代值增量以生成对应于使所述条目从所述集合缺失的新的迭代值。所述计算机系统使用所述新的迭代值和所述条目来生成然后被添加至所述概率数据结构的新的输出值。

基本信息

专利标题：

元素从概率数据结构的删除

专利标题（英）：

暂无

公开（公告）号：

CN108027826A

申请号：

CN201680051926.0

公开（公告）日：

2018-05-11

申请日：

2016-09-09

授权号：

CN108027826B

授权日：

2022-05-17

发明人：

G·A·鲁宾G·B·罗斯

申请人：

亚马逊科技有限公司

申请人地址：

美国华盛顿州

代理机构：

广州嘉权专利商标事务所有限公司

代理人：

郑勇

优先权：

CN201680051926.0

主分类号：

G06F17/30

IPC分类号：

G06F17/30