Skip to content

Business intelligence made simple

Return fuzzy items

Andrew Kane54e271387d4b
diff --git a/app/assets/javascripts/blazer/application.js b/app/assets/javascripts/blazer/application.js
index 230e6a85..05f9438b 100644
--- a/app/assets/javascripts/blazer/application.js
+++ b/app/assets/javascripts/blazer/application.js
@@ -15,6 +15,7 @@
//= require ./vue
//= require ./routes
//= require ./queries
+//= require ./fuzzysearch
Vue.config.devtools = false
diff --git a/app/assets/javascripts/blazer/fuzzysearch.js b/app/assets/javascripts/blazer/fuzzysearch.js
new file mode 100644
index 00000000..224723b3
--- /dev/null
+++ b/app/assets/javascripts/blazer/fuzzysearch.js
@@ -0,0 +1,24 @@
+// https://github.com/bevacqua/fuzzysearch
+// Copyright 2015 Nicolas Bevacqua
+// MIT License
+
+function fuzzysearch (needle, haystack) {
+ var hlen = haystack.length;
+ var nlen = needle.length;
+ if (nlen > hlen) {
+ return false;
+ }
+ if (nlen === hlen) {
+ return needle === haystack;
+ }
+ outer: for (var i = 0, j = 0; i < nlen; i++) {
+ var nch = needle.charCodeAt(i);
+ while (j < hlen) {
+ if (haystack.charCodeAt(j++) === nch) {
+ continue outer;
+ }
+ }
+ return false;
+ }
+ return true;
+}
diff --git a/app/views/blazer/queries/home.html.erb b/app/views/blazer/queries/home.html.erb
index 0328ea64..e0df61ea 100644
--- a/app/views/blazer/queries/home.html.erb
+++ b/app/views/blazer/queries/home.html.erb
@@ -113,6 +113,7 @@
if (this.searchTerm.length > 0) {
var term = prepareQuery(this.searchTerm)
var items = []
+ var fuzzyItems = []
for (i = 0; i < this.listItems.length; i++) {
q = this.listItems[i]
if (q.searchStr.indexOf(term) !== -1) {
@@ -120,9 +121,11 @@
if (items.length == pageSize) {
break
}
+ } else if (fuzzysearch(term, q.searchStr)) {
+ fuzzyItems.push(q)
}
}
- return items
+ return items.concat(fuzzyItems).slice(0, pageSize)
} else {
return this.listItems.slice(0, pageSize)
}