searchlib/src/vespa/searchlib/tensor/hash_set_visited_tracker.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

// Copyright Yahoo. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.

#pragma once

#include <vespa/vespalib/stllike/hash_set.h>

namespace search::tensor {

/*
 * Tracker for visited nodes based on vespalib::hash_set<uint32_t>. Best when
 * only a small portion of the nodes are visited.
 */
class HashSetVisitedTracker
{
    vespalib::hash_set<uint32_t> _visited;
public:
    HashSetVisitedTracker(uint32_t, uint32_t estimated_visited_nodes);
    ~HashSetVisitedTracker();
    void mark(uint32_t nodeid) { _visited.insert(nodeid); }
    bool try_mark(uint32_t nodeid) {
        return _visited.insert(nodeid).second;
    }
};

}