{"id":21643700,"url":"https://github.com/akshayxml/multithreaded-external-merge-sort","last_synced_at":"2025-03-19T08:46:57.727Z","repository":{"id":69055128,"uuid":"349799922","full_name":"akshayxml/Multithreaded-External-Merge-Sort","owner":"akshayxml","description":"External merge sort algorithm used to sort large number of records - with options to use multiple threads.","archived":false,"fork":false,"pushed_at":"2021-03-20T18:14:12.000Z","size":3610,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-01-25T04:09:48.104Z","etag":null,"topics":["external-merge-sort","multithreading","thread","two-phase-merge-sort"],"latest_commit_sha":null,"homepage":"","language":"Python","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/akshayxml.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}},"created_at":"2021-03-20T18:03:15.000Z","updated_at":"2022-12-25T19:59:08.000Z","dependencies_parsed_at":"2024-04-24T15:04:19.646Z","dependency_job_id":null,"html_url":"https://github.com/akshayxml/Multithreaded-External-Merge-Sort","commit_stats":null,"previous_names":["akshayxml/multithreaded-external-merge-sort"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/akshayxml%2FMultithreaded-External-Merge-Sort","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/akshayxml%2FMultithreaded-External-Merge-Sort/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/akshayxml%2FMultithreaded-External-Merge-Sort/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/akshayxml%2FMultithreaded-External-Merge-Sort/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/akshayxml","download_url":"https://codeload.github.com/akshayxml/Multithreaded-External-Merge-Sort/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244394458,"owners_count":20445631,"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":["external-merge-sort","multithreading","thread","two-phase-merge-sort"],"created_at":"2024-11-25T05:35:34.912Z","updated_at":"2025-03-19T08:46:57.708Z","avatar_url":"https://github.com/akshayxml.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Implementation Specs\n1. The metadata file should contain information about the size of the different columns (in bytes).\n2. The data type for all columns should be a string.\n3. The number of columns can range from 1 to 20.\n4. Both ascending and descending sorts are possible.\n5. The program can run for different values of main memory usage allowed and the different size of files (MBs-GBs).\n\n# Usage\n\n## Basic Version\npython3 externalMergeSort.py input.txt output.txt 50 asc C1 C2\n\n## With Threads\npython3 externalMergeSort.py input.txt output.txt 100 5 desc C3 C1\n\n# Input File\nIt should contain the records with the column values. All the values should be string only and might contain space or “,”.\n\n# Command-line inputs:\n1. Input file name (containing the raw records)\n2. Output filename (containing sorted records)\n3. Main memory size (in MB)\n4. Number of threads (optional)\n5. Order code (asc / desc) asc : ascending, desc : descending\n6. ColumnName K1\n7. ColumnName K2\n8. .....\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fakshayxml%2Fmultithreaded-external-merge-sort","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fakshayxml%2Fmultithreaded-external-merge-sort","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fakshayxml%2Fmultithreaded-external-merge-sort/lists"}