[发明专利]一种多线程环境下定时器的设置方法

摘要

本发明公开了一种基于多线程环境下的定时器的设置方法，通过在传统增量定时器的基础上引入一个索引结构和一个双向链表以改善定时器的时间效率。传统增量定时器使用一个双向链表按时间超时顺序管理定时器单元，设置新定时器、清除定时器、定时器超时判断都通过这个链表进行。当定时器单元数量庞大的时候，这些操作占用大量的CPU资源。本发明引入的索引结构可以根据定时器唯一标识快速查找管理定时器单元，通过新增一个双向链表把在不同时间段触发的第一个定时器单元连接起来，提高了新定时器设置操作的性能，在增加很少空间开销的情况下，提高了定时器的时间效率。本发明优点是实现方法简单易懂，适合常用环境下对定时器的要求。

主权项

一种基于多线程环境下的定时器的设置方法，其特征在于，在传统的采用一个双向链表(称为“链表1”)，按超时时间顺序管理所有定时器单元的基础上，还增加了一个按照定时器唯一标识进行索引的索引数据结构，以及另外一个双向链表用来按时间顺序把在不同时间段触发的第一个定时器单元连接起来，此链表称为“链表2”；所述索引数据结构，用于：当清除一个未触发的定时器时，需要首先根据定时器的唯一标识查找到这个定时器单元，利用这个索引数据结构可以快速查找到需要清除的定时器单元，查找时间由原来的单纯链表的组织方式的O(n)的时间效率提高到0(logen)；所述链表2，用于：当增加新定时器单元时，可以通过遍历链表2更加快速定位到新定时器单元的插入位置，从而提高增加新定时器单元的时间效率。