path: root/org.eclipse.ui.workbench.texteditor/src/org/eclipse/ui/internal/texteditor/quickdiff/compare/equivalence/DJBHashFunction.java

/*******************************************************************************
 * Copyright (c) 2005, 2008 IBM Corporation and others.
 *
 * This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License 2.0
 * which accompanies this distribution, and is available at
 * https://www.eclipse.org/legal/epl-2.0/
 *
 * SPDX-License-Identifier: EPL-2.0
 *
 * Contributors:
 *     IBM Corporation - initial API and implementation
 *******************************************************************************/
package org.eclipse.ui.internal.texteditor.quickdiff.compare.equivalence;

/**
 *
 * @since 3.2
 */
public final class DJBHashFunction implements IHashFunction {

	@Override
	public Hash computeHash(CharSequence string) {
		return new IntHash(hash(string));
	}

	private int hash(CharSequence seq){
        int hash = 5381;
        int len= seq.length();
        for (int i= 0; i < len; i++) {
        	char ch= seq.charAt(i);
            hash = ((hash << 5) + hash) + ch; /* hash * 33 + ch */
        }

        return hash;
    }

}