Difference between revisions of "DeltaClock - simple but extreamly efficient scheduling system"

From RogueBasin
Jump to navigation Jump to search
(Added DeltaClock page)
(No difference)

Revision as of 23:28, 11 February 2013

There are a few articles describing various scheduling systems out there already, but I am going to present a slightly different data structure which has the potential to be extremely efficient, while maintaining elegance and simplicity. It is based off of the idea of a delta clock, which I first encountered years ago in my operating systems class as an undergrad. I'll describe the algorithm at a high level, and then given an example implementation in Python.