{"id":37024273,"url":"https://github.com/bdupras/guava-probably","last_synced_at":"2026-01-14T02:56:00.330Z","repository":{"id":57718931,"uuid":"48773257","full_name":"bdupras/guava-probably","owner":"bdupras","description":"Probabilistic data structures for Guava.","archived":false,"fork":false,"pushed_at":"2020-10-22T01:41:52.000Z","size":554,"stargazers_count":54,"open_issues_count":1,"forks_count":6,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-08-02T12:27:15.750Z","etag":null,"topics":["bloom-filter","cuckoo-filter","membership-queries","probabilistic-filters"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/bdupras.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":"2015-12-30T00:32:49.000Z","updated_at":"2024-04-07T05:59:04.000Z","dependencies_parsed_at":"2022-08-27T20:03:40.061Z","dependency_job_id":null,"html_url":"https://github.com/bdupras/guava-probably","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/bdupras/guava-probably","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bdupras%2Fguava-probably","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bdupras%2Fguava-probably/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bdupras%2Fguava-probably/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bdupras%2Fguava-probably/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/bdupras","download_url":"https://codeload.github.com/bdupras/guava-probably/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bdupras%2Fguava-probably/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28408798,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-14T01:52:23.358Z","status":"online","status_checked_at":"2026-01-14T02:00:06.678Z","response_time":107,"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":["bloom-filter","cuckoo-filter","membership-queries","probabilistic-filters"],"created_at":"2026-01-14T02:55:59.728Z","updated_at":"2026-01-14T02:56:00.315Z","avatar_url":"https://github.com/bdupras.png","language":"Java","funding_links":[],"categories":["数据结构"],"sub_categories":["文件同步"],"readme":"Guava-Probably: Probabilistic Filters \n=====================================\nThe Guava-Probably project provides two probabilistic filters for Guava.\n\n[![Build Status](https://travis-ci.org/bdupras/guava-probably.svg?branch=master)](https://travis-ci.org/bdupras/guava-probably)\n[![GitHub license](https://img.shields.io/github/license/bdupras/guava-probably.svg)](./LICENSE)\n[![Maven Central](https://img.shields.io/maven-central/v/com.duprasville.guava/guava-probably.svg)](https://maven-badges.herokuapp.com/maven-central/com.duprasville.guava/guava-probably)\n\n# What is it?\nA probabilistic filter is a space-efficient data structure for representing a set in order to support membership queries. [ref][BroderMitzenmacher]\n\n# How does it work?\nCheck out this sweet, interactive demo: [Probabilistic Filters By Example](https://bdupras.github.io/filter-tutorial/)\n\n# What's it good for?\nProbabilistic filters are great for reducing unnecessary disk, database or network queries. Applications where the universe of possible members in a set is much larger than actual members may benefit from probabilistic filters, especially when most membership queries are expected to return false.\n\n# No really, what's it good for?\n- Google Chrome uses p-filters to make a preliminary decision whether a particular web site is malicious or safe. [ref][Yakunin]\n- Exim mail transfer agent uses p-filters in its rate-limiting logic. [ref][Finch]\n- Use a p-filter to reject malicious authentication attempts, protecting your cache and database from botnet queries.\n\n# Cool, how do I get it?\nRequires JDK 8 or higher and Google Guava 19.0 or higher (as of 1.0).\n- `1.0`: [API Docs][guava-probably-snapshot-api-docs], 05 July 2019.\n\nTo add a dependency on Guava-Probably using Maven, use the following:\n```xml\n\u003cdependency\u003e\n  \u003cgroupId\u003ecom.duprasville.guava\u003c/groupId\u003e\n  \u003cartifactId\u003eguava-probably\u003c/artifactId\u003e\n  \u003cversion\u003e1.0\u003c/version\u003e\n\u003c/dependency\u003e\n```\n\nTo add a dependency using Gradle:\n```\ndependencies {\n  compile 'com.duprasville.guava:guava-probably:1.0'\n}\n```\n\n# How do I learn more?\n- [Probabilistic Filters By Example](https://bdupras.github.io/filter-tutorial/)\n- [Cuckoo Filter: Practically Better Than Bloom](https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf)\n- [Bloom Filters by Example](http://billmill.org/bloomfilter-tutorial/)\n- [Google Guava BloomFilter](https://github.com/google/guava/wiki/HashingExplained#bloomfilter)\n- [Network Applications of Bloom Filters: A Survey](http://projecteuclid.org/DPubS?service=UI\u0026version=1.0\u0026verb=Display\u0026handle=euclid.im/1109191032)\n- [Nice Bloom filter application](http://blog.alexyakunin.com/2010/03/nice-bloom-filter-application.html)\n- [What use are Bloom filters, anyway?](http://fanf.livejournal.com/82764.html)\n\n# Links\n- [GitHub project](https://github.com/bdupras/guava-probably)\n- [Issue tracker: report a defect or feature request](https://github.com/bdupras/guava-probably/issues/new)\n\n[BroderMitzenmacher]: http://projecteuclid.org/DPubS?service=UI\u0026version=1.0\u0026verb=Display\u0026handle=euclid.im/1109191032  \"Network Applications of Bloom Filters: A Survey; Andrei Broder and Michael Mitzenmacher\"\n[Yakunin]: http://blog.alexyakunin.com/2010/03/nice-bloom-filter-application.html \"Nice Bloom filter application\"\n[Finch]: http://fanf.livejournal.com/82764.html \"What use are Bloom filters, anyway?\" \n[guava-probably-release-api-docs]: http://bdupras.github.io/guava-probably/releases/1.0/api/docs/\n[guava-probably-snapshot-api-docs]: http://bdupras.github.io/guava-probably/releases/snapshot/api/docs/\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbdupras%2Fguava-probably","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbdupras%2Fguava-probably","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbdupras%2Fguava-probably/lists"}