mirror of
https://codeberg.org/forgejo/forgejo.git
synced 2024-11-23 08:47:42 -05:00
b6a95a8cb3
* Dropped unused codekit config * Integrated dynamic and static bindata for public * Ignore public bindata * Add a general generate make task * Integrated flexible public assets into web command * Updated vendoring, added all missiong govendor deps * Made the linter happy with the bindata and dynamic code * Moved public bindata definition to modules directory * Ignoring the new bindata path now * Updated to the new public modules import path * Updated public bindata command and drop the new prefix
48 lines
853 B
Go
48 lines
853 B
Go
// Copyright (c) 2012, Suryandaru Triandana <syndtr@gmail.com>
|
|
// All rights reserved.
|
|
//
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
// found in the LICENSE file.
|
|
|
|
package util
|
|
|
|
import (
|
|
"bytes"
|
|
"encoding/binary"
|
|
)
|
|
|
|
// Hash return hash of the given data.
|
|
func Hash(data []byte, seed uint32) uint32 {
|
|
// Similar to murmur hash
|
|
var m uint32 = 0xc6a4a793
|
|
var r uint32 = 24
|
|
h := seed ^ (uint32(len(data)) * m)
|
|
|
|
buf := bytes.NewBuffer(data)
|
|
for buf.Len() >= 4 {
|
|
var w uint32
|
|
binary.Read(buf, binary.LittleEndian, &w)
|
|
h += w
|
|
h *= m
|
|
h ^= (h >> 16)
|
|
}
|
|
|
|
rest := buf.Bytes()
|
|
switch len(rest) {
|
|
default:
|
|
panic("not reached")
|
|
case 3:
|
|
h += uint32(rest[2]) << 16
|
|
fallthrough
|
|
case 2:
|
|
h += uint32(rest[1]) << 8
|
|
fallthrough
|
|
case 1:
|
|
h += uint32(rest[0])
|
|
h *= m
|
|
h ^= (h >> r)
|
|
case 0:
|
|
}
|
|
|
|
return h
|
|
}
|