TECHNOLOGIES FOR COMPUTING ROLLING HASHES
    1.
    发明申请
    TECHNOLOGIES FOR COMPUTING ROLLING HASHES 审中-公开
    计算滚动洗衣机的技术

    公开(公告)号:US20160188589A1

    公开(公告)日:2016-06-30

    申请号:US14583669

    申请日:2014-12-27

    IPC分类号: G06F17/30

    摘要: Technologies for computing rolling hashes include a computing device having a first hash table that includes a first plurality of random-valued entries and a second hash table that includes a second plurality of random-valued entries. The computing device retrieves a block of data from a data buffer and generates a hash based on the block of data, a previously generated hash, the first hash table, and the second hash table. The computing device further determines whether the generated hash matches a predefined trigger and records a data boundary in response to a determination that the generated hash matches the trigger.

    摘要翻译: 用于计算滚动散列的技术包括具有包括第一多个随机值条目的第一哈希表和包括第二多个随机值条目的第二哈希表的计算装置。 计算设备从数据缓冲器检索数据块,并且基于数据块,先前生成的散列,第一散列表和第二散列表生成散列。 计算设备还确定所生成的散列是否与预定义的触发相匹配,并响应于所生成的散列与触发相匹配的确定而记录数据边界。