// whether the queue is lock-free with a 64-int type depends on the whether // std::atomic<std::uint64_t> is lock-free, which is platform-specific. typedef std::size_t index_t; // Internally, all elements are enqueued and dequeued from multi-element // blocks; this is the smalle...