{"id":37113722,"url":"https://github.com/hra42/go-search","last_synced_at":"2026-01-14T13:24:35.592Z","repository":{"id":185434698,"uuid":"672524359","full_name":"hra42/Go-Search","owner":"hra42","description":"Created with CodeSandbox","archived":true,"fork":false,"pushed_at":"2023-08-11T08:50:30.000Z","size":37,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-10-08T00:58:30.091Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"https://codesandbox.io/p/github/HRA42/Go-Search","language":"Go","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"unlicense","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/hra42.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}},"created_at":"2023-07-30T11:34:11.000Z","updated_at":"2024-06-23T10:23:52.000Z","dependencies_parsed_at":null,"dependency_job_id":"39c26e91-d616-40b8-a979-f3645223dcb8","html_url":"https://github.com/hra42/Go-Search","commit_stats":null,"previous_names":["hra42/go-search"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/hra42/Go-Search","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hra42%2FGo-Search","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hra42%2FGo-Search/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hra42%2FGo-Search/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hra42%2FGo-Search/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hra42","download_url":"https://codeload.github.com/hra42/Go-Search/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hra42%2FGo-Search/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28421151,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-14T10:47:48.104Z","status":"ssl_error","status_checked_at":"2026-01-14T10:46:19.031Z","response_time":107,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"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":"2026-01-14T13:24:35.017Z","updated_at":"2026-01-14T13:24:35.581Z","avatar_url":"https://github.com/hra42.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Go Search\n## Overview\n\nThis Repo shows different search algorithms implemented in Golang.  \nEvery search algorithm is packed into its own folder and loaded into main. I also created a benchmark file.\n\nThe main package does implement call for every package that in this module:\n\n1. create an Array of 100000 random integers between 0 and 9223372036854775807 (`math.MaxInt`)\n2. run linear search and measure the time it takes to search through the array\n3. sort the array and run binary search and measure the time it takes to search through array\n4. sort the array and run binary search with concurrency and measure the time it takes to sort the array\n5. sort the array and run interpolation search and measure the time it takes to search through array\n6. sort the array with concurrency and run interpolation search and measure the time it takes to search through array\n\n---\n## Benchmark and Unit Tests\n\n### Benchmark\nThe benchmark file `tests/main_test.go` does the same, but run with the input cases:\n\n1. 10\n2. 100\n3. 1000\n4. 10000\n5. 100000\n6. 1000000\n7. 10000000\n8. 100000000\n\n---\n\n### Unit Tests\nUnder the intense scrutiny of unit tests, each search algorithm unveils its intricate dance. \nThe way they align, correct and reorder data – it's like a performer on a stage,\ndemonstrating their meticulously rehearsed act. Each test is a critical audience, \nassessing the show and ensuring that the performance is flawless. \nChange the routine? The unit tests won't miss any missteps. \nAdapting this practice transforms your routine code into a dynamic spectacle,\nelegantly flowing in the theater of your software. \nIn turn, every line of code is now part of a thrilling performance, \neach playing a pivotal role in keeping the audience, which is your software system, captivated.\n\n---\n\n## Codesandbox\n\nYou can run this Repo in Codesandbox!  \n  \n[![Edit in CodeSandbox](https://assets.codesandbox.io/github/button-edit-lime.svg)](https://codesandbox.io/p/github/HRA42/go-search)\n\n---\n\n## Commands to run  \n\n### run main.go\n\n```bash\ngo run cmd/go-search/main.go\n```\n\n### run unit test\n\n```bash\ngo test -v tests/main_test.go\n```\n\n### run benchmark\n\n```bash\ngo test -bench=. tests/main_test.go\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhra42%2Fgo-search","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhra42%2Fgo-search","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhra42%2Fgo-search/lists"}