Spread-Spectrum Organization for Concurrent Pools


A lock-free concurrent pool (bag) data structure that is simple to implement, yet has performance competitive with the much of the prior work, is presented. The pool offers a flexible pseudo-priority functionality that takes advantage of the unordered semantics of a pool. Consumers can define a set of item categories for which they have a ranked affinity for, and these items are discovered using a new temporal organization technique called spread-spectrum organization, which is inspired by solutions for signal multiplexing in radio communications.