{"id":17176152,"url":"https://github.com/upbit/bloomfilter","last_synced_at":"2025-04-13T17:06:17.018Z","repository":{"id":140288167,"uuid":"9727591","full_name":"upbit/bloomfilter","owner":"upbit","description":" This is a stand-alone bloomfilter implementation written in C. Simple but powerful","archived":false,"fork":false,"pushed_at":"2014-02-20T14:21:53.000Z","size":173,"stargazers_count":10,"open_issues_count":0,"forks_count":12,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-05T21:51:20.888Z","etag":null,"topics":["bloom-filter","c","murmurhash"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/upbit.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2013-04-28T08:33:45.000Z","updated_at":"2024-06-25T09:18:06.000Z","dependencies_parsed_at":"2023-03-12T01:00:17.295Z","dependency_job_id":null,"html_url":"https://github.com/upbit/bloomfilter","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/upbit%2Fbloomfilter","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/upbit%2Fbloomfilter/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/upbit%2Fbloomfilter/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/upbit%2Fbloomfilter/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/upbit","download_url":"https://codeload.github.com/upbit/bloomfilter/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240102169,"owners_count":19747959,"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":["bloom-filter","c","murmurhash"],"created_at":"2024-10-14T23:59:17.331Z","updated_at":"2025-02-23T19:31:19.998Z","avatar_url":"https://github.com/upbit.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"## BloomFilter_x64实现\r\n\r\n仿照Cassandra中的BloomFilter实现，Hash选用[MurmurHash2]，通过双重散列公式生成散列函数\r\n~~~~~ c\r\n  Hash(key, i) = (H1(key) + i * H2(key)) % m\r\n~~~~~\r\n\r\n版本历史\r\n---------------------------------\r\n * 2013.4.10  增加k/m的动态计算功能，参考：http://hur.st/bloomfilter\r\n * 2012.12    完成初始版本\r\n\r\nBloomFilter使用例子\r\n---------------------------------\r\n~~~~~ c\r\n  static BaseBloomFilter stBloomFilter = {0};\r\n\r\n  // 初始化BloomFilter(容纳100,000元素，假阳概率不超过万分之一)：\r\n  InitBloomFilter(\u0026stBloomFilter, 0, 100000, 0.00001);\r\n  // 重置BloomFilter：\r\n  ResetBloomFilter(\u0026stBloomFilter);\r\n  // 释放BloomFilter:\r\n  FreeBloomFilter(\u0026stBloomFilter);\r\n\r\n  // 向BloomFilter中新增一个数值（0-正常，1-加入数值过多）：\r\n  uint32_t dwValue;\r\n  iRet = BloomFilter_Add(\u0026stBloomFilter, \u0026dwValue, sizeof(uint32_t));\r\n\r\n  // 检查数值是否在BloomFilter内（0-存在，1-不存在）：\r\n  iRet = BloomFilter_Check(\u0026stBloomFilter, \u0026dwValue, sizeof(uint32_t));\r\n\r\n  // (1.1新增) 将生成好的BloomFilter写入文件:\r\n  iRet = SaveBloomFilterToFile(\u0026stBloomFilter, \"dump.bin\")\r\n  // (1.1新增) 从文件读取生成好的BloomFilter:\r\n  iRet = LoadBloomFilterFromFile(\u0026stBloomFilter, \"dump.bin\")\r\n~~~~~\r\n\r\n[MurmurHash2]: https://sites.google.com/site/murmurhash/\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fupbit%2Fbloomfilter","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fupbit%2Fbloomfilter","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fupbit%2Fbloomfilter/lists"}