摘要:本發明公開了一種遍歷計時器的方法及裝置,涉及互聯網技術領域,為解決計時器遍歷效率低下的問題而發明。本發明的方法包括:構建計時器二叉樹,計時器二叉樹的節點數值為計時器的到時時刻值,節點數值大于父節點數值的子節點為父節點的右子節點,節點數值小于父節點數值的子節點為父節點的左子節點;從根節點開始遍歷,查找節點數值小于等于當前時刻值的目標節點;關閉目標節點對應的計時器。本發明主要用于對服務器內存使用的計時器進行遍歷。
- 專利類型發明專利
- 申請人北京奇虎科技有限公司;北京奇安信科技有限公司;
- 發明人艾菲;
- 地址100088 北京市西城區新街口外大街28號D座112室(德勝園區)
- 申請號CN201510992833.5
- 申請時間2015年12月24日
- 申請公布號CN105653367A
- 申請公布時間2016年06月08日
- 分類號G06F9/50(2006.01)I;G06F17/30(2006.01)I;