Talk:Cuckoo filter

	This article was reviewed by member(s) of WikiProject Articles for creation. The project works to allow users to contribute quality articles and media files to the encyclopedia and track their progress as they are developed. To participate, please visit the project page for more information.Articles for creationWikipedia:WikiProject Articles for creationTemplate:WikiProject Articles for creationAfC articles
	This article was accepted from this draft on 19 May 2019 by reviewer Scope creep (talk · contribs).

Computer science

This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science articles

???

This article has not yet received a rating on the project's importance scale.

Things you can help WikiProject Computer science with:

Here are some tasks awaiting attention:

Article requests :
- Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup :
- Computer science articles needing attention
- Computer science articles needing expert attention
Copyedit :
- Computing
Expand :
- Computer science
Infobox :
- Computer science articles without infoboxes
Maintain :
- Timeline of computing 2020–present
Photo :
- Find pictures for the biographies of computer scientists (see List of computer scientists)
- Computing articles needing images
Stubs :
- Computer science stubs
Unreferenced :
- WikiProject Computer science/Unreferenced BLPs
Project-related :
- Tag all relevant articles in Category:Computer science and sub-categories with {{WikiProject Computer science}}

The following Wikipedia contributor has declared a personal or professional connection to the subject of this article. Relevant policies and guidelines may include conflict of interest, autobiography, and neutral point of view.

Superapc (talk · contribs) This user has declared a connection.

Layman introduction request

If possible, it would be great to get a layman explanation in the introduction, the guideline Wikipedia:Make technical articles understandable might be of help. Would also be useful to mention what the use cases are. – Þjarkur (talk) 00:52, 17 March 2019 (UTC)[reply]

fingerprint

The algorithm description section uses a function `fingerprint` without defining it. Can somebody explain what it is/does? 2607:FEA8:1BE0:167C:6C0E:887E:B7EA:4E07 (talk) 19:42, 1 May 2020 (UTC)[reply]

I agree this is confusing. I'm guessing this is a the same as what the "fingerprint (computing)" article is talking about. How can we make this easier to understand? --DavidCary (talk) 01:06, 28 December 2020 (UTC)[reply]

It's just a hash function to some desired number of bits. The tradeoff is that if you use more bits it takes that much more space to store them, but you are less likely to get a collision. I agree that the description in the article is not very clear. Fingerprint (computing) is similar but not quite the correct concept, though, because the concept at that article demands that fingerprints be long enough to have essentially no collisions (meaning probably hundreds of bits) while for cuckoo hashing to be useful, the fingerprints should be much shorter than the identifiers for the objects they fingerprint and collisions will still be possible (maybe 8-bit fingerprints would be normal). —David Eppstein (talk) 01:30, 28 December 2020 (UTC)[reply]