랜덤으로 4바이트 값을 생성하는데 앞뒤로 생성된 값에 연결점이 보이지 않아야 하고 (계속 숫자가 크게 바뀌어야함)


대량의 수를 생성해도 중복됨이 최소화되야 하는데


1억개를 생성해서 테스트하니까 중복값이 0이고


3억개를 생성해서 테스트하니까 중복값이 1700만개 나오네(5%)




간단하게 hash table 만들어서 거기에 리스트다는 식으로 n억개 db 를 관리하고 비교함


hash table 크기를 1000만개까지 늘렸는데 이 크기에 따라 속도차이가 오지게 남... 당연한 얘기지만.. 


4 바이트 값이 42억개까지 가능하지만 내가 만들려는 목표는 1억개정도만 랜덤으로 생성하고 겹치는게 거의 없으면 되는 수준이라


테스트 성공하고 만족스러움


이제 알고리즘이랑 테스트코드 문서에 정리하고 다음단계로 나아가야지...