发明名称 |
FIXED DELAY STORAGE SYSTEM AND ITS APPLICATION TO NETWORKED ADVERTISEMENT EXCHANGE |
摘要 |
Methods and systems for fixed delay storage operations such as lookup and insertion and their applications to advertisement exchange systems are disclosed. In one aspect, a method is provided for inserting a key into a corresponding location in a storage within a fixed delay. The method may determine the corresponding location for inserting the key by a first hashing function and a second hashing function. The method may also utilize an eviction criterion for evicting collided hashed values of the key to ensure the insertion time for operations related to inserting the key to be bounded by a fixed delay, which may be within a fixed time interval, or within a fixed number of steps. |
申请公布号 |
WO2016057147(A1) |
申请公布日期 |
2016.04.14 |
申请号 |
WO2015US48804 |
申请日期 |
2015.09.08 |
申请人 |
YAHOO! INC. |
发明人 |
MUSUMECI, GIAN-PAOLO;PAISNER, SHARON;SU, KEVIN |
分类号 |
G06F12/00 |
主分类号 |
G06F12/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|