Draft: Add BWoS-queue backend to tokio

This commit is a work-in-progress snapshot of BWoS for
tokio, with the intention to get early feedback.
Currently, the BWoS queue is just dropped in as a replacement,
with the intention to make benchmarking easier (just patch
downstream crates to use the modified version).

Before merging the queue should be integrated as an alternate
queue instead of replacing the current one.

The design of the BWoS queue was done by Jiawei Wang.

Co-authored-by: Jiawei Wang <[email protected]>
Designed-by: Jiawei Wang <[email protected]>
Signed-off-by: Jonathan Schwender <[email protected]>
Signed-off-by: Jiawei Wang <[email protected]>
Signed-off-by: Ming Fu <[email protected]>

Author: jschwe

bwosqueue/Cargo.toml

@@ -0,0 +1,37 @@
+[package]
+name = "bwosqueue"
+version = "1.0.0"
+edition = "2018"
+
+[dependencies]
+# msrv currently 1.31 -> okay!
+crossbeam-utils = { version = "0.8", default-features = false}
+# MSRV # 1.51
+array-init = "2.1"
+
+
+[dev-dependencies]
+criterion = { version = "0.4.0", features = ["html_reports"] }
+core_affinity = "0.7.6"
+rand = "0.8.5"
+tracing = "0.1.37"
+
+
+[target.'cfg(loom)'.dependencies]
+loom = "0.5"
+
+[features]
+default = ["std"]
+std = []
+unstable = []
+stats = []
+
+
+[[bench]]
+name = "bench"
+harness = false
+
+[profile.bench]
+debug-assertions = false
+lto = true
+opt-level = 3