diff options
| author | Eric Holk <eholk@mozilla.com> | 2011-08-26 10:50:02 -0700 |
|---|---|---|
| committer | Eric Holk <eholk@mozilla.com> | 2011-08-26 18:03:32 -0700 |
| commit | 2fab948e01477a9862142993be486bca36aa8152 (patch) | |
| tree | 289e692dc4467dce5836415bf9b14873b3029839 /src/test/stdtest | |
| parent | cd913b454d1974967536c99c2e0b744b548536c5 (diff) | |
| download | rust-2fab948e01477a9862142993be486bca36aa8152.tar.gz rust-2fab948e01477a9862142993be486bca36aa8152.zip | |
stdlib: Added a treemap traversal function.
Diffstat (limited to 'src/test/stdtest')
| -rw-r--r-- | src/test/stdtest/treemap.rs | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/src/test/stdtest/treemap.rs b/src/test/stdtest/treemap.rs index 58777b2579c..f77c95fb7f3 100644 --- a/src/test/stdtest/treemap.rs +++ b/src/test/stdtest/treemap.rs @@ -40,3 +40,20 @@ fn find_not_found() { insert(m, 1, 2); assert(find(m, 2) == none); } + +#[test] +fn traverse_in_order() { + let m = init(); + insert(m, 3, ()); + insert(m, 0, ()); + insert(m, 4, ()); + insert(m, 2, ()); + insert(m, 1, ()); + + let n = 0; + fn t(n : &mutable int, k : &int, v : &()) { + assert(n == k); + n += 1; + } + traverse(m, bind t(n, _, _)); +} \ No newline at end of file |