Misreporting without repetition？

[qkcccc]

Hello:
I do some test for this filter by golang:
example:

	cf := cuckoofilter.NewCuckooFilter(100000)
	for v := 0; v < 10000 ; v += 1 {
		res := cf.InsertUnique([]byte(string(v)))
		fmt.Println(cf.Count(), res)
	}

I generate between 0 and 10,000 elements and insertUnique to cuckoofilter, there is no repetition here. But the result is a lot of duplication and insertion failures.

[seiflotfy]

taking a look

[bahlo]

InsertUnique calls Lookup and returns false if the item exists (because it would not be unique).
And Lookup may return true for items that don't exist because there is a chance of false positives (see the paper).

So if you insert 10,000 items there will be some false positives and some InsertUnique calls will fail.

[seiflotfy]

@bahlo is right... I am curious though on how many duplicates are being reported so I will take a look later today...

[qkcccc]

@seiflotfy The error rate of my test is about 1% now, and it was about 30-40 at that time. If the error occurs again, I will leave a message and thank you for your help.