diff --git a/README.md b/README.md index a95053c..2fd2601 100644 --- a/README.md +++ b/README.md @@ -101,9 +101,12 @@ This API is a drop-in replacement of [lazy_priority_queue](https://github.com/ma | dequeue | O(n) | O(log n) | | * change_priority | O(1) | o(log n) | | * delete | O(n) | O(log n) | +| ^ merge | O(1) | O(1) | `*` Not available in `SimplePairingHeap` +`^` Only available in `SimplePairingHeap` + ## Benchmarks I picked the three fastest pure Ruby priority queue implementations I was aware of for the comparison: