1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
|
var fs = require('fs')
var pathUtils = require('path')
var entryBuilder = require('./entry/entryBuilder')
var entryEquality = require('./entry/entryEquality')
var stats = require('./statistics/statisticsUpdate')
var loopDetector = require('./symlink/loopDetector')
var entryComparator = require('./entry/entryComparator')
var entryType = require('./entry/entryType')
/**
* Returns the sorted list of entries in a directory.
*/
var getEntries = function (rootEntry, relativePath, loopDetected, options) {
if (!rootEntry || loopDetected) {
return []
}
if (rootEntry.isDirectory) {
var entries = fs.readdirSync(rootEntry.absolutePath)
return entryBuilder.buildDirEntries(rootEntry, entries, relativePath, options)
}
return [rootEntry]
}
/**
* Compares two directories synchronously.
*/
var compare = function (rootEntry1, rootEntry2, level, relativePath, options, statistics, diffSet, symlinkCache) {
var loopDetected1 = loopDetector.detectLoop(rootEntry1, symlinkCache.dir1)
var loopDetected2 = loopDetector.detectLoop(rootEntry2, symlinkCache.dir2)
loopDetector.updateSymlinkCache(symlinkCache, rootEntry1, rootEntry2, loopDetected1, loopDetected2)
var entries1 = getEntries(rootEntry1, relativePath, loopDetected1, options)
var entries2 = getEntries(rootEntry2, relativePath, loopDetected2, options)
var i1 = 0, i2 = 0
while (i1 < entries1.length || i2 < entries2.length) {
var entry1 = entries1[i1]
var entry2 = entries2[i2]
var type1, type2
// compare entry name (-1, 0, 1)
var cmp
if (i1 < entries1.length && i2 < entries2.length) {
cmp = entryComparator.compareEntry(entry1, entry2, options)
type1 = entryType.getType(entry1)
type2 = entryType.getType(entry2)
} else if (i1 < entries1.length) {
type1 = entryType.getType(entry1)
type2 = entryType.getType(undefined)
cmp = -1
} else {
type1 = entryType.getType(undefined)
type2 = entryType.getType(entry2)
cmp = 1
}
// process entry
if (cmp === 0) {
// Both left/right exist and have the same name and type
var compareEntryRes = entryEquality.isEntryEqualSync(entry1, entry2, type1, options)
options.resultBuilder(entry1, entry2,
compareEntryRes.same ? 'equal' : 'distinct',
level, relativePath, options, statistics, diffSet,
compareEntryRes.reason)
stats.updateStatisticsBoth(entry1, entry2, compareEntryRes.same, compareEntryRes.reason, type1, statistics, options)
i1++
i2++
if (!options.skipSubdirs && type1 === 'directory') {
compare(entry1, entry2, level + 1, pathUtils.join(relativePath, entry1.name), options, statistics, diffSet, loopDetector.cloneSymlinkCache(symlinkCache))
}
} else if (cmp < 0) {
// Right missing
options.resultBuilder(entry1, undefined, 'left', level, relativePath, options, statistics, diffSet)
stats.updateStatisticsLeft(entry1, type1, statistics, options)
i1++
if (type1 === 'directory' && !options.skipSubdirs) {
compare(entry1, undefined, level + 1, pathUtils.join(relativePath, entry1.name), options, statistics, diffSet, loopDetector.cloneSymlinkCache(symlinkCache))
}
} else {
// Left missing
options.resultBuilder(undefined, entry2, 'right', level, relativePath, options, statistics, diffSet)
stats.updateStatisticsRight(entry2, type2, statistics, options)
i2++
if (type2 === 'directory' && !options.skipSubdirs) {
compare(undefined, entry2, level + 1, pathUtils.join(relativePath, entry2.name), options, statistics, diffSet, loopDetector.cloneSymlinkCache(symlinkCache))
}
}
}
}
module.exports = compare
|
