Organisationsocaml-multicoresaturn30fafa

Add a "lazy" queue This essentially uses a "lazy" semi-immutable queue implemented using a mutable spine that is updated incrementally such that every operation on the queue is O(1). The lazy queue is then wrapped as a single atomic. This results in a relatively space efficient concurrent queue. Performance also seems relatively good with the obvious caveat that as only a single atomic is used, that atomic is a contention point, which somewhat limits scalability compared to queues that have separate mutable head and tail atomics.

Sep 01 14:13 +00:00
add-lazy-queueBuild History
9h07m
*Variants labelled (experimental) are still undergoing testing; if they have failed it may be a bug in OCaml-CI.