{"id":28101193,"url":"https://github.com/hemanialaparthi/lvb","last_synced_at":"2025-05-13T18:53:44.181Z","repository":{"id":285987750,"uuid":"959995990","full_name":"hemanialaparthi/lvb","owner":"hemanialaparthi","description":"linear search vs binary search vs binary tree search","archived":false,"fork":false,"pushed_at":"2025-04-18T04:11:30.000Z","size":51,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-18T16:52:44.503Z","etag":null,"topics":["binary-search-tree","linear-search","runtime-verification"],"latest_commit_sha":null,"homepage":"","language":"Python","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/hemanialaparthi.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,"zenodo":null}},"created_at":"2025-04-03T17:31:27.000Z","updated_at":"2025-04-18T04:11:33.000Z","dependencies_parsed_at":"2025-04-18T04:46:42.214Z","dependency_job_id":"9b595269-6ab6-4041-b55d-b0c5ba143b48","html_url":"https://github.com/hemanialaparthi/lvb","commit_stats":null,"previous_names":["hemanialaparthi/lvb"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hemanialaparthi%2Flvb","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hemanialaparthi%2Flvb/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hemanialaparthi%2Flvb/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hemanialaparthi%2Flvb/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hemanialaparthi","download_url":"https://codeload.github.com/hemanialaparthi/lvb/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254010418,"owners_count":21998987,"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":["binary-search-tree","linear-search","runtime-verification"],"created_at":"2025-05-13T18:53:43.249Z","updated_at":"2025-05-13T18:53:44.172Z","avatar_url":"https://github.com/hemanialaparthi.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Linear vs Binary Search Tree\n\n## Overview\n\nThis project benchmarks the performance of various search algorithms, including linear search, binary search (iterative and recursive), and binary search tree (BST) search. It allows users to evaluate the efficiency of these algorithms on different data structures and datasets.\n\n## Features\n\n- Generate datasets of integers, floats, or strings.\n- Support for unsorted lists, sorted lists, and binary search trees.\n- Benchmark search algorithms:\n  - Linear Search\n  - Binary Search (Iterative and Recursive)\n  - Binary Search Tree Search\n- Configurable dataset size, number of runs, and target selection.\n\n## Requirements\n\n- Python 3.8 or higher\n- Dependencies:\n  - `typer` for command-line interface\n  - `rich` for rich text output\n  - `ruff` for linting (optional)\n\n## Installation\n\n1. Clone the repository:\n\n```bash\n   git clone https://github.com/yourusername/lvb.git\n```\n\n2. Navigate to the project directory:\n\n```bash\n   cd lvb\n```\n\n3. Install the required dependencies:\n\n```bash\n   poetry install\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhemanialaparthi%2Flvb","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhemanialaparthi%2Flvb","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhemanialaparthi%2Flvb/lists"}