This invention provides a data structure and circuit method for making arbitration decisions between a large number of consumers or parties contending for a resource. The circuit uses a novel data-structure for storing previous decisions of the circuit, so that the delays in circuit decisions are far shorter than logarithmic order, the conventional delay, in the number of consumers.