Description

A concurrent, mergable priority queue.

Package Information

Version0.1.0 (2017-Feb-06)
Repository https://github.com/kirsybuu/mergearray
LicenseMIT
CopyrightCopyright © 2017, Michael Joseph Coulombe
Authorskirsybuu
Registered byMichael Coulombe
Dependencies none

Installation

To use this package, put the following dependency into your project's dependencies section:

dub.json
dub.sdl

Readme

Merge Array

Dub package for the Merge Array data structure, written in the D programming language.

Implements a concurrent, mergable priority queue with lock-free merge and insert and deadlock-free remove-min.

Dependencies

  • Phobos
  • std.experimental.allocator

Proofs

This dub package is the continuation of the work done for my Master's Thesis.

Proofs of correctness and details of guarantees can be found in the thesis pdf.

Available versions

0.1.0 ~master