golang-hash

freedbg · 2018-01-11 00:11:27 · 982 次点击 · 大约8小时之前 开始浏览    置顶
这是一个创建于 2018-01-11 00:11:27 的主题,其中的信息可能已经有所发展或是发生改变。

package main

import (
    "fmt"
    "math"
)

//1 lv func
func HashFuncTimes(num int, tableSize int) int {
    B := float64(num)
    A := 0.618
    na := float64(tableSize) * math.Mod(B*A, 1)
    fmt.Println(na)
    return int(na)
}

//2 lv func
func HashFunc(num int, ts int) int {
    return num % ts
}

type HashList struct {
    data int
    p    []HashList
}

func main() {
    var arr = []int{6, 5, 3, 1, 8, 7, 2, 4, 9}
    fmt.Println(arr)

    hl := make([]HashList, len(arr), len(arr))

    //demo
    var tmp1 = 37
    fmt.Println(HashFuncTimes(tmp1, len(arr)))
    fmt.Println(HashFunc(tmp1, len(arr)))

    ts := len(arr)
    //simple
    for _, num := range arr {
        k := HashFuncTimes(num, ts)
        if hl[k].data != 0 {
            hl[k].p = make([]HashList, ts, ts)
            k2 := HashFunc(num, ts)
            hl[k].p[k2].data = num
        } else {
            hl[k].data = num
        }
    }
    fmt.Println(hl)
}

简单hash

HashFuncTimes 能否有更加简洁得写法


有疑问加站长微信联系(非本文作者)

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

982 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传