aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMark Engelberg <mark.engelberg@gmail.com>2010-07-18 21:45:53 -0700
committerMark Engelberg <mark.engelberg@gmail.com>2010-07-18 21:45:53 -0700
commit88160ea26d97f74052939785ab389116ee44e703 (patch)
tree6c4ef6bfcb3c1ce8187bf81f36cfb22297581e28
parent08b2d37a962cc5baf2c37ad767067233eadfc6ca (diff)
Fixed two incorrectly indented lines in clojure.contrib.priority-map
-rw-r--r--src/main/clojure/clojure/contrib/priority_map.clj4
1 files changed, 2 insertions, 2 deletions
diff --git a/src/main/clojure/clojure/contrib/priority_map.clj b/src/main/clojure/clojure/contrib/priority_map.clj
index 6ccf5fd0..5f01e5d2 100644
--- a/src/main/clojure/clojure/contrib/priority_map.clj
+++ b/src/main/clojure/clojure/contrib/priority_map.clj
@@ -113,7 +113,7 @@ user=> (priority-map-by (comparator >) :a 1 :b 2 :c 3)
All of these operations are efficient. Generally speaking, most operations
are O(log n) where n is the number of distinct priorities. Some operations
(for example, straightforward lookup of an item's priority, or testing
- whether a given item is in the priority map) are as efficient
+whether a given item is in the priority map) are as efficient
as Clojure's built-in map.
The key to this efficiency is that internally, not only does the priority map store
@@ -137,7 +137,7 @@ it would be if based upon a heap data structure, but I feel this is a small conc
the blend of persistence, priority reassignment, and priority-sorted seq, which can be
quite expensive to achieve with a heap (I did actually try this for comparison). Furthermore,
this peek's logarithmic behavior is quite good (on my computer I can do a million
- peeks at a priority map with a million items in 750ms). Also, consider that peek and pop
+peeks at a priority map with a million items in 750ms). Also, consider that peek and pop
usually follow one another, and even with a heap, pop is logarithmic. So the net combination
of peek and pop is not much different between this versatile formulation of a priority map and
a more limited heap-based one. In a nutshell, peek, although not O(1), is unlikely to be the