[PATCH 38/86] gnu: Add rust-deque.

[ng0]

* gnu/packages/rust.scm (rust-deque): New variable.
---
 gnu/packages/rust.scm | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)

diff --git a/gnu/packages/rust.scm b/gnu/packages/rust.scm
index f68e1ceb0..28a8f72c6 100644
--- a/gnu/packages/rust.scm
+++ b/gnu/packages/rust.scm
@@ -1099,3 +1099,31 @@ which is providing character encoding support for Rust.")
 based on WHATWG Encoding Standard, and also provides an advanced
 interface for error detection and recovery.")
     (license license:expat)))
+
+(define-public rust-deque
+  (package
+    (name "rust-deque")
+    (version "0.3.1")
+    (source
+     (origin
+       (method url-fetch)
+       (uri (crate-uri "deque" version))
+       (file-name
+        (string-append name "-" version ".tar.gz"))
+       (sha256
+        (base32
+         "1gz75w8l3l0rjxxa9j1ykxra2kb5828j297av1g7h4g78286a50n"))))
+    (build-system cargo-build-system)
+    (inputs `(("rust-rand" ,rust-rand "src")))
+    (home-page "https://github.com/kinghajj/deque";)
+    (synopsis "Mostly lock-free concurrent work-stealing deque")
+    (description
+     "@code{deque} contains an implementation of the Chase-Lev work
+stealing deque described in \"Dynamic Circular Work-Stealing Deque\".
+The implementation is heavily based on the implementation using C11
+atomics in \"Correct and Efficient Work Stealing for Weak Memory Models\".
+
+The only potentially lock-synchronized portion of this deque is the
+occasional call to the memory allocator when growing the deque.
+Otherwise all operations are lock-free.")
+    (license (list license:expat license:asl2.0))))
-- 
2.11.0