[#1] 블룸 필터로 검색 빨리하기

엄청난 양의 데이터 속에서 특정 정보를 어떻게 찾을 것인가? 확률적이지만 블룸 필터는 성능상의 큰 이점이 있다. 구글에서는 위험한 사이트 필터링에 블룸 필터를 사용한다고. (일단 빠르게 슥 검사) https://medium.com/@aditimishra_541/how-to-efficiently-check-if-a-username-exists-among-billions-of-users-7ed1e5c60489?fbclid=IwY2xjawFYVHNleHRuA2FlbQIxMQABHVJH0NZe_19IqnG7XxblEZ1G4KZFizBrCx1t33rQNSR5e5kL8SD4bIPxBQ_aem_k9TdVxyqrg-EdxcRyeJLNg 사이트에서 닉네임 중복 검사를 하는데 내가 사용하려는 닉네임이 이미 있다고 한다. 정말 동일 닉네임이 이미 존재하는 걸까? => 아닐 확률도 존재한다. 수많은 사용자들 리스트에 대해 블룸 필터를 적용했기 때문이다. Js로 블룸 필터를 간단히 구현한 예제 https://blog.bitsrc.io/advanced-data-structures-algorithms-implementing-a-bloom-filter-in-javascript-703f04e9e2e9