summaryrefslogtreecommitdiff
path: root/pieces
diff options
context:
space:
mode:
authorGeo Halkiadakis <gchalkiadakis@sklavenitis.co.gr>2024-04-12 18:31:00 +0300
committerGeo Halkiadakis <gchalkiadakis@sklavenitis.co.gr>2024-04-12 18:31:00 +0300
commitb122279ece06a9381e805c6087f130b41616fe3d (patch)
tree2ec0a8fc3c570417d972b18a7a7b878758ce3a6f /pieces
parent762d85c95690f510bec4dd8c37c05454ae1be4fc (diff)
downloadoseine-b122279ece06a9381e805c6087f130b41616fe3d.tar.gz
oseine-b122279ece06a9381e805c6087f130b41616fe3d.tar.bz2
oseine-b122279ece06a9381e805c6087f130b41616fe3d.zip
added utils folder; added several suplamentary modules
Diffstat (limited to 'pieces')
-rw-r--r--pieces/kb-util.js84
-rw-r--r--pieces/match-util.js92
-rw-r--r--pieces/prepare-streams.js5
-rw-r--r--pieces/retro-search.js (renamed from pieces/search.js)5
-rw-r--r--pieces/suggest.js4
5 files changed, 8 insertions, 182 deletions
diff --git a/pieces/kb-util.js b/pieces/kb-util.js
deleted file mode 100644
index 5441861..0000000
--- a/pieces/kb-util.js
+++ /dev/null
@@ -1,84 +0,0 @@
-// suplamentary arrays (mostly for cache)
-// --- -- -- - - -
-
-var ORiGiNal = 'ςερτυθιοπασδφγηξκλζχψωβνμΕΡΤΥΘΙΟΠΑΣΔΦΓΗΞΚΛΖΧΨΩΒΝΜάέήίόύώϊΐϋΆΈΉΊΌΎΏΪΫQWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm0123456789- '.split('');
-
-var kbKeyZed = 'sertyuiopasdfghjklzxcvbnmertyuiopasdfghjklzxcvbnmaehioyviiyaehioyviyqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnm0123456789- '.split('');
-
-var map = new Map();
-for (var i=0; i<ORiGiNal.length; i++) map.set(ORiGiNal[i], kbKeyZed[i]);
-
-
-// cache (=create a global array)
-// of accended to non-accended vowels mapping
-// --- -- -- - - -
-accented_vowels = [];
-[
- 'ά α', 'έ ε', 'ή η', 'ί ι', 'ϊ ι', 'ΐ ι', 'ό ο', 'ύ υ', 'ϋ υ', 'ώ ω',
- 'Ά Α', 'Έ Ε', 'Ή Η', 'Ί Ι', 'Ϊ Ι', 'Ό Ο', 'Ύ Υ', 'Ϋ Υ', 'Ώ Ω'
-].forEach( pair => {
- ap = pair.split(' ');
- accented_vowels.push({
- a: ap[0], // accented
- p: ap[1] // pure = non accended
- });
-});
-
-
-// translates string to keyboard-latin keys
-// (the ones that used whan typing each letter of the word)
-const keyboardize = (str) => {
- str = str.replace('\'','');
- var out = '';
- // [map]'s implementation is 40x faster than [for]'s
- for (var i=0 ; i< str.length; i++) out += map.get(str[i]);
- return out;
-}
-
-// keyboardize an array of strings
-const keyb_array = (arr) => {
- kb_arr = [];
- arr.forEach( w => {
- kb_arr.push(keyboardize(w));
- });
- return kb_arr;
-}
-
-
-// transforms to lowercase; handles sigma-teliko
-const sanitizeGR = (str) => {
- str = str.toLowerCase();
-
- // replace accended vowels with pure ones
- accented_vowels.forEach( v => {
- str = str.replaceAll(v.a, v.p);
- });
-
- // replace sigma on the end of words
- str = str + ' ';
- str = str.replaceAll('σ-', 'ς-');
- str = str.replaceAll('σ ', 'ς ');
-
- return str;
-}
-
-// removes non keyword characters [+ . , !] and internal multiple-spaces
-// @param txt (string): product description
-const clean = (txt) => {
- return txt.replace('+',' ').replace('.',' ').replace(',',' ') // change to space
- .replace('!','').replace('\"', '') // remove character
- .replace(' ',' ').replace(' ',' '); // remove multiple spaces
-}
-
-
-// exports
-// --- -- -- - - -
-
-module.exports = {
- map,
- accented_vowels,
- keyboardize,
- keyb_array,
- sanitizeGR,
- clean
-}; \ No newline at end of file
diff --git a/pieces/match-util.js b/pieces/match-util.js
deleted file mode 100644
index a13fddb..0000000
--- a/pieces/match-util.js
+++ /dev/null
@@ -1,92 +0,0 @@
-/** Ngram fuzzy match algorithm
- * (simple and fast)
- */
-const createNgram = (word, n) => { // Ngram creation
- if (word.length <3) return word;
- const vector = [];
- for (let i = 0; i < word.length-n+1; ++i) {
- vector.push(word.slice(i, i + n));
- }
- return vector;
-};
-
-/** similarity
- * rates similarity between 2 words
- * based on Ngram matches of N = n letters;
- * implements a 2-dim check (all a-Ngrams vs all all b-Ngrams)
- *
- * @param {string} a : first word
- * @param {string} b : second word
- * @param {int} n : Ngram base
- * @returns {float} : match percentage as a float in [0, 1]
- */
-const similarity = (a, b, n) => { // Ngram match score
- if (a.length > 0 && b.length > 0) {
- const aNgram = createNgram(a, n);
- const bNgram = createNgram(b, n);
- let hits = 0;
- for (let x = 0; x < aNgram.length; ++x) {
- for (let y = 0; y < bNgram.length; ++y) {
- if (aNgram[x] === bNgram[y]) {
- hits += 1;
- }
- }
- }
- if (hits > 0) {
- const union = aNgram.length + bNgram.length;
- return (2.0 * hits) / union;
- }
- }
- return 0;
-};
-
-/** resemblance
- * is an alternative similarity rating;
- * implements an 1-dim Ngram similarity check
- * and it's much faster than similarity()
- */
-const resemblance = (a, b, n) => {
- if (a.length > n && b.length >= a.length) {
- const aNgram = createNgram(a, n);
- let hits = 0;
- for (let i = 0; i < aNgram.length; ++i) {
- if (b.includes(aNgram[i])) {
- hits++;
- }
- }
- if (hits > 0) {
- // rate resemblance based on hits and length-similarity
- return (hits / aNgram.length) * (a.length / b.length);
- }
- }
- return 0;
-}
-
-
-/** is_exact_match
- *
- * check if a searching string -> query (string/latin in kb-format)
- * matches exactly an item of the array of synonyms -> chkArr (array of utf-8/strings)
- *
- * @param query (string): searching string; string/latin in kb-format
- * @param chkArr (array): array of synonyms; (array of utf-8/strings)
- * @return (boolean): true|false
- */
-function exact( query, chkArr ) {
- found = false;
- chkArr.forEach( w => { if (w == query) found = true });
- return found;
-}
-
-function partial( query, chkArr ) {
- found = false;
- chkArr.forEach( w => { if (w.includes(query)) found = true });
- return found;
-}
-
-module.exports = {
- exact,
- partial,
- similarity,
- resemblance
-}
diff --git a/pieces/prepare-streams.js b/pieces/prepare-streams.js
index 4fa0a7e..ee7ba8e 100644
--- a/pieces/prepare-streams.js
+++ b/pieces/prepare-streams.js
@@ -1,8 +1,9 @@
const fs = require('fs');
-const kb = require('./kb-util.js');
-
var request = require('request');
+const kb = require('../utils/kb-util.js');
+
+
// const https = require("https");
diff --git a/pieces/search.js b/pieces/retro-search.js
index 0c05708..ba4d937 100644
--- a/pieces/search.js
+++ b/pieces/retro-search.js
@@ -1,5 +1,6 @@
-const kb = require('./kb-util.js');
-const match = require('./match-util.js');
+const kb = require('../utils/kb-util.js');
+const match = require('../utils/match-util.js');
+
const products = require('../data/products.json');
/** VARIABLES
diff --git a/pieces/suggest.js b/pieces/suggest.js
index a420edd..c0a6e04 100644
--- a/pieces/suggest.js
+++ b/pieces/suggest.js
@@ -1,5 +1,5 @@
-const kb = require('./kb-util.js');
-const match = require('./match-util.js');
+const kb = require('../utils/kb-util.js');
+const match = require('../utils/match-util.js');
var _allowFuzzy = true; // enable|disable fuzzy search
var n = 2; // Ngram base