new keys() method; v 0.8.0

README.md

@@ -102,6 +102,10 @@ remove the value from the cache.  Removed items read as undefined.
 
 remove expired elements from the cache to free the occupied storage space
 
+### keys( )
+
+return the currently tracked cache keys, including keys that may be expired or been deleted.
+
 
 LruCache
 ========
@@ -142,6 +146,10 @@ Missing keys and displaced values read as `undefined`.
 
 remove the key from the cache.
 
+### keys( )
+
+return the currently tracked cache keys, including keys that may be expired or been deleted.
+
 
 MultiValueCache
 ===============
@@ -182,10 +190,15 @@ test whether there are any values stored under key
 
 return the count of items stored under `key`
 
+### keys( )
+
+return the currently tracked cache keys, including keys that may be expired or been deleted.
+
 
 Change Log
 ----------
 
+- 0.8.0 - `keys` method on TtlCache, LruCache, MultiValueCache, test with newer `qnit`
 - 0.7.2 - faster LruCache
 - 0.7.1 - LruCache much faster rewrite, fix LruCache1 count
 - 0.6.2 - improve lrucache tests

lib/lrucache.js

@@ -64,6 +64,11 @@ LruCache.prototype = {
     },
 
     del: 'set below',
+
+    keys:
+    function keys( ) {
+        return Object.keys(this.keyvals);
+    },
 };
 
 LruCache.prototype.del = LruCache.prototype.delete;

lib/lrucache2.js

@@ -60,3 +60,10 @@ LruCache.prototype.del = LruCache.prototype.delete = function delete_( key ) {
         this.count -= 1;
     }
 }
+
+LruCache.prototype.keys = function keys( ) {
+    return Object.keys(this.nodemap);
+}
+
+LruCache.prototype = toStruct(LruCache.prototype);
+function toStruct(hash) { return toStruct.prototype = hash }

lib/mvcache.js

@@ -77,6 +77,11 @@ MultiValueCache.prototype = {
         }
     },
 
+    keys:
+    function keys( ) {
+        return Object.keys(this._lists);
+    },
+
     _deleted: null,
     _deletedCount: 0,
     _delayedDelete:

lib/qcache.js

@@ -69,6 +69,11 @@ TtlCache.prototype = {
         }
     },
 
+    keys:
+    function keys( ) {
+        return Object.keys(this._store);
+    },
+
     gc:
     function gc( ) {
         var ts = this.getTimestamp();

package.json

@@ -1,6 +1,6 @@
 {
   "name": "qcache",
-  "version": "0.7.2",
+  "version": "0.8.0",
   "description": "useful caches: ttl, lru, multi-value",
   "license": "Apache-2.0",
   "repository": {
@@ -28,7 +28,7 @@
     "qtimebase": "1.0.0"
   },
   "devDependencies": {
-    "qnit": "0.12.0"
+    "qnit": "0.25"
   },
   "scripts": {
     "test": "qnit",

test/test-lrucache.js

@@ -119,6 +119,15 @@ module.exports = {
             },
         },
 
+        'keys': {
+            'should return cache keys': function(t) {
+                this.cache.set('a', 1);
+                this.cache.set('b', 2);
+                t.deepEqual(this.cache.keys(), ['a', 'b']);
+                t.done();
+            },
+        },
+
         'should track count': function(t) {
             var cache = new LruCache();
             t.equal(cache.count, 0);

test/test-mvcache.js

@@ -113,6 +113,14 @@ module.exports = {
             t.done();
         },
 
+        'should return list keys': function(t) {
+            this.cache.push('t', 1);
+            this.cache.push('t', 2);
+            this.cache.push('tt', 3);
+            t.deepEqual(this.cache.keys(), ['t', 'tt']);
+            t.done();
+        },
+
         'should periodically compact removed names': function(t) {
             for (var i=0; i<50; i++) {
                 this.cache.push(i, i);

test/test-qcache.js

@@ -192,6 +192,14 @@ module.exports = {
             }, 22);
         },
 
+        'keys should return cache keys': function(t) {
+            var cache = new TtlCache();
+            cache.set('key1', 1);
+            cache.set('key22', 22);
+            t.deepEqual(cache.keys(), ['key1', 'key22']);
+            t.done();
+        },
+
         'time 200k set/get calls': function(t) {
             var x;
             var t1 = Date.now();