// 📂 BloomFilter.js (JavaScript)
// 해시 함수를 여러 개 사용하여 비트 배열(Bit Array)에 마킹합니다.

class BloomFilter {
    constructor(size = 100) {
        this.size = size;
        this.bitArray = new Array(size).fill(0); // 0으로 초기화된 비트 배열
    }

    // 간단한 해시 함수 3개 (실무에서는 MurmurHash 등 빠르고 고른 해시 사용)
    hash1(item) {
        let hash = 0;
        for (let i = 0; i < item.length; i++) hash += item.charCodeAt(i);
        return hash % this.size;
    }

    hash2(item) {
        let hash = 0;
        for (let i = 0; i < item.length; i++) hash += (item.charCodeAt(i) * 7);
        return hash % this.size;
    }

    hash3(item) {
        let hash = 0;
        for (let i = 0; i < item.length; i++) hash += (item.charCodeAt(i) * 13);
        return hash % this.size;
    }

    // 🌟 데이터 삽입 (비트를 1로 마킹)
    add(item) {
        this.bitArray[this.hash1(item)] = 1;
        this.bitArray[this.hash2(item)] = 1;
        this.bitArray[this.hash3(item)] = 1;
    }

    // 🌟 데이터 존재 여부 확인
    mightContain(item) {
        // 세 개의 해시 결과 위치가 모두 1인지 확인합니다.
        // 단 하나라도 0이라면 "절대 없음(100%)"을 확신할 수 있습니다.
        return this.bitArray[this.hash1(item)] === 1 &&
               this.bitArray[this.hash2(item)] === 1 &&
               this.bitArray[this.hash3(item)] === 1;
    }
}

// 🌐 테스트 실행
const filter = new BloomFilter(100);
filter.add("minstudio");
filter.add("youtube");

console.log("minstudio가 있나요?", filter.mightContain("minstudio")); // true
console.log("netflix가 있나요?", filter.mightContain("netflix"));     // false (없음 확실!)