org.semanticweb.elk.reasoner.taxonomy.hashing.InstanceNodeHasher Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of elk-reasoner Show documentation

The core ELK Reasoner package

There is a newer version: 0.29.0

/*
 * #%L
 * ELK Reasoner
 * 
 * $Id$
 * $HeadURL$
 * %%
 * Copyright (C) 2011 - 2012 Department of Computer Science, University of Oxford
 * %%
 * 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.
 * #L%
 */
package org.semanticweb.elk.reasoner.taxonomy.hashing;

import org.semanticweb.elk.owl.interfaces.ElkEntity;
import org.semanticweb.elk.reasoner.taxonomy.model.InstanceNode;
import org.semanticweb.elk.reasoner.taxonomy.model.Node;
import org.semanticweb.elk.util.hashing.HashGenerator;
import org.semanticweb.elk.util.hashing.Hasher;

/**
 * Helper class for hashing InstanceNodes based on getMembers() and
 * getDirectTypeNodes().
 * 
 * @author Frantisek Simancik
 * 
 */
public class InstanceNodeHasher implements
		Hasher> {

	/**
	 * We use one static instance for hashing all nodes.
	 */
	public static InstanceNodeHasher INSTANCE = new InstanceNodeHasher();

	private InstanceNodeHasher() {
	}

	@Override
	public int hash(InstanceNode node) {
		int memberHash = NodeHasher.INSTANCE.hash(node);

		int typeHash = "typeOf".hashCode();
		for (Node o : node.getDirectTypeNodes()) {
			typeHash = HashGenerator.combineMultisetHash(false, typeHash,
					NodeHasher.INSTANCE.hash(o));
		}

		return HashGenerator.combineListHash(memberHash, typeHash);
	}

}