ueberdb2 4.0.11 → 4.0.17

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (81) hide show
  1. package/.eslintignore +2 -0
  2. package/.eslintrc.cjs +44 -5
  3. package/.github/workflows/npmpublish.yml +3 -3
  4. package/databases/{cassandra_db.js → cassandra_db.ts} +45 -30
  5. package/databases/{couch_db.js → couch_db.ts} +78 -31
  6. package/databases/{dirty_db.js → dirty_db.ts} +19 -14
  7. package/databases/{dirty_git_db.js → dirty_git_db.ts} +19 -15
  8. package/databases/{elasticsearch_db.js → elasticsearch_db.ts} +30 -21
  9. package/databases/{memory_db.js → memory_db.ts} +8 -8
  10. package/databases/mock_db.ts +43 -0
  11. package/databases/{mongodb_db.js → mongodb_db.ts} +22 -16
  12. package/databases/{mssql_db.js → mssql_db.ts} +29 -21
  13. package/databases/{mysql_db.js → mysql_db.ts} +20 -15
  14. package/databases/{postgres_db.js → postgres_db.ts} +37 -22
  15. package/databases/{postgrespool_db.js → postgrespool_db.ts} +3 -3
  16. package/databases/redis_db.ts +129 -0
  17. package/databases/{rethink_db.js → rethink_db.ts} +35 -19
  18. package/databases/{sqlite_db.js → sqlite_db.ts} +37 -36
  19. package/dist/databases/cassandra_db.js +237 -0
  20. package/dist/databases/couch_db.js +181 -0
  21. package/dist/databases/dirty_db.js +78 -0
  22. package/dist/databases/dirty_git_db.js +77 -0
  23. package/dist/databases/elasticsearch_db.js +251 -0
  24. package/dist/databases/memory_db.js +39 -0
  25. package/dist/databases/mock_db.js +40 -0
  26. package/dist/databases/mongodb_db.js +127 -0
  27. package/dist/databases/mssql_db.js +187 -0
  28. package/dist/databases/mysql_db.js +170 -0
  29. package/dist/databases/postgres_db.js +192 -0
  30. package/dist/databases/postgrespool_db.js +12 -0
  31. package/dist/databases/redis_db.js +105 -0
  32. package/dist/databases/rethink_db.js +123 -0
  33. package/dist/databases/sqlite_db.js +140 -0
  34. package/dist/index.js +215 -0
  35. package/dist/lib/AbstractDatabase.js +38 -0
  36. package/dist/lib/CacheAndBufferLayer.js +657 -0
  37. package/dist/lib/logging.js +34 -0
  38. package/dist/test/lib/databases.js +72 -0
  39. package/dist/test/test.js +373 -0
  40. package/dist/test/test_bulk.js +74 -0
  41. package/dist/test/test_elasticsearch.js +157 -0
  42. package/dist/test/test_findKeys.js +69 -0
  43. package/dist/test/test_flush.js +83 -0
  44. package/dist/test/test_getSub.js +57 -0
  45. package/dist/test/test_lru.js +155 -0
  46. package/dist/test/test_memory.js +59 -0
  47. package/dist/test/test_metrics.js +772 -0
  48. package/dist/test/test_mysql.js +91 -0
  49. package/dist/test/test_postgres.js +40 -0
  50. package/dist/test/test_setSub.js +48 -0
  51. package/dist/test/test_tojson.js +62 -0
  52. package/docker-compose.yml +44 -0
  53. package/{index.js → index.ts} +76 -25
  54. package/lib/AbstractDatabase.ts +79 -0
  55. package/lib/{CacheAndBufferLayer.js → CacheAndBufferLayer.ts} +17 -16
  56. package/lib/{logging.js → logging.ts} +10 -6
  57. package/package.json +18 -3
  58. package/test/lib/{databases.js → databases.ts} +8 -5
  59. package/test/test.ts +328 -0
  60. package/test/test_bulk.ts +69 -0
  61. package/test/{test_elasticsearch.js → test_elasticsearch.ts} +48 -53
  62. package/test/{test_findKeys.js → test_findKeys.ts} +15 -17
  63. package/test/{test_flush.js → test_flush.ts} +16 -22
  64. package/test/test_getSub.ts +28 -0
  65. package/test/test_lru.ts +151 -0
  66. package/test/test_memory.ts +32 -0
  67. package/test/{test_metrics.js → test_metrics.ts} +73 -68
  68. package/test/{test_mysql.js → test_mysql.ts} +16 -22
  69. package/test/test_postgres.ts +16 -0
  70. package/test/{test_setSub.js → test_setSub.ts} +8 -12
  71. package/test/test_tojson.ts +34 -0
  72. package/databases/mock_db.js +0 -42
  73. package/databases/redis_db.js +0 -96
  74. package/lib/AbstractDatabase.js +0 -37
  75. package/test/test.js +0 -328
  76. package/test/test_bulk.js +0 -69
  77. package/test/test_getSub.js +0 -31
  78. package/test/test_lru.js +0 -145
  79. package/test/test_memory.js +0 -31
  80. package/test/test_postgres.js +0 -16
  81. package/test/test_tojson.js +0 -37
@@ -0,0 +1,157 @@
1
+ "use strict";
2
+ var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
3
+ if (k2 === undefined) k2 = k;
4
+ var desc = Object.getOwnPropertyDescriptor(m, k);
5
+ if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
6
+ desc = { enumerable: true, get: function() { return m[k]; } };
7
+ }
8
+ Object.defineProperty(o, k2, desc);
9
+ }) : (function(o, m, k, k2) {
10
+ if (k2 === undefined) k2 = k;
11
+ o[k2] = m[k];
12
+ }));
13
+ var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
14
+ Object.defineProperty(o, "default", { enumerable: true, value: v });
15
+ }) : function(o, v) {
16
+ o["default"] = v;
17
+ });
18
+ var __importStar = (this && this.__importStar) || function (mod) {
19
+ if (mod && mod.__esModule) return mod;
20
+ var result = {};
21
+ if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
22
+ __setModuleDefault(result, mod);
23
+ return result;
24
+ };
25
+ var __importDefault = (this && this.__importDefault) || function (mod) {
26
+ return (mod && mod.__esModule) ? mod : { "default": mod };
27
+ };
28
+ Object.defineProperty(exports, "__esModule", { value: true });
29
+ const assert_1 = require("assert");
30
+ const elasticsearch7_1 = __importDefault(require("elasticsearch7"));
31
+ const databases_1 = require("./lib/databases");
32
+ const logging_1 = __importDefault(require("../lib/logging"));
33
+ const ueberdb = __importStar(require("../index"));
34
+ 'use strict';
35
+ const { databases: { elasticsearch: cfg } } = { databases: databases_1.databases };
36
+ const logger = new class extends logging_1.default.ConsoleLogger {
37
+ info() { }
38
+ isInfoEnabled() { return false; }
39
+ }();
40
+ describe(__filename, function () {
41
+ this.timeout(60000);
42
+ const { base_index = 'ueberdb_test' } = cfg;
43
+ let client;
44
+ let db;
45
+ beforeEach(async () => {
46
+ client = new elasticsearch7_1.default.Client({
47
+ node: `http://${cfg.host || '127.0.0.1'}:${cfg.port || '9200'}`,
48
+ });
49
+ await client.indices.delete({ index: `${base_index}*` }, { ignore: [404] });
50
+ });
51
+ afterEach(async () => {
52
+ if (db != null) {
53
+ await db.close();
54
+ }
55
+ db = null;
56
+ await client.indices.delete({ index: `${base_index}*` }, { ignore: [404] });
57
+ client.close();
58
+ client = null;
59
+ });
60
+ describe('migration to schema v2', () => {
61
+ describe('no old data', () => {
62
+ for (const migrate of [false, true]) {
63
+ it(`migration ${migrate ? 'en' : 'dis'}abled`, async () => {
64
+ // @ts-ignore
65
+ const settings = { base_index, migrate_to_newer_schema: undefined,
66
+ ...cfg };
67
+ delete settings.migrate_to_newer_schema;
68
+ db = new ueberdb.Database('elasticsearch', settings, {}, logger);
69
+ await db.init();
70
+ const indices = [];
71
+ const { body: res } = await client.indices.get({ index: `${base_index}*` });
72
+ for (const [k, v] of Object.entries(res)) {
73
+ indices.push(k);
74
+ // @ts-expect-error TS(2571): Object is of type 'unknown'.
75
+ indices.push(...Object.keys(v.aliases));
76
+ }
77
+ (0, assert_1.deepEqual)(indices.sort(), [`${base_index}_s2`, `${base_index}_s2_i0`].sort());
78
+ });
79
+ }
80
+ });
81
+ describe('existing data', () => {
82
+ // @ts-expect-error TS(2769): No overload matches this call.
83
+ const data = new Map([
84
+ ['foo:number', 42],
85
+ ['foo:string', 'value'],
86
+ ['foo:object', { k: 'v' }],
87
+ ['foo:p:s:number', 42],
88
+ ['foo:p:s:string', 'value'],
89
+ ['foo:p:s:object', { k: 'v' }],
90
+ ]);
91
+ const setOld = async (k, v) => {
92
+ const kp = k.split(':');
93
+ const index = kp.length === 4 ? `${base_index}-${kp[0]}-${kp[2]}` : base_index;
94
+ await client.index({
95
+ index,
96
+ type: kp.length === 4 ? encodeURIComponent(kp[1]) : kp[0],
97
+ id: kp.length === 4 ? kp[3] : encodeURIComponent(kp[1]),
98
+ body: {
99
+ // The old elasticsearch driver was inconsistent: doBulk() called JSON.parse() on the
100
+ // value from ueberdb before writing, but set() did not. We'll assume that any existing
101
+ // data came from set() writes, not doBulk() writes.
102
+ val: JSON.stringify(v),
103
+ },
104
+ });
105
+ await client.indices.refresh({ index });
106
+ };
107
+ beforeEach(async () => {
108
+ await Promise.all([...data].map(async ([k, v]) => await setOld(k, v)));
109
+ });
110
+ it('migration disabled => init error', async () => {
111
+ // @ts-ignore
112
+ const settings = { base_index, migrate_to_newer_schema: undefined,
113
+ ...cfg };
114
+ delete settings.migrate_to_newer_schema;
115
+ db = new ueberdb.Database('elasticsearch', settings, {}, logger);
116
+ await (0, assert_1.rejects)(db.init(), /migrate_to_newer_schema/);
117
+ });
118
+ it('migration enabled', async () => {
119
+ // @ts-ignore
120
+ const settings = { base_index, ...cfg, migrate_to_newer_schema: true };
121
+ db = new ueberdb.Database('elasticsearch', settings, {}, logger);
122
+ await db.init();
123
+ await Promise.all([...data].map(async ([k, v]) => {
124
+ (0, assert_1.deepEqual)(await db.get(k), v);
125
+ }));
126
+ });
127
+ it('each attempt uses a new index', async () => {
128
+ await setOld('a-x:b:c-x:d', 'v'); // Force a conversion failure.
129
+ cfg.base_index = base_index;
130
+ const settings = { ...cfg, migrate_to_newer_schema: true };
131
+ db = new ueberdb.Database('elasticsearch', settings, {}, logger);
132
+ const getIndices = async () => Object.keys((await client.indices.get({ index: `${base_index}_s2*` })).body);
133
+ (0, assert_1.deepEqual)(await getIndices(), []);
134
+ await (0, assert_1.rejects)(db.init(), /ambig/);
135
+ (0, assert_1.deepEqual)(await getIndices(), [`${base_index}_s2_migrate_attempt_0`]);
136
+ await (0, assert_1.rejects)(db.init(), /ambig/);
137
+ (0, assert_1.deepEqual)((await getIndices()).sort(), [
138
+ `${base_index}_s2_migrate_attempt_0`,
139
+ `${base_index}_s2_migrate_attempt_1`,
140
+ ]);
141
+ });
142
+ it('final name not created until success', async () => {
143
+ });
144
+ describe('ambiguous key', () => {
145
+ for (const k of ['a:b:c-x:d', 'a-x:b:c:d', 'a-x:b:c-x:d']) {
146
+ it(k, async () => {
147
+ await setOld(k, 'v');
148
+ cfg.base_index = base_index;
149
+ const settings = { ...cfg, migrate_to_newer_schema: true };
150
+ db = new ueberdb.Database('elasticsearch', settings, {}, logger);
151
+ await (0, assert_1.rejects)(db.init(), /ambig/);
152
+ });
153
+ }
154
+ });
155
+ });
156
+ });
157
+ });
@@ -0,0 +1,69 @@
1
+ "use strict";
2
+ var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
3
+ if (k2 === undefined) k2 = k;
4
+ var desc = Object.getOwnPropertyDescriptor(m, k);
5
+ if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
6
+ desc = { enumerable: true, get: function() { return m[k]; } };
7
+ }
8
+ Object.defineProperty(o, k2, desc);
9
+ }) : (function(o, m, k, k2) {
10
+ if (k2 === undefined) k2 = k;
11
+ o[k2] = m[k];
12
+ }));
13
+ var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
14
+ Object.defineProperty(o, "default", { enumerable: true, value: v });
15
+ }) : function(o, v) {
16
+ o["default"] = v;
17
+ });
18
+ var __importStar = (this && this.__importStar) || function (mod) {
19
+ if (mod && mod.__esModule) return mod;
20
+ var result = {};
21
+ if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
22
+ __setModuleDefault(result, mod);
23
+ return result;
24
+ };
25
+ var __importDefault = (this && this.__importDefault) || function (mod) {
26
+ return (mod && mod.__esModule) ? mod : { "default": mod };
27
+ };
28
+ Object.defineProperty(exports, "__esModule", { value: true });
29
+ const assert_1 = __importDefault(require("assert"));
30
+ const logging_1 = __importDefault(require("../lib/logging"));
31
+ const ueberdb = __importStar(require("../index"));
32
+ 'use strict';
33
+ const assert = assert_1.default.strict;
34
+ const logger = new logging_1.default.ConsoleLogger();
35
+ describe(__filename, () => {
36
+ let db = null;
37
+ let mock = null;
38
+ const createDb = async (wrapperSettings = {}) => {
39
+ const settings = {};
40
+ db = new ueberdb.Database('mock', settings, { json: false, ...wrapperSettings }, logger);
41
+ // @ts-expect-error TS(2339): Property 'mock' does not exist on type '{}'.
42
+ mock = settings.mock;
43
+ mock.once('init', (cb) => cb());
44
+ await db.init();
45
+ };
46
+ afterEach(async () => {
47
+ if (mock != null) {
48
+ mock.removeAllListeners();
49
+ mock.once('close', (cb) => cb());
50
+ mock = null;
51
+ }
52
+ if (db != null) {
53
+ await db.close();
54
+ db = null;
55
+ }
56
+ });
57
+ it('cached entries are flushed before calling findKeys', async () => {
58
+ // Trigger a test timeout if flush() completes before the write operation is buffered.
59
+ await createDb({ writeInterval: 1e9 });
60
+ let called = false;
61
+ mock.on('set', (k, v, cb) => { called = true; cb(null); });
62
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
63
+ mock.on('findKeys', (k, nk, cb) => { assert(called); cb(null, []); });
64
+ await Promise.all([
65
+ db.set('key', 'value'),
66
+ db.findKeys('key', null),
67
+ ]);
68
+ });
69
+ });
@@ -0,0 +1,83 @@
1
+ "use strict";
2
+ var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
3
+ if (k2 === undefined) k2 = k;
4
+ var desc = Object.getOwnPropertyDescriptor(m, k);
5
+ if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
6
+ desc = { enumerable: true, get: function() { return m[k]; } };
7
+ }
8
+ Object.defineProperty(o, k2, desc);
9
+ }) : (function(o, m, k, k2) {
10
+ if (k2 === undefined) k2 = k;
11
+ o[k2] = m[k];
12
+ }));
13
+ var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
14
+ Object.defineProperty(o, "default", { enumerable: true, value: v });
15
+ }) : function(o, v) {
16
+ o["default"] = v;
17
+ });
18
+ var __importStar = (this && this.__importStar) || function (mod) {
19
+ if (mod && mod.__esModule) return mod;
20
+ var result = {};
21
+ if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
22
+ __setModuleDefault(result, mod);
23
+ return result;
24
+ };
25
+ var __importDefault = (this && this.__importDefault) || function (mod) {
26
+ return (mod && mod.__esModule) ? mod : { "default": mod };
27
+ };
28
+ Object.defineProperty(exports, "__esModule", { value: true });
29
+ const logging_1 = __importDefault(require("../lib/logging"));
30
+ const ueberdb = __importStar(require("../index"));
31
+ 'use strict';
32
+ const logger = new logging_1.default.ConsoleLogger();
33
+ describe(__filename, () => {
34
+ let db = null;
35
+ let mock = null;
36
+ const createDb = async (wrapperSettings = {}) => {
37
+ const settings = {};
38
+ db = new ueberdb.Database('mock', settings, { json: false, ...wrapperSettings }, logger);
39
+ // @ts-expect-error TS(2339): Property 'mock' does not exist on type '{}'.
40
+ mock = settings.mock;
41
+ mock.once('init', (cb) => cb());
42
+ await db.init();
43
+ };
44
+ afterEach(async () => {
45
+ if (mock != null) {
46
+ mock.removeAllListeners();
47
+ mock.once('close', (cb) => cb());
48
+ mock = null;
49
+ }
50
+ if (db != null) {
51
+ await db.close();
52
+ db = null;
53
+ }
54
+ });
55
+ it('flush() immediately after set() sees the write operation', async () => {
56
+ // Trigger a test timeout if flush() completes before the write operation is buffered.
57
+ await createDb({ writeInterval: 1e9 });
58
+ mock.on('set', (k, v, cb) => cb());
59
+ await Promise.all([
60
+ db.set('key', 'value'),
61
+ db.flush(),
62
+ ]);
63
+ });
64
+ it('flush() immediately after setSub() sees the write operation', async () => {
65
+ // Trigger a test timeout if flush() completes before the write operation is buffered.
66
+ await createDb({ writeInterval: 1e9 });
67
+ mock.on('get', (k, cb) => cb(null, { sub: 'oldvalue' }));
68
+ mock.on('set', (k, v, cb) => cb(null));
69
+ await Promise.all([
70
+ db.setSub('key', ['sub'], 'newvalue'),
71
+ db.flush(),
72
+ ]);
73
+ });
74
+ it('flush() immediately after remove() sees the write operation', async () => {
75
+ // Trigger a test timeout if flush() completes before the write operation is buffered.
76
+ await createDb({ writeInterval: 1e9 });
77
+ mock.on('remove', (k, cb) => cb(null));
78
+ await Promise.all([
79
+ db.remove('key'),
80
+ db.flush(),
81
+ ]);
82
+ });
83
+ });
@@ -0,0 +1,57 @@
1
+ "use strict";
2
+ var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
3
+ if (k2 === undefined) k2 = k;
4
+ var desc = Object.getOwnPropertyDescriptor(m, k);
5
+ if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
6
+ desc = { enumerable: true, get: function() { return m[k]; } };
7
+ }
8
+ Object.defineProperty(o, k2, desc);
9
+ }) : (function(o, m, k, k2) {
10
+ if (k2 === undefined) k2 = k;
11
+ o[k2] = m[k];
12
+ }));
13
+ var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
14
+ Object.defineProperty(o, "default", { enumerable: true, value: v });
15
+ }) : function(o, v) {
16
+ o["default"] = v;
17
+ });
18
+ var __importStar = (this && this.__importStar) || function (mod) {
19
+ if (mod && mod.__esModule) return mod;
20
+ var result = {};
21
+ if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
22
+ __setModuleDefault(result, mod);
23
+ return result;
24
+ };
25
+ var __importDefault = (this && this.__importDefault) || function (mod) {
26
+ return (mod && mod.__esModule) ? mod : { "default": mod };
27
+ };
28
+ Object.defineProperty(exports, "__esModule", { value: true });
29
+ const assert_1 = __importDefault(require("assert"));
30
+ const ueberdb = __importStar(require("../index"));
31
+ 'use strict';
32
+ const assert = assert_1.default.strict;
33
+ describe(__filename, () => {
34
+ let db;
35
+ beforeEach(async () => {
36
+ db = new ueberdb.Database('memory', {}, {});
37
+ await db.init();
38
+ await db.set('k', { s: 'v' });
39
+ });
40
+ afterEach(async () => {
41
+ if (db != null)
42
+ await db.close();
43
+ db = null;
44
+ });
45
+ it('getSub stops at non-objects', async () => {
46
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
47
+ assert((await db.getSub('k', ['s', 'length'])) == null);
48
+ });
49
+ it('getSub ignores non-own properties', async () => {
50
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
51
+ assert((await db.getSub('k', ['toString'])) == null);
52
+ });
53
+ it('getSub ignores __proto__', async () => {
54
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
55
+ assert((await db.getSub('k', ['__proto__'])) == null);
56
+ });
57
+ });
@@ -0,0 +1,155 @@
1
+ "use strict";
2
+ var __importDefault = (this && this.__importDefault) || function (mod) {
3
+ return (mod && mod.__esModule) ? mod : { "default": mod };
4
+ };
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ // @ts-expect-error TS(2306): File '/mnt/c/Users/samue/WebstormProjects/ueberDB/... Remove this comment to see the full error message
7
+ const CacheAndBufferLayer_1 = require("../lib/CacheAndBufferLayer");
8
+ const assert_1 = __importDefault(require("assert"));
9
+ 'use strict';
10
+ const LRU = { exportedForTesting: CacheAndBufferLayer_1.exportedForTesting }.exportedForTesting.LRU;
11
+ const assert = assert_1.default.strict;
12
+ describe(__filename, () => {
13
+ describe('capacity = 0', () => {
14
+ it('constructor does not throw', async () => {
15
+ new LRU(0);
16
+ });
17
+ describe('behavior when empty', () => {
18
+ it('get() returns nullish', async () => {
19
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
20
+ assert((new LRU(0)).get('k') == null);
21
+ });
22
+ it('empty iteration', async () => {
23
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
24
+ assert.equal([...(new LRU(0))].length, 0);
25
+ });
26
+ it('evictOld() does not throw', async () => {
27
+ (new LRU(0)).evictOld();
28
+ });
29
+ });
30
+ describe('single entry with evictable = false', () => {
31
+ let evictable, lru, key, val;
32
+ beforeEach(async () => {
33
+ evictable = false;
34
+ lru = new LRU(0, () => evictable);
35
+ key = 'k';
36
+ val = 'v';
37
+ lru.set(key, val);
38
+ });
39
+ it('get() works', async () => {
40
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
41
+ assert.equal(lru.get(key), val);
42
+ });
43
+ it('iterate works', async () => {
44
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
45
+ assert.deepEqual([...lru], [[key, val]]);
46
+ });
47
+ it('re-set() works', async () => {
48
+ const val2 = 'v2';
49
+ lru.set(key, val2);
50
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
51
+ assert.equal(lru.get(key), val2);
52
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
53
+ assert.deepEqual([...lru], [[key, val2]]);
54
+ });
55
+ it('evictOld() does not evict', async () => {
56
+ lru.evictOld();
57
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
58
+ assert.deepEqual([...lru], [[key, val]]);
59
+ });
60
+ it('evictOld() evicts after setting evictable = true', async () => {
61
+ evictable = true;
62
+ lru.evictOld();
63
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
64
+ assert.deepEqual([...lru], []);
65
+ });
66
+ });
67
+ describe('set immediately evicts if evictable', () => {
68
+ it('explicitly evictable', async () => {
69
+ const lru = new LRU(0, () => true);
70
+ lru.set('k', 'v');
71
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
72
+ assert(lru.get('k') == null);
73
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
74
+ assert.deepEqual([...lru], []);
75
+ });
76
+ it('is evictable by default', async () => {
77
+ const lru = new LRU(0);
78
+ lru.set('k', 'v');
79
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
80
+ assert(lru.get('k') == null);
81
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
82
+ assert.deepEqual([...lru], []);
83
+ });
84
+ });
85
+ });
86
+ describe('capacity = 2', () => {
87
+ let evictable, lru;
88
+ beforeEach(async () => {
89
+ evictable = () => false;
90
+ lru = new LRU(2, (k, v) => evictable(k, v));
91
+ });
92
+ it('iterates oldest first', async () => {
93
+ lru.set(0, '0');
94
+ lru.set(1, '1');
95
+ let i = 0;
96
+ for (const [k, v] of lru) {
97
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
98
+ assert.equal(k, i);
99
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
100
+ assert.equal(v, `${i}`);
101
+ i++;
102
+ }
103
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
104
+ assert.equal(i, 2);
105
+ });
106
+ it('get(k) updates recently used', async () => {
107
+ lru.set(0, '0');
108
+ lru.set(1, '1');
109
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
110
+ assert.equal(lru.get(0), '0');
111
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
112
+ assert.deepEqual([...lru], [[1, '1'], [0, '0']]);
113
+ });
114
+ it('get(k, false) does not update recently used', async () => {
115
+ lru.set(0, '0');
116
+ lru.set(1, '1');
117
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
118
+ assert.equal(lru.get(0, false), '0');
119
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
120
+ assert.deepEqual([...lru], [[0, '0'], [1, '1']]);
121
+ });
122
+ it('re-set() updates recently used', async () => {
123
+ lru.set(0, '0');
124
+ lru.set(1, '1');
125
+ lru.set(0, '00');
126
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
127
+ assert.deepEqual([...lru], [[1, '1'], [0, '00']]);
128
+ });
129
+ it('evictOld() only evicts evictable entries', async () => {
130
+ evictable = () => false;
131
+ lru.set(0, '0');
132
+ lru.set(1, '1');
133
+ lru.set(2, '2');
134
+ lru.set(3, '3');
135
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
136
+ assert.deepEqual([...lru], [[0, '0'], [1, '1'], [2, '2'], [3, '3']]);
137
+ evictable = (k) => k >= 2;
138
+ lru.evictOld();
139
+ // The newer entries should be evicted because the older are dirty/writingInProgress.
140
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
141
+ assert.deepEqual([...lru], [[0, '0'], [1, '1']]);
142
+ });
143
+ it('evictOld() does nothing if at or below capacity', async () => {
144
+ evictable = () => true;
145
+ lru.set(0, '0');
146
+ lru.evictOld();
147
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
148
+ assert.deepEqual([...lru], [[0, '0']]);
149
+ lru.set(1, '1');
150
+ lru.evictOld();
151
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
152
+ assert.deepEqual([...lru], [[0, '0'], [1, '1']]);
153
+ });
154
+ });
155
+ });
@@ -0,0 +1,59 @@
1
+ "use strict";
2
+ var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
3
+ if (k2 === undefined) k2 = k;
4
+ var desc = Object.getOwnPropertyDescriptor(m, k);
5
+ if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
6
+ desc = { enumerable: true, get: function() { return m[k]; } };
7
+ }
8
+ Object.defineProperty(o, k2, desc);
9
+ }) : (function(o, m, k, k2) {
10
+ if (k2 === undefined) k2 = k;
11
+ o[k2] = m[k];
12
+ }));
13
+ var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
14
+ Object.defineProperty(o, "default", { enumerable: true, value: v });
15
+ }) : function(o, v) {
16
+ o["default"] = v;
17
+ });
18
+ var __importStar = (this && this.__importStar) || function (mod) {
19
+ if (mod && mod.__esModule) return mod;
20
+ var result = {};
21
+ if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
22
+ __setModuleDefault(result, mod);
23
+ return result;
24
+ };
25
+ var __importDefault = (this && this.__importDefault) || function (mod) {
26
+ return (mod && mod.__esModule) ? mod : { "default": mod };
27
+ };
28
+ Object.defineProperty(exports, "__esModule", { value: true });
29
+ const assert_1 = __importDefault(require("assert"));
30
+ const memory = __importStar(require("../databases/memory_db"));
31
+ 'use strict';
32
+ const assert = assert_1.default.strict;
33
+ describe(__filename, () => {
34
+ describe('data option', () => {
35
+ it('uses existing records from data option', async () => {
36
+ const db = new memory.Database({ data: new Map([['foo', 'bar']]) });
37
+ await db.init();
38
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
39
+ assert.equal(await db.get('foo'), 'bar');
40
+ });
41
+ it('updates existing map', async () => {
42
+ const data = new Map();
43
+ const db = new memory.Database({ data });
44
+ await db.init();
45
+ await db.set('foo', 'bar');
46
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
47
+ assert.equal(data.get('foo'), 'bar');
48
+ });
49
+ it('does not clear map on close', async () => {
50
+ const data = new Map();
51
+ const db = new memory.Database({ data });
52
+ await db.init();
53
+ await db.set('foo', 'bar');
54
+ await db.close();
55
+ // @ts-expect-error TS(2775): Assertions require every name in the call target t... Remove this comment to see the full error message
56
+ assert.equal(data.get('foo'), 'bar');
57
+ });
58
+ });
59
+ });