tailcall:安全,零成本的尾部递归以稳定Rust

时间:2024-06-08 13:30:58
【文件属性】:

文件名称:tailcall:安全,零成本的尾部递归以稳定Rust

文件大小:35KB

文件格式:ZIP

更新时间:2024-06-08 13:30:58

rust recursion rust-lang tail-recursion tailcall

尾声 Tailcall是一个为稳定的Rust添加安全,零成本的的库。 最终,它将被取代。 安装 尾叫以形式分发。 将此添加到您的Cargo.toml : [ dependencies ] tailcall = " 0.1.5 " 用法 将tailcall属性添加到要使用尾部递归的函数中: use tailcall :: tailcall; #[tailcall] fn gcd (a: u64 , b: u64 ) -> u64 { if b == 0 { a } else { gcd (b, a % b) } } 有关更多详细信息(包括一些限制),请参阅 。 执行 核心思想是使用将函数重写为循环。 这是上述gcd示例的(略微重新格式化)扩展: fn gcd (a: u64 , b: u64 ) -> u64 {


【文件预览】:
tailcall-master
----LICENSE-MIT(1KB)
----Cargo.toml(672B)
----src()
--------trampoline.rs(2KB)
--------lib.rs(1KB)
----LICENSE-APACHE(112KB)
----impl()
--------Cargo.toml(603B)
--------src()
----.travis.yml(310B)
----COPYRIGHT(585B)
----README.md(5KB)
----tests()
--------stack_depth.rs(921B)
--------correctness.rs(2KB)
--------correctness_result.rs(1012B)
--------correctness_option.rs(949B)
----.gitignore(46B)
----benches()
--------bench.rs(2KB)

网友评论