Move fft package to sort

Author: deluksic

apps/typegpu-docs/package.json

@@ -29,7 +29,6 @@
     "@stackblitz/sdk": "^1.11.0",
     "@tailwindcss/vite": "^4.1.18",
     "@typegpu/color": "workspace:*",
-    "@typegpu/fft": "workspace:*",
     "@typegpu/geometry": "workspace:*",
     "@typegpu/noise": "workspace:*",
     "@typegpu/sdf": "workspace:*",

apps/typegpu-docs/src/examples/exampleContent.ts

@@ -151,7 +151,11 @@ const API_RULES: { id: string; pattern: RegExp }[] = [
   { id: '@typegpu/noise', pattern: /@typegpu\/noise/ },
   { id: '@typegpu/sdf', pattern: /@typegpu\/sdf/ },
   { id: '@typegpu/color', pattern: /@typegpu\/color/ },
-  { id: '@typegpu/fft', pattern: /@typegpu\/fft/ },
+  {
+    id: 'fft',
+    pattern:
+      /createFft2d|createStockhamRadix4LineStrategy|createStockhamRadix2LineStrategy|type\s+Fft2d\b/,
+  },
   { id: 'wgpu-matrix', pattern: /wgpu-matrix/ },
 ];
 

apps/typegpu-docs/src/examples/image-processing/camera-fft/index.ts

@@ -4,7 +4,7 @@ import {
   createStockhamRadix2LineStrategy,
   createStockhamRadix4LineStrategy,
   type Fft2d,
-} from '@typegpu/fft';
+} from '@typegpu/sort';
 import tgpu, { common, d, std } from 'typegpu';
 import { defineControls } from '../../common/defineControls.ts';
 

apps/typegpu-docs/src/examples/tests/fft-line-strategy-check/index.ts

@@ -1,5 +1,5 @@
 /**
- * Validates @typegpu/fft line strategies: GPU↔CPU (fft.js separable 2D), radix-4 vs radix-2 Stockham,
+ * Validates @typegpu/sort FFT line strategies: GPU↔CPU (fft.js separable 2D), radix-4 vs radix-2 Stockham,
  * and forward→inverse round-trip (WebGPU).
  *
  * Run in the docs dev server: `/TypeGPU/examples#example=tests--fft-line-strategy-check` — needs WebGPU.
@@ -9,7 +9,7 @@ import {
   createStockhamRadix2LineStrategy,
   createStockhamRadix4LineStrategy,
   type Fft2d,
-} from '@typegpu/fft';
+} from '@typegpu/sort';
 import tgpu, { d } from 'typegpu';
 import FFT from 'fft.js';
 

apps/typegpu-docs/src/utils/examples/sandboxModules.ts

@@ -144,8 +144,4 @@ export const SANDBOX_MODULES: Record<string, SandboxModuleDefinition> = {
     import: { reroute: 'typegpu-sort/src/index.ts' },
     typeDef: { reroute: 'typegpu-sort/src/index.ts' },
   },
-  '@typegpu/fft': {
-    import: { reroute: 'typegpu-fft/src/index.ts' },
-    typeDef: { reroute: 'typegpu-fft/src/index.ts' },
-  },
 };

packages/typegpu-fft/build.config.ts

@@ -1,7 +1,7 @@
 {
   "name": "@typegpu/sort",
   "version": "0.10.0",
-  "description": "GPU sorting and scanning algorithms implemented using TypeGPU.",
+  "description": "GPU sorting, scanning, and FFT algorithms implemented using TypeGPU.",
   "keywords": [],
   "license": "MIT",
   "type": "module",
@@ -27,6 +27,7 @@
   },
   "scripts": {
     "build": "unbuild",
+    "test": "vitest run",
     "test:types": "pnpm tsc --p ./tsconfig.json --noEmit",
     "prepublishOnly": "tgpu-dev-cli prepack"
   },
@@ -36,7 +37,8 @@
     "typegpu": "workspace:*",
     "typescript": "catalog:types",
     "unbuild": "catalog:build",
-    "unplugin-typegpu": "workspace:*"
+    "unplugin-typegpu": "workspace:*",
+    "vitest": "catalog:test"
   },
   "peerDependencies": {
     "typegpu": "^0.10.2"