diff --git a/src/libextra/ringbuf.rs b/src/libextra/ringbuf.rs index ea8537caeb5a..1e3962914057 100644 --- a/src/libextra/ringbuf.rs +++ b/src/libextra/ringbuf.rs @@ -143,6 +143,19 @@ impl RingBuf { } } + /// Swap elements at indices `i` and `j` + /// + /// `i` and `j` may be equal. + /// + /// Fails if there is no element with the given index + pub fn swap(&mut self, i: uint, j: uint) { + assert!(i < self.len()); + assert!(j < self.len()); + let ri = self.raw_index(i); + let rj = self.raw_index(j); + self.elts.swap(ri, rj); + } + /// Return index in underlying vec for a given logical element index fn raw_index(&self, idx: uint) -> uint { raw_index(self.lo, self.elts.len(), idx) @@ -604,6 +617,14 @@ mod tests { assert_eq!(d.elts.capacity(), 64); } + #[test] + fn test_swap() { + let mut d: RingBuf = range(0, 5).collect(); + d.pop_front(); + d.swap(0, 3); + assert_eq!(d.iter().map(|&x|x).collect::<~[int]>(), ~[4, 2, 3, 1]); + } + #[test] fn test_iter() { let mut d = RingBuf::new();