solists 0.3.0 → 1.0.0

package/dist/FrequencyCountSoList.d.ts

@@ -1,6 +1,5 @@
-import { DoublyLinkedList } from './DoublyLinkedList';
-import { Node } from './Node';
-export declare class FrequencyCountSoList extends DoublyLinkedList {
-    constructor(...args: any);
-    protected _rearrange(node: Node): number;
+import { DoublyLinkedList } from "./DoublyLinkedList";
+import { Node } from "./Node";
+export declare class FrequencyCountSoList<T> extends DoublyLinkedList<T> {
+    protected _rearrange(node: Node<T>): number;
 }

package/dist/FrequencyCountSoList.js

@@ -3,14 +3,11 @@ Object.defineProperty(exports, "__esModule", { value: true });
 exports.FrequencyCountSoList = void 0;
 const DoublyLinkedList_1 = require("./DoublyLinkedList");
 class FrequencyCountSoList extends DoublyLinkedList_1.DoublyLinkedList {
-    constructor(...args) {
-        super(...args);
-    }
     _rearrange(node) {
         let prev = node.prev;
         let next = node.next;
         if (prev !== null && prev.count < node.count) {
-            while (!(node.isEqual(this.head))) {
+            while (!node.isEqual(this._head)) {
                 if (prev !== null && prev.count < node.count) {
                     this._remove(node);
                     this._insertBefore(prev, node);
@@ -22,7 +19,7 @@ class FrequencyCountSoList extends DoublyLinkedList_1.DoublyLinkedList {
             }
         }
         else if (next !== null && next.count > node.count) {
-            while (!(node.isEqual(this.tail))) {
+            while (!node.isEqual(this._tail)) {
                 if (next !== null && next.count > node.count) {
                     this._remove(node);
                     this._insertAfter(next, node);

package/dist/KInARowSoList.d.ts

@@ -0,0 +1,10 @@
+import { DoublyLinkedList, SoListOptions } from "./DoublyLinkedList";
+import { Node } from "./Node";
+export interface KInARowOptions extends SoListOptions {
+    k?: number;
+}
+export declare class KInARowSoList<T> extends DoublyLinkedList<T, KInARowOptions> {
+    protected _consecutiveCount: number;
+    protected _lastAccessedNode: Node<T> | null;
+    protected _rearrange(node: Node<T>): number;
+}

package/dist/KInARowSoList.js

@@ -0,0 +1,30 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.KInARowSoList = void 0;
+const DoublyLinkedList_1 = require("./DoublyLinkedList");
+class KInARowSoList extends DoublyLinkedList_1.DoublyLinkedList {
+    constructor() {
+        super(...arguments);
+        this._consecutiveCount = 0;
+        this._lastAccessedNode = null;
+    }
+    _rearrange(node) {
+        var _a;
+        const k = (_a = this._options.k) !== null && _a !== void 0 ? _a : 2;
+        if (this._lastAccessedNode !== null && node.isEqual(this._lastAccessedNode)) {
+            this._consecutiveCount += 1;
+        }
+        else {
+            this._consecutiveCount = 1;
+            this._lastAccessedNode = node;
+        }
+        if (this._consecutiveCount >= k && !node.isEqual(this._head)) {
+            this._remove(node);
+            this._insertBefore(this._head, node);
+            this._consecutiveCount = 0;
+            this._lastAccessedNode = null;
+        }
+        return this._getIndexByNode(node);
+    }
+}
+exports.KInARowSoList = KInARowSoList;

package/dist/MoveAheadKSoList.d.ts

@@ -0,0 +1,8 @@
+import { DoublyLinkedList, SoListOptions } from "./DoublyLinkedList";
+import { Node } from "./Node";
+export interface MoveAheadKOptions extends SoListOptions {
+    k?: number;
+}
+export declare class MoveAheadKSoList<T> extends DoublyLinkedList<T, MoveAheadKOptions> {
+    protected _rearrange(node: Node<T>): number;
+}

package/dist/MoveAheadKSoList.js

@@ -0,0 +1,22 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MoveAheadKSoList = void 0;
+const DoublyLinkedList_1 = require("./DoublyLinkedList");
+class MoveAheadKSoList extends DoublyLinkedList_1.DoublyLinkedList {
+    _rearrange(node) {
+        var _a;
+        const k = (_a = this._options.k) !== null && _a !== void 0 ? _a : 1;
+        if (!node.isEqual(this._head)) {
+            let target = node;
+            for (let i = 0; i < k && target.prev !== null; i++) {
+                target = target.prev;
+            }
+            if (!target.isEqual(node)) {
+                this._remove(node);
+                this._insertBefore(target, node);
+            }
+        }
+        return this._getIndexByNode(node);
+    }
+}
+exports.MoveAheadKSoList = MoveAheadKSoList;

package/dist/MoveToFrontSoList.d.ts

@@ -1,6 +1,5 @@
-import { DoublyLinkedList } from './DoublyLinkedList';
-import { Node } from './Node';
-export declare class MoveToFrontSoList extends DoublyLinkedList {
-    constructor(...args: any);
-    protected _rearrange(node: Node): number;
+import { DoublyLinkedList } from "./DoublyLinkedList";
+import { Node } from "./Node";
+export declare class MoveToFrontSoList<T> extends DoublyLinkedList<T> {
+    protected _rearrange(node: Node<T>): number;
 }

package/dist/MoveToFrontSoList.js

@@ -3,14 +3,11 @@ Object.defineProperty(exports, "__esModule", { value: true });
 exports.MoveToFrontSoList = void 0;
 const DoublyLinkedList_1 = require("./DoublyLinkedList");
 class MoveToFrontSoList extends DoublyLinkedList_1.DoublyLinkedList {
-    constructor(...args) {
-        super(...args);
-    }
     _rearrange(node) {
-        if (!(node.isEqual(this.head))) {
-            if (this.head !== null) {
+        if (!node.isEqual(this._head)) {
+            if (this._head !== null) {
                 this._remove(node);
-                this._insertBefore(this.head, node);
+                this._insertBefore(this._head, node);
             }
         }
         return this._getIndexByNode(node);

package/dist/Node.d.ts

@@ -1,8 +1,8 @@
-export declare class Node {
-    value: unknown;
-    next: Node | null;
-    prev: Node | null;
+export declare class Node<T> {
+    value: T;
+    next: Node<T> | null;
+    prev: Node<T> | null;
     count: number;
-    constructor(value: unknown, next?: null, prev?: null);
-    isEqual(other: Node | null): boolean;
+    constructor(value: T, next?: Node<T> | null, prev?: Node<T> | null);
+    isEqual(other: Node<T> | null): boolean;
 }

package/dist/TransposeSoList.d.ts

@@ -1,6 +1,5 @@
-import { DoublyLinkedList } from './DoublyLinkedList';
-import { Node } from './Node';
-export declare class TransposeSoList extends DoublyLinkedList {
-    constructor(...args: any);
-    protected _rearrange(node: Node): number;
+import { DoublyLinkedList } from "./DoublyLinkedList";
+import { Node } from "./Node";
+export declare class TransposeSoList<T> extends DoublyLinkedList<T> {
+    protected _rearrange(node: Node<T>): number;
 }

package/dist/TransposeSoList.js

@@ -3,11 +3,8 @@ Object.defineProperty(exports, "__esModule", { value: true });
 exports.TransposeSoList = void 0;
 const DoublyLinkedList_1 = require("./DoublyLinkedList");
 class TransposeSoList extends DoublyLinkedList_1.DoublyLinkedList {
-    constructor(...args) {
-        super(...args);
-    }
     _rearrange(node) {
-        if (!(node.isEqual(this.head))) {
+        if (!node.isEqual(this._head)) {
             const prev = node.prev;
             if (prev !== null) {
                 this._remove(node);

package/dist/index.d.ts

@@ -1,4 +1,7 @@
-import { FrequencyCountSoList } from './FrequencyCountSoList';
-import { MoveToFrontSoList } from './MoveToFrontSoList';
-import { TransposeSoList } from './TransposeSoList';
-export { FrequencyCountSoList, MoveToFrontSoList, TransposeSoList };
+import { KInARowOptions, KInARowSoList } from "./KInARowSoList";
+import { MoveAheadKOptions, MoveAheadKSoList } from "./MoveAheadKSoList";
+import { FrequencyCountSoList } from "./FrequencyCountSoList";
+import { MoveToFrontSoList } from "./MoveToFrontSoList";
+import { SoListOptions } from "./DoublyLinkedList";
+import { TransposeSoList } from "./TransposeSoList";
+export { FrequencyCountSoList, KInARowOptions, KInARowSoList, MoveAheadKOptions, MoveAheadKSoList, MoveToFrontSoList, SoListOptions, TransposeSoList, };

package/dist/index.js

@@ -1,6 +1,10 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.TransposeSoList = exports.MoveToFrontSoList = exports.FrequencyCountSoList = void 0;
+exports.TransposeSoList = exports.MoveToFrontSoList = exports.MoveAheadKSoList = exports.KInARowSoList = exports.FrequencyCountSoList = void 0;
+const KInARowSoList_1 = require("./KInARowSoList");
+Object.defineProperty(exports, "KInARowSoList", { enumerable: true, get: function () { return KInARowSoList_1.KInARowSoList; } });
+const MoveAheadKSoList_1 = require("./MoveAheadKSoList");
+Object.defineProperty(exports, "MoveAheadKSoList", { enumerable: true, get: function () { return MoveAheadKSoList_1.MoveAheadKSoList; } });
 const FrequencyCountSoList_1 = require("./FrequencyCountSoList");
 Object.defineProperty(exports, "FrequencyCountSoList", { enumerable: true, get: function () { return FrequencyCountSoList_1.FrequencyCountSoList; } });
 const MoveToFrontSoList_1 = require("./MoveToFrontSoList");

package/package.json

@@ -1,14 +1,17 @@
 {
   "name": "solists",
-  "version": "0.3.0",
-  "description": "Implementation of self-organizing lists",
+  "version": "1.0.0",
+  "description": "Self-organizing lists with native Array methods",
   "main": "dist/index.js",
   "types": "dist/index.d.ts",
   "scripts": {
     "build": "npm run clean && tsc",
     "clean": "rimraf ./dist",
-    "coverage": "nyc --reporter=html ts-mocha tests/test.ts",
-    "lint": "eslint ./src ./tests",
+    "coverage": "nyc --reporter=html --reporter=lcov ts-mocha tests/test.ts",
+    "format": "prettier --check .",
+    "format:fix": "prettier --write .",
+    "lint": "eslint .",
+    "lint:fix": "eslint --fix .",
     "test": "ts-mocha tests/test.ts"
   },
   "repository": {
@@ -16,7 +19,10 @@
     "url": "git+https://github.com/emmanuel-ferdman/solists.git"
   },
   "keywords": [
+    "array",
     "data-structure",
+    "linked-list",
+    "list",
     "self-organizing-list"
   ],
   "author": "Emmanuel Ferdman",
@@ -26,14 +32,17 @@
   },
   "homepage": "https://github.com/emmanuel-ferdman/solists#readme",
   "devDependencies": {
-    "@typescript-eslint/eslint-plugin": "^7.5.0",
-    "@typescript-eslint/parser": "^7.5.0",
-    "eslint": "^8.57.0",
-    "mocha": "^10.4.0",
-    "nyc": "^15.1.0",
-    "ts-mocha": "^10.0.0",
+    "@eslint/js": "^10.0.1",
+    "@typescript-eslint/eslint-plugin": "^8.50.0",
+    "@typescript-eslint/parser": "^8.50.0",
+    "eslint": "^10.0.2",
+    "mocha": "^11.7.5",
+    "nyc": "^18.0.0",
+    "prettier": "^3.6.2",
+    "ts-mocha": "^11.1.0",
     "ts-node": "^10.9.2",
-    "typescript": "^5.4.3"
+    "typescript": "^5.4.3",
+    "typescript-eslint": "^8.56.1"
   },
   "files": [
     "dist"