golang测试hashof 的重复性

最新推荐文章于 2024-11-26 22:57:52 发布
最新推荐文章于 2024-11-26 22:57:52 发布
阅读量514 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： golang 文章标签： hashof
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/vbz001/article/details/52491420
本文通过测试不同哈希算法（CRC32、Adler32及CRC64）在整数序列上的表现，探讨了这些算法产生哈希冲突的可能性。测试结果显示，在大量数据输入的情况下，CRC32与Adler32算法均未出现明显的哈希碰撞现象。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

func crc32_test() { 
    mp := make(map[uint32]byte)
    crc32tab := crc32.MakeTable(crc32.IEEE)
    for i := 1; i <= 99999999; i++ {
        mp[crc32.Checksum([]byte(strconv.Itoa(i)), crc32tab)] = 1
        //mp[crc32.ChecksumIEEE([]byte(strconv.Itoa(i)))] = 1
    }
    fmt.Println(len(mp))
}


func adler32_test() {


    mp := make(map[uint32]byte)


    for i := 1; i <= 99999999; i++ {


        mp[adler32.Checksum([]byte(strconv.Itoa(i)))] = 1


    }


    fmt.Println(len(mp))


}




func crc64_test() {


    mp := make(map[uint64]byte)


    //算到199999999依然没有重复，已经5G内存


    crc64_tab := crc64.MakeTable(crc64.ISO)


    for i := 1; i <= 99999999; i++ {


        mp[crc64.Checksum([]byte(strconv.Itoa(i)), crc64_tab)] = 1


    }


    fmt.Println(len(mp))


}







                

        

    

    
  



    



                



	

		

			

				
					
Golang类型断言性能优化：提升代码效率的3个技巧

				
			

			

				

					Golang编程笔记的博客
				

				

					05-13
					
					685
					
				

			

		

		

			
				
Golang的接口设计因其灵活性成为构建模块化系统的核心工具，但接口的动态类型特性需要通过类型断言进行静态类型还原。本文聚焦类型断言在高频调用场景下的性能问题，通过底层原理分析和实战技巧，帮助开发者在接口密集型系统（如微服务框架、高性能API网关、分布式中间件）中实现效率优化。类型断言核心概念与底层原理（接口结构、断言实现机制）性能瓶颈分析（运行时开销来源、典型场景性能数据）三大优化技巧（原理+代码实现+性能对比）实战案例：高并发场景下的断言优化（开发环境、代码实现、压测结果）

			
		

	



                

            
              



	

		

			

				
					
Golang工程经验

				
			

			

				

					javarrr的博客
				

				

					09-25
					
					832
					
				

			

		

		

			
				
Golang工程经验
作为一个C/C++的开发者而言，开启Golang语言开发之路是很容易的，从语法、语义上的理解到工程开发，都能够快速熟悉起来；相比C、C++，Golang语言更简洁，更容易写出高并发的服务后台系统
转战Golang一年有余，经历了两个线上项目的洗礼，总结出一些工程经验，一个是总结出一些实战经验，一个是用来发现自我不足之处
Golang语言简介
Go语言是谷歌推出的一种全新的编程...

			
		

	



              


  
              

                


	

		

			

				
					
小心陷入MySQL索引的坑

				
			

			

				

					被基金支配的打工人
				

				

					10-20
					
					475
					
				

			

		

		

			
				
索引可以说是数据库中的一个大心脏了，如果说一个数据库少了索引，那么数据库本身存在的意义就不大了，和普通的文件没什么两样。所以说一个好的索引对数据库系统尤其重要，今天来说说MySQL索引，从细节和实际业务的角度看看在MySQL中B+树索引好处，以及我们在使用索引时需要注意的知识点。

合理利用索引

在工作中，我们可能判断数据表中的一个字段是不是需要加索引的最直接办法就是：这个字段会不会经常出现在我们的where条件中。从宏观的角度来说，这样思考没有问题，但是从长远的角度来看，有时可能需要更细致的思考，比如我

			
		

	





	

		

			

				
					
Go语言 序列化反序列化二进制包

				
			

			

				

					咖啡's blog
				

				

					10-22
					
					6454
					
				

			

		

		

			
				
包的定义格式是长度，校验码和json内容
package main

import (
	"bytes"
	"encoding/binary"
	"encoding/json"
	"fmt"
	"hash/crc32"
	"io"
	"net"
	"os"
)

type Register struct {
	ACTION int32
	SID    int32
}

type Packet s

			
		

	



		

			
		



	

		

			

				
					
学习负载均衡的算法

				
			

			

				

					wujiesunlirong的博客
				

				

					02-23
					
					1617
					
				

			

		

		

			
				
一致性哈希（Consistent Hashing）是一种特殊的哈希技术，广泛应用于分布式系统中，用于解决数据的分布式存储问题。在传统的哈希表中，如果哈希空间的大小发生变化（例如，增加或减少服务器），几乎所有的键值对都需要重新映射，这会导致大量的数据迁移，对系统的性能和稳定性产生影响。一致性哈希通过引入虚拟节点和环形哈希空间的概念，使得哈希空间的大小变化时，只有一小部分的键值对需要重新映射。这大大减少了数据迁移的数量，提高了系统的稳定性。

			
		

	





	

		

			

				
					
IEEE 802.3 标准中规定的 CRC32 算法

				
			

			

				

					MrWangHao的博客
				

				

					06-19
					
					9591
					
				

			

		

		

			
				
话不多说直奔主题，下面是一个使用 IEEE 802.3 标准中规定的 CRC32 算法计算校验和的示例程序（使用 C 语言）。该示例程序实现了一个crc32函数，可以计算给定长度的数据的 CRC32 校验和。程序中包含了详细的注释，方便理解。示例程序中，crc32函数用于计算给定长度的数据的 CRC32 校验和。该函数接受两个参数，分别为指向待计算数据的指针和数据的长度。函数首先将多项式除数（0xEDB88320UL）赋给一个 32 位的 CRC 寄存器（变量crc），然后对待校验数据的每个字节进行处理。

			
		

	





	

		

			

				
					
Golang实现crc32、md5、sha1函数

				
			

			

				

					mrtwenty的博客
				

				

					06-18
					
					1万+
					
				

			

		

		

			
				
package main

import (
	"crypto/md5"
	"crypto/sha1"
	"encoding/hex"
	"fmt"
	"hash/crc32"
)

// 生成md5
func MD5(str string) string {
	c := md5.New()
	c.Write([]byte(str))
	return hex.EncodeToString(c.S...

			
		

	





	

		

			

				
					
golang面试题大全

				
			

			

				

					海哥python的博客
				

				

					01-18
					
					7372
					
				

			

		

		

			
				
一个 Goroutine 是一个函数或方法执行同时旁边其他任何够程采用了特殊的Goroutine 线程。Goroutine 线程比标准线程更轻量级，大多数 Golang 程序同时使用数千个 Goroutine。要创建 Goroutine，请 go 在函数声明之前添加关键字。您可以通过向 Goroutine 发送一个信号通道来停止它。Goroutines 只能在被告知检查时响应信号，因此您需要在逻辑位置（例如 for 循环顶部）包含检查。

			
		

	





	

		

			

				
					
Golang面经

					
最新发布

				
			

			

				

					wgwg
				

				

					11-26
					
					1046
					
				

			

		

		

			
				
相当int32，golang中的字符串底层实现是通过byte数组的，中文字符在unicode下占2个字节，在utf-8编码下占3个字节，而golang默认编码正好是utf-8byte 等同于int8，常用来处理ascii字符rune 等同于int32,常用来处理unicode或utf-8字符。

			
		

	





	

		

			

				
					
Golang精编100题-搞定golang面试

					
热门推荐

				
			

			

				

					尹成的技术博客
				

				

					05-26
					
					10万+
					
				

			

		

		

			
				
Golang精编100题能力模型级别   模型  初级  primary  熟悉基本语法，能够看懂代码的意图；在他人指导下能够完成用户故事的开发，编写的代码符合CleanCode规范； 中级  intermediate  能够独立完成用户故事的开发和测试；能够嗅出代码的坏味道，并知道如何重构达成目标； 高级  senior  能够开发出高质量高性能的代码；能够熟练使用高级特性，开发编程框架或测试框...

			
		

	





	

		

			

				
					
php的crc32函数使用时需要注意的问题(不然就是坑)

				
			

			

				

					10-24
				

			

		

		

			
				
主要介绍了php的crc32函数使用时需要注意的问题(不然就是坑) ,需要的朋友可以参考下

			
		

	





	

		

			

				
					
Consistent Hashing

				
			

			

				

					JunChow
				

				

					03-22
					
					242
					
				

			

		

		

			
				
哈希
哈希的本质是一个长度可变的数组，哈希的时间复杂度为O(1)。
哈希为什么不用在数组中遍历呢？其他类型的数据查找都需要遍历，即便是树、二叉树也要经过几次比对，才能判定查找对象的位置，时间复杂度为O(Log(n))。原因在于哈希由存储的对象本身的哈希值(HashCode)以及数组长度来决定在数组中的位置。计算出这个位置(哈希值)在各个版本中是不同的。
集群
一致性哈希是一种特殊的哈希算法，可用于...

			
		

	





	

		

			

				
					
golang 实现一致性哈希算法

				
			

			

				

					phone1126的专栏
				

				

					01-25
					
					438
					
				

			

		

		

			
				
golang 实现一致性哈希算法 

			
		

	





	

		

			

				
					
[CTF]利用CRC32绕过RAR密码（适合于小文本文件）

				
			

			

				

					林毅洋
				

				

					08-01
					
					4万+
					
				

			

		

		

			
				
利用CRC32绕过RAR密码（适合于小文本文件）原文标题：教你绕过rar密码
  文章仅作rar密码破解的探讨，如有高见还望提出。 
　　题目有点夸大其词，事实是我也没能想出一个更好的描述来总结这篇文章的内容，所以才写了这么一个标题。　　问题背景：某bbs娱乐区发布49选1的彩票，规则很简单，每次由管理人员设置一个1~49的数字，放在txt文件中，然后再用rar加密，上传到帖子的附件中，然后由会员用

			
		

	





	

		

			

				
					
golang 基本语法操作

				
			

			

				

					缘故的博客
				

				

					02-11
					
					550
					
				

			

		

		

			
				



  struct




type Response struct {
    DMErr    int    `json:"dm_error"`
    ErrorMsg string `json:"error_msg"`
    Response string `json:"response"`
}




  color




fmt.Printf("%c[0;40;33m", 0x...

			
		

	





	

		

			

				
					
go语言使用crc32得到网络消息的校验码

				
			

			

				

					咖啡's blog
				

				

					10-19
					
					7403
					
				

			

		

		

			
				
package main

import (
"fmt"
"hash/crc32"
"io")

func main(){
	//hash := crc32.NewIEEE()
	
	check_str := "Discard medicine more than two years old."
	//hash.write(check_str)
	//hash.Sum()
	ieee := crc

			
		

	





	

		

			

				
					
golang crc校验 crc8 crc32 查表法

				
			

			

				

					nihaoshamozhiying的博客
				

				

					06-26
					
					2769
					
				

			

		

		

			
				
golang crc校验 crc8 crc32 查表法
package util

import (
	"math"
)

var crc32tab = []uint32{
	0x00000000,
	0x77073096,
	0xee0e612c,
	0x990951ba,
	0x076dc419,
	0x706af48f,
	0xe963a535,
	0x9e6495a3,
	0x0edb88...

			
		

	





	

		

			

				
					
Golang 反射技术测试案例分析

				
			

			

				

					
				

			

		

		

			
				
在IT领域中，理解和应用“Golang 反射测试案例”的知识点对于编写高效、灵活的代码尤其重要。Go语言（通常称为Golang）的反射（reflection）是一个强大但复杂的特性，它允许程序在运行时检查、修改和创建类型的值。...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值