{"id":28000623,"url":"https://github.com/sysprog21/concurrent-programs","last_synced_at":"2025-05-16T05:04:15.329Z","repository":{"id":40422512,"uuid":"355166993","full_name":"sysprog21/concurrent-programs","owner":"sysprog21","description":"Complementary Concurrency Programs for course \"Linux Kernel Internals\"","archived":false,"fork":false,"pushed_at":"2025-04-26T12:26:47.000Z","size":247,"stargazers_count":391,"open_issues_count":2,"forks_count":87,"subscribers_count":24,"default_branch":"master","last_synced_at":"2025-05-16T05:04:09.167Z","etag":null,"topics":["concurrency","concurrency-patterns","linux","multithreading","posix-threads"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"bsd-2-clause","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/sysprog21.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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,"zenodo":null}},"created_at":"2021-04-06T11:39:59.000Z","updated_at":"2025-05-15T20:04:16.000Z","dependencies_parsed_at":"2025-05-08T23:53:57.269Z","dependency_job_id":"75b56e3c-eec8-429c-aa73-a1cf8cf90085","html_url":"https://github.com/sysprog21/concurrent-programs","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sysprog21%2Fconcurrent-programs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sysprog21%2Fconcurrent-programs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sysprog21%2Fconcurrent-programs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sysprog21%2Fconcurrent-programs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sysprog21","download_url":"https://codeload.github.com/sysprog21/concurrent-programs/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254471061,"owners_count":22076585,"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":["concurrency","concurrency-patterns","linux","multithreading","posix-threads"],"created_at":"2025-05-08T23:53:53.641Z","updated_at":"2025-05-16T05:04:15.311Z","avatar_url":"https://github.com/sysprog21.png","language":"C","readme":"# Complementary Programs for course \"Linux Kernel Internals\"\n\nThis distribution is a collection of programs that are generally unrelated,\nexcept in that they all deal with the concurrent programming. The main\npurpose of these programs is to be illustrative and educational.\n\n## Project Listing\n* [Coroutine](https://en.wikipedia.org/wiki/Coroutine)\n    - [coro](coro/): A coroutine implementation with setjmp/longjmp.\n    - [tinync](tinync/): A tiny `nc` implementation using coroutine.\n    - [fiber](fiber/): A user-level thread (fiber) using `clone` system call.\n    - [preempt\\_sched](preempt_sched/): A preemptive userspace multitasking based on a SIGALRM signal.\n* Multi-threading Paradigms\n    - [tpool](tpool/): A lightweight thread pool.\n    - [refcnt](refcnt/): A generic reference counting.\n    - [work-steal](work-steal/): A work-stealing scheduler.\n    - [mutex](mutex/): A low-memory-footprint mutex.\n* [Producer–consumer problem](https://en.wikipedia.org/wiki/Producer%E2%80%93consumer_problem)\n    - [spmc](spmc/): A concurrent single-producer/multiple-consumer queue.\n    - [mpsc](mpsc/): An unbounded lockless single-consumer/multiple-producer FIFO queue.\n    - [mpmc](mpmc/): A multiple-producer/multiple-consumer (MPMC) queue using Linux futex.\n    - [lf-queue](lf-queue/): A bounded lock-free queue.\n    - [channel](channel/): A Linux futex based Go channel implementation.\n    - [broadcast](broadcast/): A lock-free MPMC broadcast pub-sub queue.\n* [Lock-Free](https://en.wikipedia.org/wiki/Non-blocking_algorithm) Data Structure\n    - [ringbuffer](ringbuffer/): A lock-less ring buffer.\n    - [lfring](lfring/): A lock-free multiple-producer/multiple-consumer (MPMC) ring buffer.\n    - [ringbuf\\_shm](ringbuf-shm/): An optimized lock-free ring buffer with shared memory.\n    - [mbus](mbus/): A concurrent message bus.\n    - [hashmap](hashmap/): A concurrent hashmap implementation.\n    - [lf-timer](lf-timer/): A lock-free timer.\n* [Synchronization](https://en.wikipedia.org/wiki/Synchronization_(computer_science))\n    - [mcslock](mcslock/): An MCS lock implementation.\n    - [seqlock](seqlock/): A seqlock (sequence lock) implementation.\n    - [hp\\_list](hp_list/)/: A concurrent linked list utilizing Hazard Pointers.\n    - [rcu-list](rcu-list/): A concurrent linked list utilizing the simplified RCU algorithm.\n    - [qsbr](qsbr/): An implementation of Quiescent state based reclamation (QSBR).\n    - [list-move](list-move/): Evaluation of two concurrent linked lists: QSBR and lock-based.\n    - [rcu\\_queue](rcu_queue/): An efficient concurrent queue based on QSBR.\n    - [thread-rcu](thread-rcu/): A Linux Kernel style thread-based simple RCU.\n    - [cmap](cmap/): A concurrent map implementation based on RCU.\n* Applications\n    - [httpd](httpd/): A multi-threaded web server.\n    - [map-reduce](map-reduce/): word counting using MapReduce.\n    - [redirect](redirect/): An I/O multiplexer to monitor stdin redirect using `timerfd` and `epoll`.\n    - [picosh](picosh/): A minimalist UNIX shell.\n\n## License\n\nThe above projects are released under the BSD 2 clause license.\nUse of this source code is governed by a BSD-style license that can be found\nin the LICENSE file.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsysprog21%2Fconcurrent-programs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsysprog21%2Fconcurrent-programs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsysprog21%2Fconcurrent-programs/lists"}