{"id":15176411,"url":"https://github.com/muhammadmoeezkhan/erlang-parallel-algorithm-performance","last_synced_at":"2026-03-01T05:34:40.858Z","repository":{"id":203865427,"uuid":"710575737","full_name":"MuhammadMoeezKhan/Erlang-Parallel-Algorithm-Performance","owner":"MuhammadMoeezKhan","description":"Erlang Powered Analysis of Sorting Algorithms Using Parallel Processing And Performance Tracking!","archived":false,"fork":false,"pushed_at":"2023-10-27T01:50:22.000Z","size":80,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-22T10:14:14.850Z","etag":null,"topics":["erlang","functional-programming","parrallel-computing","sorting-algorithms-implemented"],"latest_commit_sha":null,"homepage":"","language":"Erlang","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/MuhammadMoeezKhan.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}},"created_at":"2023-10-27T01:44:50.000Z","updated_at":"2023-10-27T01:51:42.000Z","dependencies_parsed_at":"2023-11-16T16:06:03.983Z","dependency_job_id":null,"html_url":"https://github.com/MuhammadMoeezKhan/Erlang-Parallel-Algorithm-Performance","commit_stats":{"total_commits":7,"total_committers":1,"mean_commits":7.0,"dds":0.0,"last_synced_commit":"a84303e4a67da7705532411d8aca32c6482c098a"},"previous_names":["muhammadmoeezkhan/erlang-s-parallel-algorithm-performance"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/MuhammadMoeezKhan/Erlang-Parallel-Algorithm-Performance","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MuhammadMoeezKhan%2FErlang-Parallel-Algorithm-Performance","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MuhammadMoeezKhan%2FErlang-Parallel-Algorithm-Performance/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MuhammadMoeezKhan%2FErlang-Parallel-Algorithm-Performance/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MuhammadMoeezKhan%2FErlang-Parallel-Algorithm-Performance/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/MuhammadMoeezKhan","download_url":"https://codeload.github.com/MuhammadMoeezKhan/Erlang-Parallel-Algorithm-Performance/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MuhammadMoeezKhan%2FErlang-Parallel-Algorithm-Performance/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29960432,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-01T01:47:18.291Z","status":"online","status_checked_at":"2026-03-01T02:00:07.437Z","response_time":124,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["erlang","functional-programming","parrallel-computing","sorting-algorithms-implemented"],"created_at":"2024-09-27T13:04:05.544Z","updated_at":"2026-03-01T05:34:35.847Z","avatar_url":"https://github.com/MuhammadMoeezKhan.png","language":"Erlang","readme":"# Erlang's Parallel Algorithm Performance\n\nThe goal of this project is to investigate the impact of parallel programming and parallel execution on the performance of sorting algorithms. You will implement and test both a \"slow\" sorting algorithm with O(n^2) complexity and a \"fast\" sorting algorithm with O(n log n) complexity, comparing their performance in sequential and parallel modes. Additionally, you will analyze the effect of list size on sorting performance. The project requires the implementation of eight different sorting functions, four for each type of sorting algorithm.\n\n## Technical Details:\n\n### Selection of Sorting Algorithms:\n\n\"Slow\" Sorting Algorithm (O(n^2)): You can choose from bubble sort, insertion sort, or selection sort.\n\n\"Fast\" Sorting Algorithm (O(n log n)): You can choose from merge sort or quicksort.\n\nParallel Implementation:\nFor each selected sorting algorithm, you will create four versions of the sort, each with a different level of parallelism:\n\nSequential: A single-threaded version that runs without parallelism.\n\nParallel (2 processes): A version that employs two processes for parallel execution.\n\nParallel (4 processes): A version that uses four processes for parallel execution.\n\nParallel (8 processes): A version that utilizes eight processes for parallel execution.\n\n### Testing Procedure:\n\nFor the \"slow\" sorting algorithm, test it on random lists of sizes: 5,000, 10,000, 25,000, 50,000, and 100,000.\n\nFor the \"fast\" sorting algorithm, test it on random lists of sizes: 100,000, 250,000, 500,000, 1,000,000, and 5,000,000.\n\nAdditionally, test the built-in Erlang function lists:sort on the same size lists as the \"fast\" sorting algorithm.\nTest Repetition:\n\nRun each test for each algorithm at least 5 times to account for variations in execution time.\n\nAverage the results for each algorithm to obtain reliable performance metrics.\n\n### Data Recording:\n\nRecord the execution times for each test, ensuring that you capture the time taken for each version of the sorting algorithm.\n\n### Test Environment:\n\nRun the tests in as similar circumstances as possible to ensure fair comparisons.\n\nKeep in mind that sorting larger lists may require additional time, and these factors should be considered in the analysis.\n\nThe project aims to provide insights into the performance characteristics of sorting algorithms under different levels of parallelism and for various list sizes. \n\nThe results will help in understanding the practical implications of parallel programming on sorting efficiency.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmuhammadmoeezkhan%2Ferlang-parallel-algorithm-performance","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmuhammadmoeezkhan%2Ferlang-parallel-algorithm-performance","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmuhammadmoeezkhan%2Ferlang-parallel-algorithm-performance/lists"}