github.com/apache/arrow/go/v14@v14.0.2/arrow/compute/exec/hash_util.go (about)

     1  // Licensed to the Apache Software Foundation (ASF) under one
     2  // or more contributor license agreements.  See the NOTICE file
     3  // distributed with this work for additional information
     4  // regarding copyright ownership.  The ASF licenses this file
     5  // to you under the Apache License, Version 2.0 (the
     6  // "License"); you may not use this file except in compliance
     7  // with the License.  You may obtain a copy of the License at
     8  //
     9  // http://www.apache.org/licenses/LICENSE-2.0
    10  //
    11  // Unless required by applicable law or agreed to in writing, software
    12  // distributed under the License is distributed on an "AS IS" BASIS,
    13  // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
    14  // See the License for the specific language governing permissions and
    15  // limitations under the License.
    16  
    17  package exec
    18  
    19  // ADAPTED FROM HASH UTILITIES FOR BOOST
    20  
    21  func HashCombine(seed, value uint64) uint64 {
    22  	seed ^= value + 0x9e3779b9 + (seed << 6) + (seed >> 2)
    23  	return seed
    24  }