Java xor xorFolding(final long hash, final int shift)

Description

xor Folding

License

Apache License

Declaration

public static long xorFolding(final long hash, final int shift) 

Method Source Code

//package com.java2s;
/*//from   www  .ja v a 2  s  . co m
 * @(#)$Id$$
 *
 * Copyright 2006-2008 Makoto YUI
 *
 * 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.
 * 
 * Contributors:
 *     Makoto YUI - initial implementation
 */

public class Main {
    public static long xorFolding(final long hash, final int shift) {
        final long mask = (1L << shift) - 1L;
        if (shift < 16) {
            return ((hash >> shift) ^ hash) & mask;
        } else {
            return (hash >> shift) ^ (hash & mask);
        }
    }
}

Related

1. xor(long x, long y)
2. xor(short b1, short b2)
3. xor(String key, String input)
4. xor(T l1, T l2)
5. xor32(byte[] a, short aOffset, byte[] b, short bOffset, byte[] result, short offset)
6. xorInPlace(byte[] source, int sourceOffset, byte[] destination, int destinationOffset, int size)
7. xorInt64OverBytesLE(long val, byte[] data, int ofs)
8. XORInto(byte[] dest, byte[] src)
9. xorLong(byte[] aBuffer, int aOffset, long aValue)