发明名称 Time-outs with time-reversed linear probing
摘要 A current key is received at a current arrival time at a computer. An index in an array corresponding to the current key is determined using a hash function. A previous key and a previous arrival time are retrieved from the array at the index. The array is transformed by replacing the previous key and the previous arrival time with the current key and the current arrival time in the array at the index. The previous key and the previous arrival time are inserted into a nearest eligible sequential index in the array.
申请公布号 US8812465(B2) 申请公布日期 2014.08.19
申请号 US201213618146 申请日期 2012.09.14
申请人 AT&T Intellectual Property I, L.P. 发明人 Thorup Mikkel
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Hartman & Citrin LLC 代理人 Hartman & Citrin LLC
主权项 1. A method comprising: receiving a current user name at a current arrival time at a computer; inputting the current user name into a hash function; using the hash function to determine an index in an array corresponding to the current user name; retrieving a previous user name and a previous arrival time stored in the array at the index; transforming the array by replacing the previous user name and the previous arrival time with the current user name and the current arrival time in the array at the index; and inserting the previous user name and the previous arrival time into a nearest eligible sequential index in the array, the inserting comprising incrementing the index to a first incremented index, wherein the array at the first incremented index contains a third user name and a third arrival time,determining whether the previous arrival time is more recent than the third arrival time,in response to determining that the previous arrival time is more recent than the third arrival time, retrieving the third user name and the third arrival time,after retrieving the third user name and the third arrival time, transforming the array by replacing the third user name and the third arrival time with the previous user name and previous arrival time in the array at the first incremented index, andinserting the third user name and the third arrival time into a nearest eligible sequential index in the array.
地址 Atlanta GA US