src/main/java/org/apache/sysds/runtime/iogen/TextTrieNode.java

/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you 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
 *
 *   http://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.
 */

package org.apache.sysds.runtime.iogen;

import java.util.ArrayList;
import java.util.BitSet;
import java.util.HashMap;
import java.util.Map;

public class TextTrieNode {
	private final Map<Character, TextTrieNode> children = new HashMap<>();
	private boolean endOfWord;
	private ArrayList<Integer> rowIndexes;
	private BitSet rowIndexesBitSet;

	public TextTrieNode() {
		rowIndexes = new ArrayList<>();
		rowIndexesBitSet = new BitSet();
	}

	public void addRowIndex(int rowIndex) {
		rowIndexes.add(rowIndex);
	}

	Map<Character, TextTrieNode> getChildren() {
		return children;
	}

	public boolean isEndOfWord() {
		return endOfWord;
	}

	public void setEndOfWord(boolean endOfWord) {
		this.endOfWord = endOfWord;
	}

	public int getRowIndex() {
		for(int i = 0; i < rowIndexes.size(); i++) {
			int index = rowIndexes.get(i);
			if(!rowIndexesBitSet.get(index))
				return index;
		}
		return -1;
	}

	public void setRowIndexUsed(int rowIndex) {
		this.rowIndexesBitSet.set(rowIndex);
	}

	public ArrayList<Integer> getRowIndexes() {
		return rowIndexes;
	}
}