data-structure-typed 1.54.2 → 2.0.0

package/test/unit/data-structures/queue/queue.test.ts

@@ -11,21 +11,21 @@ describe('Queue', () => {
   });
 
   it('new Queue() should create an empty queue', () => {
-    expect(queue.size).toBe(0);
+    expect(queue.length).toBe(0);
     expect(queue.isEmpty()).toBeTruthy();
   });
 
   it('push should add elements to the queue', () => {
     queue.push(1);
     queue.push(2);
-    expect(queue.size).toBe(2);
+    expect(queue.length).toBe(2);
   });
 
   it('shift should remove the first element', () => {
     queue.push(1);
     queue.push(2);
     expect(queue.shift()).toBe(1);
-    expect(queue.size).toBe(1);
+    expect(queue.length).toBe(1);
   });
 
   it('shift should return undefined if queue is empty', () => {
@@ -36,17 +36,17 @@ describe('Queue', () => {
     queue.push(1);
     queue.push(2);
     expect(queue.first).toBe(1);
-    expect(queue.size).toBe(2);
+    expect(queue.length).toBe(2);
   });
 
   it('first should return undefined if queue is empty', () => {
     expect(queue.first).toBeUndefined();
   });
 
-  it('size should return the number of elements', () => {
+  it('length should return the number of elements', () => {
     queue.push(1);
     queue.push(2);
-    expect(queue.size).toBe(2);
+    expect(queue.length).toBe(2);
   });
 
   it('isEmpty should return true if the queue is empty', () => {
@@ -68,7 +68,7 @@ describe('Queue', () => {
     queue.push(1);
     queue.push(2);
     queue.clear();
-    expect(queue.size).toBe(0);
+    expect(queue.length).toBe(0);
   });
 
   it('forEach should iterate over all elements', () => {
@@ -90,6 +90,16 @@ describe('Queue', () => {
     expect(queue.isEmpty()).toBeTruthy();
   });
 
+  it('push with maxLen', () => {
+    const queue = new Queue<number>([], { maxLen: 10 });
+    for (let i = 0; i < 1000; i++) {
+      queue.push(i);
+    }
+    expect(queue.maxLen).toBe(10);
+    expect(queue.length).toBe(10);
+    expect(queue.first).toBe(990);
+  });
+
   it('compact method should work well', () => {
     for (let i = 0; i < 1000; i++) queue.push(i);
 
@@ -119,9 +129,9 @@ describe('Queue', () => {
       toElementFn: rawElement => rawElement.id
     });
 
-    expect(queue.size).toBe(5);
+    expect(queue.length).toBe(5);
     queue.shift();
-    expect(queue.size).toBe(4);
+    expect(queue.length).toBe(4);
     expect(queue.at(1)).toBe('3');
   });
 
@@ -193,11 +203,11 @@ describe('Queue', () => {
     queue.push(9);
     queue.push(10);
     expect(queue.elements.length).toBe(10);
-    while (queue.size > 7) queue.shift();
-    expect(queue.size).toBe(7);
+    while (queue.length > 7) queue.shift();
+    expect(queue.length).toBe(7);
     expect(queue.elements.length).toBe(10);
     queue.shift();
-    expect(queue.size).toBe(6);
+    expect(queue.length).toBe(6);
     expect(queue.elements.length).toBe(6);
   });
 });
@@ -260,7 +270,7 @@ describe('Queue - Additional Methods', () => {
     queue.push(1);
     queue.push(2);
     expect(queue.last).toBe(2);
-    expect(queue.size).toBe(2);
+    expect(queue.length).toBe(2);
   });
 
   it('peekLast should return undefined if queue is empty', () => {
@@ -288,12 +298,101 @@ describe('Queue - Additional Methods', () => {
   });
 });
 
+describe('Queue Additional Methods', () => {
+  // Slice method implementation and test
+  test('slice should return a new list with specified range', () => {
+    const list = new Queue([1, 2, 3, 4, 5]);
+    const slicedList = list.slice(1, 4);
+
+    expect(slicedList.toArray()).toEqual([2, 3, 4]);
+    expect(list.length).toBe(5); // Original list unchanged
+  });
+
+  // Splice method implementation
+  test('splice should modify list and return removed elements', () => {
+    const list = new Queue([1, 2, 3, 4, 5]);
+    const removedList = list.splice(2, 2, 6, 7);
+
+    expect(list.toArray()).toEqual([1, 2, 6, 7, 5]);
+    expect(removedList.toArray()).toEqual([3, 4]);
+  });
+
+  // Concat method test
+  test('concat should combine multiple lists', () => {
+    const list1 = new Queue([1, 2]);
+    const list2 = new Queue([3, 4]);
+    const list3 = new Queue([5, 6]);
+
+    const concatenatedList = list1.concat(list2, list3);
+    expect(concatenatedList.toArray()).toEqual([1, 2, 3, 4, 5, 6]);
+  });
+
+  // Sort method test
+  test('sort should order elements in ascending order', () => {
+    const list = new Queue([5, 2, 8, 1, 9]);
+    list.sort((a, b) => a - b);
+
+    expect(list.toArray()).toEqual([1, 2, 5, 8, 9]);
+  });
+
+  // Reverse method test
+  test('reverse should invert the list order', () => {
+    const list = new Queue([1, 2, 3, 4, 5]);
+    list.reverse();
+
+    expect(list.toArray()).toEqual([5, 4, 3, 2, 1]);
+  });
+
+  // Join method test
+  test('join should convert list to string with separator', () => {
+    const list = new Queue(['a', 'b', 'c']);
+
+    expect(list.join('-')).toBe('a-b-c');
+    expect(list.join()).toBe('a,b,c');
+  });
+
+  // IndexOf method test
+  test('indexOf should return first occurrence index', () => {
+    const list = new Queue([1, 2, 3, 2, 1]);
+
+    expect(list.indexOf(2)).toBe(1);
+    expect(list.indexOf(4)).toBe(-1);
+  });
+
+  // LastIndexOf method test
+  test('lastIndexOf should return last occurrence index', () => {
+    const list = new Queue([1, 2, 3, 2, 1]);
+
+    expect(list.lastIndexOf(2)).toBe(3);
+    expect(list.lastIndexOf(4)).toBe(-1);
+  });
+
+  // findIndex method test
+  test('findIndex should return first occurrence index', () => {
+    const list = new Queue([1, 2, 3, 2, 1]);
+    expect(list.findIndex(item => item === 2)).toBe(1);
+    expect(list.findIndex(item => item === 4)).toBe(-1);
+  });
+
+  // fill method test
+  test('fill should return fill all the list', () => {
+    let list = new Queue([1, 2, 3, 2, 1]);
+    expect([...list.fill(9)]).toEqual([9, 9, 9, 9, 9]);
+    list = new Queue([1, 2, 3, 2, 1]);
+    expect([...list.fill(9, 2, 3)]).toEqual([1, 2, 9, 2, 1]);
+    list = new Queue([1, 2, 3, 2, 1]);
+    expect([...list.fill(9, -3, -2)]).toEqual([1, 2, 9, 2, 1]);
+    list = new Queue([1, 2, 3, 2, 1]);
+    expect([...list.fill(9, -2, -3)]).toEqual([1, 2, 3, 2, 1]);
+  });
+});
+
 describe('Queue - Static and Clone Methods', () => {
   it('fromArray should create a new queue from an array', () => {
     const array = [1, 2, 3];
     const queue = Queue.fromArray(array);
     expect(queue.toArray()).toEqual(array);
-    expect(queue.size).toBe(array.length);
+    expect(queue.length).toBe(array.length);
   });
 
   it('fromArray should create an empty queue from an empty array', () => {
@@ -308,7 +407,7 @@ describe('Queue - Static and Clone Methods', () => {
 
     const clonedQueue = originalQueue.clone();
     expect(clonedQueue.toArray()).toEqual(originalQueue.toArray());
-    expect(clonedQueue.size).toBe(originalQueue.size);
+    expect(clonedQueue.length).toBe(originalQueue.length);
   });
 
   it('clone should not affect the original queue when mutated', () => {
@@ -319,7 +418,7 @@ describe('Queue - Static and Clone Methods', () => {
     const clonedQueue = originalQueue.clone();
     clonedQueue.push(3);
 
-    expect(clonedQueue.size).not.toBe(originalQueue.size);
+    expect(clonedQueue.length).not.toBe(originalQueue.length);
     expect(originalQueue.toArray()).not.toContain(3);
   });
 });
@@ -335,14 +434,14 @@ describe('LinkedListQueue', () => {
 
   it('should push elements to the end of the queue', () => {
     expect(queue.first).toBe('A');
-    expect(queue.size).toBe(2);
+    expect(queue.length).toBe(2);
   });
 
   it('should shift elements from the front of the queue', () => {
     const dequeued = queue.shift();
     expect(dequeued).toBe('A');
     expect(queue.first).toBe('B');
-    expect(queue.size).toBe(1);
+    expect(queue.length).toBe(1);
   });
 
   it('should peek at the front of the queue', () => {
@@ -352,6 +451,6 @@ describe('LinkedListQueue', () => {
   it('should clone method work correctly', () => {
     const cloned = queue.clone();
     expect(cloned instanceof LinkedListQueue).toBe(true);
-    expect(cloned.size).toBe(2);
+    expect(cloned.length).toBe(2);
   });
 });

package/test/unit/unrestricted-interconversion.test.ts

@@ -263,7 +263,7 @@ describe('conversions', () => {
       'triangle'
     ]);
     const dq = new Deque<string>(heap);
-    expect(dq.size).toBe(10);
+    expect(dq.length).toBe(10);
     if (isDebug) dq.print();
     expect([...dq]).toEqual([
       'transmit',

package/test/utils/json2html.ts

@@ -160,159 +160,5 @@ function _render(name: string, data: any, options: Json2htmlOptions, level: numb
 }
 
 export function render(name: string, json: any, options: Json2htmlOptions): string {
-  // return `${head}${_render('', json, options, 0, 0)}`;
   return `${_render(name, json, options, 0, 0)}`;
 }
-
-// const head = `<style>
-// #json-to-html table {
-//   border-collapse: collapse;
-// }
-// #json-to-html th {
-//   color: #888;
-// }
-// #json-to-html table,th, td {
-//   border: 1px solid #DDD;
-//   padding: 10px 5px;
-// }
-// #json-to-html th, td {
-//   text-align: center;
-// }
-// #json-to-html .content {
-//   padding-left: 30px;
-//   font-family: Arial;
-// }
-//
-// #json-to-html .index {
-//   font-size: 100%;
-//   color: #999;
-//   float: left;
-// }
-// #json-to-html  .clearfix:after {
-//   content: ".";
-//   display: block;
-//   height: 0;
-//   clear: both;
-//   visibility: hidden;
-// }
-// #json-to-html  .json-to-html-label {
-//   font-family: Helvetica Neue;
-//   color: #333;
-// }
-// #json-to-html  .json-to-html-value {
-//   font-family: Arial;
-//   color: #777;
-// }
-// #json-to-html .collapsible > .json-to-html-label:hover {
-//   text-decoration: underline;
-// }
-// #json-to-html .collapsible > .json-to-html-label {
-//   color: #15C;
-// }
-// #json-to-html  .json-to-html-collapse > div.content {
-//   display: none;
-// }
-// #json-to-html  .json-to-html-collapse > .json-to-html-label {
-//   font-weight: bold;
-// }
-//
-// #json-to-html .json-to-html-expand  > div > .json-to-html-label, #json-to-html .json-to-html-collapse  > div > .json-to-html-label {
-//   background-repeat: no-repeat;
-//   background-position: left;
-//   padding-left: 25px;
-//   margin: 5px 0px 5px 15px;
-//   display: inline-block;
-// }
-//
-// #json-to-html .json-to-html-expand  > div > .json-to-html-label {
-//     width: 30px;
-//   height: 30px;
-//   background-image: url('data:image/svg+xml;utf8,<svg xmlns="http://www.w3.org/2000/svg" width="100" height="100"><polygon points="50,10 10,90 90,90" fill="blue" /></svg>');
-//   background-size: cover;
-//   background-position: center;
-// }
-//
-// #json-to-html .json-to-html-collapse > div > .json-to-html-label {
-//       width: 30px;
-//   height: 30px;
-//   background-image: url('data:image/svg+xml;utf8,<svg xmlns="http://www.w3.org/2000/svg" width="100" height="100"><polygon points="50,10 10,90 90,90" fill="blue" /></svg>');
-//   background-size: cover;
-//   background-position: center;
-// }
-//
-// #json-to-html .json-to-html-collapse > span.collapsible:before {
-//   border-radius: 2px;
-//   border-color: #A44;
-//   border-style: solid;
-//   border-width: 1px;
-//   color: #A44;
-//   content: '+';
-//   display: inline-block;
-//   line-height: 7px;
-//   margin: 0 2px;
-//   overflow: hidden;
-//   padding: 1px;
-//   font-size: 11px;
-// }
-//
-// #json-to-html .json-to-html-expand > span.collapsible:before {
-//   border: none;
-//   color: #A44;
-//   content: '-';
-//   display: inline-block;
-//   line-height: 7px;
-//   margin: 4px;
-//   overflow: hidden;
-//   padding: 1px;
-//   font-size: 11px;
-// }
-//
-// #json-to-html.level0 {
-//   font-size: 25px;
-// }
-// #json-to-html  .level1 {
-//   font-size: 22px;
-// }
-//
-// #json-to-html .leaf {
-//   color: #666;
-//   display: inline;
-// }
-//
-// #json-to-html .altRows:nth-child(odd)    { background-color:#ddd; }
-// #json-to-html .altRows:nth-child(even)    { background-color:#fff; }
-//
-// #json-to-html tr:nth-child(odd)    { background-color:#eee; }
-// #json-to-html tr:nth-child(even)    { background-color:#fff; }
-// </style>
-// <script type="text/javascript">
-//   json-to-html = {
-//     toggleVisibility: function(el, name) {
-//       json-to-html.toggleClass(el.parentElement,'json-to-html-collapse json-to-html-expand');
-//     },
-//     classRe: function(name) {
-//       return new RegExp('(?:^|\\s)'+name+'(?!\\S)');
-//     },
-//     addClass: function(el, name) {
-//       el.className += " "+name;
-//     },
-//     removeClass: function(el, name) {
-//       var re = json-to-html.classRe(name);
-//       el.className  = el.className.replace(json-to-html.classRe(name) , '' )
-//     },
-//     hasClass: function(el, name) {
-//       var re = json-to-html.classRe(name);
-//       return json-to-html.classRe(name).exec(el.className);
-//     },
-//     toggleClass: function(el, name) {
-//       var names = name.split(/\s+/);
-//       for (n in names) {
-//         if (json-to-html.hasClass(el, names[n])) {
-//           json-to-html.removeClass(el, names[n]);
-//         } else {
-//           json-to-html.addClass(el, names[n]);
-//         }
-//       }
-//     }
-//   };
-// </script>`;

package/test/performance/data-structures/binary-tree/avl-tree.test.js

@@ -1,45 +0,0 @@
-import { AVLTree } from '../../../../';
-import * as Benchmark from 'benchmark';
-// import { getRandomIntArray, magnitude } from '../../../utils';
-// const suite = new Benchmark.Suite();
-// const avlTree = new AVLTree();
-// const { HUNDRED_THOUSAND } = magnitude;
-// const randomArray = getRandomIntArray(HUNDRED_THOUSAND, 0, HUNDRED_THOUSAND - 1, true);
-// suite
-//   .add(`${HUNDRED_THOUSAND.toLocaleString()} add randomly`, () => {
-//     avlTree.clear();
-//     for (let i = 0; i < randomArray.length; i++)
-//       avlTree.add(randomArray[i]);
-//   })
-//   .add(`${HUNDRED_THOUSAND.toLocaleString()} add`, () => {
-//     avlTree.clear();
-//     for (let i = 0; i < randomArray.length; i++)
-//       avlTree.add(i);
-//   })
-//   .add(`${HUNDRED_THOUSAND.toLocaleString()} get`, () => {
-//     for (let i = 0; i < randomArray.length; i++)
-//       avlTree.get(randomArray[i]);
-//   })
-//   .add(`${HUNDRED_THOUSAND.toLocaleString()} getNode`, () => {
-//     for (let i = 0; i < randomArray.length; i++)
-//       avlTree.getNode(randomArray[i]);
-//   })
-//   .add(`${HUNDRED_THOUSAND.toLocaleString()} iterator`, () => {
-//     const entries = [...avlTree];
-//     return entries.length === HUNDRED_THOUSAND;
-//   })
-//   .add(`${HUNDRED_THOUSAND.toLocaleString()} add & delete orderly`, () => {
-//     avlTree.clear();
-//     for (let i = 0; i < randomArray.length; i++)
-//       avlTree.add(i);
-//     for (let i = 0; i < randomArray.length; i++)
-//       avlTree.delete(i);
-//   })
-//   .add(`${HUNDRED_THOUSAND.toLocaleString()} add & delete randomly`, () => {
-//     avlTree.clear();
-//     for (let i = 0; i < randomArray.length; i++)
-//       avlTree.add(randomArray[i]);
-//     for (let i = 0; i < randomArray.length; i++)
-//       avlTree.delete(randomArray[i]);
-//   });
-// export { suite };