{"id":18064617,"url":"https://github.com/jeffreysarnoff/sortingnetworks.jl","last_synced_at":"2025-04-11T18:10:38.646Z","repository":{"id":48303172,"uuid":"81973257","full_name":"JeffreySarnoff/SortingNetworks.jl","owner":"JeffreySarnoff","description":"Sort 1..25 values with conditional swaps","archived":false,"fork":false,"pushed_at":"2024-08-06T07:41:17.000Z","size":140,"stargazers_count":17,"open_issues_count":4,"forks_count":7,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-10T05:26:38.451Z","etag":null,"topics":["julia","sorting"],"latest_commit_sha":null,"homepage":"","language":"Julia","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/JeffreySarnoff.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}},"created_at":"2017-02-14T17:54:36.000Z","updated_at":"2025-03-31T04:47:19.000Z","dependencies_parsed_at":"2024-08-06T08:55:19.805Z","dependency_job_id":null,"html_url":"https://github.com/JeffreySarnoff/SortingNetworks.jl","commit_stats":{"total_commits":169,"total_committers":6,"mean_commits":"28.166666666666668","dds":"0.047337278106508895","last_synced_commit":"30f656337b89336cc5d800332a27bcbdc57ba881"},"previous_names":[],"tags_count":9,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JeffreySarnoff%2FSortingNetworks.jl","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JeffreySarnoff%2FSortingNetworks.jl/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JeffreySarnoff%2FSortingNetworks.jl/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JeffreySarnoff%2FSortingNetworks.jl/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/JeffreySarnoff","download_url":"https://codeload.github.com/JeffreySarnoff/SortingNetworks.jl/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248456365,"owners_count":21106603,"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":["julia","sorting"],"created_at":"2024-10-31T06:06:59.357Z","updated_at":"2025-04-11T18:10:38.622Z","avatar_url":"https://github.com/JeffreySarnoff.png","language":"Julia","funding_links":[],"categories":[],"sub_categories":[],"readme":"# SortingNetworks.jl\n\nSort 1..25 values with conditional swaps.\u0026nbsp;\u0026nbsp; [![Build Status](https://travis-ci.org/JeffreySarnoff/SortingNetworks.jl.svg?branch=master)](https://travis-ci.org/JeffreySarnoff/SortingNetworks.jl)\n\n\n\n##### Copyright ©2017-2022 by Jeffrey Sarnoff.\n------\n\nSorting networks that process 1,2,..25 values are given.  \nThese sorting networks should minimize conditional swaps.  \nThe first sixteen are known to minimize conditional swaps.  \n    \nValues may be given with the args  `swapsort(x1::T, .., xn::T)::NTuple{n,T}`  \nValues may be given using a tuple  `swapsort(tup::NTuple{n,T})::NTuple{n,T}`  \nThese sorts return a tuple of values sorted in ascending order.  \n\n#### Install\n`Pkg.add(\"SortingNetworks\")`\n\n#### Use\n```julia\nusing SortingNetworks\n\njumble = (5,3,1,4,2)\nsorted = (1,2,3,4,5)\n\nascending = swapsort(5,3,1,4,2)\nascending == sorted\n\nascending == swapsort(jumble)\nascending == sorted\n```\n\nWith v0.6-dev, timing sort([a,b,..]) relative to swapsort(a,b,...),   \nI got 15x for 4 Ints, 11x for 8 Ints, 5.75x for 16 Ints\n\n##### acknowlegement\n\nJan Weidner provided **provably correct** code to test each implementation.\n\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjeffreysarnoff%2Fsortingnetworks.jl","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjeffreysarnoff%2Fsortingnetworks.jl","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjeffreysarnoff%2Fsortingnetworks.jl/lists"}