Ludovic 'Archivist'
but a is 0, so 'add' is not in the set
MᏫᎻᎯᎷᎷᎬᎠ
Ludovic 'Archivist'
you want to check if 'eve' is in the set
Ludovic 'Archivist'
eve matches e
MᏫᎻᎯᎷᎷᎬᎠ
Checked
Ludovic 'Archivist'
e is 1 in the filter, so from the filter, eve could be in the set
Ludovic 'Archivist'
but it is not, it is a false positive
MᏫᎻᎯᎷᎷᎬᎠ
MᏫᎻᎯᎷᎷᎬᎠ
Ludovic 'Archivist'
so you have a filter
a(0)
e(1)
i(0)
o(0)
u(0)
for the set
["yes"]
MᏫᎻᎯᎷᎷᎬᎠ
So the second 'e' is false positive as you said
MᏫᎻᎯᎷᎷᎬᎠ
In eve
MᏫᎻᎯᎷᎷᎬᎠ
Ludovic 'Archivist'
if you add "add" to the set you have
a(1)
e(1)
i(0)
o(0)
u(0)
["add","yes"]
Ludovic 'Archivist'
you can have false positive on any word that contains only 'e's or 'a's
Ludovic 'Archivist'
but as long as the thing contains 'i', 'o', or 'u' you can rule it is not in the set
MᏫᎻᎯᎷᎷᎬᎠ
Ludovic 'Archivist'
exactly, so the bloom filter doesn't match
Ludovic 'Archivist'
this allows you to save on IO in dtabases
Ludovic 'Archivist'
sacrificing memory to do so
MᏫᎻᎯᎷᎷᎬᎠ
Ludovic 'Archivist'
a bloom filter of 4GB will take about 400G keys covered
MᏫᎻᎯᎷᎷᎬᎠ
Ludovic 'Archivist'
400 billion keys
Ludovic 'Archivist'
wait
Ludovic 'Archivist'
wait for the misscalculation
MᏫᎻᎯᎷᎷᎬᎠ
Alright
Anonymous
Hey everybody
Ludovic 'Archivist'
Huh?!!
It is closer to 10 billion keys
Ludovic 'Archivist'
my bad
Ludovic 'Archivist'
400 GB of keys in my case
MᏫᎻᎯᎷᎷᎬᎠ
Why so much keys
MᏫᎻᎯᎷᎷᎬᎠ
They are more than the dataset
MᏫᎻᎯᎷᎷᎬᎠ
We use keys to search for data
Not the data to look for the keys lol
Ludovic 'Archivist'
Why so much keys
you want to have more room in your filter than keys
Ludovic 'Archivist'
4GB is relatively cheap
Ludovic 'Archivist'
literally 20e
BinaryByter
20€?
BinaryByter
where the fuck do you buy your USB-sticks?
Liam
10€ for 64GiB USB-sticks in my country.
Liam
lol
BinaryByter
Liam
USB3.0 speed.
BinaryByter
china is good to its people
BinaryByter
weneedcommunism
Liam
BinaryByter
Ludovic 'Archivist'
Ludovic 'Archivist'
if you want to avoid IO you don't put the stuff on disk lol
BinaryByter
YVREDDY
BinaryByter
I don't agree with 3
BinaryByter
being good does not have anything to do with speed
BinaryByter
You could do everything in half a day with wordpress
BinaryByter
but it would suck balls
Elnee
You could do everything in half a day with wordpress
Logic of some beautiful people:
1. You know nothing.
2. You are inexperienced.
3. Wanna be freelancer.
4. Making websites on WordPress with 1753 extensions, plugins, bootstrap, jQuery.
5. Telling that you're programmer.
BinaryByter
xD
Elnee
😂
Anonymous
Yeah i read rules 👍🏻
Ammar
Hello everyone, I am a beginner in C/C++ and of course in Assembly.
Ammar
Ammar
Please review my answer, is this a correct answer?
if (intvar & count) {
count++;
} else {
count = 0;
}
Ammar
I tried to compile it with gcc -S, but the result always different. That made me doubt, I know the compiler might produce the different instruction too, so I am trying to ask here.
Ammar
As far as I know, the "test" operation is like "and" bitwise operation. But, the "test" doesn't modify any register's value, it is only performs the "and" bitwise operation and sets some flags. If the result of "and" bitwise operation is 0, then ZF flag is set to 1, otherwise ZF flag is set to 0. If the ZF flag is 1, then the je jump will be taken.
Please correct my knowledge if it is wrong.
Thank you in advance.
Ammar
I was looking for the problem in google, but still doubt with this one. So, please don't warn me.
Ammar
Sorry for my bad English too ^^.
BinaryByter
Ammar
BinaryByter
operator== compares two statements and return a boolean
Ariana
Do you want to use cmp jz
BinaryByter
operator& performs "and" on every but and returns a variable
BinaryByter
which here is probably cast to bool
BinaryByter
BinaryByter
i hate different asm syntaxes
BinaryByter
can't everybody agree on NASM?
BinaryByter
oh wait no, test indeed does perform "and" on every bit
BinaryByter
okay