Clarify time complexity of operations

erayd · Sep 8, 2016 · d6237c7 · d6237c7
1 parent 8dc62f7
commit d6237c7
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/README.md b/README.md
@@ -3,7 +3,7 @@ Spique - A Spiral Double-Ended Queue
 
 Spique is a deque implemented as a doubly-linked list of circular buffers. This
 structure allows for both high performance and unlimited dynamic growth of the
-queue.
+queue. All operations are O(1) except the `.capacity` property, which is O(n).
 
 Spique does not require an initial or maximum size (although you can define a
 maximum if you wish), and will both grow and shrink dynamically as items are

diff --git a/package.json b/package.json
@@ -1,6 +1,6 @@
 {
   "name": "spique",
-  "version": "1.0.3",
+  "version": "1.0.4",
   "description": "A spiral deque - high performance and dynamic queue size",
   "main": "spique.js",
   "scripts": {