datatables.net-feature-fuzzysearch 1.0.0

package/Readme.md

@@ -0,0 +1,24 @@
+
+# DataTables input paging feature
+
+The FuzzySearch plugin for DataTables which adds a _feature_ to DataTables for use in the `-init layout` option. The `fuzzySearch` feature adds a "fuzzy" option to the DataTables default search box, which the end user can activate.
+
+
+## Usage
+
+To install with npm (substitute with your favorite package manager if you prefer):
+
+```
+npm install datatables.net datatables.net-feature-fuzzysearch
+```
+
+Then in your Javascript file (assuming you are using ES Modules):
+
+```js
+import DataTable from 'datatables.net';
+import 'datatables.net-feature-fuzzysearch';
+
+new DataTable('#example', {
+    fuzzySearch: true
+});
+```

package/dist/dataTables.fuzzySearch.d.ts

@@ -0,0 +1,10 @@
+/*!
+ * Fuzzy Search for DataTables
+ * SpryMedia Ltd - datatables.net/license MIT license
+ *
+ * Damerau-Levenshtein function courtesy of https://github.com/tad-lispy/node-damerau-levenshtein
+ * BSD 2-Clause License
+ * Copyright (c) 2018, Tadeusz Łazurski
+ * All rights reserved.
+ */
+export {};

package/dist/dataTables.fuzzySearch.js

@@ -0,0 +1,482 @@
+/*!
+ * Fuzzy Search 3.0.0-beta.2 for DataTables
+ * SpryMedia Ltd - datatables.net/license MIT license
+ *
+ * Damerau-Levenshtein function courtesy of https://github.com/tad-lispy/node-damerau-levenshtein
+ * BSD 2-Clause License
+ * Copyright (c) 2018, Tadeusz Łazurski
+ * All rights reserved.
+ */
+
+(function(factory){
+	if (typeof define === 'function' && define.amd) {
+		// AMD
+		define(['datatables.net'], function (dt) {
+			return factory(window, document, dt);
+		});
+	}
+	else if (typeof exports === 'object') {
+		// CommonJS
+		var cjsRequires = function (root) {
+			if (! root.DataTable) {
+				require('datatables.net')(root);
+			}
+		};
+
+		if (typeof window === 'undefined') {
+			module.exports = function (root) {
+				if (! root) {
+					// CommonJS environments without a window global must pass a
+					// root. This will give an error otherwise
+					root = window;
+				}
+
+				cjsRequires(root);
+				return factory(root, root.document, root.DataTable);
+			};
+		}
+		else {
+			cjsRequires(window);
+			module.exports = factory(window, window.document, window.DataTable);
+		}
+	}
+	else {
+		// Browser
+		factory(window, document, window.DataTable);
+	}
+}(function(window, document, DataTable) {
+'use strict';
+
+var Dom = DataTable.Dom;
+var util = DataTable.util;
+
+DataTable.ext.search.push(function (settings, data, dataIndex) {
+    let initial = settings.init.fuzzySearch;
+    let row = settings.data[dataIndex];
+    if (!initial) {
+        return true;
+    }
+    if (row) {
+        // If fuzzy searching has not been implemented then pass all rows for this function
+        if (row._fuzzySearch !== undefined) {
+            // Read score to set the cell content and sort data
+            var score = row._fuzzySearch.score;
+            if (util.is.plainObject(initial) &&
+                initial.rankColumn !== undefined) {
+                row.cells[initial.rankColumn].innerHTML = score;
+                // Remove '%' from the end of the score so can sort on a number
+                if (row.orderCache) {
+                    row.orderCache[initial.rankColumn] = +score.substring(0, score.length - 1);
+                }
+            }
+            // Return the value for the pass as decided by the fuzzySearch function
+            return row._fuzzySearch.pass;
+        }
+        else if (util.is.plainObject(initial) &&
+            initial.rankColumn !== undefined) {
+            row.cells[initial.rankColumn].innerHTML = '';
+            if (row.orderCache) {
+                row.orderCache[initial.rankColumn] = '';
+            }
+        }
+    }
+    return true;
+});
+Dom.s(document).on('init.dt', function (e, settings) {
+    var api = new DataTable.Api(settings);
+    var initial = api.init();
+    var initialFuzzy = initial.fuzzySearch;
+    // If this is not set then fuzzy searching is not enabled on the table so return.
+    if (!initialFuzzy) {
+        return;
+    }
+    if (typeof initialFuzzy === 'object' && initialFuzzy.columns) {
+        initialFuzzy.columns = api
+            .columns(initialFuzzy.columns)
+            .indexes()
+            .toArray();
+    }
+    var fromPlugin = false;
+    // Find the input element
+    var input = Dom.s(api.table().container()).find('div.dt-search input');
+    var fontBold = {
+        'font-weight': '600',
+        'background-color': 'rgba(255,255,255,0.1)'
+    };
+    var fontNormal = {
+        'font-weight': '500',
+        'background-color': 'transparent'
+    };
+    var toggleCSS = {
+        border: 'none',
+        background: 'none',
+        'font-size': '100%',
+        width: '50%',
+        display: 'inline-block',
+        color: 'white',
+        cursor: 'pointer',
+        padding: '0.5em'
+    };
+    // Only going to set the toggle if it is enabled
+    var toggle = Dom.c('button').classAdd('toggleSearch').text('Abc').css({
+        border: 'none',
+        background: 'none',
+        position: 'relative',
+        right: '33px',
+        top: '0px',
+        cursor: 'pointer',
+        color: '#3b5e99',
+        'margin-top': '1px'
+    });
+    var tooltip, exact, fuzzy, label;
+    if (initialFuzzy === true || initialFuzzy.toggleSmart) {
+        toggle.insertAfter(input);
+        exact = Dom.c('button')
+            .classAdd('toggleSearch')
+            .text('Exact')
+            .insertAfter(input)
+            .css(toggleCSS)
+            .css(fontBold)
+            .attr('highlighted', 'true');
+        fuzzy = Dom.c('button')
+            .classAdd('toggleSearch')
+            .text('Fuzzy')
+            .insertAfter(input)
+            .css(toggleCSS);
+        input.css({
+            'padding-right': '30px'
+        });
+        Dom.s(input.parent()).css('right', '-33px').css('position', 'relative');
+        label = Dom.c('div').text('Search Type').css({
+            'padding-bottom': '0.5em',
+            'font-size': '0.8em'
+        });
+        tooltip = Dom.c('div')
+            .classAdd('fuzzyToolTip')
+            .css({
+            position: 'absolute',
+            top: '2em',
+            background: 'white',
+            'border-radius': '4px',
+            'text-align': 'center',
+            padding: '0.5em',
+            'background-color': '#16232a',
+            'box-shadow': '4px 4px 4px rgba(0, 0, 0, 0.5)',
+            color: 'white',
+            transition: 'opacity 0.25s',
+            'z-index': '30001',
+            width: input.width('outer') - 3 + 'px'
+        })
+            .append(label)
+            .append(exact)
+            .append(fuzzy);
+    }
+    function toggleFuzzy(event) {
+        if (toggle.attr('blurred')) {
+            toggle.css({ filter: 'blur(0px)' }).attrRemove('blurred');
+            fuzzy.attrRemove('highlighted').css(fontNormal);
+            exact.attr('highlighted', true).css(fontBold);
+        }
+        else {
+            toggle.css({ filter: 'blur(1px)' }).attr('blurred', true);
+            exact.attrRemove('highlighted').css(fontNormal);
+            fuzzy.attr('highlighted', true).css(fontBold);
+        }
+        // Whenever the search mode is changed we need to re-search
+        triggerSearchFunction(event);
+    }
+    // Highlights one of the buttons in the tooltip and un-highlights the other
+    function highlightButton(toHighlight, event) {
+        if (!toHighlight.attr('highlighted')) {
+            toggleFuzzy(event);
+        }
+    }
+    // Removes the tooltip element
+    function removeToolTip() {
+        tooltip.remove();
+    }
+    // Turn off the default datatables searching events
+    Dom.s(settings.table).off('search.dt.DT');
+    var fuzzySearchVal = '';
+    var searchVal = '';
+    // The function that we want to run on search
+    var triggerSearchFunction = function (event) {
+        // If the search is only to be triggered on return wait for that
+        if ((event.type === 'input' &&
+            (initial.search === undefined ||
+                !initial.search.return)) ||
+            event.key === 'Enter' ||
+            event.type === 'click') {
+            // If the toggle is set and isn't checkd then perform a normal search
+            if (toggle && !toggle.attr('blurred')) {
+                api.rows().iterator('row', function (settings, rowIdx) {
+                    settings.data[rowIdx]._fuzzySearch = undefined;
+                }, false);
+                searchVal = input.val();
+                fuzzySearchVal = searchVal;
+                fromPlugin = true;
+                api.search(searchVal);
+                fromPlugin = false;
+                searchVal = '';
+            }
+            // Otherwise perform a fuzzy search
+            else {
+                // Get the value from the input element and convert to lower case
+                fuzzySearchVal = input.val();
+                searchVal = '';
+                if (fuzzySearchVal !== undefined &&
+                    fuzzySearchVal.length !== 0) {
+                    fuzzySearchVal = fuzzySearchVal.toLowerCase();
+                }
+                // For each row call the fuzzy search function to get result
+                api.rows().iterator('row', function (settings, rowIdx) {
+                    var _a;
+                    settings.data[rowIdx]._fuzzySearch = fuzzySearch(fuzzySearchVal, (_a = settings.data[rowIdx]) === null || _a === void 0 ? void 0 : _a.searchCellCache, initialFuzzy);
+                }, false);
+                fromPlugin = true;
+                // Empty the datatables search and replace it with our own
+                api.search('');
+                input.val(fuzzySearchVal);
+                fromPlugin = false;
+            }
+            fromPlugin = true;
+            api.draw();
+            fromPlugin = false;
+        }
+    };
+    DataTable.Api.register('search.fuzzy()', function (value) {
+        if (value === undefined) {
+            return fuzzySearchVal;
+        }
+        else {
+            fuzzySearchVal = value.toLowerCase();
+            searchVal = api.search();
+            input.val(fuzzySearchVal);
+            // For each row call the fuzzy search function to get result
+            api.rows().iterator('row', function (settings, rowIdx) {
+                var _a;
+                settings.data[rowIdx]._fuzzySearch = fuzzySearch(fuzzySearchVal, (_a = settings.data[rowIdx]) === null || _a === void 0 ? void 0 : _a.searchCellCache, initialFuzzy);
+            }, false);
+            // triggerSearchFunction({key: 'Enter'});
+            return this;
+        }
+    });
+    input.off();
+    // Set listeners to occur on toggle and typing
+    if (toggle) {
+        // Actions for the toggle button
+        toggle
+            .on('click', toggleFuzzy)
+            .on('mouseenter', function () {
+            tooltip.insertAfter(toggle).on('mouseleave', removeToolTip);
+            tooltip.css('left', input.position().left + 3 + 'px');
+            exact.on('click', event => highlightButton(exact, event));
+            fuzzy.on('click', event => highlightButton(fuzzy, event));
+        })
+            .on('mouseleave', removeToolTip);
+        // Actions for the input element
+        input
+            .on('mouseenter', function () {
+            tooltip.insertAfter(toggle).on('mouseleave', removeToolTip);
+            tooltip.css('left', input.position().left + 3 + 'px');
+            exact.on('click', event => highlightButton(exact, event));
+            fuzzy.on('click', event => highlightButton(fuzzy, event));
+        })
+            .on('mouseleave', function () {
+            var inToolTip = false;
+            tooltip.on('mouseenter', () => (inToolTip = true));
+            toggle.on('mouseenter', () => (inToolTip = true));
+            setTimeout(function () {
+                if (!inToolTip) {
+                    removeToolTip();
+                }
+            }, 250);
+        });
+        var state = api.state.loaded();
+        api.on('stateSaveParams', function (e, settings, data) {
+            data._fuzzySearch = {
+                active: toggle.attr('blurred'),
+                val: input.val()
+            };
+        });
+        if (state !== null && state._fuzzySearch !== undefined) {
+            input.val(state._fuzzySearch.val);
+            if (state._fuzzySearch.active === 'true' &&
+                state.start &&
+                state.length) {
+                toggle.trigger('click');
+                api.page(state.start / state.length).draw('page');
+            }
+        }
+    }
+    api.on('search', function () {
+        if (!fromPlugin) {
+            input.val(api.search() !== searchVal
+                ? api.search()
+                : fuzzySearchVal);
+        }
+    });
+    // Always add this event no matter if toggling is enabled
+    input.on('input keydown', triggerSearchFunction);
+});
+function levenshtein(__this, that, limit) {
+    var thisLength = __this.length, thatLength = that.length, matrix = [];
+    // If the limit is not defined it will be calculate from this and that args.
+    limit = (limit || (thatLength > thisLength ? thatLength : thisLength)) + 1;
+    for (var i = 0; i < limit; i++) {
+        matrix[i] = [i];
+        matrix[i].length = limit;
+    }
+    for (i = 0; i < limit; i++) {
+        matrix[0][i] = i;
+    }
+    if (Math.abs(thisLength - thatLength) > (limit || 100)) {
+        return prepare(limit || 100);
+    }
+    if (thisLength === 0) {
+        return prepare(thatLength);
+    }
+    if (thatLength === 0) {
+        return prepare(thisLength);
+    }
+    // Calculate matrix.
+    var j, this_i, that_j, cost, min, t;
+    for (i = 1; i <= thisLength; ++i) {
+        this_i = __this[i - 1];
+        // Step 4
+        for (j = 1; j <= thatLength; ++j) {
+            // Check the jagged ld total so far
+            if (i === j && matrix[i][j] > 4)
+                return prepare(thisLength);
+            that_j = that[j - 1];
+            cost = this_i === that_j ? 0 : 1; // Step 5
+            // Calculate the minimum (much faster than Math.min(...)).
+            min = matrix[i - 1][j] + 1; // Devarion.
+            if ((t = matrix[i][j - 1] + 1) < min)
+                min = t; // Insertion.
+            if ((t = matrix[i - 1][j - 1] + cost) < min)
+                min = t; // Substitution.
+            // Update matrix.
+            matrix[i][j] =
+                i > 1 &&
+                    j > 1 &&
+                    this_i === that[j - 2] &&
+                    __this[i - 2] === that_j &&
+                    (t = matrix[i - 2][j - 2] + cost) < min
+                    ? t
+                    : min; // Transposition.
+        }
+    }
+    return prepare(matrix[thisLength][thatLength]);
+    function prepare(steps) {
+        var length = Math.max(thisLength, thatLength);
+        var relative = length === 0 ? 0 : steps / length;
+        var similarity = 1 - relative;
+        return {
+            steps: steps,
+            relative: relative,
+            similarity: similarity
+        };
+    }
+}
+function fuzzySearch(searchVal, data, initial) {
+    var x, y, i;
+    // If no searchVal has been defined then return all rows.
+    if (searchVal === undefined || searchVal.length === 0) {
+        return {
+            pass: true,
+            score: ''
+        };
+    }
+    var columns = initial.columns !== undefined ? initial.columns : null;
+    var threshold = initial.threshold !== undefined ? initial.threshold : 0.5;
+    // Split the searchVal into individual words.
+    var splitSearch = searchVal.split(/ /g);
+    // Array to keep scores in
+    var highestCollated = [];
+    // Remove any empty words or spaces
+    for (x = 0; x < splitSearch.length; x++) {
+        if (splitSearch[x].length === 0 || splitSearch[x] === ' ') {
+            splitSearch.splice(x, 1);
+            x--;
+        }
+        // Aside - Add to the score collection if not done so yet for this search word
+        else if (highestCollated.length < splitSearch.length) {
+            highestCollated.push({ pass: false, score: 0 });
+        }
+    }
+    // Going to check each cell for potential matches
+    for (i = 0; i < data.length; i++) {
+        if (columns === null || columns.includes(i)) {
+            // Convert all data points to lower case fo insensitive sorting
+            data[i] = data[i].toLowerCase();
+            // Split the data into individual words
+            var splitData = data[i].split(/ /g);
+            // Remove any empty words or spaces
+            for (y = 0; y < splitData.length; y++) {
+                if (splitData[y].length === 0 || splitData[y] === ' ') {
+                    splitData.splice(y, 1);
+                    x--;
+                }
+            }
+            // Check each search term word
+            for (x = 0; x < splitSearch.length; x++) {
+                // Reset highest score
+                var highest = {
+                    pass: undefined,
+                    score: 0
+                };
+                // Against each word in the cell
+                for (y = 0; y < splitData.length; y++) {
+                    // If this search Term word is the beginning of the word in the cell we want to pass this word
+                    if (splitData[y].indexOf(splitSearch[x]) === 0) {
+                        var newScore = splitSearch[x].length / splitData[y].length;
+                        highest = {
+                            pass: true,
+                            score: highest.score < newScore
+                                ? newScore
+                                : highest.score
+                        };
+                    }
+                    // Get the levenshtein similarity score for the two words
+                    var steps = levenshtein(splitSearch[x], splitData[y]).similarity;
+                    // If the levenshtein similarity score is better than a previous one for the search word then var's store it
+                    if (steps > highest.score) {
+                        highest.score = steps;
+                    }
+                }
+                // If this cell has a higher scoring word than previously found to the search term in the row, store it
+                if (highestCollated[x].score < highest.score || highest.pass) {
+                    highestCollated[x] = {
+                        pass: highest.pass || highestCollated[x].pass
+                            ? true
+                            : highest.score > threshold,
+                        score: highest.score
+                    };
+                }
+            }
+        }
+    }
+    // Check that all of the search words have passed
+    for (i = 0; i < highestCollated.length; i++) {
+        if (!highestCollated[i].pass) {
+            return {
+                pass: false,
+                score: Math.round((highestCollated.reduce((a, b) => a + b.score, 0) /
+                    highestCollated.length) *
+                    100) + '%'
+            };
+        }
+    }
+    // If we get to here, all scores greater than 0.5 so display the row
+    return {
+        pass: true,
+        score: Math.round((highestCollated.reduce((a, b) => a + b.score, 0) /
+            highestCollated.length) *
+            100) + '%'
+    };
+}
+
+
+return DataTable;
+}));

package/dist/dataTables.fuzzySearch.min.js

@@ -0,0 +1,10 @@
+/*!
+ * Fuzzy Search 3.0.0-beta.2 for DataTables
+ * SpryMedia Ltd - datatables.net/license MIT license
+ *
+ * Damerau-Levenshtein function courtesy of https://github.com/tad-lispy/node-damerau-levenshtein
+ * BSD 2-Clause License
+ * Copyright (c) 2018, Tadeusz Łazurski
+ * All rights reserved.
+ */
+(t=>{var r;"function"==typeof define&&define.amd?define(["datatables.net"],function(e){return t(window,document,e)}):"object"==typeof exports?(r=function(e){e.DataTable||require("datatables.net")(e)},"undefined"==typeof window?module.exports=function(e){return e=e||window,r(e),t(0,e.document,e.DataTable)}:(r(window),module.exports=t(window,window.document,window.DataTable))):t(window,document,window.DataTable)})(function(e,t,z){var x=z.Dom,n=z.util;function y(e,t,r){var o;if(void 0===e||0===e.length)return{pass:!0,score:""};for(var n=void 0!==r.columns?r.columns:null,a=void 0!==r.threshold?r.threshold:.5,s=e.split(/ /g),i=[],c=0;c<s.length;c++)0===s[c].length||" "===s[c]?(s.splice(c,1),c--):i.length<s.length&&i.push({pass:!1,score:0});for(o=0;o<t.length;o++)if(null===n||n.includes(o)){t[o]=t[o].toLowerCase();var l=t[o].split(/ /g);for(d=0;d<l.length;d++)0!==l[d].length&&" "!==l[d]||(l.splice(d,1),c--);for(c=0;c<s.length;c++){for(var u={pass:void 0,score:0},d=0;d<l.length;d++){0===l[d].indexOf(s[c])&&(h=s[c].length/l[d].length,u={pass:!0,score:u.score<h?h:u.score});var h=((e,t,r)=>{var o=e.length,n=t.length,a=[];r=(r||(o<n?n:o))+1;for(var s,i,c,l,u,d,h=0;h<r;h++)a[h]=[h],a[h].length=r;for(h=0;h<r;h++)a[0][h]=h;if(Math.abs(o-n)>(r||100))return f(r||100);if(0===o)return f(n);if(0===n)return f(o);for(h=1;h<=o;++h)for(i=e[h-1],s=1;s<=n;++s){if(h===s&&4<a[h][s])return f(o);c=t[s-1],u=a[h-1][s]+1,(d=a[h][s-1]+1)<u&&(u=d),(d=a[h-1][s-1]+(l=i===c?0:1))<u&&(u=d),a[h][s]=1<h&&1<s&&i===t[s-2]&&e[h-2]===c&&(d=a[h-2][s-2]+l)<u?d:u}return f(a[o][n]);function f(e){var t=Math.max(o,n),t=0===t?0:e/t;return{steps:e,relative:t,similarity:1-t}}})(s[c],l[d]).similarity;h>u.score&&(u.score=h)}(i[c].score<u.score||u.pass)&&(i[c]={pass:!(!u.pass&&!i[c].pass)||u.score>a,score:u.score})}}for(o=0;o<i.length;o++)if(!i[o].pass)return{pass:!1,score:Math.round(i.reduce((e,t)=>e+t.score,0)/i.length*100)+"%"};return{pass:!0,score:Math.round(i.reduce((e,t)=>e+t.score,0)/i.length*100)+"%"}}return z.ext.search.push(function(e,t,r){var o=e.init.fuzzySearch,e=e.data[r];if(o&&e){if(void 0!==e._fuzzySearch)return r=e._fuzzySearch.score,n.is.plainObject(o)&&void 0!==o.rankColumn&&(e.cells[o.rankColumn].innerHTML=r,e.orderCache)&&(e.orderCache[o.rankColumn]=+r.substring(0,r.length-1)),e._fuzzySearch.pass;n.is.plainObject(o)&&void 0!==o.rankColumn&&(e.cells[o.rankColumn].innerHTML="",e.orderCache)&&(e.orderCache[o.rankColumn]="")}return!0}),x.s(t).on("init.dt",function(e,t){var r,o,n,a,s,i,c,l,u,d,h,f,p=new z.Api(t),g=p.init(),v=g.fuzzySearch;function m(e){(s.attr("blurred")?(s.css({filter:"blur(0px)"}).attrRemove("blurred"),l.attrRemove("highlighted").css(a),c):(s.css({filter:"blur(1px)"}).attr("blurred",!0),c.attrRemove("highlighted").css(a),l)).attr("highlighted",!0).css(n),h(e)}function b(e,t){e.attr("highlighted")||m(t)}function w(){i.remove()}v&&("object"==typeof v&&v.columns&&(v.columns=p.columns(v.columns).indexes().toArray()),r=!1,o=x.s(p.table().container()).find("div.dt-search input"),n={"font-weight":"600","background-color":"rgba(255,255,255,0.1)"},a={"font-weight":"500","background-color":"transparent"},f={border:"none",background:"none","font-size":"100%",width:"50%",display:"inline-block",color:"white",cursor:"pointer",padding:"0.5em"},s=x.c("button").classAdd("toggleSearch").text("Abc").css({border:"none",background:"none",position:"relative",right:"33px",top:"0px",cursor:"pointer",color:"#3b5e99","margin-top":"1px"}),!0!==v&&!v.toggleSmart||(s.insertAfter(o),c=x.c("button").classAdd("toggleSearch").text("Exact").insertAfter(o).css(f).css(n).attr("highlighted","true"),l=x.c("button").classAdd("toggleSearch").text("Fuzzy").insertAfter(o).css(f),o.css({"padding-right":"30px"}),x.s(o.parent()).css("right","-33px").css("position","relative"),f=x.c("div").text("Search Type").css({"padding-bottom":"0.5em","font-size":"0.8em"}),i=x.c("div").classAdd("fuzzyToolTip").css({position:"absolute",top:"2em",background:"white","border-radius":"4px","text-align":"center",padding:"0.5em","background-color":"#16232a","box-shadow":"4px 4px 4px rgba(0, 0, 0, 0.5)",color:"white",transition:"opacity 0.25s","z-index":"30001",width:o.width("outer")-3+"px"}).append(f).append(c).append(l)),x.s(t.table).off("search.dt.DT"),d=u="",h=function(e){("input"!==e.type||void 0!==g.search&&g.search.return)&&"Enter"!==e.key&&"click"!==e.type||(s&&!s.attr("blurred")?(p.rows().iterator("row",function(e,t){e.data[t]._fuzzySearch=void 0},!1),d=o.val(),u=d,r=!0,p.search(d),r=!1,d=""):(u=o.val(),d="",void 0!==u&&0!==u.length&&(u=u.toLowerCase()),p.rows().iterator("row",function(e,t){e.data[t]._fuzzySearch=y(u,null==(e=e.data[t])?void 0:e.searchCellCache,v)},!1),r=!0,p.search(""),o.val(u),r=!1),r=!0,p.draw(),r=!1)},z.Api.register("search.fuzzy()",function(e){return void 0===e?u:(u=e.toLowerCase(),d=p.search(),o.val(u),p.rows().iterator("row",function(e,t){e.data[t]._fuzzySearch=y(u,null==(e=e.data[t])?void 0:e.searchCellCache,v)},!1),this)}),o.off(),s&&(s.on("click",m).on("mouseenter",function(){i.insertAfter(s).on("mouseleave",w),i.css("left",o.position().left+3+"px"),c.on("click",e=>b(c,e)),l.on("click",e=>b(l,e))}).on("mouseleave",w),o.on("mouseenter",function(){i.insertAfter(s).on("mouseleave",w),i.css("left",o.position().left+3+"px"),c.on("click",e=>b(c,e)),l.on("click",e=>b(l,e))}).on("mouseleave",function(){var e=!1;i.on("mouseenter",()=>e=!0),s.on("mouseenter",()=>e=!0),setTimeout(function(){e||w()},250)}),f=p.state.loaded(),p.on("stateSaveParams",function(e,t,r){r._fuzzySearch={active:s.attr("blurred"),val:o.val()}}),null!==f)&&void 0!==f._fuzzySearch&&(o.val(f._fuzzySearch.val),"true"===f._fuzzySearch.active)&&f.start&&f.length&&(s.trigger("click"),p.page(f.start/f.length).draw("page")),p.on("search",function(){r||o.val(p.search()!==d?p.search():u)}),o.on("input keydown",h))}),z});

package/dist/dataTables.fuzzySearch.min.mjs

@@ -0,0 +1,10 @@
+/*!
+ * Fuzzy Search 3.0.0-beta.2 for DataTables
+ * SpryMedia Ltd - datatables.net/license MIT license
+ *
+ * Damerau-Levenshtein function courtesy of https://github.com/tad-lispy/node-damerau-levenshtein
+ * BSD 2-Clause License
+ * Copyright (c) 2018, Tadeusz Łazurski
+ * All rights reserved.
+ */
+import DataTable,{Dom,util}from"datatables.net";function levenshtein(e,t,r){var o=e.length,n=t.length,a=[];r=(r||(o<n?n:o))+1;for(var s,i,c,l,u,h,d=0;d<r;d++)a[d]=[d],a[d].length=r;for(d=0;d<r;d++)a[0][d]=d;if(Math.abs(o-n)>(r||100))return f(r||100);if(0===o)return f(n);if(0===n)return f(o);for(d=1;d<=o;++d)for(i=e[d-1],s=1;s<=n;++s){if(d===s&&4<a[d][s])return f(o);c=t[s-1],u=a[d-1][s]+1,(h=a[d][s-1]+1)<u&&(u=h),(h=a[d-1][s-1]+(l=i===c?0:1))<u&&(u=h),a[d][s]=1<d&&1<s&&i===t[s-2]&&e[d-2]===c&&(h=a[d-2][s-2]+l)<u?h:u}return f(a[o][n]);function f(e){var t=Math.max(o,n),t=0===t?0:e/t;return{steps:e,relative:t,similarity:1-t}}}function fuzzySearch(e,t,r){var o;if(void 0===e||0===e.length)return{pass:!0,score:""};for(var n=void 0!==r.columns?r.columns:null,a=void 0!==r.threshold?r.threshold:.5,s=e.split(/ /g),i=[],c=0;c<s.length;c++)0===s[c].length||" "===s[c]?(s.splice(c,1),c--):i.length<s.length&&i.push({pass:!1,score:0});for(o=0;o<t.length;o++)if(null===n||n.includes(o)){t[o]=t[o].toLowerCase();var l=t[o].split(/ /g);for(h=0;h<l.length;h++)0!==l[h].length&&" "!==l[h]||(l.splice(h,1),c--);for(c=0;c<s.length;c++){for(var u={pass:void 0,score:0},h=0;h<l.length;h++){0===l[h].indexOf(s[c])&&(d=s[c].length/l[h].length,u={pass:!0,score:u.score<d?d:u.score});var d=levenshtein(s[c],l[h]).similarity;d>u.score&&(u.score=d)}(i[c].score<u.score||u.pass)&&(i[c]={pass:!(!u.pass&&!i[c].pass)||u.score>a,score:u.score})}}for(o=0;o<i.length;o++)if(!i[o].pass)return{pass:!1,score:Math.round(i.reduce((e,t)=>e+t.score,0)/i.length*100)+"%"};return{pass:!0,score:Math.round(i.reduce((e,t)=>e+t.score,0)/i.length*100)+"%"}}DataTable.ext.search.push(function(e,t,r){var o=e.init.fuzzySearch,e=e.data[r];if(o&&e){if(void 0!==e._fuzzySearch)return r=e._fuzzySearch.score,util.is.plainObject(o)&&void 0!==o.rankColumn&&(e.cells[o.rankColumn].innerHTML=r,e.orderCache)&&(e.orderCache[o.rankColumn]=+r.substring(0,r.length-1)),e._fuzzySearch.pass;util.is.plainObject(o)&&void 0!==o.rankColumn&&(e.cells[o.rankColumn].innerHTML="",e.orderCache)&&(e.orderCache[o.rankColumn]="")}return!0}),Dom.s(document).on("init.dt",function(e,t){var r,o,n,a,s,i,c,l,u,h,d,f,p=new DataTable.Api(t),g=p.init(),v=g.fuzzySearch;function m(e){(s.attr("blurred")?(s.css({filter:"blur(0px)"}).attrRemove("blurred"),l.attrRemove("highlighted").css(a),c):(s.css({filter:"blur(1px)"}).attr("blurred",!0),c.attrRemove("highlighted").css(a),l)).attr("highlighted",!0).css(n),d(e)}function b(e,t){e.attr("highlighted")||m(t)}function z(){i.remove()}v&&("object"==typeof v&&v.columns&&(v.columns=p.columns(v.columns).indexes().toArray()),r=!1,o=Dom.s(p.table().container()).find("div.dt-search input"),n={"font-weight":"600","background-color":"rgba(255,255,255,0.1)"},a={"font-weight":"500","background-color":"transparent"},f={border:"none",background:"none","font-size":"100%",width:"50%",display:"inline-block",color:"white",cursor:"pointer",padding:"0.5em"},s=Dom.c("button").classAdd("toggleSearch").text("Abc").css({border:"none",background:"none",position:"relative",right:"33px",top:"0px",cursor:"pointer",color:"#3b5e99","margin-top":"1px"}),!0!==v&&!v.toggleSmart||(s.insertAfter(o),c=Dom.c("button").classAdd("toggleSearch").text("Exact").insertAfter(o).css(f).css(n).attr("highlighted","true"),l=Dom.c("button").classAdd("toggleSearch").text("Fuzzy").insertAfter(o).css(f),o.css({"padding-right":"30px"}),Dom.s(o.parent()).css("right","-33px").css("position","relative"),f=Dom.c("div").text("Search Type").css({"padding-bottom":"0.5em","font-size":"0.8em"}),i=Dom.c("div").classAdd("fuzzyToolTip").css({position:"absolute",top:"2em",background:"white","border-radius":"4px","text-align":"center",padding:"0.5em","background-color":"#16232a","box-shadow":"4px 4px 4px rgba(0, 0, 0, 0.5)",color:"white",transition:"opacity 0.25s","z-index":"30001",width:o.width("outer")-3+"px"}).append(f).append(c).append(l)),Dom.s(t.table).off("search.dt.DT"),h=u="",d=function(e){("input"!==e.type||void 0!==g.search&&g.search.return)&&"Enter"!==e.key&&"click"!==e.type||(s&&!s.attr("blurred")?(p.rows().iterator("row",function(e,t){e.data[t]._fuzzySearch=void 0},!1),h=o.val(),u=h,r=!0,p.search(h),r=!1,h=""):(u=o.val(),h="",void 0!==u&&0!==u.length&&(u=u.toLowerCase()),p.rows().iterator("row",function(e,t){e.data[t]._fuzzySearch=fuzzySearch(u,null==(e=e.data[t])?void 0:e.searchCellCache,v)},!1),r=!0,p.search(""),o.val(u),r=!1),r=!0,p.draw(),r=!1)},DataTable.Api.register("search.fuzzy()",function(e){return void 0===e?u:(u=e.toLowerCase(),h=p.search(),o.val(u),p.rows().iterator("row",function(e,t){e.data[t]._fuzzySearch=fuzzySearch(u,null==(e=e.data[t])?void 0:e.searchCellCache,v)},!1),this)}),o.off(),s&&(s.on("click",m).on("mouseenter",function(){i.insertAfter(s).on("mouseleave",z),i.css("left",o.position().left+3+"px"),c.on("click",e=>b(c,e)),l.on("click",e=>b(l,e))}).on("mouseleave",z),o.on("mouseenter",function(){i.insertAfter(s).on("mouseleave",z),i.css("left",o.position().left+3+"px"),c.on("click",e=>b(c,e)),l.on("click",e=>b(l,e))}).on("mouseleave",function(){var e=!1;i.on("mouseenter",()=>e=!0),s.on("mouseenter",()=>e=!0),setTimeout(function(){e||z()},250)}),f=p.state.loaded(),p.on("stateSaveParams",function(e,t,r){r._fuzzySearch={active:s.attr("blurred"),val:o.val()}}),null!==f)&&void 0!==f._fuzzySearch&&(o.val(f._fuzzySearch.val),"true"===f._fuzzySearch.active)&&f.start&&f.length&&(s.trigger("click"),p.page(f.start/f.length).draw("page")),p.on("search",function(){r||o.val(p.search()!==h?p.search():u)}),o.on("input keydown",d))});export default DataTable;

package/dist/dataTables.fuzzySearch.mjs

@@ -0,0 +1,442 @@
+/*!
+ * Fuzzy Search 3.0.0-beta.2 for DataTables
+ * SpryMedia Ltd - datatables.net/license MIT license
+ *
+ * Damerau-Levenshtein function courtesy of https://github.com/tad-lispy/node-damerau-levenshtein
+ * BSD 2-Clause License
+ * Copyright (c) 2018, Tadeusz Łazurski
+ * All rights reserved.
+ */
+
+import DataTable, { Dom, util } from 'datatables.net';
+
+DataTable.ext.search.push(function (settings, data, dataIndex) {
+    let initial = settings.init.fuzzySearch;
+    let row = settings.data[dataIndex];
+    if (!initial) {
+        return true;
+    }
+    if (row) {
+        // If fuzzy searching has not been implemented then pass all rows for this function
+        if (row._fuzzySearch !== undefined) {
+            // Read score to set the cell content and sort data
+            var score = row._fuzzySearch.score;
+            if (util.is.plainObject(initial) &&
+                initial.rankColumn !== undefined) {
+                row.cells[initial.rankColumn].innerHTML = score;
+                // Remove '%' from the end of the score so can sort on a number
+                if (row.orderCache) {
+                    row.orderCache[initial.rankColumn] = +score.substring(0, score.length - 1);
+                }
+            }
+            // Return the value for the pass as decided by the fuzzySearch function
+            return row._fuzzySearch.pass;
+        }
+        else if (util.is.plainObject(initial) &&
+            initial.rankColumn !== undefined) {
+            row.cells[initial.rankColumn].innerHTML = '';
+            if (row.orderCache) {
+                row.orderCache[initial.rankColumn] = '';
+            }
+        }
+    }
+    return true;
+});
+Dom.s(document).on('init.dt', function (e, settings) {
+    var api = new DataTable.Api(settings);
+    var initial = api.init();
+    var initialFuzzy = initial.fuzzySearch;
+    // If this is not set then fuzzy searching is not enabled on the table so return.
+    if (!initialFuzzy) {
+        return;
+    }
+    if (typeof initialFuzzy === 'object' && initialFuzzy.columns) {
+        initialFuzzy.columns = api
+            .columns(initialFuzzy.columns)
+            .indexes()
+            .toArray();
+    }
+    var fromPlugin = false;
+    // Find the input element
+    var input = Dom.s(api.table().container()).find('div.dt-search input');
+    var fontBold = {
+        'font-weight': '600',
+        'background-color': 'rgba(255,255,255,0.1)'
+    };
+    var fontNormal = {
+        'font-weight': '500',
+        'background-color': 'transparent'
+    };
+    var toggleCSS = {
+        border: 'none',
+        background: 'none',
+        'font-size': '100%',
+        width: '50%',
+        display: 'inline-block',
+        color: 'white',
+        cursor: 'pointer',
+        padding: '0.5em'
+    };
+    // Only going to set the toggle if it is enabled
+    var toggle = Dom.c('button').classAdd('toggleSearch').text('Abc').css({
+        border: 'none',
+        background: 'none',
+        position: 'relative',
+        right: '33px',
+        top: '0px',
+        cursor: 'pointer',
+        color: '#3b5e99',
+        'margin-top': '1px'
+    });
+    var tooltip, exact, fuzzy, label;
+    if (initialFuzzy === true || initialFuzzy.toggleSmart) {
+        toggle.insertAfter(input);
+        exact = Dom.c('button')
+            .classAdd('toggleSearch')
+            .text('Exact')
+            .insertAfter(input)
+            .css(toggleCSS)
+            .css(fontBold)
+            .attr('highlighted', 'true');
+        fuzzy = Dom.c('button')
+            .classAdd('toggleSearch')
+            .text('Fuzzy')
+            .insertAfter(input)
+            .css(toggleCSS);
+        input.css({
+            'padding-right': '30px'
+        });
+        Dom.s(input.parent()).css('right', '-33px').css('position', 'relative');
+        label = Dom.c('div').text('Search Type').css({
+            'padding-bottom': '0.5em',
+            'font-size': '0.8em'
+        });
+        tooltip = Dom.c('div')
+            .classAdd('fuzzyToolTip')
+            .css({
+            position: 'absolute',
+            top: '2em',
+            background: 'white',
+            'border-radius': '4px',
+            'text-align': 'center',
+            padding: '0.5em',
+            'background-color': '#16232a',
+            'box-shadow': '4px 4px 4px rgba(0, 0, 0, 0.5)',
+            color: 'white',
+            transition: 'opacity 0.25s',
+            'z-index': '30001',
+            width: input.width('outer') - 3 + 'px'
+        })
+            .append(label)
+            .append(exact)
+            .append(fuzzy);
+    }
+    function toggleFuzzy(event) {
+        if (toggle.attr('blurred')) {
+            toggle.css({ filter: 'blur(0px)' }).attrRemove('blurred');
+            fuzzy.attrRemove('highlighted').css(fontNormal);
+            exact.attr('highlighted', true).css(fontBold);
+        }
+        else {
+            toggle.css({ filter: 'blur(1px)' }).attr('blurred', true);
+            exact.attrRemove('highlighted').css(fontNormal);
+            fuzzy.attr('highlighted', true).css(fontBold);
+        }
+        // Whenever the search mode is changed we need to re-search
+        triggerSearchFunction(event);
+    }
+    // Highlights one of the buttons in the tooltip and un-highlights the other
+    function highlightButton(toHighlight, event) {
+        if (!toHighlight.attr('highlighted')) {
+            toggleFuzzy(event);
+        }
+    }
+    // Removes the tooltip element
+    function removeToolTip() {
+        tooltip.remove();
+    }
+    // Turn off the default datatables searching events
+    Dom.s(settings.table).off('search.dt.DT');
+    var fuzzySearchVal = '';
+    var searchVal = '';
+    // The function that we want to run on search
+    var triggerSearchFunction = function (event) {
+        // If the search is only to be triggered on return wait for that
+        if ((event.type === 'input' &&
+            (initial.search === undefined ||
+                !initial.search.return)) ||
+            event.key === 'Enter' ||
+            event.type === 'click') {
+            // If the toggle is set and isn't checkd then perform a normal search
+            if (toggle && !toggle.attr('blurred')) {
+                api.rows().iterator('row', function (settings, rowIdx) {
+                    settings.data[rowIdx]._fuzzySearch = undefined;
+                }, false);
+                searchVal = input.val();
+                fuzzySearchVal = searchVal;
+                fromPlugin = true;
+                api.search(searchVal);
+                fromPlugin = false;
+                searchVal = '';
+            }
+            // Otherwise perform a fuzzy search
+            else {
+                // Get the value from the input element and convert to lower case
+                fuzzySearchVal = input.val();
+                searchVal = '';
+                if (fuzzySearchVal !== undefined &&
+                    fuzzySearchVal.length !== 0) {
+                    fuzzySearchVal = fuzzySearchVal.toLowerCase();
+                }
+                // For each row call the fuzzy search function to get result
+                api.rows().iterator('row', function (settings, rowIdx) {
+                    var _a;
+                    settings.data[rowIdx]._fuzzySearch = fuzzySearch(fuzzySearchVal, (_a = settings.data[rowIdx]) === null || _a === void 0 ? void 0 : _a.searchCellCache, initialFuzzy);
+                }, false);
+                fromPlugin = true;
+                // Empty the datatables search and replace it with our own
+                api.search('');
+                input.val(fuzzySearchVal);
+                fromPlugin = false;
+            }
+            fromPlugin = true;
+            api.draw();
+            fromPlugin = false;
+        }
+    };
+    DataTable.Api.register('search.fuzzy()', function (value) {
+        if (value === undefined) {
+            return fuzzySearchVal;
+        }
+        else {
+            fuzzySearchVal = value.toLowerCase();
+            searchVal = api.search();
+            input.val(fuzzySearchVal);
+            // For each row call the fuzzy search function to get result
+            api.rows().iterator('row', function (settings, rowIdx) {
+                var _a;
+                settings.data[rowIdx]._fuzzySearch = fuzzySearch(fuzzySearchVal, (_a = settings.data[rowIdx]) === null || _a === void 0 ? void 0 : _a.searchCellCache, initialFuzzy);
+            }, false);
+            // triggerSearchFunction({key: 'Enter'});
+            return this;
+        }
+    });
+    input.off();
+    // Set listeners to occur on toggle and typing
+    if (toggle) {
+        // Actions for the toggle button
+        toggle
+            .on('click', toggleFuzzy)
+            .on('mouseenter', function () {
+            tooltip.insertAfter(toggle).on('mouseleave', removeToolTip);
+            tooltip.css('left', input.position().left + 3 + 'px');
+            exact.on('click', event => highlightButton(exact, event));
+            fuzzy.on('click', event => highlightButton(fuzzy, event));
+        })
+            .on('mouseleave', removeToolTip);
+        // Actions for the input element
+        input
+            .on('mouseenter', function () {
+            tooltip.insertAfter(toggle).on('mouseleave', removeToolTip);
+            tooltip.css('left', input.position().left + 3 + 'px');
+            exact.on('click', event => highlightButton(exact, event));
+            fuzzy.on('click', event => highlightButton(fuzzy, event));
+        })
+            .on('mouseleave', function () {
+            var inToolTip = false;
+            tooltip.on('mouseenter', () => (inToolTip = true));
+            toggle.on('mouseenter', () => (inToolTip = true));
+            setTimeout(function () {
+                if (!inToolTip) {
+                    removeToolTip();
+                }
+            }, 250);
+        });
+        var state = api.state.loaded();
+        api.on('stateSaveParams', function (e, settings, data) {
+            data._fuzzySearch = {
+                active: toggle.attr('blurred'),
+                val: input.val()
+            };
+        });
+        if (state !== null && state._fuzzySearch !== undefined) {
+            input.val(state._fuzzySearch.val);
+            if (state._fuzzySearch.active === 'true' &&
+                state.start &&
+                state.length) {
+                toggle.trigger('click');
+                api.page(state.start / state.length).draw('page');
+            }
+        }
+    }
+    api.on('search', function () {
+        if (!fromPlugin) {
+            input.val(api.search() !== searchVal
+                ? api.search()
+                : fuzzySearchVal);
+        }
+    });
+    // Always add this event no matter if toggling is enabled
+    input.on('input keydown', triggerSearchFunction);
+});
+function levenshtein(__this, that, limit) {
+    var thisLength = __this.length, thatLength = that.length, matrix = [];
+    // If the limit is not defined it will be calculate from this and that args.
+    limit = (limit || (thatLength > thisLength ? thatLength : thisLength)) + 1;
+    for (var i = 0; i < limit; i++) {
+        matrix[i] = [i];
+        matrix[i].length = limit;
+    }
+    for (i = 0; i < limit; i++) {
+        matrix[0][i] = i;
+    }
+    if (Math.abs(thisLength - thatLength) > (limit || 100)) {
+        return prepare(limit || 100);
+    }
+    if (thisLength === 0) {
+        return prepare(thatLength);
+    }
+    if (thatLength === 0) {
+        return prepare(thisLength);
+    }
+    // Calculate matrix.
+    var j, this_i, that_j, cost, min, t;
+    for (i = 1; i <= thisLength; ++i) {
+        this_i = __this[i - 1];
+        // Step 4
+        for (j = 1; j <= thatLength; ++j) {
+            // Check the jagged ld total so far
+            if (i === j && matrix[i][j] > 4)
+                return prepare(thisLength);
+            that_j = that[j - 1];
+            cost = this_i === that_j ? 0 : 1; // Step 5
+            // Calculate the minimum (much faster than Math.min(...)).
+            min = matrix[i - 1][j] + 1; // Devarion.
+            if ((t = matrix[i][j - 1] + 1) < min)
+                min = t; // Insertion.
+            if ((t = matrix[i - 1][j - 1] + cost) < min)
+                min = t; // Substitution.
+            // Update matrix.
+            matrix[i][j] =
+                i > 1 &&
+                    j > 1 &&
+                    this_i === that[j - 2] &&
+                    __this[i - 2] === that_j &&
+                    (t = matrix[i - 2][j - 2] + cost) < min
+                    ? t
+                    : min; // Transposition.
+        }
+    }
+    return prepare(matrix[thisLength][thatLength]);
+    function prepare(steps) {
+        var length = Math.max(thisLength, thatLength);
+        var relative = length === 0 ? 0 : steps / length;
+        var similarity = 1 - relative;
+        return {
+            steps: steps,
+            relative: relative,
+            similarity: similarity
+        };
+    }
+}
+function fuzzySearch(searchVal, data, initial) {
+    var x, y, i;
+    // If no searchVal has been defined then return all rows.
+    if (searchVal === undefined || searchVal.length === 0) {
+        return {
+            pass: true,
+            score: ''
+        };
+    }
+    var columns = initial.columns !== undefined ? initial.columns : null;
+    var threshold = initial.threshold !== undefined ? initial.threshold : 0.5;
+    // Split the searchVal into individual words.
+    var splitSearch = searchVal.split(/ /g);
+    // Array to keep scores in
+    var highestCollated = [];
+    // Remove any empty words or spaces
+    for (x = 0; x < splitSearch.length; x++) {
+        if (splitSearch[x].length === 0 || splitSearch[x] === ' ') {
+            splitSearch.splice(x, 1);
+            x--;
+        }
+        // Aside - Add to the score collection if not done so yet for this search word
+        else if (highestCollated.length < splitSearch.length) {
+            highestCollated.push({ pass: false, score: 0 });
+        }
+    }
+    // Going to check each cell for potential matches
+    for (i = 0; i < data.length; i++) {
+        if (columns === null || columns.includes(i)) {
+            // Convert all data points to lower case fo insensitive sorting
+            data[i] = data[i].toLowerCase();
+            // Split the data into individual words
+            var splitData = data[i].split(/ /g);
+            // Remove any empty words or spaces
+            for (y = 0; y < splitData.length; y++) {
+                if (splitData[y].length === 0 || splitData[y] === ' ') {
+                    splitData.splice(y, 1);
+                    x--;
+                }
+            }
+            // Check each search term word
+            for (x = 0; x < splitSearch.length; x++) {
+                // Reset highest score
+                var highest = {
+                    pass: undefined,
+                    score: 0
+                };
+                // Against each word in the cell
+                for (y = 0; y < splitData.length; y++) {
+                    // If this search Term word is the beginning of the word in the cell we want to pass this word
+                    if (splitData[y].indexOf(splitSearch[x]) === 0) {
+                        var newScore = splitSearch[x].length / splitData[y].length;
+                        highest = {
+                            pass: true,
+                            score: highest.score < newScore
+                                ? newScore
+                                : highest.score
+                        };
+                    }
+                    // Get the levenshtein similarity score for the two words
+                    var steps = levenshtein(splitSearch[x], splitData[y]).similarity;
+                    // If the levenshtein similarity score is better than a previous one for the search word then var's store it
+                    if (steps > highest.score) {
+                        highest.score = steps;
+                    }
+                }
+                // If this cell has a higher scoring word than previously found to the search term in the row, store it
+                if (highestCollated[x].score < highest.score || highest.pass) {
+                    highestCollated[x] = {
+                        pass: highest.pass || highestCollated[x].pass
+                            ? true
+                            : highest.score > threshold,
+                        score: highest.score
+                    };
+                }
+            }
+        }
+    }
+    // Check that all of the search words have passed
+    for (i = 0; i < highestCollated.length; i++) {
+        if (!highestCollated[i].pass) {
+            return {
+                pass: false,
+                score: Math.round((highestCollated.reduce((a, b) => a + b.score, 0) /
+                    highestCollated.length) *
+                    100) + '%'
+            };
+        }
+    }
+    // If we get to here, all scores greater than 0.5 so display the row
+    return {
+        pass: true,
+        score: Math.round((highestCollated.reduce((a, b) => a + b.score, 0) /
+            highestCollated.length) *
+            100) + '%'
+    };
+}
+
+
+export default DataTable;
+

package/dist/search.d.ts

@@ -0,0 +1,4 @@
+export default function fuzzySearch(searchVal: any, data: any, initial: any): {
+    pass: boolean;
+    score: string;
+};

package/dist/search.js

@@ -0,0 +1,157 @@
+function levenshtein(__this, that, limit) {
+    var thisLength = __this.length, thatLength = that.length, matrix = [];
+    // If the limit is not defined it will be calculate from this and that args.
+    limit = (limit || (thatLength > thisLength ? thatLength : thisLength)) + 1;
+    for (var i = 0; i < limit; i++) {
+        matrix[i] = [i];
+        matrix[i].length = limit;
+    }
+    for (i = 0; i < limit; i++) {
+        matrix[0][i] = i;
+    }
+    if (Math.abs(thisLength - thatLength) > (limit || 100)) {
+        return prepare(limit || 100);
+    }
+    if (thisLength === 0) {
+        return prepare(thatLength);
+    }
+    if (thatLength === 0) {
+        return prepare(thisLength);
+    }
+    // Calculate matrix.
+    var j, this_i, that_j, cost, min, t;
+    for (i = 1; i <= thisLength; ++i) {
+        this_i = __this[i - 1];
+        // Step 4
+        for (j = 1; j <= thatLength; ++j) {
+            // Check the jagged ld total so far
+            if (i === j && matrix[i][j] > 4)
+                return prepare(thisLength);
+            that_j = that[j - 1];
+            cost = this_i === that_j ? 0 : 1; // Step 5
+            // Calculate the minimum (much faster than Math.min(...)).
+            min = matrix[i - 1][j] + 1; // Devarion.
+            if ((t = matrix[i][j - 1] + 1) < min)
+                min = t; // Insertion.
+            if ((t = matrix[i - 1][j - 1] + cost) < min)
+                min = t; // Substitution.
+            // Update matrix.
+            matrix[i][j] =
+                i > 1 &&
+                    j > 1 &&
+                    this_i === that[j - 2] &&
+                    __this[i - 2] === that_j &&
+                    (t = matrix[i - 2][j - 2] + cost) < min
+                    ? t
+                    : min; // Transposition.
+        }
+    }
+    return prepare(matrix[thisLength][thatLength]);
+    function prepare(steps) {
+        var length = Math.max(thisLength, thatLength);
+        var relative = length === 0 ? 0 : steps / length;
+        var similarity = 1 - relative;
+        return {
+            steps: steps,
+            relative: relative,
+            similarity: similarity
+        };
+    }
+}
+export default function fuzzySearch(searchVal, data, initial) {
+    var x, y, i;
+    // If no searchVal has been defined then return all rows.
+    if (searchVal === undefined || searchVal.length === 0) {
+        return {
+            pass: true,
+            score: ''
+        };
+    }
+    var columns = initial.columns !== undefined ? initial.columns : null;
+    var threshold = initial.threshold !== undefined ? initial.threshold : 0.5;
+    // Split the searchVal into individual words.
+    var splitSearch = searchVal.split(/ /g);
+    // Array to keep scores in
+    var highestCollated = [];
+    // Remove any empty words or spaces
+    for (x = 0; x < splitSearch.length; x++) {
+        if (splitSearch[x].length === 0 || splitSearch[x] === ' ') {
+            splitSearch.splice(x, 1);
+            x--;
+        }
+        // Aside - Add to the score collection if not done so yet for this search word
+        else if (highestCollated.length < splitSearch.length) {
+            highestCollated.push({ pass: false, score: 0 });
+        }
+    }
+    // Going to check each cell for potential matches
+    for (i = 0; i < data.length; i++) {
+        if (columns === null || columns.includes(i)) {
+            // Convert all data points to lower case fo insensitive sorting
+            data[i] = data[i].toLowerCase();
+            // Split the data into individual words
+            var splitData = data[i].split(/ /g);
+            // Remove any empty words or spaces
+            for (y = 0; y < splitData.length; y++) {
+                if (splitData[y].length === 0 || splitData[y] === ' ') {
+                    splitData.splice(y, 1);
+                    x--;
+                }
+            }
+            // Check each search term word
+            for (x = 0; x < splitSearch.length; x++) {
+                // Reset highest score
+                var highest = {
+                    pass: undefined,
+                    score: 0
+                };
+                // Against each word in the cell
+                for (y = 0; y < splitData.length; y++) {
+                    // If this search Term word is the beginning of the word in the cell we want to pass this word
+                    if (splitData[y].indexOf(splitSearch[x]) === 0) {
+                        var newScore = splitSearch[x].length / splitData[y].length;
+                        highest = {
+                            pass: true,
+                            score: highest.score < newScore
+                                ? newScore
+                                : highest.score
+                        };
+                    }
+                    // Get the levenshtein similarity score for the two words
+                    var steps = levenshtein(splitSearch[x], splitData[y]).similarity;
+                    // If the levenshtein similarity score is better than a previous one for the search word then var's store it
+                    if (steps > highest.score) {
+                        highest.score = steps;
+                    }
+                }
+                // If this cell has a higher scoring word than previously found to the search term in the row, store it
+                if (highestCollated[x].score < highest.score || highest.pass) {
+                    highestCollated[x] = {
+                        pass: highest.pass || highestCollated[x].pass
+                            ? true
+                            : highest.score > threshold,
+                        score: highest.score
+                    };
+                }
+            }
+        }
+    }
+    // Check that all of the search words have passed
+    for (i = 0; i < highestCollated.length; i++) {
+        if (!highestCollated[i].pass) {
+            return {
+                pass: false,
+                score: Math.round((highestCollated.reduce((a, b) => a + b.score, 0) /
+                    highestCollated.length) *
+                    100) + '%'
+            };
+        }
+    }
+    // If we get to here, all scores greater than 0.5 so display the row
+    return {
+        pass: true,
+        score: Math.round((highestCollated.reduce((a, b) => a + b.score, 0) /
+            highestCollated.length) *
+            100) + '%'
+    };
+}

package/dist/types.d.ts

@@ -0,0 +1,36 @@
+
+import DataTables, { Api, ColumnSelector } from 'datatables.net';
+
+export default DataTables;
+
+
+/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
+ * DataTables' types integration
+ */
+declare module 'datatables.net' {
+	interface Options {
+		fuzzySearch?:
+			| boolean
+			| {
+					columns?: ColumnSelector;
+					rankColumn?: number;
+					threshold?: number;
+					toggleSmart?: boolean;
+			  };
+	}
+
+	interface Row {
+		_fuzzySearch?: any;
+	}
+
+	interface StateLoad {
+		_fuzzySearch: {
+			active: 'true' | 'false';
+			val: any;
+		};
+	}
+
+	interface ApiSearch<T> {
+		fuzzy: (input: string) => Api;
+	}
+}

package/package.json

@@ -0,0 +1,33 @@
+{
+	"name": "datatables.net-feature-fuzzysearch",
+	"version": "1.0.0",
+	"description": "DataTables plugin: Fuzzy search",
+    "main": "dist/dataTables.fuzzySearch.js",
+    "module": "dist/dataTables.fuzzySearch.mjs",
+    "style": "dist/dataTables.fuzzySearch.css",
+    "types": "dist/types.d.ts",
+    "files": [
+        "dist/*.css",
+        "dist/*.js",
+        "dist/*.mjs",
+        "dist/*.d.ts"
+    ],
+	"repository": {
+		"type": "git",
+		"url": "git+https://github.com/DataTables/Plugins.git"
+	},
+	"keywords": [
+		"DataTables",
+		"plugins",
+		"search"
+	],
+	"author": "SpryMedia Ltd",
+	"license": "MIT",
+	"bugs": {
+		"url": "https://datatables.net/forums"
+	},
+	"homepage": "https://datatables.net",
+	"dependencies": {
+		"datatables.net": "^3.0.0-0"
+	}
+}