{"id":17552359,"url":"https://github.com/saschpe/satf","last_synced_at":"2025-03-29T07:44:01.495Z","repository":{"id":701479,"uuid":"347287","full_name":"saschpe/satf","owner":"saschpe","description":"Runtime performance measurement tool for generic algorithms that uses gnuplot to generate nice plots","archived":false,"fork":false,"pushed_at":"2019-11-28T08:59:08.000Z","size":95,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-03T21:42:29.406Z","etag":null,"topics":["algorithm","boost","c-plus-plus","cmake","gnuplot"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/saschpe.png","metadata":{"files":{"readme":"README","changelog":null,"contributing":null,"funding":null,"license":"COPYING","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2009-10-23T15:01:06.000Z","updated_at":"2019-11-28T08:59:11.000Z","dependencies_parsed_at":"2022-07-15T20:30:29.737Z","dependency_job_id":null,"html_url":"https://github.com/saschpe/satf","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/saschpe%2Fsatf","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/saschpe%2Fsatf/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/saschpe%2Fsatf/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/saschpe%2Fsatf/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/saschpe","download_url":"https://codeload.github.com/saschpe/satf/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246156029,"owners_count":20732359,"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":["algorithm","boost","c-plus-plus","cmake","gnuplot"],"created_at":"2024-10-21T05:04:05.642Z","updated_at":"2025-03-29T07:44:01.469Z","avatar_url":"https://github.com/saschpe.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"Sort Algorithm Test Fest\n========================\n\nThis little 'framework' allows to perform runtime measurement of spatial sort algorithms in a nice, threaded manner. Results are logged per execution run, per data set type (see below) and per sort algorithm. This should allow for maximum flexibility for post-processing of the results. The provided shell script can be used to generate nice function plots from the results. The following data set types are measured currently:\n\n - random data\n - sorted data\n - reverse sorted data\n - partially sorted data\n\nThese algorithms are currently measured:\n\n - heap_sort\n - quick_sort (recursive)\n - std::partial_sort (based on heap_sort)\n - std::stable_sort (based on merge_sort)\n - std::sort (based on quicksort)\n\n\nINSTALLATION\n------------\n\nYou need to have Boost and CMake installed to build the application as well as Gnuplot to execute the shell script successfully. The code is documented where necessary and should be easy to adopt to your own needs.\n\nUse to following steps to build the application:\n\n $ mkdir build/\n $ cd build/\n $ cmake ..\n $ make\n\nOr simply run 'satf.sh' or peek inside for more detail.\n\n\nLICENSE\n-------\n\nAll sources are licensed under the terms of the GNU General Public License (version 2 or later), except the sources found under 'src/boost'. Those have their own respective license and authors.\n\n\nTODO\n----\n\n - Add memory profiling ((m|re)alloc/free counts, etc.). Needs a proper instrumentation tool or library\n - Add more sorting algorithms\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsaschpe%2Fsatf","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsaschpe%2Fsatf","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsaschpe%2Fsatf/lists"}