[发明专利]用于处理定时器的方法和装置

摘要

一种定时器，其通过使用链表以高效的方式对定时器条目进行处理，而无需进行遍历以添加新的定时器条目。定时器条目仅被添加在链表的尾部处。每个链表具有相关联的定时器大小。在一个实施例中，定时器条目仅被添加到具有与该定时器条目的超时时间相匹配的定时器大小的链表。在其他实施例中，定时器条目被添加到具有不超过该定时器条目的超时时间的最大定时器大小的链表。当定时器条目被添加到链表时，其超时时间被减去该链表的定时器大小，并且生存时间值被设定使得在该链表中的定时器条目的所有生存时间值的和等于定时器大小。

主权项

1.一种包括用于处理定时器条目的指令的计算机可读介质，每个定时器条目具有超时时间，所述指令在被计算机执行时致使所述计算机执行如下的步骤：创建数据结构，所述数据结构包括：定时器条目的链表，所述链表具有头部和尾部；以及定时器大小；并且仅在所添加的定时器条目的所述超时时间等于或大于所述定时器大小的情况下，并且仅在所述尾部处将每个定时器条目添加到所述链表。