A scheduler utilizes a data structure in the form of an augmented, pruned, radix tree to implement 2-key scheduling.