webglmusti 0.0.0

package/src/utils/numbers.ts

@@ -0,0 +1,11 @@
+type Float = number;
+
+export function distanceSq(x1: Float, y1: Float, x2: Float, y2: Float): Float{
+    const dx = x1 - x2;
+    const dy = y1 - y2;
+    return dx*dx + dy*dy;
+}
+
+export function distance(x1: Float, y1: Float, x2: Float, y2: Float): Float{
+    return Math.sqrt(distanceSq(x1, y1, x2, y2));
+}

package/src/utils/utils.test.ts

@@ -0,0 +1,23 @@
+
+
+import { expect, test } from 'vitest'
+import * as ArrayUtils from './array';
+
+test('binary search tests', () => {
+  const to_search = [-4, -2, 2, 6, 9];
+  expect(ArrayUtils.binarySearch(to_search, (n: number) => -2-n)).toBe(1);
+  expect(ArrayUtils.binarySearch(to_search, (n: number) => 2-n)).toBe(2);
+  expect(ArrayUtils.binarySearch(to_search, (n: number) => -3-n)).toBe(-1);
+  expect(ArrayUtils.binarySearch(to_search, (n: number) => 9-n)).toBe(4);
+  expect(ArrayUtils.binarySearch(to_search, (n: number) => 6-n)).toBe(3);
+});
+
+
+test('binary bound search tests', () => {
+  const to_search = [-4, -2, 2, 6, 9];
+  expect(ArrayUtils.binarySearchUpperBound(to_search, (n: number) => -2-n)).toBe(1);
+  expect(ArrayUtils.binarySearchLowerBound(to_search, (n: number) => 2-n)).toBe(2);
+  expect(ArrayUtils.binarySearchUpperBound(to_search, (n: number) => -3-n)).toBe(1);
+  expect(ArrayUtils.binarySearchUpperBound(to_search, (n: number) => 10-n)).toBe(5);
+  expect(ArrayUtils.binarySearchLowerBound(to_search, (n: number) => -n)).toBe(1);
+});

package/src/vite-env.d.ts

@@ -0,0 +1 @@
+/// <reference types="vite/client" />

package/tsconfig.json

@@ -0,0 +1,25 @@
+{
+  "compilerOptions": {
+    "target": "ES2022",
+    "useDefineForClassFields": true,
+    "module": "ESNext",
+    "lib": ["ES2022", "DOM", "DOM.Iterable"],
+    "skipLibCheck": true,
+
+    /* Bundler mode */
+    "moduleResolution": "bundler",
+    "allowImportingTsExtensions": true,
+    "verbatimModuleSyntax": true,
+    "moduleDetection": "force",
+    "noEmit": true,
+
+    /* Linting */
+    "strict": true,
+    "noUnusedLocals": true,
+    "noUnusedParameters": true,
+    "erasableSyntaxOnly": true,
+    "noFallthroughCasesInSwitch": true,
+    "noUncheckedSideEffectImports": true
+  },
+  "include": ["src"]
+}