tweaking...

Signed-off-by: Alex A. Naanou <alex.nanou@gmail.com>
This commit is contained in:
Alex A. Naanou 2021-06-08 15:35:16 +03:00
parent 69c37f5dbf
commit 1013af0e47
2 changed files with 14 additions and 6 deletions

11
diff.js
View File

@ -134,8 +134,7 @@ var getCommonSections = function(A, B, cmp, min_chunk){
// cache...
var res = (cache[a] || [])[b]
if(res != null){
return res
}
return res }
// collect common chunk...
var chunk = {
@ -145,10 +144,10 @@ var getCommonSections = function(A, B, cmp, min_chunk){
}
var l = chunk.length
while((a+l < A.length && b+l < B.length)
// cmp non-empty slots only...
&& ((a+l in A && b+l in B) ?
cmp(A[a+l], B[b+l])
: (!(a+l in A) && !(b+l in B)))){
// cmp non-empty slots only...
&& ((a+l in A && b+l in B) ?
cmp(A[a+l], B[b+l])
: (!(a+l in A) && !(b+l in B)))){
l = chunk.length += 1 }
// ignore small chunks...
l = chunk.length >= min_chunk ?

View File

@ -80,6 +80,7 @@ module.HANDLERS = {
// Functions...
//
// XXX EXPERIMENTAL...
// XXX STUB...
func: {
match: function(obj){
@ -260,6 +261,7 @@ function(obj, handlers=module.HANDLERS){
//
// Format:
// [
// [<path>, {type: <name>}],
@ -269,6 +271,7 @@ function(obj, handlers=module.HANDLERS){
// [<path>, <value>],
// ]
//
// XXX add a tree mode -- containers as levels...
// XXX need a way to index the path...
// ...and to filter paths by pattern...
// XXX might be a good idea to generate "structural hashes" for objects...
@ -407,6 +410,12 @@ function(...attrs){
//---------------------------------------------------------------------
// XXX construct...
//---------------------------------------------------------------------
// XXX move to test...