upstream/mercurial-mirror Commit - r50521:da636e7a

1

====================================

1

====================================

2

Test delta choice with sparse revlog

2

Test delta choice with sparse revlog

3

====================================

3

====================================

4

5

Sparse-revlog usually shows the most gain on Manifest. However, it is simpler

5

Sparse-revlog usually shows the most gain on Manifest. However, it is simpler

6

to general an appropriate file, so we test with a single file instead. The

6

to general an appropriate file, so we test with a single file instead. The

7

goal is to observe intermediate snapshot being created.

7

goal is to observe intermediate snapshot being created.

8

9

We need a large enough file. Part of the content needs to be replaced

9

We need a large enough file. Part of the content needs to be replaced

10

repeatedly while some of it changes rarely.

10

repeatedly while some of it changes rarely.

11

12

$ bundlepath="$TESTDIR/artifacts/cache/big-file-churn.hg"

12

$ bundlepath="$TESTDIR/artifacts/cache/big-file-churn.hg"

13

14

$ expectedhash=`cat "$bundlepath".md5`

14

$ expectedhash=`cat "$bundlepath".md5`

15

16

#if slow

16

#if slow

17

18

$ if [ ! -f "$bundlepath" ]; then

18

$ if [ ! -f "$bundlepath" ]; then

19

> "$TESTDIR"/artifacts/scripts/generate-churning-bundle.py > /dev/null

19

> "$TESTDIR"/artifacts/scripts/generate-churning-bundle.py > /dev/null

20

> fi

20

> fi

21

22

#else

22

#else

23

24

$ if [ ! -f "$bundlepath" ]; then

24

$ if [ ! -f "$bundlepath" ]; then

25

> echo 'skipped: missing artifact, run "'"$TESTDIR"'/artifacts/scripts/generate-churning-bundle.py"'

25

> echo 'skipped: missing artifact, run "'"$TESTDIR"'/artifacts/scripts/generate-churning-bundle.py"'

26

> exit 80

26

> exit 80

27

> fi

27

> fi

28

29

#endif

29

#endif

30

31

$ currenthash=`f -M "$bundlepath" | cut -d = -f 2`

31

$ currenthash=`f -M "$bundlepath" | cut -d = -f 2`

32

$ if [ "$currenthash" != "$expectedhash" ]; then

32

$ if [ "$currenthash" != "$expectedhash" ]; then

33

> echo 'skipped: outdated artifact, md5 "'"$currenthash"'" expected "'"$expectedhash"'" run "'"$TESTDIR"'/artifacts/scripts/generate-churning-bundle.py"'

33

> echo 'skipped: outdated artifact, md5 "'"$currenthash"'" expected "'"$expectedhash"'" run "'"$TESTDIR"'/artifacts/scripts/generate-churning-bundle.py"'

34

> exit 80

34

> exit 80

35

> fi

35

> fi

36

37

$ cat >> $HGRCPATH << EOF

37

$ cat >> $HGRCPATH << EOF

38

> [format]

38

> [format]

39

> sparse-revlog = yes

39

> sparse-revlog = yes

40

> maxchainlen = 15

40

> maxchainlen = 15

41

> [storage]

41

> [storage]

42

> revlog.optimize-delta-parent-choice = yes

42

> revlog.optimize-delta-parent-choice = yes

43

> revlog.reuse-external-delta = no

43

> revlog.reuse-external-delta = no

44

> EOF

44

> EOF

45

$ hg init sparse-repo

45

$ hg init sparse-repo

46

$ cd sparse-repo

46

$ cd sparse-repo

47

$ hg unbundle $bundlepath

47

$ hg unbundle $bundlepath

48

adding changesets

48

adding changesets

49

adding manifests

49

adding manifests

50

adding file changes

50

adding file changes

51

added 5001 changesets with 5001 changes to 1 files (+89 heads)

51

added 5001 changesets with 5001 changes to 1 files (+89 heads)

52

new changesets 9706f5af64f4:d9032adc8114 (5001 drafts)

52

new changesets 9706f5af64f4:d9032adc8114 (5001 drafts)

53

(run 'hg heads' to see heads, 'hg merge' to merge)

53

(run 'hg heads' to see heads, 'hg merge' to merge)

54

$ hg up

54

$ hg up

55

1 files updated, 0 files merged, 0 files removed, 0 files unresolved

55

1 files updated, 0 files merged, 0 files removed, 0 files unresolved

56

updated to "d9032adc8114: commit #5000"

56

updated to "d9032adc8114: commit #5000"

57

89 other heads for branch "default"

57

89 other heads for branch "default"

58

59

$ hg log --stat -r 0:3

59

$ hg log --stat -r 0:3

60

changeset: 0:9706f5af64f4

60

changeset: 0:9706f5af64f4

61

user: test

61

user: test

62

date: Thu Jan 01 00:00:00 1970 +0000

62

date: Thu Jan 01 00:00:00 1970 +0000

63

summary: initial commit

63

summary: initial commit

64

65

SPARSE-REVLOG-TEST-FILE | 10500 ++++++++++++++++++++++++++++++++++++++++++++++

65

SPARSE-REVLOG-TEST-FILE | 10500 ++++++++++++++++++++++++++++++++++++++++++++++

66

1 files changed, 10500 insertions(+), 0 deletions(-)

66

1 files changed, 10500 insertions(+), 0 deletions(-)

67

68

changeset: 1:724907deaa5e

68

changeset: 1:724907deaa5e

69

user: test

69

user: test

70

date: Thu Jan 01 00:00:00 1970 +0000

70

date: Thu Jan 01 00:00:00 1970 +0000

71

summary: commit #1

71

summary: commit #1

72

73

SPARSE-REVLOG-TEST-FILE | 1068 +++++++++++++++++++++++-----------------------

73

SPARSE-REVLOG-TEST-FILE | 1068 +++++++++++++++++++++++-----------------------

74

1 files changed, 534 insertions(+), 534 deletions(-)

74

1 files changed, 534 insertions(+), 534 deletions(-)

75

76

changeset: 2:62c41bce3e5d

76

changeset: 2:62c41bce3e5d

77

user: test

77

user: test

78

date: Thu Jan 01 00:00:00 1970 +0000

78

date: Thu Jan 01 00:00:00 1970 +0000

79

summary: commit #2

79

summary: commit #2

80

81

SPARSE-REVLOG-TEST-FILE | 1068 +++++++++++++++++++++++-----------------------

81

SPARSE-REVLOG-TEST-FILE | 1068 +++++++++++++++++++++++-----------------------

82

1 files changed, 534 insertions(+), 534 deletions(-)

82

1 files changed, 534 insertions(+), 534 deletions(-)

83

84

changeset: 3:348a9cbd6959

84

changeset: 3:348a9cbd6959

85

user: test

85

user: test

86

date: Thu Jan 01 00:00:00 1970 +0000

86

date: Thu Jan 01 00:00:00 1970 +0000

87

summary: commit #3

87

summary: commit #3

88

89

SPARSE-REVLOG-TEST-FILE | 1068 +++++++++++++++++++++++-----------------------

89

SPARSE-REVLOG-TEST-FILE | 1068 +++++++++++++++++++++++-----------------------

90

1 files changed, 534 insertions(+), 534 deletions(-)

90

1 files changed, 534 insertions(+), 534 deletions(-)

91

92

93

$ f -s .hg/store/data/*.d

93

$ f -s .hg/store/data/*.d

94

.hg/store/data/_s_p_a_r_s_e-_r_e_v_l_o_g-_t_e_s_t-_f_i_l_e.d: size=58616973

94

.hg/store/data/_s_p_a_r_s_e-_r_e_v_l_o_g-_t_e_s_t-_f_i_l_e.d: size=58616973

95

$ hg debugrevlog *

95

$ hg debugrevlog *

96

format : 1

96

format : 1

97

flags : generaldelta

97

flags : generaldelta

98

99

revisions : 5001

99

revisions : 5001

100

merges : 625 (12.50%)

100

merges : 625 (12.50%)

101

normal : 4376 (87.50%)

101

normal : 4376 (87.50%)

102

revisions : 5001

102

revisions : 5001

103

empty : 0 ( 0.00%)

103

empty : 0 ( 0.00%)

104

text : 0 (100.00%)

104

text : 0 (100.00%)

105

delta : 0 (100.00%)

105

delta : 0 (100.00%)

106

snapshot : 383 ( 7.66%)

106

snapshot : 383 ( 7.66%)

107

lvl-0 : 3 ( 0.06%)

107

lvl-0 : 3 ( 0.06%)

108

lvl-1 : 18 ( 0.36%)

108

lvl-1 : 18 ( 0.36%)

109

lvl-2 : 62 ( 1.24%)

109

lvl-2 : 62 ( 1.24%)

110

lvl-3 : 108 ( 2.16%)

110

lvl-3 : 108 ( 2.16%)

111

lvl-4 : 191 ( 3.82%)

111

lvl-4 : 191 ( 3.82%)

112

lvl-5 : 1 ( 0.02%)

112

lvl-5 : 1 ( 0.02%)

113

deltas : 4618 (92.34%)

113

deltas : 4618 (92.34%)

114

revision size : 58616973

114

revision size : 58616973

115

snapshot : 9247844 (15.78%)

115

snapshot : 9247844 (15.78%)

116

lvl-0 : 539532 ( 0.92%)

116

lvl-0 : 539532 ( 0.92%)

117

lvl-1 : 1467743 ( 2.50%)

117

lvl-1 : 1467743 ( 2.50%)

118

lvl-2 : 1873820 ( 3.20%)

118

lvl-2 : 1873820 ( 3.20%)

119

lvl-3 : 2326874 ( 3.97%)

119

lvl-3 : 2326874 ( 3.97%)

120

lvl-4 : 3029118 ( 5.17%)

120

lvl-4 : 3029118 ( 5.17%)

121

lvl-5 : 10757 ( 0.02%)

121

lvl-5 : 10757 ( 0.02%)

122

deltas : 49369129 (84.22%)

122

deltas : 49369129 (84.22%)

123

124

chunks : 5001

124

chunks : 5001

125

0x28 : 5001 (100.00%)

125

0x28 : 5001 (100.00%)

126

chunks size : 58616973

126

chunks size : 58616973

127

0x28 : 58616973 (100.00%)

127

0x28 : 58616973 (100.00%)

128

129

avg chain length : 9

129

avg chain length : 9

130

max chain length : 15

130

max chain length : 15

131

max chain reach : 27366701

131

max chain reach : 27366701

132

compression ratio : 29

132

compression ratio : 29

133

134

uncompressed data size (min/max/avg) : 346468 / 346472 / 346471

134

uncompressed data size (min/max/avg) : 346468 / 346472 / 346471

135

full revision size (min/max/avg) : 179288 / 180786 / 179844

135

full revision size (min/max/avg) : 179288 / 180786 / 179844

136

inter-snapshot size (min/max/avg) : 10757 / 169507 / 22916

136

inter-snapshot size (min/max/avg) : 10757 / 169507 / 22916

137

level-1 (min/max/avg) : 13905 / 169507 / 81541

137

level-1 (min/max/avg) : 13905 / 169507 / 81541

138

level-2 (min/max/avg) : 10887 / 83873 / 30222

138

level-2 (min/max/avg) : 10887 / 83873 / 30222

139

level-3 (min/max/avg) : 10911 / 43047 / 21545

139

level-3 (min/max/avg) : 10911 / 43047 / 21545

140

level-4 (min/max/avg) : 10838 / 21390 / 15859

140

level-4 (min/max/avg) : 10838 / 21390 / 15859

141

level-5 (min/max/avg) : 10757 / 10757 / 10757

141

level-5 (min/max/avg) : 10757 / 10757 / 10757

142

delta size (min/max/avg) : 9672 / 108072 / 10690

142

delta size (min/max/avg) : 9672 / 108072 / 10690

143

144

deltas against prev : 3906 (84.58%)

144

deltas against prev : 3906 (84.58%)

145

where prev = p1 : 3906 (100.00%)

145

where prev = p1 : 3906 (100.00%)

146

where prev = p2 : 0 ( 0.00%)

146

where prev = p2 : 0 ( 0.00%)

147

other : 0 ( 0.00%)

147

other : 0 ( 0.00%)

148

deltas against p1 : 649 (14.05%)

148

deltas against p1 : 649 (14.05%)

149

deltas against p2 : 63 ( 1.36%)

149

deltas against p2 : 63 ( 1.36%)

150

deltas against other : 0 ( 0.00%)

150

deltas against other : 0 ( 0.00%)

151

152

153

Test `debug-delta-find`

153

Test `debug-delta-find`

154

-----------------------

154

-----------------------

155

156

$ ls -1

156

$ ls -1

157

SPARSE-REVLOG-TEST-FILE

157

SPARSE-REVLOG-TEST-FILE

158

$ hg debugdeltachain SPARSE-REVLOG-TEST-FILE | grep snap | tail -1

158

$ hg debugdeltachain SPARSE-REVLOG-TEST-FILE | grep snap | tail -1

159

4971 4970 -1 3 5 4930 snap 19179 346472 427596 1.23414 15994877 15567281 36.40652 427596 179288 1.00000 5

159

4971 4970 -1 3 5 4930 snap 19179 346472 427596 1.23414 15994877 15567281 36.40652 427596 179288 1.00000 5

160

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971

160

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971

161

DBG-DELTAS-SEARCH: SEARCH rev=4971

161

DBG-DELTAS-SEARCH: SEARCH rev=4971

162

DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down

162

DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down

163

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

163

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

164

DBG-DELTAS-SEARCH: type=snapshot-4

164

DBG-DELTAS-SEARCH: type=snapshot-4

165

DBG-DELTAS-SEARCH: size=18296

165

DBG-DELTAS-SEARCH: size=18296

166

DBG-DELTAS-SEARCH: base=4930

166

DBG-DELTAS-SEARCH: base=4930

167

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

167

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

168

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

168

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

169

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

169

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

170

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

170

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

171

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

171

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

172

DBG-DELTAS-SEARCH: type=snapshot-3

172

DBG-DELTAS-SEARCH: type=snapshot-3

173

DBG-DELTAS-SEARCH: size=39228

173

DBG-DELTAS-SEARCH: size=39228

174

DBG-DELTAS-SEARCH: base=4799

174

DBG-DELTAS-SEARCH: base=4799

175

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

175

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

176

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

176

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

177

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

177

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

178

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

178

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

179

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

179

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

180

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

180

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

181

DBG-DELTAS-SEARCH: type=snapshot-2

181

DBG-DELTAS-SEARCH: type=snapshot-2

182

DBG-DELTAS-SEARCH: size=50213

182

DBG-DELTAS-SEARCH: size=50213

183

DBG-DELTAS-SEARCH: base=4623

183

DBG-DELTAS-SEARCH: base=4623

184

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

184

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

185

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

185

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

186

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

186

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

187

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

187

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

188

189

$ cat << EOF >>.hg/hgrc

189

$ cat << EOF >>.hg/hgrc

190

> [storage]

190

> [storage]

191

> revlog.optimize-delta-parent-choice = no

191

> revlog.optimize-delta-parent-choice = no

192

> revlog.reuse-external-delta = yes

192

> revlog.reuse-external-delta = yes

193

> EOF

193

> EOF

194

195

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --quiet

195

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --quiet

196

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

196

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

197

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source full

197

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source full

198

DBG-DELTAS-SEARCH: SEARCH rev=4971

198

DBG-DELTAS-SEARCH: SEARCH rev=4971

199

DBG-DELTAS-SEARCH: ROUND #1 - 2 candidates - search-down

199

DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down

200

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

200

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

201

DBG-DELTAS-SEARCH: type=snapshot-4

201

DBG-DELTAS-SEARCH: type=snapshot-4

202

DBG-DELTAS-SEARCH: size=18296

202

DBG-DELTAS-SEARCH: size=18296

203

DBG-DELTAS-SEARCH: base=4930

203

DBG-DELTAS-SEARCH: base=4930

204

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

204

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

205

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

205

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

206

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

206

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

207

DBG-DELTAS-SEARCH: CANDIDATE: rev=4971

208

DBG-DELTAS-SEARCH: type=snapshot-4

209

DBG-DELTAS-SEARCH: size=19179

210

DBG-DELTAS-SEARCH: base=4930

211

DBG-DELTAS-SEARCH: TOO-HIGH

212

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

207

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

213

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

208

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

214

DBG-DELTAS-SEARCH: type=snapshot-3

209

DBG-DELTAS-SEARCH: type=snapshot-3

215

DBG-DELTAS-SEARCH: size=39228

210

DBG-DELTAS-SEARCH: size=39228

216

DBG-DELTAS-SEARCH: base=4799

211

DBG-DELTAS-SEARCH: base=4799

217

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

212

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

218

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

213

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

219

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

214

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

220

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

215

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

221

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

216

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

222

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

217

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

223

DBG-DELTAS-SEARCH: type=snapshot-2

218

DBG-DELTAS-SEARCH: type=snapshot-2

224

DBG-DELTAS-SEARCH: size=50213

219

DBG-DELTAS-SEARCH: size=50213

225

DBG-DELTAS-SEARCH: base=4623

220

DBG-DELTAS-SEARCH: base=4623

226

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

221

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

227

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

222

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

228

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

223

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

229

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

224

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

230

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source storage

225

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source storage

231

DBG-DELTAS-SEARCH: SEARCH rev=4971

226

DBG-DELTAS-SEARCH: SEARCH rev=4971

232

DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - cached-delta

227

DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - cached-delta

233

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

228

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

234

DBG-DELTAS-SEARCH: type=snapshot-3

229

DBG-DELTAS-SEARCH: type=snapshot-3

235

DBG-DELTAS-SEARCH: size=39228

230

DBG-DELTAS-SEARCH: size=39228

236

DBG-DELTAS-SEARCH: base=4799

231

DBG-DELTAS-SEARCH: base=4799

237

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

232

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

238

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

233

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

239

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

234

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

240

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=1 - search-rounds=1 try-count=1 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

235

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=1 - search-rounds=1 try-count=1 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

241

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source p1

236

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source p1

242

DBG-DELTAS-SEARCH: SEARCH rev=4971

237

DBG-DELTAS-SEARCH: SEARCH rev=4971

243

DBG-DELTAS-SEARCH: ROUND #1 - 2 candidates - search-down

238

DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down

244

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

239

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

245

DBG-DELTAS-SEARCH: type=snapshot-4

240

DBG-DELTAS-SEARCH: type=snapshot-4

246

DBG-DELTAS-SEARCH: size=18296

241

DBG-DELTAS-SEARCH: size=18296

247

DBG-DELTAS-SEARCH: base=4930

242

DBG-DELTAS-SEARCH: base=4930

248

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

243

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

249

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

244

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

250

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

245

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

251

DBG-DELTAS-SEARCH: CANDIDATE: rev=4971

252

DBG-DELTAS-SEARCH: type=snapshot-4

253

DBG-DELTAS-SEARCH: size=19179

254

DBG-DELTAS-SEARCH: base=4930

255

DBG-DELTAS-SEARCH: TOO-HIGH

256

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

246

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

257

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

247

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

258

DBG-DELTAS-SEARCH: type=snapshot-3

248

DBG-DELTAS-SEARCH: type=snapshot-3

259

DBG-DELTAS-SEARCH: size=39228

249

DBG-DELTAS-SEARCH: size=39228

260

DBG-DELTAS-SEARCH: base=4799

250

DBG-DELTAS-SEARCH: base=4799

261

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

251

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

262

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

252

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

263

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

253

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

264

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

254

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

265

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

255

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

266

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

256

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

267

DBG-DELTAS-SEARCH: type=snapshot-2

257

DBG-DELTAS-SEARCH: type=snapshot-2

268

DBG-DELTAS-SEARCH: size=50213

258

DBG-DELTAS-SEARCH: size=50213

269

DBG-DELTAS-SEARCH: base=4623

259

DBG-DELTAS-SEARCH: base=4623

270

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

260

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

271

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

261

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

272

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

262

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

273

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

263

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

274

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source p2

264

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source p2

275

DBG-DELTAS-SEARCH: SEARCH rev=4971

265

DBG-DELTAS-SEARCH: SEARCH rev=4971

276

DBG-DELTAS-SEARCH: ROUND #1 - 2 candidates - search-down

266

DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down

277

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

267

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

278

DBG-DELTAS-SEARCH: type=snapshot-4

268

DBG-DELTAS-SEARCH: type=snapshot-4

279

DBG-DELTAS-SEARCH: size=18296

269

DBG-DELTAS-SEARCH: size=18296

280

DBG-DELTAS-SEARCH: base=4930

270

DBG-DELTAS-SEARCH: base=4930

281

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

271

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

282

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

272

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

283

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

273

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

284

DBG-DELTAS-SEARCH: CANDIDATE: rev=4971

285

DBG-DELTAS-SEARCH: type=snapshot-4

286

DBG-DELTAS-SEARCH: size=19179

287

DBG-DELTAS-SEARCH: base=4930

288

DBG-DELTAS-SEARCH: TOO-HIGH

289

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

274

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

290

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

275

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

291

DBG-DELTAS-SEARCH: type=snapshot-3

276

DBG-DELTAS-SEARCH: type=snapshot-3

292

DBG-DELTAS-SEARCH: size=39228

277

DBG-DELTAS-SEARCH: size=39228

293

DBG-DELTAS-SEARCH: base=4799

278

DBG-DELTAS-SEARCH: base=4799

294

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

279

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

295

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

280

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

296

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

281

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

297

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

282

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

298

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

283

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

299

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

284

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

300

DBG-DELTAS-SEARCH: type=snapshot-2

285

DBG-DELTAS-SEARCH: type=snapshot-2

301

DBG-DELTAS-SEARCH: size=50213

286

DBG-DELTAS-SEARCH: size=50213

302

DBG-DELTAS-SEARCH: base=4623

287

DBG-DELTAS-SEARCH: base=4623

303

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

288

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

304

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

289

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

305

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

290

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

306

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

291

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

307

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source prev

292

$ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source prev

308

DBG-DELTAS-SEARCH: SEARCH rev=4971

293

DBG-DELTAS-SEARCH: SEARCH rev=4971

309

DBG-DELTAS-SEARCH: ROUND #1 - 2 candidates - search-down

294

DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down

310

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

295

DBG-DELTAS-SEARCH: CANDIDATE: rev=4962

311

DBG-DELTAS-SEARCH: type=snapshot-4

296

DBG-DELTAS-SEARCH: type=snapshot-4

312

DBG-DELTAS-SEARCH: size=18296

297

DBG-DELTAS-SEARCH: size=18296

313

DBG-DELTAS-SEARCH: base=4930

298

DBG-DELTAS-SEARCH: base=4930

314

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

299

DBG-DELTAS-SEARCH: uncompressed-delta-size=30377

315

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

300

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

316

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

301

DBG-DELTAS-SEARCH: DELTA: length=16872 (BAD)

317

DBG-DELTAS-SEARCH: CANDIDATE: rev=4971

318

DBG-DELTAS-SEARCH: type=snapshot-4

319

DBG-DELTAS-SEARCH: size=19179

320

DBG-DELTAS-SEARCH: base=4930

321

DBG-DELTAS-SEARCH: TOO-HIGH

322

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

302

DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down

323

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

303

DBG-DELTAS-SEARCH: CANDIDATE: rev=4930

324

DBG-DELTAS-SEARCH: type=snapshot-3

304

DBG-DELTAS-SEARCH: type=snapshot-3

325

DBG-DELTAS-SEARCH: size=39228

305

DBG-DELTAS-SEARCH: size=39228

326

DBG-DELTAS-SEARCH: base=4799

306

DBG-DELTAS-SEARCH: base=4799

327

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

307

DBG-DELTAS-SEARCH: uncompressed-delta-size=33050

328

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

308

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

329

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

309

DBG-DELTAS-SEARCH: DELTA: length=19179 (GOOD)

330

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

310

DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down

331

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

311

DBG-DELTAS-SEARCH: CONTENDER: rev=4930 - length=19179

332

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

312

DBG-DELTAS-SEARCH: CANDIDATE: rev=4799

333

DBG-DELTAS-SEARCH: type=snapshot-2

313

DBG-DELTAS-SEARCH: type=snapshot-2

334

DBG-DELTAS-SEARCH: size=50213

314

DBG-DELTAS-SEARCH: size=50213

335

DBG-DELTAS-SEARCH: base=4623

315

DBG-DELTAS-SEARCH: base=4623

336

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

316

DBG-DELTAS-SEARCH: uncompressed-delta-size=82661

337

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

317

DBG-DELTAS-SEARCH: delta-search-time=* (glob)

338

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

318

DBG-DELTAS-SEARCH: DELTA: length=49132 (BAD)

339

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

319

DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)

340

320

341

$ cd ..

321

$ cd ..

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages

             ====================================
             Test delta choice with sparse revlog
             ====================================
             Sparse-revlog usually shows the most gain on Manifest. However, it is simpler
             to general an appropriate file, so we test with a single file instead. The
             goal is to observe intermediate snapshot being created.
             We need a large enough file. Part of the content needs to be replaced
             repeatedly while some of it changes rarely.
               $ bundlepath="$TESTDIR/artifacts/cache/big-file-churn.hg"
               $ expectedhash=`cat "$bundlepath".md5`
             #if slow
               $ if [ ! -f "$bundlepath" ]; then
               >     "$TESTDIR"/artifacts/scripts/generate-churning-bundle.py > /dev/null
               > fi
             #else
               $ if [ ! -f "$bundlepath" ]; then
               >     echo 'skipped: missing artifact, run "'"$TESTDIR"'/artifacts/scripts/generate-churning-bundle.py"'
               >     exit 80
               > fi
             #endif
               $ currenthash=`f -M "$bundlepath" | cut -d = -f 2`
               $ if [ "$currenthash" != "$expectedhash" ]; then
               >     echo 'skipped: outdated artifact, md5 "'"$currenthash"'" expected "'"$expectedhash"'" run "'"$TESTDIR"'/artifacts/scripts/generate-churning-bundle.py"'
               >     exit 80
               > fi
               $ cat >> $HGRCPATH << EOF
               > [format]
               > sparse-revlog = yes
               > maxchainlen = 15
               > [storage]
               > revlog.optimize-delta-parent-choice = yes
               > revlog.reuse-external-delta = no
               > EOF
               $ hg init sparse-repo
               $ cd sparse-repo
               $ hg unbundle $bundlepath
               adding changesets
               adding manifests
               adding file changes
               added 5001 changesets with 5001 changes to 1 files (+89 heads)
               new changesets 9706f5af64f4:d9032adc8114 (5001 drafts)
               (run 'hg heads' to see heads, 'hg merge' to merge)
               $ hg up
 files updated, 0 files merged, 0 files removed, 0 files unresolved
               updated to "d9032adc8114: commit #5000"
 other heads for branch "default"
               $ hg log --stat -r 0:3
               changeset:   0:9706f5af64f4
               user:        test
               date:        Thu Jan 01 00:00:00 1970 +0000
               summary:     initial commit
                SPARSE-REVLOG-TEST-FILE |  10500 ++++++++++++++++++++++++++++++++++++++++++++++
 files changed, 10500 insertions(+), 0 deletions(-)
               changeset:   1:724907deaa5e
               user:        test
               date:        Thu Jan 01 00:00:00 1970 +0000
               summary:     commit #1
                SPARSE-REVLOG-TEST-FILE |  1068 +++++++++++++++++++++++-----------------------
 files changed, 534 insertions(+), 534 deletions(-)
               changeset:   2:62c41bce3e5d
               user:        test
               date:        Thu Jan 01 00:00:00 1970 +0000
               summary:     commit #2
                SPARSE-REVLOG-TEST-FILE |  1068 +++++++++++++++++++++++-----------------------
 files changed, 534 insertions(+), 534 deletions(-)
               changeset:   3:348a9cbd6959
               user:        test
               date:        Thu Jan 01 00:00:00 1970 +0000
               summary:     commit #3
                SPARSE-REVLOG-TEST-FILE |  1068 +++++++++++++++++++++++-----------------------
 files changed, 534 insertions(+), 534 deletions(-)
               $ f -s .hg/store/data/*.d
               .hg/store/data/_s_p_a_r_s_e-_r_e_v_l_o_g-_t_e_s_t-_f_i_l_e.d: size=58616973
               $ hg debugrevlog *
               format : 1
               flags  : generaldelta
               revisions     :     5001
                   merges    :      625 (12.50%)
                   normal    :     4376 (87.50%)
               revisions     :     5001
                   empty     :        0 ( 0.00%)
                                  text  :        0 (100.00%)
                                  delta :        0 (100.00%)
                   snapshot  :      383 ( 7.66%)
                     lvl-0   :              3 ( 0.06%)
                     lvl-1   :             18 ( 0.36%)
                     lvl-2   :             62 ( 1.24%)
                     lvl-3   :            108 ( 2.16%)
                     lvl-4   :            191 ( 3.82%)
                     lvl-5   :              1 ( 0.02%)
                   deltas    :     4618 (92.34%)
               revision size : 58616973
                   snapshot  :  9247844 (15.78%)
                     lvl-0   :         539532 ( 0.92%)
                     lvl-1   :        1467743 ( 2.50%)
                     lvl-2   :        1873820 ( 3.20%)
                     lvl-3   :        2326874 ( 3.97%)
                     lvl-4   :        3029118 ( 5.17%)
                     lvl-5   :          10757 ( 0.02%)
                   deltas    : 49369129 (84.22%)
               chunks        :     5001
 x28      :     5001 (100.00%)
               chunks size   : 58616973
 x28      : 58616973 (100.00%)
               avg chain length  :        9
               max chain length  :       15
               max chain reach   : 27366701
               compression ratio :       29
               uncompressed data size (min/max/avg) : 346468 / 346472 / 346471
               full revision size (min/max/avg)     : 179288 / 180786 / 179844
               inter-snapshot size (min/max/avg)    : 10757 / 169507 / 22916
                   level-1   (min/max/avg)          : 13905 / 169507 / 81541
                   level-2   (min/max/avg)          : 10887 / 83873 / 30222
                   level-3   (min/max/avg)          : 10911 / 43047 / 21545
                   level-4   (min/max/avg)          : 10838 / 21390 / 15859
                   level-5   (min/max/avg)          : 10757 / 10757 / 10757
               delta size (min/max/avg)             : 9672 / 108072 / 10690
               deltas against prev  : 3906 (84.58%)
                   where prev = p1  : 3906     (100.00%)
                   where prev = p2  :    0     ( 0.00%)
                   other            :    0     ( 0.00%)
               deltas against p1    :  649 (14.05%)
               deltas against p2    :   63 ( 1.36%)
               deltas against other :    0 ( 0.00%)
             Test `debug-delta-find`
             -----------------------
               $ ls -1
               SPARSE-REVLOG-TEST-FILE
               $ hg debugdeltachain SPARSE-REVLOG-TEST-FILE | grep snap | tail -1
 4970      -1       3        5     4930    snap      19179     346472     427596   1.23414  15994877  15567281   36.40652     427596     179288   1.00000        5
               $ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971
               DBG-DELTAS-SEARCH: SEARCH rev=4971
               DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4962
               DBG-DELTAS-SEARCH:     type=snapshot-4
               DBG-DELTAS-SEARCH:     size=18296
               DBG-DELTAS-SEARCH:     base=4930
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=30377
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=16872 (BAD)
               DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4930
               DBG-DELTAS-SEARCH:     type=snapshot-3
               DBG-DELTAS-SEARCH:     size=39228
               DBG-DELTAS-SEARCH:     base=4799
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=33050
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=19179 (GOOD)
               DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down
               DBG-DELTAS-SEARCH:   CONTENDER: rev=4930 - length=19179
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4799
               DBG-DELTAS-SEARCH:     type=snapshot-2
               DBG-DELTAS-SEARCH:     size=50213
               DBG-DELTAS-SEARCH:     base=4623
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=82661
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=49132 (BAD)
               DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)
               $ cat << EOF >>.hg/hgrc
               > [storage]
               > revlog.optimize-delta-parent-choice = no
               > revlog.reuse-external-delta = yes
               > EOF
               $ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --quiet
               DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)
               $ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source full
               DBG-DELTAS-SEARCH: SEARCH rev=4971
-              DBG-DELTAS-SEARCH: ROUND #1 - 2 candidates - search-down
+              DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4962
               DBG-DELTAS-SEARCH:     type=snapshot-4
               DBG-DELTAS-SEARCH:     size=18296
               DBG-DELTAS-SEARCH:     base=4930
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=30377
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=16872 (BAD)
-              DBG-DELTAS-SEARCH:   CANDIDATE: rev=4971
-              DBG-DELTAS-SEARCH:     type=snapshot-4
-              DBG-DELTAS-SEARCH:     size=19179
-              DBG-DELTAS-SEARCH:     base=4930
-              DBG-DELTAS-SEARCH:     TOO-HIGH
               DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4930
               DBG-DELTAS-SEARCH:     type=snapshot-3
               DBG-DELTAS-SEARCH:     size=39228
               DBG-DELTAS-SEARCH:     base=4799
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=33050
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=19179 (GOOD)
               DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down
               DBG-DELTAS-SEARCH:   CONTENDER: rev=4930 - length=19179
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4799
               DBG-DELTAS-SEARCH:     type=snapshot-2
               DBG-DELTAS-SEARCH:     size=50213
               DBG-DELTAS-SEARCH:     base=4623
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=82661
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=49132 (BAD)
               DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)
               $ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source storage
               DBG-DELTAS-SEARCH: SEARCH rev=4971
               DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - cached-delta
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4930
               DBG-DELTAS-SEARCH:     type=snapshot-3
               DBG-DELTAS-SEARCH:     size=39228
               DBG-DELTAS-SEARCH:     base=4799
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=33050
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=19179 (GOOD)
               DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=1 - search-rounds=1 try-count=1 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)
               $ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source p1
               DBG-DELTAS-SEARCH: SEARCH rev=4971
-              DBG-DELTAS-SEARCH: ROUND #1 - 2 candidates - search-down
+              DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4962
               DBG-DELTAS-SEARCH:     type=snapshot-4
               DBG-DELTAS-SEARCH:     size=18296
               DBG-DELTAS-SEARCH:     base=4930
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=30377
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=16872 (BAD)
-              DBG-DELTAS-SEARCH:   CANDIDATE: rev=4971
-              DBG-DELTAS-SEARCH:     type=snapshot-4
-              DBG-DELTAS-SEARCH:     size=19179
-              DBG-DELTAS-SEARCH:     base=4930
-              DBG-DELTAS-SEARCH:     TOO-HIGH
               DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4930
               DBG-DELTAS-SEARCH:     type=snapshot-3
               DBG-DELTAS-SEARCH:     size=39228
               DBG-DELTAS-SEARCH:     base=4799
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=33050
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=19179 (GOOD)
               DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down
               DBG-DELTAS-SEARCH:   CONTENDER: rev=4930 - length=19179
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4799
               DBG-DELTAS-SEARCH:     type=snapshot-2
               DBG-DELTAS-SEARCH:     size=50213
               DBG-DELTAS-SEARCH:     base=4623
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=82661
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=49132 (BAD)
               DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)
               $ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source p2
               DBG-DELTAS-SEARCH: SEARCH rev=4971
-              DBG-DELTAS-SEARCH: ROUND #1 - 2 candidates - search-down
+              DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4962
               DBG-DELTAS-SEARCH:     type=snapshot-4
               DBG-DELTAS-SEARCH:     size=18296
               DBG-DELTAS-SEARCH:     base=4930
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=30377
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=16872 (BAD)
-              DBG-DELTAS-SEARCH:   CANDIDATE: rev=4971
-              DBG-DELTAS-SEARCH:     type=snapshot-4
-              DBG-DELTAS-SEARCH:     size=19179
-              DBG-DELTAS-SEARCH:     base=4930
-              DBG-DELTAS-SEARCH:     TOO-HIGH
               DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4930
               DBG-DELTAS-SEARCH:     type=snapshot-3
               DBG-DELTAS-SEARCH:     size=39228
               DBG-DELTAS-SEARCH:     base=4799
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=33050
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=19179 (GOOD)
               DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down
               DBG-DELTAS-SEARCH:   CONTENDER: rev=4930 - length=19179
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4799
               DBG-DELTAS-SEARCH:     type=snapshot-2
               DBG-DELTAS-SEARCH:     size=50213
               DBG-DELTAS-SEARCH:     base=4623
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=82661
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=49132 (BAD)
               DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)
               $ hg debug-delta-find SPARSE-REVLOG-TEST-FILE 4971 --source prev
               DBG-DELTAS-SEARCH: SEARCH rev=4971
-              DBG-DELTAS-SEARCH: ROUND #1 - 2 candidates - search-down
+              DBG-DELTAS-SEARCH: ROUND #1 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4962
               DBG-DELTAS-SEARCH:     type=snapshot-4
               DBG-DELTAS-SEARCH:     size=18296
               DBG-DELTAS-SEARCH:     base=4930
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=30377
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=16872 (BAD)
-              DBG-DELTAS-SEARCH:   CANDIDATE: rev=4971
-              DBG-DELTAS-SEARCH:     type=snapshot-4
-              DBG-DELTAS-SEARCH:     size=19179
-              DBG-DELTAS-SEARCH:     base=4930
-              DBG-DELTAS-SEARCH:     TOO-HIGH
               DBG-DELTAS-SEARCH: ROUND #2 - 1 candidates - search-down
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4930
               DBG-DELTAS-SEARCH:     type=snapshot-3
               DBG-DELTAS-SEARCH:     size=39228
               DBG-DELTAS-SEARCH:     base=4799
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=33050
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=19179 (GOOD)
               DBG-DELTAS-SEARCH: ROUND #3 - 1 candidates - refine-down
               DBG-DELTAS-SEARCH:   CONTENDER: rev=4930 - length=19179
               DBG-DELTAS-SEARCH:   CANDIDATE: rev=4799
               DBG-DELTAS-SEARCH:     type=snapshot-2
               DBG-DELTAS-SEARCH:     size=50213
               DBG-DELTAS-SEARCH:     base=4623
               DBG-DELTAS-SEARCH:     uncompressed-delta-size=82661
               DBG-DELTAS-SEARCH:     delta-search-time=* (glob)
               DBG-DELTAS-SEARCH:     DELTA: length=49132 (BAD)
               DBG-DELTAS: FILELOG:SPARSE-REVLOG-TEST-FILE: rev=4971: delta-base=4930 is-cached=0 - search-rounds=3 try-count=3 - delta-type=snapshot snap-depth=4 - p1-chain-length=15 p2-chain-length=-1 - duration=* (glob)
               $ cd ..