summaryrefslogtreecommitdiff
path: root/app/benchmark/match-str.js
diff options
context:
space:
mode:
authorGeo Halkiadakis <gchalkiadakis@sklavenitis.co.gr>2024-04-17 18:32:13 +0300
committerGeo Halkiadakis <gchalkiadakis@sklavenitis.co.gr>2024-04-17 18:32:13 +0300
commitd9364679a51ff80db8e5948ab089d749da36a6b2 (patch)
treef847a03a017be8857923aaaae9f8dcf7177b2ba9 /app/benchmark/match-str.js
parent6248d2cf7a2214ac32628bc58248694108b4d8bf (diff)
downloadoseine-d9364679a51ff80db8e5948ab089d749da36a6b2.tar.gz
oseine-d9364679a51ff80db8e5948ab089d749da36a6b2.tar.bz2
oseine-d9364679a51ff80db8e5948ab089d749da36a6b2.zip
dockerize the appHEADmasterdevelopment
Diffstat (limited to 'app/benchmark/match-str.js')
-rw-r--r--app/benchmark/match-str.js80
1 files changed, 80 insertions, 0 deletions
diff --git a/app/benchmark/match-str.js b/app/benchmark/match-str.js
new file mode 100644
index 0000000..225cbc2
--- /dev/null
+++ b/app/benchmark/match-str.js
@@ -0,0 +1,80 @@
+var microtime = require('microtime');
+
+const match = require('../utils/match-util.js');
+const memory_usage = require('../utils/mem-usage.js');
+const kb = require('../utils/kb-util.js');
+
+// const products = require('../../data/products.json');
+var products;
+try {
+ products = require('../../data/products.json');
+} catch (e) {
+ products = [];
+}
+
+// memory_usage.report();
+
+// test runner
+function run(query) {
+
+ var f0 = microtime.nowDouble();
+ let result;
+ // for(let i = 0 ; i < 20 ; i++)
+ result = matchQuery(query);
+ var f1 = microtime.nowDouble();
+
+ memory_usage.report();
+
+ return {
+ t: f1-f0,
+ q: query,
+ result: result
+ }
+}
+
+// sample search implementation
+function matchQuery(query) {
+ var result = [];
+
+ let q = kb.keyboardize(query);
+
+ for(let i = 0; i < products.length; i++) {
+
+ let rate = 0;
+ let found = false;
+ let x;
+ let src = products[i].kb.split(' '); // (array) source of product (key-)words
+ if ((x = match.weighted_exact(q, src)) > 0) {
+ // console.log(products[i].kb, x);
+ rate = 5.0 + x;
+ found = true;
+ }
+ else if ((x = match.weighted_partial(q, src)) > 0) {
+ rate = 3.0 + x;
+ found = true;
+ }
+ else {
+ let similarity = 0;
+ src.forEach( w => {
+ let sim = match.resemblance(q, w, 2);
+ if (sim > 0.6) {
+ found = true;
+ similarity = (sim > similarity) ? sim : similarity;
+ }
+ });
+ if (found) {
+ rate = 2 * similarity;
+ }
+ }
+
+ if (found) {
+ products[i].rate = rate;
+ result.push(products[i]);
+ }
+ }
+
+ return result.sort((a,b) => b.rate - a.rate).slice(0, 48);;
+}
+
+
+module.exports = { run }