{"id":32563029,"url":"https://github.com/smithlabcode/amordad","last_synced_at":"2025-10-29T02:56:26.360Z","repository":{"id":23858655,"uuid":"27236802","full_name":"smithlabcode/amordad","owner":"smithlabcode","description":"Amordad is a database engine for high dimensional data","archived":false,"fork":false,"pushed_at":"2019-01-13T23:20:03.000Z","size":386,"stargazers_count":3,"open_issues_count":1,"forks_count":0,"subscribers_count":6,"default_branch":"master","last_synced_at":"2025-04-01T00:29:56.465Z","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":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/smithlabcode.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}},"created_at":"2014-11-27T18:16:32.000Z","updated_at":"2019-09-26T16:50:29.000Z","dependencies_parsed_at":"2022-08-22T04:31:24.882Z","dependency_job_id":null,"html_url":"https://github.com/smithlabcode/amordad","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/smithlabcode/amordad","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smithlabcode%2Famordad","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smithlabcode%2Famordad/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smithlabcode%2Famordad/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smithlabcode%2Famordad/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/smithlabcode","download_url":"https://codeload.github.com/smithlabcode/amordad/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smithlabcode%2Famordad/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":281549786,"owners_count":26520515,"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","status":"online","status_checked_at":"2025-10-29T02:00:06.901Z","response_time":59,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"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":"2025-10-29T02:56:10.048Z","updated_at":"2025-10-29T02:56:26.349Z","avatar_url":"https://github.com/smithlabcode.png","language":"C++","readme":"# Amordad\n\n## Introduction\nAmordad is an efficient database engine for alignment-free, content-based indexing of metagenomic datasets.\nAmordad places the metagenome comparison problem in a geometric\ncontext, and uses an indexing strategy that combines random hashing\nwith a regular nearest neighbor graph. This framework allows refinement\nof the database over time by continual application of random\nhash functions, with the effect of each hash function encoded in the\nnearest neighbor graph. This eliminates the need to explicitly maintain\nthe hash functions in order for query efficiency to benefit from the\naccumulated randomness. Results on real and simulated data show\nthat Amordad can support logarithmic query time for identifying similar\nmetagenomes even as the database size reaches into the millions.\n\n## Contacts and bug reports\nAndrew D. Smith\nandrewds@usc.edu\n\nEhsan Behnam\nbehnamgh@usc.edu\n\nWenzheng Li\nwenzhenl@usc.edu\n\nIf you found a bug or mistake in this project, we would like to know about it. Before you send us the bug report though, please check the following:\n\n1. Are you using the latest version? The bug you found may already have been fixed.\n2. Check that your input is in the correct format and you have selected the correct options.\n3. Please reduce your input to the smallest possible size that still produces the bug; we will need your input data to reproduce the problem, and the smaller you can make it, the easier it will be.\n\n## LICENSE\nThe Amordad database engine for metagenomics Copyright (C) 2014 Andrew D Smith, Ehsan Behnam, Wenzheng Li, and the University of Southern California\n\nThis program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.\n\nThis program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.\n\nYou should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsmithlabcode%2Famordad","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsmithlabcode%2Famordad","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsmithlabcode%2Famordad/lists"}