{"id":24143859,"url":"https://github.com/dnbaker/dci","last_synced_at":"2026-05-13T17:37:58.400Z","repository":{"id":94818363,"uuid":"252527061","full_name":"dnbaker/DCI","owner":"dnbaker","description":"Dynamic Continuous Indexing","archived":false,"fork":false,"pushed_at":"2020-04-04T13:52:21.000Z","size":32,"stargazers_count":2,"open_issues_count":0,"forks_count":2,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-03-01T14:33:16.417Z","etag":null,"topics":["dci","indexing","lsh","pdci"],"latest_commit_sha":null,"homepage":null,"language":"C++","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/dnbaker.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":"2020-04-02T17:50:30.000Z","updated_at":"2021-09-01T09:48:43.000Z","dependencies_parsed_at":"2023-04-24T06:02:40.046Z","dependency_job_id":null,"html_url":"https://github.com/dnbaker/DCI","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/dnbaker/DCI","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dnbaker%2FDCI","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dnbaker%2FDCI/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dnbaker%2FDCI/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dnbaker%2FDCI/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dnbaker","download_url":"https://codeload.github.com/dnbaker/DCI/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dnbaker%2FDCI/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286020955,"owners_count":27272089,"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-11-23T02:00:06.149Z","response_time":135,"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":["dci","indexing","lsh","pdci"],"created_at":"2025-01-12T05:45:43.740Z","updated_at":"2025-11-23T21:02:16.300Z","avatar_url":"https://github.com/dnbaker.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"### DCI: Dynamic Continuous Indexing\n\nFast, generic implementations of [Dynamic Continuous Indexing](https://arxiv.org/abs/1512.00442) and [Prioritized Dynamic Continuous Indexing](https://arxiv.org/abs/1703.00440) (PDCI).\n\nAdditionally, includes matrix hashes for several kinds of dissimilarity measures. These include:\n\n1. L2 distance (both E2LSH and P-stable LSHashing)\n2. L1 distance (P-stable)\n3. Total Variation Distance (a special case of P-stable L1)\n4. Lp distance, 1 \u003c p \u003c 2, using CMS sampling\n5. Jensen-Shannon Divergence\n6. S2JSD (Jensen-Shannon Metric, the square root of the JSD)\n7. Hellinger Distance\n\nThese can be used either in a table, such as `dci::hash::LSHTable`, or for DCI.\n\nThe [Fast Randomized Projections](https://github.com/dnbaker/frp) project in which this was originally developed also has an\nFHTHasher, which computes the projections using the FHT compatible with this.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdnbaker%2Fdci","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdnbaker%2Fdci","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdnbaker%2Fdci/lists"}