{"@context":"https://w3id.org/codemeta/3.0","@type":"SoftwareSourceCode","identifier":"pkg:golang/github.com/yourbasic/bloom","name":"github.com/yourbasic/bloom","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.","version":"v0.0.0-20170602163913-04a87e707a81","softwareVersion":"v0.0.0-20170602163913-04a87e707a81","license":"https://spdx.org/licenses/BSD-2-Clause","codeRepository":"https://github.com/yourbasic/bloom","issueTracker":"https://github.com/yourbasic/bloom/issues","url":"https://github.com/yourbasic/bloom","programmingLanguage":{"@type":"ComputerLanguage","name":"Go"},"dateCreated":"2017-06-02","dateModified":"2017-06-02","datePublished":"2017-06-02","copyrightYear":2017,"downloadUrl":"https://proxy.golang.org/github.com/yourbasic/bloom/@v/v0.0.0-20170602163913-04a87e707a81.zip","softwareHelp":{"@type":"WebSite","url":"https://pkg.go.dev/github.com/yourbasic/bloom#section-documentation"},"applicationCategory":"go","runtimePlatform":"go","developmentStatus":"active","sameAs":["https://pkg.go.dev/github.com/yourbasic/bloom"],"https://www.w3.org/ns/activitystreams#likes":87,"https://forgefed.org/ns#forks":9}