@teli-lab/sort-nth-page 0.1.0

package/README.md

@@ -0,0 +1,38 @@
+# sort-nth-page
+
+Efficient in-memory pagination using quickselect. Returns the sorted items for a single page in **O(n)** average time to isolate the slice + **O(p log p)** to sort it — no full sort required.
+
+## Install
+
+```sh
+npm install @teli-lab/sort-nth-page
+```
+
+## Usage
+
+```ts
+import { paginate } from "sort-nth-page";
+
+const items = [5, 3, 8, 1, 9, 2, 7, 4, 6, 10];
+
+paginate(items, 0, 3, (a, b) => a - b); // [1, 2, 3]
+paginate(items, 1, 3, (a, b) => a - b); // [4, 5, 6]
+paginate(items, 2, 3, (a, b) => a - b); // [7, 8, 9]
+```
+
+## API
+
+```ts
+paginate<T>(
+  items: readonly T[],
+  pageNumber: number,   // 0-indexed
+  pageSize: number,
+  comparator: (a: T, b: T) => number
+): T[]
+```
+
+Returns the sorted items for the requested page, or `[]` if the page is out of range. The original array is not mutated.
+
+## License
+
+MIT

package/package.json

@@ -0,0 +1,33 @@
+{
+  "type": "module",
+  "name": "@teli-lab/sort-nth-page",
+  "version": "0.1.0",
+  "description": "Efficient in-memory pagination using quickselect — O(n) isolation + O(p log p) sort, no full sort required",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/teli-lab/sort-nth-page.git"
+  },
+  "homepage": "https://github.com/teli-lab/sort-nth-page#readme",
+  "bugs": {
+    "url": "https://github.com/teli-lab/sort-nth-page/issues"
+  },
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "import": "./dist/index.js",
+      "types": "./dist/index.d.ts"
+    }
+  },
+  "files": ["dist"],
+  "scripts": {
+    "build": "tsc -p tsconfig.build.json",
+    "test": "node --experimental-strip-types --test src/*.test.ts"
+  },
+  "keywords": ["pagination", "quickselect", "sorting", "algorithm"],
+  "license": "MIT",
+  "devDependencies": {
+    "@types/node": "^22.0.0",
+    "typescript": "^5.0.0"
+  }
+}