- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
请帮我解决一个关于 Elixir 与 Ruby 性能的基准问题。
我尝试用两种语言实现相同的阶乘,Ruby 显示出比 Elixir 更好的结果:
# ruby_factorial_with_iterator.rb
def factorial_with_iterator(n)
res = 1
(1..n).each{|time| res *= time}
res
end
p "factorial_with_iterator(200000)"
p factorial_with_iterator(200000)
运行后:
$ time ruby ruby_factorial_with_iterator.rb
real 0m18.378s
user 0m17.348s
sys 0m0.844s
和两个 Elixir 示例:
# elixir_factorial_with_iterator.exs
defmodule FactorialWithIterator do
def of(n) do
Enum.reduce(1..n, 1, &*/2)
end
end
IO.puts "Factorial of 200000: "
IO.puts FactorialWithIterator.of(200000)
运行后:
$ time elixir elixir_factorial_with_iterator.exs
real 1m1.735s
user 1m1.556s
sys 0m0.104s
另一个例子:
# elixir_factorial_with_recursion.exs
defmodule FactorialWithRecursion do
def of(0), do: 1
def of(n) when n > 0 do
n * of(n - 1)
end
end
IO.puts "Factorial of 200000: "
IO.puts FactorialWithRecursion.of(200000)
运行后:
$ time elixir elixir_factorial_with_recursion.exs
real 1m7.149s
user 1m6.248s
sys 0m0.092s
为什么会有如此巨大的差异:Elixir - 1m1s,而 Ruby - 只有 18s?或者如何在 Elixir 中编写正确的迭代代码?
附言环境:
最佳答案
正如其中一条评论中提到的,您正在使用 time
,这也是启动 VM 的时间,在 elixir 的情况下,是将代码编译为 BEAM 字节码的时间。为避免计算所有这些,您应该使用语言本身的基准测试工具。
我很好奇,所以我尝试自己对这些函数进行基准测试。
我用过:
benchee
Elixir :https://github.com/PragTob/benchee benchmark-ips
for ruby: https://github.com/evanphx/benchmark-ips ruby :
require 'benchmark/ips'
def factorial_with_iterator(n)
res = 1
(1..n).each{|time| res *= time}
res
end
Benchmark.ips do |x|
x.config(time: 5, warmup: 2)
x.report('factorial_with_iterator.rb') do
factorial_with_iterator(200000)
end
x.compare!
end
Elixir :
defmodule Factorial do
def iter(n) do
Enum.reduce(1..n, 1, &*/2)
end
def recur(0), do: 1
def recur(n) when n > 0 do
n * recur(n - 1)
end
end
Benchee.run(%{
"factorial_with_iter.ex" => fn -> Factorial.iter(200000) end,
"factorial_with_recur.ex" => fn -> Factorial.recur(200000) end
})
我得到了这些结果:
ruby :
Warming up --------------------------------------
factorial_with_iterator.rb
1.000 i/100ms
Calculating -------------------------------------
factorial_with_iterator.rb
0.033 (± 0.0%) i/s - 1.000 in 29.994713s
Elixir :
Name ips average deviation median 99th %
factorial_with_iter.ex 0.0395 25.29 s ±0.00% 25.29 s 25.29 s
factorial_with_recur.ex 0.0368 27.17 s ±0.00% 27.17 s 27.17 s
Comparison:
factorial_with_iter.ex 0.0395
factorial_with_recur.ex 0.0368 - 1.07x slower
因此,这些结果表明 Elixir 在两种实现方式下都稍快一些,Ruby 需要大约 30 秒,而 Elixir 需要大约 25 和 27 秒。
虽然使用“每秒迭代次数”,但对于需要比一秒长得多的函数来说可能有点“错误”。所以我也尝试了低得多的输入。我使用了 1_000 而不是 200_000,并得到了这些结果:
ruby :
Warming up --------------------------------------
factorial_with_iterator.rb
169.000 i/100ms
Calculating -------------------------------------
factorial_with_iterator.rb
1.750k (± 8.0%) i/s - 8.788k in 5.064619s
Elixir :
Name ips average deviation median 99th %
factorial_with_recur.ex 3.15 K 317.36 μs ±12.72% 306 μs 481.87 μs
factorial_with_iter.ex 3.02 K 331.13 μs ±16.83% 316 μs 559 μs
Comparison:
factorial_with_recur.ex 3.15 K
factorial_with_iter.ex 3.02 K - 1.04x slower
奇怪的是,这表明 Elixir 比 Ruby 快得多。对于这两种实现,Elixir 每秒能够执行超过 3k 次迭代,而 Ruby 每秒只能执行 1.75k 次迭代。
使用:
关于ruby - Elixir 比 Ruby 慢吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44445467/
以下是一个非常简单的ruby服务器。 require 'socket' local_socket = Socket.new(:INET, :STREAM) local_addr = Socket.
我正在使用 OS X(使用 bash),并且是 unix 的新手。我想知道是否可以修改一些文件以便运行 ruby 程序,我不需要“ruby file.rb”,而是可以运行“ruby.rb”。 有理
我在用 Ruby 替换字符串时遇到一些问题。 我的原文:人之所为不如兽之所为。 我想替换为:==What== human does is not like ==what== animal does.
我想在一个循环中从 Ruby 脚本做这样的事情: 写一个文件a.rb(每次迭代都会改变) 执行系统(ruby 'a.rb') a.rb 将带有结果的字符串写入文件“results” a.rb 完成并且
我的问题是尝试创建一个本地服务器,以便我可以理解由我的新团队开发的应用程序。我的问题是我使用的是 Ruby 2.3.3,而 Gemfile 需要 2.3.1。我无法编辑 Gemfile,因为我被告知很
我有一个使用 GLI 框架用 Ruby 编写的命令行实用程序。我想在我的主目录中配置我的命令行实用程序,使用 Ruby 本身作为 DSL 来处理它(类似于 Gemfile 或 Rakefile)。 我
我的 Rails 应用 Controller 中有这段代码: def delete object = model.datamapper_class.first(:sourced_id =>
我正在寻找的解析器应该: 对 Ruby 解析友好, 规则设计优雅, 产生用户友好的解析错误, 用户文档的数量应该比计算器示例多, UPD:允许在编写语法时省略可选的空格。 快速解析不是一个重要的特性。
我刚开始使用 Ruby,听说有一种“Ruby 方式”编码。除了 Ruby on Rails 之外,还有哪些项目适合学习并被认可且设计良好? 最佳答案 Prawn被明确地创建为不仅是一个该死的好 PDF
我知道之前有人问过类似的问题,但是我该如何构建一个无需在前面输入“ruby”就可以在终端中运行的 Ruby 文件呢? 这里的最终目标是创建一个命令行工具包类型的东西。现在,为了执行我希望用户能够执行的
例如哈希a是{:name=>'mike',:age=>27,:gender=>'male'}哈希 b 是 {:name=>'mike'} 我想知道是否有更好的方法来判断 b 哈希是否在 a 哈希内,而
我是一名决定学习 Ruby 和 Ruby on Rails 的 ASP.NET MVC 开发人员。我已经有所了解并在 RoR 上创建了一个网站。在 ASP.NET MVC 上开发,我一直使用三层架构:
最近我看到 Gary Bernhardt 展示了他用来在 vim 中执行 Ruby 代码的 vim 快捷方式。捷径是 :map ,t :w\|:!ruby %. 似乎这个方法总是执行系统 Rub
在为 this question about Blue Ruby 选择的答案中,查克说: All of the current Ruby implementations are compiled to
我有一个 Ruby 数组 > list = Request.find_all_by_artist("Metallica").map(&:song) => ["Nothing else Matters"
我在四舍五入时遇到问题。我有一个 float ,我想将其四舍五入到小数点后的百分之一。但是,我只能使用 .round ,它基本上将它变成一个 int,意思是 2.34.round # => 2. 有没
我使用 ruby on rails 编写了一个小型 Web 应用程序,它的主要目的是上传、存储和显示来自 xml(文件最多几 MB)文件的结果。运行大约 2 个月后,我注意到 mongrel 进程
我们如何用 Ruby 转换像这样的字符串: 𝑙𝑎𝑡𝑜𝑟𝑟𝑒 收件人: Latorre 最佳答案 s = "𝑙𝑎𝑡𝑜𝑟𝑟𝑒" => "𝑙𝑎𝑡𝑜𝑟𝑟𝑒" s.u
通过 ruby monk 时,他们偶尔会从左侧字段中抛出一段语法不熟悉的代码: def compute(xyz) return nil unless xyz xyz.map {|a,
不确定我做错了什么,但我似乎弄错了。 问题是,给你一串空格分隔的数字,你必须返回最大和最小的数字。 注意:所有数字都是有效的 Int32,不需要验证它们。输入字符串中始终至少有一个数字。输出字符串必须
我是一名优秀的程序员,十分优秀!