Make .length O(1) by using the global item count

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

Hide file tree

Showing 2 changed files with 2 additions and 5 deletions.
diff --git a/package.json b/package.json
@@ -1,6 +1,6 @@
 {
   "name": "spique",
-  "version": "1.0.2",
+  "version": "1.0.3",
   "description": "A spiral deque - high performance and dynamic queue size",
   "main": "spique.js",
   "scripts": {

diff --git a/spique.js b/spique.js
@@ -106,10 +106,7 @@ function Spique(maxItems, circumference) {
 
   // get the number of items in the buffer
   Object.defineProperty(this, 'length', {get: function() {
-    var length = 0;
-    for(var r = firstRing; r; r = r.nextRing)
-      length += r.length;
-    return length;
+    return items;
   }});
 
   // get the current capacity