Skip to content

Commit

Permalink
add comments to query index (#1096)
Browse files Browse the repository at this point in the history
  • Loading branch information
brharrington authored Nov 30, 2023
1 parent 8363bc9 commit 3fdaece
Showing 1 changed file with 10 additions and 0 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -106,16 +106,26 @@ private static int compare(String k1, String k2) {

private volatile String key;

// Checks for :eq clauses
private final ConcurrentHashMap<String, QueryIndex<T>> equalChecks;

// Checks for other key queries, e.g. :re, :in, :gt, :lt, etc. Prefix tree is used to
// filter regex and in clauses. The matching is cached to avoid expensive regex checks
// as much as possible.
private final ConcurrentHashMap<Query.KeyQuery, QueryIndex<T>> otherChecks;
private final PrefixTree<Query.KeyQuery> otherChecksTree;
private final Cache<String, List<QueryIndex<T>>> otherChecksCache;

// Index for :has queries
private volatile QueryIndex<T> hasKeyIdx;

// Index for queries that do not have a clause for a given key
private volatile QueryIndex<T> otherKeysIdx;

// Index for :not queries to capture entries where a key is missing
private volatile QueryIndex<T> missingKeysIdx;

// Matches for this level of the tree
private final Set<T> matches;

/** Create a new instance. */
Expand Down

0 comments on commit 3fdaece

Please sign in to comment.