Function seen_set_insert

src/simhash/minhash.c:413–429

}

static bool seen_set_insert(seen_set_t *s, int64_t node_id) {
    if (!s->slots) {
        return false;
    }
    uint32_t idx = (uint32_t)(node_id * KNUTH_MULT) & SEEN_SET_MASK;
    for (int probe = 0; probe < SEEN_SET_SIZE; probe++) {
        uint32_t slot = (idx + (uint32_t)probe) & SEEN_SET_MASK;
        if (s->slots[slot] == 0) {
            s->slots[slot] = node_id;
            return true; /* inserted (was not present) */
        }
        if (s->slots[slot] == node_id) {
            return false; /* already present */
        }
    }
    return false; /* table full */
}

static void seen_set_free(seen_set_t *s) {
    free(s->slots);