Class MemValues

basex-core/src/main/java/org/basex/index/value/MemValues.java:23–249

This class provides main memory access to attribute values and text contents. @author BaseX Team, BSD License @author Christian Gruen

 * @author Christian Gruen
 */
public final class MemValues extends ValueIndex {
  /** Values. */
  private final TokenSet values;
  /** IDs lists. */
  private ArrayList<int[]> idsList;
  /** ID array lengths. */
  private IntList lenList;
  /** Order flags. */
  private BoolList reorder;

  /**
   * Constructor.
   * @param data data instance
   * @param type index type
   */
  public MemValues(final Data data, final IndexType type) {
    super(data, type);
    // token index: work extra token set instance
    values = type == IndexType.TOKEN ? new TokenSet() :
      ((MemData) data).values(type == IndexType.TEXT);
    final int s = values.size() + 1;
    idsList = new ArrayList<>(s);
    lenList = new IntList(s);
    reorder = new BoolList(s);
  }

  @Override
  public IndexIterator iter(final IndexSearch search) {
    final int id = values.index(search.token());
    if(id == 0) return IndexIterator.EMPTY;

    final int len = lenList.get(id);
    final int[] ids = idsList.get(id), pres;
    if(data.meta.updindex) {
      final IntList tmp = new IntList();
      for(int i = 0; i < len; ++i) tmp.add(data.pre(ids[i]));
      pres = tmp.sort().finish();
    } else {
      pres = ids;
    }

    return new IndexIterator() {
      int p;
      @Override
      public boolean more() { return p < len; }
      @Override
      public int pre() { return pres[p++]; }
      @Override
      public int size() { return len; }
    };
  }

  @Override
  public IndexCosts costs(final IndexSearch search) {
    return IndexCosts.get(lenList.get(values.index(search.token())));
  }

  @Override