boofcv.alg.feature.describe.llah.LlahHashTable Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of boofcv-feature Show documentation

BoofCV is an open source Java library for real-time computer vision and robotics applications.

There is a newer version: 1.1.7

/*
 * Copyright (c) 2011-2020, Peter Abeles. All Rights Reserved.
 *
 * This file is part of BoofCV (http://boofcv.org).
 *
 * 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
 *
 *   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 boofcv.alg.feature.describe.llah;

import gnu.trove.map.hash.TIntObjectHashMap;

/**
 * Hash table that stores LLAH features.
 *
 * @author Peter Abeles
 */
public class LlahHashTable {

	// Stores features using their hashcode
	TIntObjectHashMap map = new TIntObjectHashMap<>();

	/**
	 * Adds the feature to the map. If there's a collision it's added as the last element in the list
	 * @param feature Feature to be added
	 */
	public void add( LlahFeature feature ) {
		LlahFeature f = map.get(feature.hashCode);
		if( f != null ) {
			while( f.next != null ) {
				f = f.next;
			}
			f.next = feature;
		} else {
			map.put(feature.hashCode,feature);
		}
		feature.next = null; // just to be safe
	}

	/**
	 * Looks up a feature which has the same hash and matching invariants
	 * @param hashCode Feature's hashcode
	 * @return The found matching feature or null if there is no match
	 */
	public LlahFeature lookup( int hashCode ) {
		return map.get(hashCode);
	}

	/**
	 * Resets to original state
	 */
	public void reset() {
		map.clear();
	}
}