{"id":17099837,"url":"https://github.com/cppcoffee/queue-rs","last_synced_at":"2025-09-18T13:37:09.739Z","repository":{"id":135560186,"uuid":"352130590","full_name":"cppcoffee/queue-rs","owner":"cppcoffee","description":"lock-free queue-rs","archived":false,"fork":false,"pushed_at":"2021-07-03T12:48:11.000Z","size":7,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-03-23T18:34:36.455Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/cppcoffee.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-03-27T17:09:33.000Z","updated_at":"2021-07-03T12:48:13.000Z","dependencies_parsed_at":null,"dependency_job_id":"a19c5e02-b493-4208-a3e4-08fa708369f1","html_url":"https://github.com/cppcoffee/queue-rs","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/cppcoffee/queue-rs","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cppcoffee%2Fqueue-rs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cppcoffee%2Fqueue-rs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cppcoffee%2Fqueue-rs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cppcoffee%2Fqueue-rs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/cppcoffee","download_url":"https://codeload.github.com/cppcoffee/queue-rs/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cppcoffee%2Fqueue-rs/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":260993705,"owners_count":23094268,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-14T15:11:33.066Z","updated_at":"2025-09-18T13:37:04.682Z","avatar_url":"https://github.com/cppcoffee.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"## queue-rs\n\nqueue-rs is a library implemented using rust based on the **Implement Lock-Free Queues** paper algorithm.\n\n\n### quick start\n\n```rust\nlet q = Queue::new();\nq.enq(1);\nassert_eq!(q.deq(), Some(1));\nassert_eq!(q.deq(), None);\n```\n\n\n### benchmark\n\nLock-Free Queue VS std::sync::Mutex\\\u003cstd::collections::LinkedList\\\u003e\n\nmain.rs benchmark output:\n\n|    Benchmark   | Total time spent | Average time spent |\n| ------------- | ----- | ------- |\n| queue_loop_n(100000) | **17.843828ms** | **178ns** |\n| list_loop_n(100000)  | 23.066353ms | 230ns |\n| queue_thread_n_m(2, 100000) | **64.018836ms** | **320ns** |\n| list_thread_n_m(2, 100000)  | 74.660454ms | 373ns |\n| queue_thread_n_m(4, 100000) | **149.736868ms** | **374ns** |\n| list_thread_n_m(4, 100000)  | 189.6352ms | 474ns |\n| queue_thread_n_m(8, 100000) | **544.476377ms** | **680ns** |\n| list_thread_n_m(8, 100000)  | 980.688619ms | 1225ns |\n\n\n### reference\n\n[Implementing Lock-Free Queues (1994)](http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.8674)\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcppcoffee%2Fqueue-rs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcppcoffee%2Fqueue-rs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcppcoffee%2Fqueue-rs/lists"}