Skip to content

Commit

Permalink
feat(full-text-search): make index Unicode safe and improve fuzzy per…
Browse files Browse the repository at this point in the history
…formance (#55)

* inverted index uses Unicode character (UTF-32 aware) of a string instead a single character
* fuzzy search uses a DFA
* refactor many routines/loops
* improve many typings
  • Loading branch information
Viatorus authored Dec 1, 2017
1 parent 33e1742 commit f1dea05
Show file tree
Hide file tree
Showing 28 changed files with 1,976 additions and 961 deletions.
117 changes: 61 additions & 56 deletions package-lock.json

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

15 changes: 8 additions & 7 deletions package.json
Original file line number Diff line number Diff line change
Expand Up @@ -9,6 +9,7 @@
"lint:fix": "tslint -p 'tsconfig.json' -c 'config/tslint.json' --fix",
"test": "npm run test:web && npm run test:node && npm run coverage",
"test:web": "karma start config/karma.config.js --single-run",
"test:web:watch": "karma start config/karma.config.js",
"test:node": "nyc --report-dir coverage/node jasmine --config='config/jasmine.json'",
"coverage": "istanbul report html lcov json text-summary",
"docs": "typedoc packages/",
Expand All @@ -32,7 +33,7 @@
},
"homepage": "https://lokijs-forge.github.io/LokiJS2",
"devDependencies": {
"@types/elasticsearch": "^5.0.17",
"@types/elasticsearch": "^5.0.18",
"@types/jasmine": "^2.8.2",
"@types/jasmine-expect": "^3.6.1",
"@types/node": "^8.0.53",
Expand All @@ -41,28 +42,28 @@
"conventional-changelog": "^1.1.7",
"coveralls": "^2.13.3",
"elasticsearch": "^13.3.1",
"eslint": "^4.11.0",
"eslint": "^4.12.1",
"eslint-loader": "^1.9.0",
"istanbul": "^0.4.5",
"istanbul-instrumenter-loader": "^3.0.0",
"jasmine": "^2.8.0",
"karma": "^1.7.1",
"karma-chrome-launcher": "^2.2.0",
"karma-coverage-istanbul-reporter": "^1.3.0",
"karma-jasmine": "^1.1.0",
"karma-jasmine": "^1.1.1",
"karma-jasmine-matchers": "^3.7.0",
"karma-webpack": "^2.0.6",
"nyc": "^11.2.1",
"nyc": "^11.4.0",
"source-map-loader": "^0.2.3",
"ts-loader": "^2.3.7",
"ts-node": "^3.3.0",
"tslint": "^5.7.0",
"tslint-eslint-rules": "^4.1.1",
"tslint-loader": "^3.5.3",
"typedoc": "^0.9.0",
"typescript": "^2.5.3",
"uglify-es": "^3.1.10",
"typescript": "^2.6.2",
"uglify-es": "^3.2.0",
"vrsource-tslint-rules": "^5.8.0",
"webpack": "^3.7.1"
"webpack": "^3.9.1"
}
}
Loading

0 comments on commit f1dea05

Please sign in to comment.