Run results for: Fuzzy search with fuzzysearch | Vanilla - Ramda - Lodash

Run details:

User agent: Mozilla/5.0 (Linux; Android 12; ONEPLUS A6013) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/95.0.4638.50 Mobile Safari/537.36

Browser: Chrome Mobile 95

Operating system: Android

Device Platform: Mobile

Date tested: 2 years ago

Test name	Executions per second
Vanilla filter	24.6 Ops/sec
Vanilla reduce	25.1 Ops/sec
Ramda filter	27.1 Ops/sec
Ramda reduce	26.5 Ops/sec
Lodash filter	27.1 Ops/sec
Lodash reduce	27.2 Ops/sec

HTML Preparation code:

<script src="//unpkg.com/ramda@0.26.1/dist/ramda.min.js"></script>
<script src="//cdn.jsdelivr.net/npm/lodash@4.17.15/lodash.min.js"></script>

Script Preparation code:

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;
}

var letters = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']

var getPositions = l => {
    let positions = []
    
    for (let i = 0; i < l; i++) {
        let position = Math.floor(Math.random() * 26 + 1)
        positions.push(position)
    }

    return positions
}

var wordLength = () => Math.floor(Math.random() * 15 + 5)

var createWord = ps => ps.map(p => letters[p]).join('')

var getWords = l => {
    let words = []

    for (let i = 0; i < l; i++) {
        let positions = getPositions(wordLength())
        let word = createWord(positions)
        words.push(word)
    }

    return words
}

var reducer = (a, c) => {
  if (fuzzysearch(term, c)) {
  	a.push(c)
  }
  
  return a
}

var filtering = w => fuzzysearch(term, w)

var words = getWords(100000)
var term = 'omg'

Tests:

Vanilla filter
words.filter(filtering)
Vanilla reduce
words.reduce(reducer, [])
Ramda filter
R.filter(filtering, words)
Ramda reduce
R.reduce(reducer, [], words)
Lodash filter
_.filter(words, filtering)
Lodash reduce
_.reduce(words, reducer, [])

Run results for: Fuzzy search with fuzzysearch | Vanilla - Ramda - Lodash

Fuzzy search with fuzzysearch (https://github.com/bevacqua/fuzzysearch) using filter and reduce with Vanilla, Ramda, and Lodash.

Vanilla filter

Vanilla reduce

Ramda filter

Ramda reduce

Lodash filter

Lodash reduce