Skip to content

Commit

Permalink
Speed up diff (#49)
Browse files Browse the repository at this point in the history
  • Loading branch information
ryanve authored Apr 2, 2020
1 parent f8d6d3f commit 92a2b5e
Showing 1 changed file with 10 additions and 13 deletions.
23 changes: 10 additions & 13 deletions ssv.js
Original file line number Diff line number Diff line change
Expand Up @@ -82,22 +82,19 @@
}

function diff(ssv, less) {
less = split(less)
var l = less.length
if (!l) return compact(ssv)
var d = empty
ssv = split(ssv)
less = split(less)
var n = ssv.length
if (!n) return empty
var r = []
var i = 0
var skip = {}
while (i < l) skip[less[i++]] = less
for (i = 0; i < n; i++) {
if (skip[ssv[i]] !== less) {
r.push(ssv[i])
}
var l = less.length
var j = 0
outer:while (j < n) {
var i = l
var v = ssv[j++]
while (i--) if (v === less[i]) continue outer
d ? d += space + v : d = v
}
return r.join(space)
return d
}

function state(state) {
Expand Down

0 comments on commit 92a2b5e

Please sign in to comment.