3 ms·
Ah, another article about Bloom filters on HN. That reminds me, does anyone know if Windows 10 uses bloom filters? Specifically, if I have a folder with a lot
by Kenji 10y ago
Ah, another article about Bloom filters on HN.
That reminds me, does anyone know if Windows 10 uses bloom filters? Specifically, if I have a folder with a lot of files inside and I paste a file into it, if the file name is different from all the names of the files in the folder, it is nearly instant (true negative, no further testing needed) but if the file name matches one of the names, it takes significantly longer (true or false positive of bloom filter -> check all files manually for a match).
It's just something that's been going through my mind lately when I moved files.