koncorde/lib/engine/matcher/testTables.js

Supersonic reverse matching engine

/*
 * Kuzzle, a backend software, self-hostable and ready to use
 * to power modern apps
 *
 * Copyright 2015-2021 Kuzzle
 * mailto: support AT kuzzle.io
 * website: http://kuzzle.io
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * https://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

/**
 * Duplicates reference test tables and keep track of matching
 * subfilters and filters
 *
 * /!\ Critical section: benchmark performances
 * before modifying this object.
 * With large number of matching rooms, the "addMatch" method
 * takes a large proportion of the document-matching time.
 * This might be optimizable by converting this object to a C++ class,
 * avoiding the large number of subsequent V8 type testing/casting
 *
 * @property {Array} matched - matched filters ids
 * @property {Uint8Array} conditions - keep track of matched conditions
 * @property {Uint8Array} filters - keep track of matched filters
 *
 * @class TestTables
 * @param testTablesRef - test tables reference object
 * @param index
 * @param collection
 */
class TestTables {
  constructor() {
    this.matchedConditions = {};
    this.matched = {};
  }

  /**
   * Registers a matching subfilters in the test tables
   *
   * @param {Set} subfilters - matching subfilters
   */
  addMatch(subfilters) {
    for (const subfilter of subfilters) {
      const matched = this.matchedConditions[subfilter.id] || subfilter.conditions.size;

      if (matched > 1) {
        this.matchedConditions[subfilter.id] = matched - 1;
      }
      else {
        for (const filter of subfilter.filters) {
          this.matched[filter.id] = 1;
        }
      }
    }
  }
}

module.exports = TestTables;