在我最近花了一些时间的Ruby项目中,我一直在计算两组大字符串的交集.
根据我的理解,我认为比较整数而不是字符串会很有意义(所有这些字符串都保存在数据库中,我可以很容易地将它们换成ID)
当我实际进行基准测试时,我最终找到了相反的结果.
首先,我生成了850个字符串集,以及~850个大整数集:
r = Random.new
w1 = (1..850).collect{|i| w="";(0..3).collect{|j| (rand*26 + 10).to_i.to_s(35)}.each{|l| w+=(l.to_s)};w}.to_set
w2 = (1..850).collect{|i| w="";(0..3).collect{|j| (rand*26 + 10).to_i.to_s(35)}.each{|l| w+=(l.to_s)};w}.to_set
i1 = (1..2000).collect{|i| (r.rand*1000).to_i**2}.to_set;
i2 = (1..2000).collect{|i| (r.rand*1000).to_i**2}.to_set;
然后我计时比较:
t=Time.now;(0..1000).each {|i| w1 & w2};Time.now-t
=> 0.301727
t=Time.now;(0..1000).each {|i| i1 & i2};Time.now-t
=> 0.70151
我觉得这很疯狂!我一直认为整数比较快得多..
所以我想知道堆栈世界中是否有人知道为什么字符串比较在红宝石中如此快得多,我真的很感激听到你的想法.