From 032c4deefee8afcb55fb4ce0e82090776d297b50 Mon Sep 17 00:00:00 2001
From: Patrick Walton <pcwalton@mimiga.net>
Date: Tue, 12 Jul 2011 17:00:25 -0700
Subject: [PATCH] stdlib: Implement ivec::count

---
 src/lib/ivec.rs | 6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/src/lib/ivec.rs b/src/lib/ivec.rs
index 6e32901a437f..6101163d32d4 100644
--- a/src/lib/ivec.rs
+++ b/src/lib/ivec.rs
@@ -208,6 +208,12 @@ fn member[T](&T x, &T[] v) -> bool {
     ret false;
 }
 
+fn count[T](&T x, &T[mutable?] v) -> uint {
+    auto cnt = 0u;
+    for (T elt in v) { if (x == elt) { cnt += 1u; } }
+    ret cnt;
+}
+
 fn find[T](fn(&T) -> bool  f, &T[] v) -> option::t[T] {
     for (T elt in v) { if (f(elt)) { ret some[T](elt); } }
     ret none[T];