{"id":18972183,"url":"https://github.com/nikbarb810/basic-publish-subscribe-system","last_synced_at":"2025-07-04T12:34:36.417Z","repository":{"id":195185706,"uuid":"692438045","full_name":"nikbarb810/Basic-Publish-Subscribe-System","owner":"nikbarb810","description":"A basic publisher-subscriber system implemented from scratch using various data-structures in C.","archived":false,"fork":false,"pushed_at":"2023-10-11T23:27:37.000Z","size":497,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-06-02T11:59:54.282Z","etag":null,"topics":["c","data-st","pss","publish-subsc"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/nikbarb810.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":"2023-09-16T13:31:04.000Z","updated_at":"2023-10-12T13:13:26.000Z","dependencies_parsed_at":"2025-05-26T03:14:24.077Z","dependency_job_id":"f82b03bd-7baa-45d8-9304-8572688f85a4","html_url":"https://github.com/nikbarb810/Basic-Publish-Subscribe-System","commit_stats":null,"previous_names":["nikbarb810/basic-publish-subscribe-system"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/nikbarb810/Basic-Publish-Subscribe-System","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nikbarb810%2FBasic-Publish-Subscribe-System","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nikbarb810%2FBasic-Publish-Subscribe-System/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nikbarb810%2FBasic-Publish-Subscribe-System/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nikbarb810%2FBasic-Publish-Subscribe-System/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/nikbarb810","download_url":"https://codeload.github.com/nikbarb810/Basic-Publish-Subscribe-System/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nikbarb810%2FBasic-Publish-Subscribe-System/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":263542605,"owners_count":23477456,"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":["c","data-st","pss","publish-subsc"],"created_at":"2024-11-08T15:07:20.098Z","updated_at":"2025-07-04T12:34:36.395Z","avatar_url":"https://github.com/nikbarb810.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Publish Subscribe System (PSS)\n\nWelcome to the Publish Subscribe System (PSS) project! This C-based system enables publishers to upload content into various categories, and subscribers can consume content they have subscribed to. This README provides an overview of both Phase A (basic data structures) and Phase B (advanced data structures) of the PSS project.\n\n## Phase A - Basic Data Structures\n\nIn Phase A, we focus on implementing the fundamental data structures and functions for the PSS. These structures and functions form the foundation of the system.\n\n### Data Structures\n\n1. **Group Structure (`struct Group`):** Represents a content group and contains information about subscribers and content in that group.\n\n2. **SubInfo Structure (`struct SubInfo`):** Stores subscriber information and their subscriptions in a **Sorted Singly Linked List**.\n\n3. **Subscription Structure (`struct Subscription`):** Represents a subscription to a content group in a **Singly Linked List**.\n\n4. **Info Structure (`struct Info`):** Holds information about uploaded content in a **Sorted Doubly Linked List**.\n\n### Functions\n\n- **initialize:** Initializes the data structures for the system.\n\n- **Insert_Info:** Inserts information into specified groups.\n\n- **Subscriber_Registration:** Registers a subscriber in the system and assigns them to specified groups.\n\n- **Consume:** Displays content available to a subscriber.\n\n- **Delete_Subscriber:** Removes a subscriber from the system.\n\n- **Print_all:** Prints the current state of data structures.\n\n## Phase B - Advanced Data Structures\n\nIn Phase B, we enhance the PSS by introducing more advanced data structures and a new function called **Prune** to optimize content management.\n\n### Updated Data Structures\n\n1. **SubInfo Structure (`struct SubInfo`):** Stores subscriber information and their subscriptions in a **Hash Table** using a **Universal Hashing Function**.\n\n2. **Info Structure (`struct Info`):** Holds information about uploaded content in a **Doubly Linked Binary Search Tree**.\n\n3. **Consumption Structure(`struct TreeInfo`):** Holds information about subscriber's consumed content, using the new **Prune** function, in a **Sorted Leaf-Oriented Binary Search Tree**.\n\n### New Function\n\n- **Prune:** Removes outdated content, optimizing the system's performance and storage usage.\n\n## Conclusion\n\nThe Public Subscribe System (PSS) project represents a journey of software development and system design. In Phase A, we established the foundational data structures and functions for content management and subscription handling. Phase B brought advanced data structures, including hash tables and binary search trees, along with the optimization of content management through the introduction of the Prune function.\n\nThis project showcases the development of a sophisticated subscription-based content management system, offering valuable insights into data organization, algorithm optimization, and system architecture. It serves as a testament to the skills and expertise gained throughout the project's lifecycle.\n\nThe PSS project demonstrates the capability to design and implement a real-world system, making it a valuable addition to my software development portfolio. It represents a stepping stone in my journey to becoming a proficient software developer.\n\n\n## Author\n\n- [Nikolaos Barmparousis](https://github.com/nikbarb810)\n\n## License\n\nThis project is licensed under the [MIT License](LICENSE).\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnikbarb810%2Fbasic-publish-subscribe-system","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnikbarb810%2Fbasic-publish-subscribe-system","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnikbarb810%2Fbasic-publish-subscribe-system/lists"}