diff options
Diffstat (limited to 'examples/rust/fibonacci')
-rw-r--r-- | examples/rust/fibonacci/BUILD | 36 | ||||
-rw-r--r-- | examples/rust/fibonacci/benches/fibonacci_bench.rs | 25 | ||||
-rw-r--r-- | examples/rust/fibonacci/src/lib.rs | 48 |
3 files changed, 109 insertions, 0 deletions
diff --git a/examples/rust/fibonacci/BUILD b/examples/rust/fibonacci/BUILD new file mode 100644 index 0000000000..a29e2123ba --- /dev/null +++ b/examples/rust/fibonacci/BUILD @@ -0,0 +1,36 @@ +package(default_visibility = ["//visibility:public"]) + +load( + "/tools/build_rules/rust/rust", + "rust_library", + "rust_test", + "rust_bench_test", + "rust_doc", + "rust_doc_test", +) + +rust_library( + name = "fibonacci", + srcs = ["src/lib.rs"], +) + +rust_test( + name = "fibonacci_test", + deps = [":fibonacci"], +) + +rust_bench_test( + name = "fibonacci_bench", + srcs = ["benches/fibonacci_bench.rs"], + deps = [":fibonacci"], +) + +rust_doc( + name = "fibonacci_doc", + dep = ":fibonacci", +) + +rust_doc_test( + name = "fibonacci_doc_test", + dep = ":fibonacci", +) diff --git a/examples/rust/fibonacci/benches/fibonacci_bench.rs b/examples/rust/fibonacci/benches/fibonacci_bench.rs new file mode 100644 index 0000000000..80aa1a84ce --- /dev/null +++ b/examples/rust/fibonacci/benches/fibonacci_bench.rs @@ -0,0 +1,25 @@ +// Copyright 2015 The Bazel Authors. All rights reserved. +// +// Licensed under the Apache License, Version 2.0 (the "License"); +// you may not use this file except in compliance with the License. +// You may obtain a copy of the License at +// +// http://www.apache.org/licenses/LICENSE-2.0 +// +// Unless required by applicable law or agreed to in writing, software +// distributed under the License is distributed on an "AS IS" BASIS, +// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +// See the License for the specific language governing permissions and +// limitations under the License. + +#![feature(test)] + +extern crate test; +extern crate fibonacci; + +use test::Bencher; + +#[bench] +fn bench_fibonacci(b: &mut Bencher) { + b.iter(|| fibonacci::fibonacci(40)); +} diff --git a/examples/rust/fibonacci/src/lib.rs b/examples/rust/fibonacci/src/lib.rs new file mode 100644 index 0000000000..d8ae6e3fca --- /dev/null +++ b/examples/rust/fibonacci/src/lib.rs @@ -0,0 +1,48 @@ +// Copyright 2015 The Bazel Authors. All rights reserved. +// +// Licensed under the Apache License, Version 2.0 (the "License"); +// you may not use this file except in compliance with the License. +// You may obtain a copy of the License at +// +// http://www.apache.org/licenses/LICENSE-2.0 +// +// Unless required by applicable law or agreed to in writing, software +// distributed under the License is distributed on an "AS IS" BASIS, +// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +// See the License for the specific language governing permissions and +// limitations under the License. + +/// Returns the nth Fibonacci number. +/// +/// # Examples +/// +/// ``` +/// fibonacci::fibonacci(5) +/// ``` +pub fn fibonacci(n: u64) -> u64 { + if n < 2 { + return n; + } + let mut n1: u64 = 0; + let mut n2: u64 = 1; + for _ in 1..n { + let sum = n1 + n2; + n1 = n2; + n2 = sum; + } + n2 +} + +#[cfg(test)] +mod test { + use super::fibonacci; + + #[test] + fn test_fibonacci() { + let numbers : Vec<u64> = + vec![0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]; + for (i, number) in numbers.iter().enumerate() { + assert_eq!(*number, fibonacci(i as u64)); + } + } +} |