@nokecy/designer-shared 0.0.0-stage → 2.0.0-beta.11

package/esm/keycode.d.ts

@@ -0,0 +1,147 @@
+export declare enum KeyCode {
+    Backspace = "Backspace",
+    Tab = "Tab",
+    Enter = "Enter",
+    Shift = "Shift",
+    Control = "Control",
+    Alt = "Alt",
+    CapsLock = "CapsLock",
+    Escape = "Escape",
+    Space = " ",
+    PageUp = "PageUp",
+    PageDown = "PageDown",
+    End = "End",
+    Home = "Home",
+    ArrowLeft = "ArrowLeft",
+    ArrowUp = "ArrowUp",
+    ArrowRight = "ArrowRight",
+    ArrowDown = "ArrowDown",
+    Left = "Left",
+    Up = "Up",
+    Right = "Right",
+    Down = "Down",
+    Insert = "Insert",
+    Delete = "Delete",
+    Zero = "0",
+    ClosedParen = ")",
+    One = "1",
+    ExclamationMark = "!",
+    Two = "2",
+    AtSign = "@",
+    Three = "3",
+    PoundSign = "\u00A3",
+    Hash = "#",
+    Four = "4",
+    DollarSign = "$",
+    Five = "5",
+    PercentSign = "%",
+    Six = "6",
+    Caret = "^",
+    Hat = "^",
+    Seven = "7",
+    Ampersand = "&",
+    Eight = "8",
+    Star = "*",
+    Asterisk = "*",
+    Nine = "9",
+    OpenParen = "(",
+    a = "a",
+    b = "b",
+    c = "c",
+    d = "d",
+    e = "e",
+    f = "f",
+    g = "g",
+    h = "h",
+    i = "i",
+    j = "j",
+    k = "k",
+    l = "l",
+    m = "m",
+    n = "n",
+    o = "o",
+    p = "p",
+    q = "q",
+    r = "r",
+    s = "s",
+    t = "t",
+    u = "u",
+    v = "v",
+    w = "w",
+    x = "x",
+    y = "y",
+    z = "z",
+    A = "A",
+    B = "B",
+    C = "C",
+    D = "D",
+    E = "E",
+    F = "F",
+    G = "G",
+    H = "H",
+    I = "I",
+    J = "J",
+    K = "K",
+    L = "L",
+    M = "M",
+    N = "N",
+    O = "O",
+    P = "P",
+    Q = "Q",
+    R = "R",
+    S = "S",
+    T = "T",
+    U = "U",
+    V = "V",
+    W = "W",
+    X = "X",
+    Y = "Y",
+    Z = "Z",
+    Meta = "Meta",
+    LeftWindowKey = "Meta",
+    RightWindowKey = "Meta",
+    Numpad0 = "0",
+    Numpad1 = "1",
+    Numpad2 = "2",
+    Numpad3 = "3",
+    Numpad4 = "4",
+    Numpad5 = "5",
+    Numpad6 = "6",
+    Numpad7 = "7",
+    Numpad8 = "8",
+    Numpad9 = "9",
+    Multiply = "*",
+    Add = "+",
+    Subtract = "-",
+    DecimalPoint = ".",
+    MSDecimalPoint = "Decimal",
+    Divide = "/",
+    F1 = "F1",
+    F2 = "F2",
+    F3 = "F3",
+    F4 = "F4",
+    F5 = "F5",
+    F6 = "F6",
+    F7 = "F7",
+    F8 = "F8",
+    F9 = "F9",
+    F10 = "F10",
+    F11 = "F11",
+    F12 = "F12",
+    NumLock = "NumLock",
+    ScrollLock = "ScrollLock",
+    SemiColon = ";",
+    Equals = "=",
+    Comma = ",",
+    Dash = "-",
+    Period = ".",
+    UnderScore = "_",
+    PlusSign = "+",
+    ForwardSlash = "/",
+    Tilde = "~",
+    GraveAccent = "`",
+    OpenBracket = "[",
+    ClosedBracket = "]",
+    Quote = "'"
+}
+export declare const getKeyCodeFromEvent: (event: KeyboardEvent) => KeyCode;

package/esm/keycode.js

@@ -0,0 +1,151 @@
+export var KeyCode;
+(function (KeyCode) {
+    KeyCode["Backspace"] = "Backspace";
+    KeyCode["Tab"] = "Tab";
+    KeyCode["Enter"] = "Enter";
+    KeyCode["Shift"] = "Shift";
+    KeyCode["Control"] = "Control";
+    KeyCode["Alt"] = "Alt";
+    KeyCode["CapsLock"] = "CapsLock";
+    KeyCode["Escape"] = "Escape";
+    KeyCode["Space"] = " ";
+    KeyCode["PageUp"] = "PageUp";
+    KeyCode["PageDown"] = "PageDown";
+    KeyCode["End"] = "End";
+    KeyCode["Home"] = "Home";
+    KeyCode["ArrowLeft"] = "ArrowLeft";
+    KeyCode["ArrowUp"] = "ArrowUp";
+    KeyCode["ArrowRight"] = "ArrowRight";
+    KeyCode["ArrowDown"] = "ArrowDown";
+    KeyCode["Left"] = "Left";
+    KeyCode["Up"] = "Up";
+    KeyCode["Right"] = "Right";
+    KeyCode["Down"] = "Down";
+    KeyCode["Insert"] = "Insert";
+    KeyCode["Delete"] = "Delete";
+    KeyCode["Zero"] = "0";
+    KeyCode["ClosedParen"] = ")";
+    KeyCode["One"] = "1";
+    KeyCode["ExclamationMark"] = "!";
+    KeyCode["Two"] = "2";
+    KeyCode["AtSign"] = "@";
+    KeyCode["Three"] = "3";
+    KeyCode["PoundSign"] = "\u00A3";
+    KeyCode["Hash"] = "#";
+    KeyCode["Four"] = "4";
+    KeyCode["DollarSign"] = "$";
+    KeyCode["Five"] = "5";
+    KeyCode["PercentSign"] = "%";
+    KeyCode["Six"] = "6";
+    KeyCode["Caret"] = "^";
+    KeyCode["Hat"] = "^";
+    KeyCode["Seven"] = "7";
+    KeyCode["Ampersand"] = "&";
+    KeyCode["Eight"] = "8";
+    KeyCode["Star"] = "*";
+    KeyCode["Asterisk"] = "*";
+    KeyCode["Nine"] = "9";
+    KeyCode["OpenParen"] = "(";
+    KeyCode["a"] = "a";
+    KeyCode["b"] = "b";
+    KeyCode["c"] = "c";
+    KeyCode["d"] = "d";
+    KeyCode["e"] = "e";
+    KeyCode["f"] = "f";
+    KeyCode["g"] = "g";
+    KeyCode["h"] = "h";
+    KeyCode["i"] = "i";
+    KeyCode["j"] = "j";
+    KeyCode["k"] = "k";
+    KeyCode["l"] = "l";
+    KeyCode["m"] = "m";
+    KeyCode["n"] = "n";
+    KeyCode["o"] = "o";
+    KeyCode["p"] = "p";
+    KeyCode["q"] = "q";
+    KeyCode["r"] = "r";
+    KeyCode["s"] = "s";
+    KeyCode["t"] = "t";
+    KeyCode["u"] = "u";
+    KeyCode["v"] = "v";
+    KeyCode["w"] = "w";
+    KeyCode["x"] = "x";
+    KeyCode["y"] = "y";
+    KeyCode["z"] = "z";
+    KeyCode["A"] = "A";
+    KeyCode["B"] = "B";
+    KeyCode["C"] = "C";
+    KeyCode["D"] = "D";
+    KeyCode["E"] = "E";
+    KeyCode["F"] = "F";
+    KeyCode["G"] = "G";
+    KeyCode["H"] = "H";
+    KeyCode["I"] = "I";
+    KeyCode["J"] = "J";
+    KeyCode["K"] = "K";
+    KeyCode["L"] = "L";
+    KeyCode["M"] = "M";
+    KeyCode["N"] = "N";
+    KeyCode["O"] = "O";
+    KeyCode["P"] = "P";
+    KeyCode["Q"] = "Q";
+    KeyCode["R"] = "R";
+    KeyCode["S"] = "S";
+    KeyCode["T"] = "T";
+    KeyCode["U"] = "U";
+    KeyCode["V"] = "V";
+    KeyCode["W"] = "W";
+    KeyCode["X"] = "X";
+    KeyCode["Y"] = "Y";
+    KeyCode["Z"] = "Z";
+    KeyCode["Meta"] = "Meta";
+    KeyCode["LeftWindowKey"] = "Meta";
+    KeyCode["RightWindowKey"] = "Meta";
+    KeyCode["Numpad0"] = "0";
+    KeyCode["Numpad1"] = "1";
+    KeyCode["Numpad2"] = "2";
+    KeyCode["Numpad3"] = "3";
+    KeyCode["Numpad4"] = "4";
+    KeyCode["Numpad5"] = "5";
+    KeyCode["Numpad6"] = "6";
+    KeyCode["Numpad7"] = "7";
+    KeyCode["Numpad8"] = "8";
+    KeyCode["Numpad9"] = "9";
+    KeyCode["Multiply"] = "*";
+    KeyCode["Add"] = "+";
+    KeyCode["Subtract"] = "-";
+    KeyCode["DecimalPoint"] = ".";
+    KeyCode["MSDecimalPoint"] = "Decimal";
+    KeyCode["Divide"] = "/";
+    KeyCode["F1"] = "F1";
+    KeyCode["F2"] = "F2";
+    KeyCode["F3"] = "F3";
+    KeyCode["F4"] = "F4";
+    KeyCode["F5"] = "F5";
+    KeyCode["F6"] = "F6";
+    KeyCode["F7"] = "F7";
+    KeyCode["F8"] = "F8";
+    KeyCode["F9"] = "F9";
+    KeyCode["F10"] = "F10";
+    KeyCode["F11"] = "F11";
+    KeyCode["F12"] = "F12";
+    KeyCode["NumLock"] = "NumLock";
+    KeyCode["ScrollLock"] = "ScrollLock";
+    KeyCode["SemiColon"] = ";";
+    KeyCode["Equals"] = "=";
+    KeyCode["Comma"] = ",";
+    KeyCode["Dash"] = "-";
+    KeyCode["Period"] = ".";
+    KeyCode["UnderScore"] = "_";
+    KeyCode["PlusSign"] = "+";
+    KeyCode["ForwardSlash"] = "/";
+    KeyCode["Tilde"] = "~";
+    KeyCode["GraveAccent"] = "`";
+    KeyCode["OpenBracket"] = "[";
+    KeyCode["ClosedBracket"] = "]";
+    KeyCode["Quote"] = "'";
+})(KeyCode || (KeyCode = {}));
+export const getKeyCodeFromEvent = (event) => {
+    return event.key;
+};
+//# sourceMappingURL=keycode.js.map

package/esm/keycode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"keycode.js","sourceRoot":"","sources":["../src/keycode.ts"],"names":[],"mappings":"AAAA,MAAM,CAAN,IAAY,OAiJX;AAjJD,WAAY,OAAO;IACjB,kCAAuB,CAAA;IACvB,sBAAW,CAAA;IACX,0BAAe,CAAA;IACf,0BAAe,CAAA;IACf,8BAAmB,CAAA;IACnB,sBAAW,CAAA;IACX,gCAAqB,CAAA;IACrB,4BAAiB,CAAA;IACjB,sBAAW,CAAA;IACX,4BAAiB,CAAA;IACjB,gCAAqB,CAAA;IACrB,sBAAW,CAAA;IACX,wBAAa,CAAA;IACb,kCAAuB,CAAA;IACvB,8BAAmB,CAAA;IACnB,oCAAyB,CAAA;IACzB,kCAAuB,CAAA;IACvB,wBAAa,CAAA;IACb,oBAAS,CAAA;IACT,0BAAe,CAAA;IACf,wBAAa,CAAA;IACb,4BAAiB,CAAA;IACjB,4BAAiB,CAAA;IACjB,qBAAU,CAAA;IACV,4BAAiB,CAAA;IACjB,oBAAS,CAAA;IACT,gCAAqB,CAAA;IACrB,oBAAS,CAAA;IACT,uBAAY,CAAA;IACZ,sBAAW,CAAA;IACX,+BAAe,CAAA;IACf,qBAAU,CAAA;IACV,qBAAU,CAAA;IACV,2BAAgB,CAAA;IAChB,qBAAU,CAAA;IACV,4BAAiB,CAAA;IACjB,oBAAS,CAAA;IACT,sBAAW,CAAA;IACX,oBAAS,CAAA;IACT,sBAAW,CAAA;IACX,0BAAe,CAAA;IACf,sBAAW,CAAA;IACX,qBAAU,CAAA;IACV,yBAAc,CAAA;IACd,qBAAU,CAAA;IACV,0BAAe,CAAA;IACf,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,kBAAO,CAAA;IACP,wBAAa,CAAA;IACb,iCAAsB,CAAA;IACtB,kCAAuB,CAAA;IACvB,wBAAa,CAAA;IACb,wBAAa,CAAA;IACb,wBAAa,CAAA;IACb,wBAAa,CAAA;IACb,wBAAa,CAAA;IACb,wBAAa,CAAA;IACb,wBAAa,CAAA;IACb,wBAAa,CAAA;IACb,wBAAa,CAAA;IACb,wBAAa,CAAA;IACb,yBAAc,CAAA;IACd,oBAAS,CAAA;IACT,yBAAc,CAAA;IACd,6BAAkB,CAAA;IAClB,qCAA0B,CAAA;IAC1B,uBAAY,CAAA;IACZ,oBAAS,CAAA;IACT,oBAAS,CAAA;IACT,oBAAS,CAAA;IACT,oBAAS,CAAA;IACT,oBAAS,CAAA;IACT,oBAAS,CAAA;IACT,oBAAS,CAAA;IACT,oBAAS,CAAA;IACT,oBAAS,CAAA;IACT,sBAAW,CAAA;IACX,sBAAW,CAAA;IACX,sBAAW,CAAA;IACX,8BAAmB,CAAA;IACnB,oCAAyB,CAAA;IACzB,0BAAe,CAAA;IACf,uBAAY,CAAA;IACZ,sBAAW,CAAA;IACX,qBAAU,CAAA;IACV,uBAAY,CAAA;IACZ,2BAAgB,CAAA;IAChB,yBAAc,CAAA;IACd,6BAAkB,CAAA;IAClB,sBAAW,CAAA;IACX,4BAAiB,CAAA;IACjB,4BAAiB,CAAA;IACjB,8BAAmB,CAAA;IACnB,sBAAW,CAAA;AACb,CAAC,EAjJW,OAAO,KAAP,OAAO,QAiJlB;AAED,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,KAAoB,EAAW,EAAE;IACnE,OAAO,KAAK,CAAC,GAAc,CAAA;AAC7B,CAAC,CAAA","sourcesContent":["export enum KeyCode {\n  Backspace = 'Backspace',\n  Tab = 'Tab',\n  Enter = 'Enter',\n  Shift = 'Shift',\n  Control = 'Control',\n  Alt = 'Alt',\n  CapsLock = 'CapsLock',\n  Escape = 'Escape',\n  Space = ' ',\n  PageUp = 'PageUp',\n  PageDown = 'PageDown',\n  End = 'End',\n  Home = 'Home',\n  ArrowLeft = 'ArrowLeft',\n  ArrowUp = 'ArrowUp',\n  ArrowRight = 'ArrowRight',\n  ArrowDown = 'ArrowDown',\n  Left = 'Left',\n  Up = 'Up',\n  Right = 'Right',\n  Down = 'Down',\n  Insert = 'Insert',\n  Delete = 'Delete',\n  Zero = '0',\n  ClosedParen = ')',\n  One = '1',\n  ExclamationMark = '!',\n  Two = '2',\n  AtSign = '@',\n  Three = '3',\n  PoundSign = '£',\n  Hash = '#',\n  Four = '4',\n  DollarSign = '$',\n  Five = '5',\n  PercentSign = '%',\n  Six = '6',\n  Caret = '^',\n  Hat = '^',\n  Seven = '7',\n  Ampersand = '&',\n  Eight = '8',\n  Star = '*',\n  Asterisk = '*',\n  Nine = '9',\n  OpenParen = '(',\n  a = 'a',\n  b = 'b',\n  c = 'c',\n  d = 'd',\n  e = 'e',\n  f = 'f',\n  g = 'g',\n  h = 'h',\n  i = 'i',\n  j = 'j',\n  k = 'k',\n  l = 'l',\n  m = 'm',\n  n = 'n',\n  o = 'o',\n  p = 'p',\n  q = 'q',\n  r = 'r',\n  s = 's',\n  t = 't',\n  u = 'u',\n  v = 'v',\n  w = 'w',\n  x = 'x',\n  y = 'y',\n  z = 'z',\n  A = 'A',\n  B = 'B',\n  C = 'C',\n  D = 'D',\n  E = 'E',\n  F = 'F',\n  G = 'G',\n  H = 'H',\n  I = 'I',\n  J = 'J',\n  K = 'K',\n  L = 'L',\n  M = 'M',\n  N = 'N',\n  O = 'O',\n  P = 'P',\n  Q = 'Q',\n  R = 'R',\n  S = 'S',\n  T = 'T',\n  U = 'U',\n  V = 'V',\n  W = 'W',\n  X = 'X',\n  Y = 'Y',\n  Z = 'Z',\n  Meta = 'Meta',\n  LeftWindowKey = 'Meta',\n  RightWindowKey = 'Meta',\n  Numpad0 = '0',\n  Numpad1 = '1',\n  Numpad2 = '2',\n  Numpad3 = '3',\n  Numpad4 = '4',\n  Numpad5 = '5',\n  Numpad6 = '6',\n  Numpad7 = '7',\n  Numpad8 = '8',\n  Numpad9 = '9',\n  Multiply = '*',\n  Add = '+',\n  Subtract = '-',\n  DecimalPoint = '.',\n  MSDecimalPoint = 'Decimal',\n  Divide = '/',\n  F1 = 'F1',\n  F2 = 'F2',\n  F3 = 'F3',\n  F4 = 'F4',\n  F5 = 'F5',\n  F6 = 'F6',\n  F7 = 'F7',\n  F8 = 'F8',\n  F9 = 'F9',\n  F10 = 'F10',\n  F11 = 'F11',\n  F12 = 'F12',\n  NumLock = 'NumLock',\n  ScrollLock = 'ScrollLock',\n  SemiColon = ';',\n  Equals = '=',\n  Comma = ',',\n  Dash = '-',\n  Period = '.',\n  UnderScore = '_',\n  PlusSign = '+',\n  ForwardSlash = '/',\n  Tilde = '~',\n  GraveAccent = '`',\n  OpenBracket = '[',\n  ClosedBracket = ']',\n  Quote = \"'\",\n}\n\nexport const getKeyCodeFromEvent = (event: KeyboardEvent): KeyCode => {\n  return event.key as KeyCode\n}\n"]}

package/esm/lru.d.ts

@@ -0,0 +1,73 @@
+/**
+ * A doubly linked list-based Least Recently Used (LRU) cache. Will keep most
+ * recently used items while discarding least recently used items when its limit
+ * is reached.
+ *
+ * Licensed under MIT. Copyright (c) 2010 Rasmus Andersson <http://hunch.se/>
+ * See README.md for details.
+ *
+ * Illustration of the design:
+ *
+ *       entry             entry             entry             entry
+ *       ______            ______            ______            ______
+ *      | head |.newer => |      |.newer => |      |.newer => | tail |
+ *      |  A   |          |  B   |          |  C   |          |  D   |
+ *      |______| <= older.|______| <= older.|______| <= older.|______|
+ *
+ *  removed  <--  <--  <--  <--  <--  <--  <--  <--  <--  <--  <--  added
+ */
+export declare class LRUMap<K, V> {
+    size: number;
+    limit: number;
+    oldest: any;
+    newest: any;
+    _keymap: Map<K, {
+        key: K;
+        value: V;
+    }>;
+    constructor(limit: number, entries?: any);
+    private _markEntryAsUsed;
+    assign(entries: any): void;
+    get(key: K): V;
+    set(key: K, value: V): this;
+    shift(): any[];
+    find(key: K): V;
+    has(key: K): boolean;
+    delete(key: any): V;
+    clear(): void;
+    keys(): KeyIterator;
+    values(): ValueIterator;
+    entries(): void;
+    forEach(fun: (value: any, key: any, ctx: object) => void, thisObj: any): void;
+    toJSON(): any[];
+    toString(): string;
+    [Symbol.iterator](): EntryIterator;
+}
+declare class EntryIterator {
+    entry: any;
+    constructor(oldestEntry: any);
+    [Symbol.iterator](): this;
+    next(): {
+        done: boolean;
+        value: any[];
+    };
+}
+declare class KeyIterator {
+    entry: any;
+    constructor(oldestEntry: any);
+    [Symbol.iterator](): this;
+    next(): {
+        done: boolean;
+        value: any;
+    };
+}
+declare class ValueIterator {
+    entry: any;
+    constructor(oldestEntry: any);
+    [Symbol.iterator](): this;
+    next(): {
+        done: boolean;
+        value: any;
+    };
+}
+export {};

package/esm/lru.js

@@ -0,0 +1,294 @@
+/**
+ * A doubly linked list-based Least Recently Used (LRU) cache. Will keep most
+ * recently used items while discarding least recently used items when its limit
+ * is reached.
+ *
+ * Licensed under MIT. Copyright (c) 2010 Rasmus Andersson <http://hunch.se/>
+ * See README.md for details.
+ *
+ * Illustration of the design:
+ *
+ *       entry             entry             entry             entry
+ *       ______            ______            ______            ______
+ *      | head |.newer => |      |.newer => |      |.newer => | tail |
+ *      |  A   |          |  B   |          |  C   |          |  D   |
+ *      |______| <= older.|______| <= older.|______| <= older.|______|
+ *
+ *  removed  <--  <--  <--  <--  <--  <--  <--  <--  <--  <--  <--  added
+ */
+/* eslint-disable */
+const NEWER = Symbol('newer');
+const OLDER = Symbol('older');
+function Entry(key, value) {
+    this.key = key;
+    this.value = value;
+    this[NEWER] = undefined;
+    this[OLDER] = undefined;
+}
+export class LRUMap {
+    constructor(limit, entries) {
+        if (typeof limit !== 'number') {
+            // called as (entries)
+            entries = limit;
+            limit = 0;
+        }
+        this.size = 0;
+        this.limit = limit;
+        this.oldest = this.newest = undefined;
+        this._keymap = new Map();
+        if (entries) {
+            this.assign(entries);
+            if (limit < 1) {
+                this.limit = this.size;
+            }
+        }
+    }
+    _markEntryAsUsed(entry) {
+        if (entry === this.newest) {
+            // Already the most recenlty used entry, so no need to update the list
+            return;
+        }
+        // HEAD--------------TAIL
+        //   <.older   .newer>
+        //  <--- add direction --
+        //   A  B  C  <D>  E
+        if (entry[NEWER]) {
+            if (entry === this.oldest) {
+                this.oldest = entry[NEWER];
+            }
+            entry[NEWER][OLDER] = entry[OLDER]; // C <-- E.
+        }
+        if (entry[OLDER]) {
+            entry[OLDER][NEWER] = entry[NEWER]; // C. --> E
+        }
+        entry[NEWER] = undefined; // D --x
+        entry[OLDER] = this.newest; // D. --> E
+        if (this.newest) {
+            this.newest[NEWER] = entry; // E. <-- D
+        }
+        this.newest = entry;
+    }
+    assign(entries) {
+        let entry;
+        let limit = this.limit || Number.MAX_VALUE;
+        this._keymap.clear();
+        const it = entries[Symbol.iterator]();
+        for (let itv = it.next(); !itv.done; itv = it.next()) {
+            const e = new Entry(itv.value[0], itv.value[1]);
+            this._keymap.set(e.key, e);
+            if (!entry) {
+                this.oldest = e;
+            }
+            else {
+                entry[NEWER] = e;
+                e[OLDER] = entry;
+            }
+            entry = e;
+            if (limit-- === 0) {
+                throw new Error('overflow');
+            }
+        }
+        this.newest = entry;
+        this.size = this._keymap.size;
+    }
+    get(key) {
+        // First, find our cache entry
+        const entry = this._keymap.get(key);
+        if (!entry) {
+            return;
+        } // Not cached. Sorry.
+        // As <key> was found in the cache, register it as being requested recently
+        this._markEntryAsUsed(entry);
+        return entry.value;
+    }
+    set(key, value) {
+        let entry = this._keymap.get(key);
+        if (entry) {
+            // update existing
+            entry.value = value;
+            this._markEntryAsUsed(entry);
+            return this;
+        }
+        // new entry
+        this._keymap.set(key, (entry = new Entry(key, value)));
+        if (this.newest) {
+            // link previous tail to the new tail (entry)
+            this.newest[NEWER] = entry;
+            entry && (entry[OLDER] = this.newest);
+        }
+        else {
+            // we're first in -- yay
+            this.oldest = entry;
+        }
+        // add new entry to the end of the linked list -- it's now the freshest entry.
+        this.newest = entry;
+        ++this.size;
+        if (this.size > this.limit) {
+            // we hit the limit -- remove the head
+            this.shift();
+        }
+        return this;
+    }
+    shift() {
+        // todo: handle special case when limit == 1
+        const entry = this.oldest;
+        if (entry) {
+            if (this.oldest[NEWER]) {
+                // advance the list
+                this.oldest = this.oldest[NEWER];
+                this.oldest[OLDER] = undefined;
+            }
+            else {
+                // the cache is exhausted
+                this.oldest = undefined;
+                this.newest = undefined;
+            }
+            // Remove last strong reference to <entry> and remove links from the purged
+            // entry being returned:
+            entry[NEWER] = entry[OLDER] = undefined;
+            this._keymap.delete(entry.key);
+            --this.size;
+            return [entry.key, entry.value];
+        }
+    }
+    find(key) {
+        const e = this._keymap.get(key);
+        return e ? e.value : undefined;
+    }
+    has(key) {
+        return this._keymap.has(key);
+    }
+    delete(key) {
+        const entry = this._keymap.get(key);
+        if (!entry) {
+            return;
+        }
+        this._keymap.delete(entry.key);
+        if (entry[NEWER] && entry[OLDER]) {
+            // relink the older entry with the newer entry
+            entry[OLDER][NEWER] = entry[NEWER];
+            entry[NEWER][OLDER] = entry[OLDER];
+        }
+        else if (entry[NEWER]) {
+            // remove the link to us
+            entry[NEWER][OLDER] = undefined;
+            // link the newer entry to head
+            this.oldest = entry[NEWER];
+        }
+        else if (entry[OLDER]) {
+            // remove the link to us
+            entry[OLDER][NEWER] = undefined;
+            // link the newer entry to head
+            this.newest = entry[OLDER];
+        }
+        else {
+            // if(entry[OLDER] === undefined && entry.newer === undefined) {
+            this.oldest = this.newest = undefined;
+        }
+        this.size--;
+        return entry.value;
+    }
+    clear() {
+        // Not clearing links should be safe, as we don't expose live links to user
+        this.oldest = this.newest = undefined;
+        this.size = 0;
+        this._keymap.clear();
+    }
+    keys() {
+        return new KeyIterator(this.oldest);
+    }
+    values() {
+        return new ValueIterator(this.oldest);
+    }
+    entries() { }
+    forEach(fun, thisObj) {
+        if (typeof thisObj !== 'object') {
+            thisObj = this;
+        }
+        let entry = this.oldest;
+        while (entry) {
+            fun.call(thisObj, entry.value, entry.key, this);
+            entry = entry[NEWER];
+        }
+    }
+    toJSON() {
+        const s = new Array(this.size);
+        let i = 0;
+        let entry = this.oldest;
+        while (entry) {
+            s[i++] = { key: entry.key, value: entry.value };
+            entry = entry[NEWER];
+        }
+        return s;
+    }
+    toString() {
+        let s = '';
+        let entry = this.oldest;
+        while (entry) {
+            s += String(entry.key) + ':' + entry.value;
+            entry = entry[NEWER];
+            if (entry) {
+                s += ' < ';
+            }
+        }
+        return s;
+    }
+    [Symbol.iterator]() {
+        return new EntryIterator(this.oldest);
+    }
+}
+class EntryIterator {
+    constructor(oldestEntry) {
+        this.entry = oldestEntry;
+    }
+    [Symbol.iterator]() {
+        return this;
+    }
+    next() {
+        const ent = this.entry;
+        if (ent) {
+            this.entry = ent[NEWER];
+            return { done: false, value: [ent.key, ent.value] };
+        }
+        else {
+            return { done: true, value: undefined };
+        }
+    }
+}
+class KeyIterator {
+    constructor(oldestEntry) {
+        this.entry = oldestEntry;
+    }
+    [Symbol.iterator]() {
+        return this;
+    }
+    next() {
+        const ent = this.entry;
+        if (ent) {
+            this.entry = ent[NEWER];
+            return { done: false, value: ent.key };
+        }
+        else {
+            return { done: true, value: undefined };
+        }
+    }
+}
+class ValueIterator {
+    constructor(oldestEntry) {
+        this.entry = oldestEntry;
+    }
+    [Symbol.iterator]() {
+        return this;
+    }
+    next() {
+        const ent = this.entry;
+        if (ent) {
+            this.entry = ent[NEWER];
+            return { done: false, value: ent.value };
+        }
+        else {
+            return { done: true, value: undefined };
+        }
+    }
+}
+//# sourceMappingURL=lru.js.map