change hitcounter

Author: shkvik

src/main.ts

@@ -1,61 +1,5 @@
 import { printTree, TreeNode } from "./bst";
+import { HitCounterDBG } from "./scratch_structure/hit-counter";
 
 
-function deleteNode(root: TreeNode | null, key: number): TreeNode | null {
-  if (!root) {
-    return null;
-  }
-  if (key < root.val) {
-    root.left = deleteNode(root.left, key);
-  }
-  else if (key > root.val) {
-    root.right = deleteNode(root.right, key);
-  }
-  else {
-    if (!root.left) {
-      return root.right;
-    }
-    else if (!root.right) {
-      return root.left;
-    }
-
-    let minNode = root.right;
-    while (minNode.left) {
-      minNode = minNode.left;
-    }
-    root.val = minNode.val;
-    root.right = deleteNode(root.right, minNode.val);
-  }
-  return root;
-}
-
-function deleteNodeDBG() {
-  const tests = [
-    {
-      input: { root: new TreeNode(5, new TreeNode(3, new TreeNode(2), new TreeNode(4)), new TreeNode(6, null, new TreeNode(7))), key: 3 },
-      result: new TreeNode(5, new TreeNode(4, new TreeNode(2)), new TreeNode(6, null, new TreeNode(7)))
-    },
-    {
-      input: { root: new TreeNode(5, new TreeNode(3), new TreeNode(6, null, new TreeNode(7))), key: 5 },
-      result: new TreeNode(6, new TreeNode(3), new TreeNode(7))
-    }
-  ];
-
-  tests.forEach((test, index) => {
-    console.log(`init tree`)
-    printTree(test.input.root)
-    const result = deleteNode(test.input.root, test.input.key);
-    const success = JSON.stringify(result) === JSON.stringify(test.result);
-    if (success) {
-      console.log(`result`)
-      printTree(test.input.root)
-      console.log(`${index} success`);
-    } else {
-      console.log(`${index} fail`);
-      console.log(`expected ${test.result}`);
-      console.log(`got ${result}`);
-    }
-    console.log(`-------------------`)
-  });
-}
-
+HitCounterDBG()

src/scratch_structure/hit-counter.ts

@@ -17,20 +17,20 @@ class HitCounter {
     while (this.hits.length > 0 && this.hits[0][0] <= timestamp - 300) {
       this.hits.shift();
     }
-    let totalHits = 0;
-    for (const [time, count] of this.hits) {
-      totalHits += count;
-    }
-    return totalHits;
+    return this.hits.reduce((acc, hit) => acc += hit[1], 0);
   }
 }
 
-
-const hitCounter = new HitCounter();
-hitCounter.hit(1);
-hitCounter.hit(2);
-hitCounter.hit(3);
-console.log(hitCounter.getHits(4)); // Ожидаемый результат: 3
-hitCounter.hit(300);
-console.log(hitCounter.getHits(300)); // Ожидаемый результат: 4
-console.log(hitCounter.getHits(301)); // Ожидаемый результат: 3
+export function HitCounterDBG() {
+  const hitCounter = new HitCounter();
+  hitCounter.hit(1);
+  hitCounter.hit(2);
+  hitCounter.hit(3);
+  // Ожидаемый результат: 3
+  console.log(hitCounter.getHits(4));
+  hitCounter.hit(4);
+  // Ожидаемый результат: 4
+  console.log(hitCounter.getHits(300));
+  // Ожидаемый результат: 3
+  console.log(hitCounter.getHits(301)); 
+}