{"id":15394099,"url":"https://github.com/tristanisham/f0","last_synced_at":"2025-04-15T23:52:33.555Z","repository":{"id":240280616,"uuid":"802200184","full_name":"tristanisham/f0","owner":"tristanisham","description":"An implementation of the CVM algorithm for the distinct elements problem.","archived":false,"fork":false,"pushed_at":"2024-05-18T15:48:44.000Z","size":1393,"stargazers_count":7,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2024-05-21T12:16:05.933Z","etag":null,"topics":["cvm","f0"],"latest_commit_sha":null,"homepage":"https://pkg.go.dev/github.com/tristanisham/f0","language":"Go","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/tristanisham.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":"2024-05-17T18:04:46.000Z","updated_at":"2024-06-19T12:32:40.871Z","dependencies_parsed_at":"2024-05-17T19:24:40.437Z","dependency_job_id":"451e9114-8a57-43cc-aa06-7181cec9bed9","html_url":"https://github.com/tristanisham/f0","commit_stats":null,"previous_names":["tristanisham/cvm","tristanisham/f0"],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tristanisham%2Ff0","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tristanisham%2Ff0/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tristanisham%2Ff0/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tristanisham%2Ff0/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tristanisham","download_url":"https://codeload.github.com/tristanisham/f0/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":249173061,"owners_count":21224481,"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":["cvm","f0"],"created_at":"2024-10-01T15:21:52.358Z","updated_at":"2025-04-15T23:52:33.536Z","avatar_url":"https://github.com/tristanisham.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# f0\n\n## An implementation of the CVM algorithm for the distinct elements (f0) problem.\n\nThis package implements the [CVM](https://arxiv.org/abs/2301.10191) algoritm in\npure Go. CVM is an algorithm for the distinct elements problem. When you're\ntrying to find the unique elements in a slice, but the slice exceeds the amount\nof available memory, use f0 to estimate the number of unique elements in said\nslice.\n\n```go\nf0.Estimate(mySlice, 0.01, 0.001) // 329.4221234\n```\n\n### More Reading\n\n- [Computer Scientists Invent an Efficient New Way to Count](https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/)\n\n## Contributing\n\nI **NEED** tests. The problem with this algorithm is that I need large sets of\ncomparable elements to test f0 on. Currently (below v1), there is no guarentee\nthe algorithm will work correctly. After we've developed a large and robust test\nsuite and can establish the algorithm is behaving as expected, this library will\nbe promoted to v1 and maintained.\n\nThe Bible is included for testing purposes. There's no copyright in the Kingdom of Heaven. \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftristanisham%2Ff0","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftristanisham%2Ff0","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftristanisham%2Ff0/lists"}