dancing-links
Version:
Fastest JS solver for exact cover problems using Dancing Links
106 lines (105 loc) • 3.41 kB
JSON
{
"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"
}
}