flynx/diff.js
1
0
Fork 0
mirror of https://github.com/flynx/diff.js.git synced 2025-10-29 19:10:11 +00:00
Code Issues Packages Projects Releases Wiki Activity

started work on caching...

Browse Source 
Signed-off-by: Alex A. Naanou <alex.nanou@gmail.com>
This commit is contained in:
Alex A. Naanou 2018-07-12 18:27:02 +03:00
parent 93fe4412dd
commit 5823b7b944
1 changed files with 18 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
diff.js
View File

@ -107,11 +107,11 @@ var getCommonSections = function(A, B, cmp, min_chunk){
return a === b || a == b } return a === b || a == b }
// XXX do we actually need this??? // XXX do we actually need this???
min_chunk = min_chunk || 1 min_chunk = min_chunk || 1
var index = index || [] var cache = cache || []
var _getCommonSections = function(a, b){ var _getCommonSections = function(a, b){
// index... // cache...
var res = (index[a] || [])[b] var res = (cache[a] || [])[b]
if(res != null){ if(res != null){
return res return res
} }
@ -159,9 +159,9 @@ var getCommonSections = function(A, B, cmp, min_chunk){
// empty chunk... // empty chunk...
: next : next
// index... // cache...
index[a] = index[a] || [] cache[a] = cache[a] || []
index[a][b] = res cache[a][b] = res
return res return res
} }
@ -247,6 +247,16 @@ function(A, B, options){
} }
} }
// cache...
// XXX use this everywhere we use _diff...
var cache = new Map()
var cacheDiff = function(a, b){
var l2 = cache.get(a) || new Map()
var d = l2.get(b) || _diff(a, b)
cache.set(a, l2.set(b, d))
return d
}
// Array... // Array...
// XXX check seen -- avoid recursion... // XXX check seen -- avoid recursion...
if(A instanceof Array && B instanceof Array){ if(A instanceof Array && B instanceof Array){
@ -256,10 +266,10 @@ function(A, B, options){
} }
// find the common sections... // find the common sections...
// XXX cache _diff(..) results...
var common_sections = getCommonSections(A, B, var common_sections = getCommonSections(A, B,
function(a, b){ function(a, b){
// XXX cache _diff(..) results... return a === b || a == b || cacheDiff(a, b) })
return a === b || a == b || _diff(a, b) })
// collect gaps between common sections... // collect gaps between common sections...
common_sections.shift() common_sections.shift()
var a = 0 var a = 0