Add peek function

maneatingape · maneatingape · commit a81d35163cec · 2024-12-09T23:43:32.000+01:00
diff --git a/src/util/heap.rs b/src/util/heap.rs
@@ -59,4 +59,9 @@ impl<K: Ord, V> MinHeap<K, V> {
     pub fn pop(&mut self) -> Option<(K, V)> {
         self.heap.pop().map(|w| (w.key, w.value))
     }
+
+    #[inline]
+    pub fn peek(&self) -> Option<(&K, &V)> {
+        self.heap.peek().map(|w| (&w.key, &w.value))
+    }
 }

Original file line number	Diff line number	Diff line change
`@@ -59,4 +59,9 @@ impl<K: Ord, V> MinHeap<K, V> {`
`59`	`59`	`pub fn pop(&mut self) -> Option<(K, V)> {`
`60`	`60`	`self.heap.pop().map(\|w\| (w.key, w.value))`
`61`	`61`	`}`
	`62`	`+`
	`63`	`+ #[inline]`
	`64`	`+ pub fn peek(&self) -> Option<(&K, &V)> {`
	`65`	`+ self.heap.peek().map(\|w\| (&w.key, &w.value))`
	`66`	`+ }`
`62`	`67`	`}`