今天搜了一下,发现 ruby 只有一部分 VM 实现支持 TCO(Tail Call Optimization)。下面的代码模拟实现了一下,有点 clojure 的感觉了~~
class Recur
attr :args
def initialize(*args)
@args = args
end
end
def def_recur(fn_name, &block)
def recur(*args)
Recur.new *args
end
mtd = lambda do |*args|
loop do
ret = block.call *args
return ret if not ret.instance_of? Recur
args = ret.args
end
end
self.class.send(:define_method, fn_name.to_sym, mtd)
end
# Fibonacci 数列
def fib(max)
def_recur :_fib do |ret, a, b, max|
return ret if a > max
ret << a
recur ret, b, a+b, max
end
_fib [], 0, 1, max
end
# 设到 "0"*99999 我的机器就内存不够了
p fib ("1" + "0"*100).to_i
分享到:
相关推荐
第一个是纯 Ruby 中模拟退火随机搜索过程的一个很好的通用实现。如果您将事物格式化为模拟退火问题,那么文件模拟退火.rb 应该在许多问题域中都很有用。第二个是针对特定问题域的模拟退火的具体实现:安排锦标赛。在...
JRuby - 一个Ruby语言的Java实现,Ruby在JVM上的实现
Mail - 一个Ruby邮件库
一个Ruby的例子
流利说面试题使用任意ruby框架实现一个p2p交易系统
Puma - 一个Ruby的并发Web服务器
Raven是Sentry的一个Ruby客户端
Whois一个智能纯Ruby实现的WHOIS客户端与解析器
Mittsu一个Ruby的3D图形库,基于THREE.js实现
Money - 一个Ruby库来处理货币和货币转换
Savon是一个Ruby编程语言的SOAP客户端
redis-rb - Redis的一个Ruby客户端库,试图一对一匹配 Redis的API
Squid - 一个Ruby库用于在PDF文件中绘制图表
MiniMagick - ImageMagick或GraphicsMagick命令行的一个ruby封装
LightIO是一个ruby网络库,它结合了ruby fiber和快速IO event loop
react-ruby-china是一个利用React.js.实现的 RubyChina 社区克隆项目
ruby实现邮件收发
MongoMapper - 针对Mongo的一个Ruby对象映射器
ruby-git, ruby/Git是一个 ruby 库,可以通过将系统调用包装到Git二进制文件来创建读取和操作Git存储库 用于 ruby的 Git库在 ruby 中使用Git的库。主页项目源代码的Git public 位于:...
ruby代码ruby代码ruby代码ruby代码ruby代码ruby代码ruby代码ruby代码