@pdanpdan/virtual-scroll 0.2.0 → 0.3.0

package/src/utils/fenwick-tree.test.ts

@@ -3,84 +3,99 @@ import { describe, expect, it } from 'vitest';
 import { FenwickTree } from './fenwick-tree';
 
 describe('fenwickTree', () => {
-  it('should initialize with correct size', () => {
-    const tree = new FenwickTree(5);
-    expect(tree.query(5)).toBe(0);
+  describe('initialization', () => {
+    it('should initialize with correct size', () => {
+      const tree = new FenwickTree(5);
+      expect(tree.query(5)).toBe(0);
+      expect(tree.length).toBe(5);
+    });
   });
 
-  it('should update and query values', () => {
-    const tree = new FenwickTree(5);
-    tree.update(0, 10);
-    tree.update(1, 20);
-    tree.update(2, 30);
+  describe('query and update', () => {
+    it('should update and query values', () => {
+      const tree = new FenwickTree(5);
+      tree.update(0, 10);
+      tree.update(1, 20);
+      tree.update(2, 30);
 
-    expect(tree.query(0)).toBe(0);
-    expect(tree.query(1)).toBe(10);
-    expect(tree.query(2)).toBe(30);
-    expect(tree.query(3)).toBe(60);
-  });
+      expect(tree.query(0)).toBe(0);
+      expect(tree.query(1)).toBe(10);
+      expect(tree.query(2)).toBe(30);
+      expect(tree.query(3)).toBe(60);
+    });
+
+    it('should handle updates to existing indices', () => {
+      const tree = new FenwickTree(3);
+      tree.update(1, 10);
+      expect(tree.query(2)).toBe(10);
+      tree.update(1, 5); // Add 5 to index 1
+      expect(tree.query(2)).toBe(15);
+    });
 
-  it('should handle updates to existing indices', () => {
-    const tree = new FenwickTree(3);
-    tree.update(1, 10);
-    expect(tree.query(2)).toBe(10);
-    tree.update(1, 5); // Add 5 to index 1
-    expect(tree.query(2)).toBe(15);
+    it('should ignore updates for out of bounds indices', () => {
+      const tree = new FenwickTree(5);
+      tree.update(-1, 10);
+      tree.update(5, 10);
+      expect(tree.query(5)).toBe(0);
+    });
   });
 
-  it('should find lower bound correctly', () => {
-    const tree = new FenwickTree(5);
-    tree.update(0, 10); // sum up to 1: 10
-    tree.update(1, 10); // sum up to 2: 20
-    tree.update(2, 10); // sum up to 3: 30
+  describe('search and bounds', () => {
+    it('should find lower bound correctly', () => {
+      const tree = new FenwickTree(5);
+      tree.update(0, 10); // sum up to 1: 10
+      tree.update(1, 10); // sum up to 2: 20
+      tree.update(2, 10); // sum up to 3: 30
 
-    expect(tree.findLowerBound(5)).toBe(0);
-    expect(tree.findLowerBound(15)).toBe(1);
-    expect(tree.findLowerBound(25)).toBe(2);
-    expect(tree.findLowerBound(35)).toBe(5); // Returns size when not found
+      expect(tree.findLowerBound(5)).toBe(0);
+      expect(tree.findLowerBound(15)).toBe(1);
+      expect(tree.findLowerBound(25)).toBe(2);
+      expect(tree.findLowerBound(35)).toBe(5); // Returns size when not found
+    });
   });
 
-  it('should resize and preserve existing values', () => {
-    const tree = new FenwickTree(5);
-    tree.update(0, 10);
-    tree.resize(10);
-    expect(tree.query(1)).toBe(10);
-    expect(tree.query(10)).toBe(10);
-    tree.resize(10); // same size
-  });
+  describe('rebuild and resize', () => {
+    it('should set and rebuild correctly', () => {
+      const tree = new FenwickTree(5);
+      tree.set(0, 10);
+      tree.set(1, 20);
+      tree.set(2, 30);
+      tree.set(-1, 40); // ignore
+      tree.set(5, 50); // ignore
+      expect(tree.query(3)).toBe(0); // not rebuilt yet
+      tree.rebuild();
+      expect(tree.query(3)).toBe(60);
+    });
 
-  it('should ignore updates for out of bounds indices', () => {
-    const tree = new FenwickTree(5);
-    tree.update(-1, 10);
-    tree.update(5, 10);
-    expect(tree.query(5)).toBe(0);
+    it('should resize and preserve existing values', () => {
+      const tree = new FenwickTree(5);
+      tree.update(0, 10);
+      tree.resize(10);
+      expect(tree.query(1)).toBe(10);
+      expect(tree.query(10)).toBe(10);
+      tree.resize(10); // same size
+    });
   });
 
-  it('should set and rebuild correctly', () => {
-    const tree = new FenwickTree(5);
-    tree.set(0, 10);
-    tree.set(1, 20);
-    tree.set(2, 30);
-    tree.set(-1, 40); // ignore
-    tree.set(5, 50); // ignore
-    expect(tree.query(3)).toBe(0); // not rebuilt yet
-    tree.rebuild();
-    expect(tree.query(3)).toBe(60);
-  });
+  describe('values access', () => {
+    it('should return the individual value at an index', () => {
+      const tree = new FenwickTree(3);
+      tree.update(0, 10);
+      expect(tree.get(0)).toBe(10);
+      expect(tree.get(-1)).toBe(0);
+      expect(tree.get(10)).toBe(0);
+    });
 
-  it('should return the underlying values array', () => {
-    const tree = new FenwickTree(3);
-    expect(tree.length).toBe(3);
-    tree.update(0, 10);
-    tree.update(1, 20);
-    const values = tree.getValues();
-    expect(values).toBeInstanceOf(Float64Array);
-    expect(values[ 0 ]).toBe(10);
-    expect(values[ 1 ]).toBe(20);
-    expect(values[ 2 ]).toBe(0);
-    expect(tree.get(0)).toBe(10);
-    expect(tree.get(-1)).toBe(0);
-    expect(tree.get(10)).toBe(0);
+    it('should return the underlying values array', () => {
+      const tree = new FenwickTree(3);
+      tree.update(0, 10);
+      tree.update(1, 20);
+      const values = tree.getValues();
+      expect(values).toBeInstanceOf(Float64Array);
+      expect(values[ 0 ]).toBe(10);
+      expect(values[ 1 ]).toBe(20);
+      expect(values[ 2 ]).toBe(0);
+    });
   });
 
   describe('shift', () => {

package/dist/index.css

@@ -1,2 +0,0 @@
-.virtual-scroll-container[data-v-8d960026]{outline-offset:1px;block-size:100%;inline-size:100%;position:relative}.virtual-scroll-container[data-v-8d960026]:not(.virtual-scroll--window){overscroll-behavior:contain;overflow:auto}.virtual-scroll-container.virtual-scroll--table[data-v-8d960026]{display:block}.virtual-scroll--horizontal[data-v-8d960026]{white-space:nowrap}.virtual-scroll-wrapper[data-v-8d960026]{contain:layout;position:relative}:where(.virtual-scroll--hydrated>.virtual-scroll-wrapper>.virtual-scroll-item[data-v-8d960026]){position:absolute;inset-block-start:0;inset-inline-start:0}.virtual-scroll-item[data-v-8d960026]{box-sizing:border-box;will-change:transform}.virtual-scroll-item:where(.virtual-scroll--debug)[data-v-8d960026]{background-color:#ff00000d;outline:1px dashed #ff000080}.virtual-scroll-item:where(.virtual-scroll--debug)[data-v-8d960026]:where(:hover){z-index:100;background-color:#ff00001a}.virtual-scroll-debug-info[data-v-8d960026]{color:#fff;pointer-events:none;z-index:100;background:#000000b3;border-radius:4px;padding:2px 4px;font-family:monospace;font-size:10px;position:absolute;inset-block-start:2px;inset-inline-end:2px}.virtual-scroll-spacer[data-v-8d960026]{pointer-events:none}.virtual-scroll-header[data-v-8d960026],.virtual-scroll-footer[data-v-8d960026]{z-index:20;position:relative}.virtual-scroll--sticky[data-v-8d960026]{position:sticky}.virtual-scroll--sticky[data-v-8d960026]:where(.virtual-scroll-header){box-sizing:border-box;min-inline-size:100%;inset-block-start:0;inset-inline-start:0}.virtual-scroll--sticky[data-v-8d960026]:where(.virtual-scroll-footer){box-sizing:border-box;min-inline-size:100%;inset-block-end:0;inset-inline-start:0}.virtual-scroll--sticky[data-v-8d960026]:where(.virtual-scroll-item){z-index:10}:is(tbody.virtual-scroll-wrapper,thead.virtual-scroll-header,tfoot.virtual-scroll-footer)[data-v-8d960026]{min-inline-size:100%;display:inline-flex}:is(tbody.virtual-scroll-wrapper,thead.virtual-scroll-header,tfoot.virtual-scroll-footer)[data-v-8d960026]>tr{min-inline-size:100%;display:inline-flex}:is(tbody.virtual-scroll-wrapper,thead.virtual-scroll-header,tfoot.virtual-scroll-footer)[data-v-8d960026]>tr>:is(td,th){align-items:center;display:inline-block}
-/*$vite$:1*/