summaryrefslogtreecommitdiff
path: root/cli/js/rbtree.ts
AgeCommit message (Collapse)Author
2019-10-31cli: replace timer map with red-black tree (#3218)Kevin (Kun) Kassimo Qian
This avoids a crash when the Deno process has been running for 2**32 ms (about 50 days). Additionaly, time complexity of finding which timer is due to fire next is reduced from from O(n) to O(log n).