UNPKG

dancing-links

Version:

Fastest JS solver for exact cover problems using Dancing Links

106 lines (105 loc) 3.41 kB
{ "name": "dancing-links", "version": "4.3.2", "description": "Fastest JS solver for exact cover problems using Dancing Links", "author": "Tim Beyer", "license": "MIT", "homepage": "https://github.com/TimBeyer/dancing-links", "repository": { "type": "git", "url": "https://github.com/TimBeyer/dancing-links.git" }, "bugs": { "url": "https://github.com/TimBeyer/dancing-links/issues" }, "type": "module", "main": "built/lib/index.js", "types": "built/typings/index.d.ts", "exports": { ".": { "types": "./built/typings/index.d.ts", "import": "./built/lib/index.js" } }, "engines": { "node": ">=20.0.0" }, "directories": { "test": "test" }, "keywords": [ "dlx", "dancing links", "algorithm x", "exact cover", "knuth" ], "scripts": { "clean": "rimraf built", "build": "npm run clean && tsc", "prepare": "npm run build", "test": "npm run test-unit", "test-watch": "npm run test-unit -- --watch", "test-unit": "NODE_ENV=test mocha --loader=ts-node/esm 'test/unit/**/*.spec.ts'", "cover": "nyc npm run test-unit", "coverage": "npm run cover && nyc report --reporter=text-lcov > coverage.lcov", "lint": "eslint --ext .ts .", "lint:fix": "eslint --ext .ts . --fix", "format": "prettier --write '**/*.{ts,js,json,md}' '!CHANGELOG.md'", "format:check": "prettier --check '**/*.{ts,js,json,md}' '!CHANGELOG.md'", "build:dev": "npm run clean && tsc -p tsconfig.dev.json", "benchmark": "npm run build:dev && node built/benchmark/index.js --internal", "benchmark:json": "npm run build:dev && node built/benchmark/index.js --internal --json", "benchmark:competitive": "npm run build:dev && node built/benchmark/index.js --competitive", "benchmark:comprehensive": "npm run build:dev && node built/benchmark/index.js --comprehensive", "compare-benchmarks": "npm run build:dev && node built/scripts/compare-benchmarks.js", "update-benchmark-docs": "npm run build:dev && node built/scripts/update-benchmark-docs.js", "update-benchmark-docs:dry-run": "npm run build:dev && node built/scripts/update-benchmark-docs.js --dry-run", "profile": "npm run build:dev && node built/benchmark/profile.js", "release": "release-it" }, "nyc": { "per-file": true, "include": [ "index.ts", "lib/**/*.ts" ], "exclude": [ "test/**/*.spec.ts", "test/**/*.ts", "node_modules/**/*" ], "extension": [ ".ts" ], "all": true, "sourceMap": true }, "devDependencies": { "@commitlint/cli": "^19.8.1", "@commitlint/config-conventional": "^19.8.1", "@release-it/conventional-changelog": "^10.0.1", "@types/benchmark": "^2.1.5", "@types/chai": "^5.2.2", "@types/mocha": "^10.0.10", "@types/node": "^22.10.4", "@typescript-eslint/eslint-plugin": "^8.18.2", "@typescript-eslint/parser": "^8.18.2", "benchmark": "^2.1.4", "chai": "^5.2.1", "dance": "^0.1.0", "dancing-links-algorithm": "^1.0.1", "dlxlib": "^1.0.3", "eslint": "^9.18.0", "eslint-config-prettier": "^9.1.0", "eslint-plugin-prettier": "^5.2.1", "mocha": "^11.0.2", "nyc": "^17.1.0", "prettier": "^3.4.2", "release-it": "^19.0.4", "rimraf": "^6.0.1", "ts-node": "^10.9.2", "typescript": "^5.7.3", "v8-profiler-next": "^1.10.0" } }