{"id":3537523,"name":"github.com/yourbasic/bloom","ecosystem":"go","description":"Package bloom provides a Bloom filter implementation.\n\nA Bloom filter is a fast and space-efficient probabilistic data structure\nused to test set membership.\n\nA membership test returns either ”likely member” or ”definitely not\na member”. Only false positives can occur: an element that has been added\nto the filter will always be identified as ”likely member”.\n\nThe probabilities of different outcomes of a membership test at\na false-positives rate of 1/100 are:\n\nElements can be added, but not removed. With more elements in the filter,\nthe probability of false positives increases.\n\nA  full filter with a false-positives rate of 1/p uses roughly\n0.26ln(p) bytes per element and performs ⌈1.4ln(p)⌉ bit array lookups\nper test:\n\nEach membership test makes a single call to a 128-bit hash function.\nThis improves speed without increasing the false-positives rate\nas shown by Kirsch and Mitzenmacher.\n\nThis implementation is not intended for cryptographic use.\n\nThe internal data representation is different for big-endian\nand little-endian machines.\n\nThe Basics example contains a typcial use case:\na blacklist of shady websites.\n\nBuild a blacklist of shady websites.","homepage":"https://github.com/yourbasic/bloom","licenses":"BSD-2-Clause","normalized_licenses":["BSD-2-Clause"],"repository_url":"https://github.com/yourbasic/bloom","keywords_array":[],"namespace":"github.com/yourbasic","versions_count":1,"first_release_published_at":"2017-06-02T16:39:13.000Z","latest_release_published_at":"2017-06-02T16:39:13.000Z","latest_release_number":"v0.0.0-20170602163913-04a87e707a81","last_synced_at":"2026-03-06T02:04:53.305Z","created_at":"2022-04-10T23:58:44.036Z","updated_at":"2026-03-06T02:04:53.305Z","registry_url":"https://pkg.go.dev/github.com/yourbasic/bloom","install_command":"go get github.com/yourbasic/bloom","documentation_url":"https://pkg.go.dev/github.com/yourbasic/bloom#section-documentation","metadata":{},"repo_metadata":{"id":57496796,"uuid":"90487800","full_name":"yourbasic/bloom","owner":"yourbasic","description":"Probabilistic set data structure","archived":false,"fork":false,"pushed_at":"2017-06-19T17:00:50.000Z","size":53,"stargazers_count":87,"open_issues_count":0,"forks_count":9,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-08-14T03:59:29.090Z","etag":null,"topics":["bloom-filter","data-structures","go"],"latest_commit_sha":null,"homepage":"https://yourbasic.org/algorithms/bloom-filter/","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"bsd-2-clause","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/yourbasic.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":"2017-05-06T19:57:47.000Z","updated_at":"2025-05-27T07:44:55.000Z","dependencies_parsed_at":"2022-09-03T02:30:44.816Z","dependency_job_id":null,"html_url":"https://github.com/yourbasic/bloom","commit_stats":null,"previous_names":[],"tags_count":8,"template":false,"template_full_name":null,"purl":"pkg:github/yourbasic/bloom","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yourbasic","download_url":"https://codeload.github.com/yourbasic/bloom/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":270408958,"owners_count":24578555,"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-08-14T02:00:10.309Z","response_time":75,"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"},"owner_record":{"login":"yourbasic","name":"Algorithms to Go","uuid":"28050442","kind":"organization","description":"Code should be correct, clear and efficient. Prefer simple. Avoid clever.","email":null,"website":"https://yourbasic.org","location":null,"twitter":null,"company":null,"icon_url":"https://avatars.githubusercontent.com/u/28050442?v=4","repositories_count":5,"last_synced_at":"2023-03-04T21:00:53.786Z","metadata":{"has_sponsors_listing":false},"html_url":"https://github.com/yourbasic","funding_links":[],"total_stars":null,"followers":null,"following":null,"created_at":"2022-11-15T00:42:40.909Z","updated_at":"2023-03-04T21:00:53.800Z","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yourbasic","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yourbasic/repositories"},"tags":[{"name":"1.2.4","sha":"04a87e707a81ec8fbbcf00594c548c3b44ed08ed","kind":"commit","published_at":"2017-06-02T16:39:13.000Z","download_url":"https://codeload.github.com/yourbasic/bloom/tar.gz/1.2.4","html_url":"https://github.com/yourbasic/bloom/releases/tag/1.2.4","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/yourbasic/bloom@1.2.4","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.4","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.4/manifests"},{"name":"1.2.3","sha":"cfe02cdc4bfb329053e501614cd94fb18eec6edb","kind":"commit","published_at":"2017-05-29T21:26:00.000Z","download_url":"https://codeload.github.com/yourbasic/bloom/tar.gz/1.2.3","html_url":"https://github.com/yourbasic/bloom/releases/tag/1.2.3","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/yourbasic/bloom@1.2.3","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.3","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.3/manifests"},{"name":"1.2.2","sha":"05de11b556ea75d399f30bfaae7298913a76c9d7","kind":"commit","published_at":"2017-05-20T20:00:14.000Z","download_url":"https://codeload.github.com/yourbasic/bloom/tar.gz/1.2.2","html_url":"https://github.com/yourbasic/bloom/releases/tag/1.2.2","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/yourbasic/bloom@1.2.2","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.2","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.2/manifests"},{"name":"1.2.1","sha":"c6ddac7a592c692d4053e3f5bc5e18871279e702","kind":"commit","published_at":"2017-05-18T19:19:44.000Z","download_url":"https://codeload.github.com/yourbasic/bloom/tar.gz/1.2.1","html_url":"https://github.com/yourbasic/bloom/releases/tag/1.2.1","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/yourbasic/bloom@1.2.1","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.1","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.1/manifests"},{"name":"1.2.0","sha":"3d3d3d05b147600e89d8a943be02d55edb0b9d6a","kind":"commit","published_at":"2017-05-16T14:24:39.000Z","download_url":"https://codeload.github.com/yourbasic/bloom/tar.gz/1.2.0","html_url":"https://github.com/yourbasic/bloom/releases/tag/1.2.0","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/yourbasic/bloom@1.2.0","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.0","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.2.0/manifests"},{"name":"1.1.1","sha":"a6906f1b90327cf6c77202f311717f9b1601f237","kind":"commit","published_at":"2017-05-09T20:23:43.000Z","download_url":"https://codeload.github.com/yourbasic/bloom/tar.gz/1.1.1","html_url":"https://github.com/yourbasic/bloom/releases/tag/1.1.1","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/yourbasic/bloom@1.1.1","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.1.1","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.1.1/manifests"},{"name":"1.1.0","sha":"8cbd4b0df27daeae1715f61c89f833e16f8a2854","kind":"commit","published_at":"2017-05-08T10:34:58.000Z","download_url":"https://codeload.github.com/yourbasic/bloom/tar.gz/1.1.0","html_url":"https://github.com/yourbasic/bloom/releases/tag/1.1.0","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/yourbasic/bloom@1.1.0","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.1.0","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.1.0/manifests"},{"name":"1.0.0","sha":"6e23ebdde2130b0f791e22c9fdddb92814f0e4b0","kind":"commit","published_at":"2017-05-07T12:32:20.000Z","download_url":"https://codeload.github.com/yourbasic/bloom/tar.gz/1.0.0","html_url":"https://github.com/yourbasic/bloom/releases/tag/1.0.0","dependencies_parsed_at":null,"dependency_job_id":null,"purl":"pkg:github/yourbasic/bloom@1.0.0","tag_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.0.0","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/tags/1.0.0/manifests"}]},"repo_metadata_updated_at":"2025-08-14T11:24:15.049Z","dependent_packages_count":0,"downloads":null,"downloads_period":null,"dependent_repos_count":1,"rankings":{"downloads":null,"dependent_repos_count":4.761269145944503,"dependent_packages_count":9.547515109963728,"stargazers_count":4.930140749931491,"forks_count":6.386582493778548,"docker_downloads_count":null,"average":6.406376874904567},"purl":"pkg:golang/github.com/yourbasic/bloom","advisories":[],"docker_usage_url":"https://docker.ecosyste.ms/usage/go/github.com/yourbasic/bloom","docker_dependents_count":null,"docker_downloads_count":null,"usage_url":"https://repos.ecosyste.ms/usage/go/github.com/yourbasic/bloom","dependent_repositories_url":"https://repos.ecosyste.ms/api/v1/usage/go/github.com/yourbasic/bloom/dependencies","status":null,"funding_links":[],"critical":null,"issue_metadata":{"last_synced_at":"2024-11-24T05:18:53.268Z","issues_count":0,"pull_requests_count":8,"avg_time_to_close_issue":null,"avg_time_to_close_pull_request":11.125,"issues_closed_count":0,"pull_requests_closed_count":8,"pull_request_authors_count":1,"issue_authors_count":0,"avg_comments_per_issue":null,"avg_comments_per_pull_request":0.0,"merged_pull_requests_count":8,"bot_issues_count":0,"bot_pull_requests_count":0,"past_year_issues_count":0,"past_year_pull_requests_count":0,"past_year_avg_time_to_close_issue":null,"past_year_avg_time_to_close_pull_request":null,"past_year_issues_closed_count":0,"past_year_pull_requests_closed_count":0,"past_year_pull_request_authors_count":0,"past_year_issue_authors_count":0,"past_year_avg_comments_per_issue":null,"past_year_avg_comments_per_pull_request":null,"past_year_bot_issues_count":0,"past_year_bot_pull_requests_count":0,"past_year_merged_pull_requests_count":0,"issues_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Fbloom/issues","maintainers":[{"login":"korthaj","count":8,"url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/authors/korthaj"}],"active_maintainers":[]},"versions_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Fbloom/versions","version_numbers_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Fbloom/version_numbers","dependent_packages_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Fbloom/dependent_packages","related_packages_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Fbloom/related_packages","codemeta_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Fbloom/codemeta","maintainers":[]}