基于ruby实现的哈希表

编程那点事

自己实现的哈希表,基于ruby3.0.0进行测试,写入性能大约为原来的1/5,读取性能差不多,写入性能低因为动态扩容需要重新计算哈希值

# hash.rb
class HASH
  attr_accessor :size, :arr, :capacity
  def initialize capacity: 128
    @arr = Array.new
    @capacity = capacity
    @arr[@capacity - 1] = []
    @size = 0
    @prng = Random.new
  end
  def set key, value
阅读全文 >>

发表于 2021.06.02

近期博客

欢迎

我是流光, Tiny 是我的英文名.

关于我

  • 领域:软件, 技术, 生活
  • 位置:中国 - 上海 - 浦东
  • 更多:关于我

订阅我