Quantcast
Channel: Everyday I'm coding » algorithm
Viewing all articles
Browse latest Browse all 11

what is effective way to find duplicate between two sets?

$
0
0

I have set A and B

set A has 100 million number(each number is 64bit)

set B has 100 million number(each number is 64bit)

two sets are same size.

data is all random and not sorted.

what algorithm would you recommend to find the duplicate number between two sets?

(I can utilize about 4G memory and 100~200 Gb of disk space)

thank you in advance.


Viewing all articles
Browse latest Browse all 11

Trending Articles