{"id":15468864,"url":"https://github.com/levongh/external_sort","last_synced_at":"2025-04-03T20:46:23.459Z","repository":{"id":161116719,"uuid":"152845302","full_name":"levongh/external_sort","owner":"levongh","description":null,"archived":false,"fork":false,"pushed_at":"2020-08-17T11:50:02.000Z","size":19974,"stargazers_count":0,"open_issues_count":3,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-09T09:12:34.032Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C++","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/levongh.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":"2018-10-13T07:06:30.000Z","updated_at":"2020-08-17T11:50:04.000Z","dependencies_parsed_at":null,"dependency_job_id":"49c525ce-02b7-4698-825d-6b01b08022aa","html_url":"https://github.com/levongh/external_sort","commit_stats":{"total_commits":22,"total_committers":1,"mean_commits":22.0,"dds":0.0,"last_synced_commit":"5a1588987ea72e55d980df51fd78ada585341dc0"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/levongh%2Fexternal_sort","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/levongh%2Fexternal_sort/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/levongh%2Fexternal_sort/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/levongh%2Fexternal_sort/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/levongh","download_url":"https://codeload.github.com/levongh/external_sort/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247078803,"owners_count":20879951,"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-02T01:45:25.620Z","updated_at":"2025-04-03T20:46:23.436Z","avatar_url":"https://github.com/levongh.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# external sort\n\nExternal sorting is a class of sorting algorithms that can handle massive amounts of data. External sorting is required when the data being sorted do not fit into the main memory of a computing device (usually RAM) and instead they must reside in the slower external memory, usually a hard disk drive. Thus, external sorting algorithms are external memory algorithms and thus applicable in the external memory model of computation.\n\nExternal sorting algorithms generally fall into two types, distribution sorting, which resembles quicksort, and external merge sort, which resembles merge sort. The latter typically uses a hybrid sort-merge strategy. In the sorting phase, chunks of data small enough to fit in main memory are read, sorted, and written out to a temporary file. In the merge phase, the sorted subfiles are combined into a single larger file. \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flevongh%2Fexternal_sort","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flevongh%2Fexternal_sort","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flevongh%2Fexternal_sort/lists"}