{"id":23577145,"url":"https://github.com/eggpi/sorting-networks-test","last_synced_at":"2025-11-02T08:30:31.168Z","repository":{"id":139065503,"uuid":"2314430","full_name":"eggpi/sorting-networks-test","owner":"eggpi","description":"Three implementations of quicksort, one of them using sorting networks for testing.","archived":false,"fork":false,"pushed_at":"2013-03-21T01:00:29.000Z","size":108,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-15T20:55:43.041Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","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/eggpi.png","metadata":{"files":{"readme":"README","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}},"created_at":"2011-09-02T14:52:43.000Z","updated_at":"2015-03-12T00:22:05.000Z","dependencies_parsed_at":"2023-03-12T02:15:48.765Z","dependency_job_id":null,"html_url":"https://github.com/eggpi/sorting-networks-test","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/eggpi%2Fsorting-networks-test","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eggpi%2Fsorting-networks-test/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eggpi%2Fsorting-networks-test/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eggpi%2Fsorting-networks-test/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/eggpi","download_url":"https://codeload.github.com/eggpi/sorting-networks-test/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239389576,"owners_count":19630310,"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-12-26T22:26:58.908Z","updated_at":"2025-11-02T08:30:31.121Z","avatar_url":"https://github.com/eggpi.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"This repository contains three implementations of the Quick Sort algorithm,\nmeant to be compared for their running speeds on various input sizes and types.\n\nThe first implementation, in textbook.c, is the simplest and most commonly found\non textbooks.\n\nThe second, in insertion.c, uses insertion sort for small arrays.\n\nThe third, in network.c, uses sorting networks for small arrays.\n\nAll three implementations are designed to sort integers and use the same\nsimple partitioning algorithm, which can be found in partition.c.\n\nIn order to run the tests, just compile:\n\n$ make\n\nAnd then run the desired test specifying type and size of input:\n\n$ ./network a 1024\n\nThe available types of input are:\n(a)scending - an already sorted array of integers;\n(d)escending - an array of integers sorted in reverse;\n(e)quals - an array of zeroes;\n(r)andom - an array of random integers.\n\nThe results/ directory contains the raw data for my test results.\n\nIts two subdirectories correspond to the compiler optimization flags used for\nthe code on each run, -O1 and -O2.\n\nInside each of these you will find several files, each of the form\n\n\u003csorting-method\u003e.\u003cinput-size\u003e.\u003cinput-type\u003e\n\ncontaining the times for the five runs I averaged in my tests.\n\nFor more information, please see:\nhttp://guilherme-pg.com/2011/09/02/Fun-with-sorting-networks.html\nhttp://guilherme-pg.com/2012/03/27/Sorting-networks-revisited.html\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Feggpi%2Fsorting-networks-test","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Feggpi%2Fsorting-networks-test","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Feggpi%2Fsorting-networks-test/lists"}