Task #1201
closed
20140214 conference call proposes a different approach:
each measurements entry contains a timer to delete itself.
This avoids enumerating all table entries to find those needs deleted.
Scheduler has O(log n) time complexity for event insertion, where n is the number of scheduled events.
Typically, measurements entry shall not be deleted until after PIT entry is deleted.
Therefore, the number of scheduled events should be close to the number of PIT entries.
- Description updated (diff)
- Status changed from New to In Progress
- Assignee set to Tian Song
- % Done changed from 0 to 50
- Estimated time changed from 6.00 h to 2.00 h
Measurements::extendLifetime controls lifetime of each entry. This is already done with #1259.
The implementation will need updates during #1200, but the API should stay the same.
- Status changed from In Progress to Closed
- % Done changed from 50 to 100
Also available in: Atom
PDF
Updated by