Scalable hash tables
    1.
    发明授权
    Scalable hash tables 有权
    可扩展哈希表

    公开(公告)号:US08924687B1

    公开(公告)日:2014-12-30

    申请号:US13936903

    申请日:2013-07-08

    CPC classification number: G06F12/06 G06F12/1018

    Abstract: A data read/write system receives a key associated with a data read request. The data read/write system hashes the key to obtain a first hash value and hashes the key to obtain a second hash value, where the second hash value is different than the first hash value. The data read/write system obtains a pointer from a pointer array using the first and second hash values, and uses one or more bits of the pointer and the first hash value to retrieve data from a data look-up array.

    Abstract translation: 数据读/写系统接收与数据读取请求相关联的密钥。 数据读/写系统对密钥进行散列以获得第一散列值,并且对该密钥进行散列以获得第二散列值,其中第二散列值不同于第一散列值。 数据读/写系统使用第一和第二散列值从指针数组中获取指针,并使用指针的一个或多个位和第一个散列值从数据查找数组中检索数据。

    Packet parsing and control packet classification
    2.
    发明授权
    Packet parsing and control packet classification 有权
    分组解析和控制分组分类

    公开(公告)号:US09571396B2

    公开(公告)日:2017-02-14

    申请号:US14722629

    申请日:2015-05-27

    Abstract: A system may include receiving a packet, of a packet stream, including control tags in a header portion of the packet and classifying each of the control tags into a category selected from a set of possible categories. The set of possible categories may include an unambiguous interposable (UI) category that is assigned to a control tag that corresponds to an unambiguous parsing interpretation and that is interposable within a sequence of the control tags, and an ambiguous interposable (AI) category that is assigned to a control tag in which the control tag has an ambiguous parsing interpretation and in which the control tag is interposable within the sequence of the control tags. The method may further include determining parsing operations to perform for the packet based on the classified categories of the control tags and based on the packet stream of the packet.

    Abstract translation: 系统可以包括接收分组流的分组,包括分组的报头部分中的控制标签,并将每个控制标签分类为从一组可能类别中选择的类别。 可能类别的集合可以包括分配给对应于明确解析解释并且在控制标签的序列内相互对应的控制标签的无歧义的可插入(UI)类别,以及不明确的可插入(AI)类别, 分配给控制标签,其中控制标签具有模糊的解析解释,并且其中控制标签在控制标签的序列内是相对的。 该方法还可以包括基于分组的控制标签类别和基于分组的分组流来确定对分组执行的解析操作。

Patent Agency Ranking