Google Git
Sign in
googlers / jrn / git / 9b28d55401a529ff08c709f42f66e765c93b0a20
commit9b28d55401a529ff08c709f42f66e765c93b0a20[log] [tgz]
authorDavide Libenzi <davidel@xmailserver.org>Fri Nov 07 21:24:33 2008 -0800
committerJunio C Hamano <gitster@pobox.com>Sat Nov 08 09:28:30 2008 -0800
tree160929221ee2becefe85d95d5828aa91d07233ef
parent6331adb9c4ec36c70dc3ecc6eb46b7dddb36952d [diff]
xdiff: give up scanning similar lines early

In a corner case of large files whose lines do not match uniquely, the
loop to eliminate a line that matches multiple locations adjacent to a run
of lines that do not uniquely match wasted too much cycles.  Fix this by
giving up early after scanning 100 lines in both direction.

Signed-off-by: Junio C Hamano <gitster@pobox.com>
1 file changed
tree: 160929221ee2becefe85d95d5828aa91d07233ef
  1. arm/
  2. compat/
  3. contrib/
  4. Documentation/
  5. git-gui/
  6. gitk-git/
  7. gitweb/
  8. mozilla-sha1/
  9. perl/
  10. ppc/
  11. t/
  12. templates/
  13. xdiff/
  14. RelNotes ⇨ Documentation/RelNotes-1.6.1.txt
  15. .gitattributes
  16. .gitignore
  17. .mailmap
  18. abspath.c
  19. alias.c
  20. alloc.c
  21. archive-tar.c
  22. archive-zip.c
  23. archive.c
  24. archive.h
  25. attr.c
  26. attr.h
  27. base85.c
  28. blob.c
  29. blob.h
  30. branch.c
  31. branch.h
  32. builtin-add.c
  33. builtin-annotate.c
  34. builtin-apply.c
  35. builtin-archive.c
  36. builtin-blame.c
  37. builtin-branch.c
  38. builtin-bundle.c
  39. builtin-cat-file.c
  40. builtin-check-attr.c
  41. builtin-check-ref-format.c
  42. builtin-checkout-index.c
  43. builtin-checkout.c
  44. builtin-clean.c
  45. builtin-clone.c
  46. builtin-commit-tree.c
  47. builtin-commit.c
  48. builtin-config.c
  49. builtin-count-objects.c
  50. builtin-describe.c
  51. builtin-diff-files.c
  52. builtin-diff-index.c
  53. builtin-diff-tree.c
  54. builtin-diff.c
  55. builtin-fast-export.c
  56. builtin-fetch--tool.c
  57. builtin-fetch-pack.c
  58. builtin-fetch.c
  59. builtin-fmt-merge-msg.c
  60. builtin-for-each-ref.c
  61. builtin-fsck.c
  62. builtin-gc.c
  63. builtin-grep.c
  64. builtin-help.c
  65. builtin-http-fetch.c
  66. builtin-init-db.c
  67. builtin-log.c
  68. builtin-ls-files.c
  69. builtin-ls-remote.c
  70. builtin-ls-tree.c
  71. builtin-mailinfo.c
  72. builtin-mailsplit.c
  73. builtin-merge-base.c
  74. builtin-merge-file.c
  75. builtin-merge-ours.c
  76. builtin-merge-recursive.c
  77. builtin-merge.c
  78. builtin-mv.c
  79. builtin-name-rev.c
  80. builtin-pack-objects.c
  81. builtin-pack-refs.c
  82. builtin-prune-packed.c
  83. builtin-prune.c
  84. builtin-push.c
  85. builtin-read-tree.c
  86. builtin-receive-pack.c
  87. builtin-reflog.c
  88. builtin-remote.c
  89. builtin-rerere.c
  90. builtin-reset.c
  91. builtin-rev-list.c
  92. builtin-rev-parse.c
  93. builtin-revert.c
  94. builtin-rm.c
  95. builtin-send-pack.c
  96. builtin-shortlog.c
  97. builtin-show-branch.c
  98. builtin-show-ref.c
  99. builtin-stripspace.c
  100. builtin-symbolic-ref.c
  101. builtin-tag.c
  102. builtin-tar-tree.c
  103. builtin-unpack-objects.c
  104. builtin-update-index.c
  105. builtin-update-ref.c
  106. builtin-upload-archive.c
  107. builtin-verify-pack.c
  108. builtin-verify-tag.c
  109. builtin-write-tree.c
  110. builtin.h
  111. bundle.c
  112. bundle.h
  113. cache-tree.c
  114. cache-tree.h
  115. cache.h
  116. check-builtins.sh
  117. check-racy.c
  118. check_bindir
  119. color.c
  120. color.h
  121. combine-diff.c
  122. command-list.txt
  123. commit.c
  124. commit.h
  125. config.c
  126. config.mak.in
  127. configure.ac
  128. connect.c
  129. convert.c
  130. copy.c
  131. COPYING
  132. csum-file.c
  133. csum-file.h
  134. ctype.c
  135. daemon.c
  136. date.c
  137. decorate.c
  138. decorate.h
  139. delta.h
  140. diff-delta.c
  141. diff-lib.c
  142. diff-no-index.c
  143. diff.c
  144. diff.h
  145. diffcore-break.c
  146. diffcore-delta.c
  147. diffcore-order.c
  148. diffcore-pickaxe.c
  149. diffcore-rename.c
  150. diffcore.h
  151. dir.c
  152. dir.h
  153. dump-cache-tree.c
  154. editor.c
  155. entry.c
  156. environment.c
  157. exec_cmd.c
  158. exec_cmd.h
  159. fast-import.c
  160. fetch-pack.h
  161. fixup-builtins
  162. fsck.c
  163. fsck.h
  164. generate-cmdlist.sh
  165. git-add--interactive.perl
  166. git-am.sh
  167. git-archimport.perl
  168. git-bisect.sh
  169. git-compat-util.h
  170. git-cvsexportcommit.perl
  171. git-cvsimport.perl
  172. git-cvsserver.perl
  173. git-filter-branch.sh
  174. git-instaweb.sh
  175. git-lost-found.sh
  176. git-merge-octopus.sh
  177. git-merge-one-file.sh
  178. git-merge-resolve.sh
  179. git-mergetool.sh
  180. git-parse-remote.sh
  181. git-pull.sh
  182. git-quiltimport.sh
  183. git-rebase--interactive.sh
  184. git-rebase.sh
  185. git-relink.perl
  186. git-repack.sh
  187. git-request-pull.sh
  188. git-send-email.perl
  189. git-sh-setup.sh
  190. git-stash.sh
  191. git-submodule.sh
  192. git-svn.perl
  193. GIT-VERSION-GEN
  194. git-web--browse.sh
  195. git.c
  196. git.spec.in
  197. graph.c
  198. graph.h
  199. grep.c
  200. grep.h
  201. hash-object.c
  202. hash.c
  203. hash.h
  204. help.c
  205. help.h
  206. http-push.c
  207. http-walker.c
  208. http.c
  209. http.h
  210. ident.c
  211. imap-send.c
  212. index-pack.c
  213. INSTALL
  214. interpolate.c
  215. interpolate.h
  216. levenshtein.c
  217. levenshtein.h
  218. list-objects.c
  219. list-objects.h
  220. ll-merge.c
  221. ll-merge.h
  222. lockfile.c
  223. log-tree.c
  224. log-tree.h
  225. mailmap.c
  226. mailmap.h
  227. Makefile
  228. match-trees.c
  229. merge-file.c
  230. merge-index.c
  231. merge-recursive.c
  232. merge-recursive.h
  233. merge-tree.c
  234. mktag.c
  235. mktree.c
  236. name-hash.c
  237. object.c
  238. object.h
  239. pack-check.c
  240. pack-redundant.c
  241. pack-refs.c
  242. pack-refs.h
  243. pack-revindex.c
  244. pack-revindex.h
  245. pack-write.c
  246. pack.h
  247. pager.c
  248. parse-options.c
  249. parse-options.h
  250. patch-delta.c
  251. patch-id.c
  252. patch-ids.c
  253. patch-ids.h
  254. path.c
  255. pkt-line.c
  256. pkt-line.h
  257. pretty.c
  258. progress.c
  259. progress.h
  260. quote.c
  261. quote.h
  262. reachable.c
  263. reachable.h
  264. read-cache.c
  265. README
  266. reflog-walk.c
  267. reflog-walk.h
  268. refs.c
  269. refs.h
  270. remote.c
  271. remote.h
  272. rerere.c
  273. rerere.h
  274. revision.c
  275. revision.h
  276. run-command.c
  277. run-command.h
  278. send-pack.h
  279. server-info.c
  280. setup.c
  281. sha1-lookup.c
  282. sha1-lookup.h
  283. sha1_file.c
  284. sha1_name.c
  285. shallow.c
  286. shell.c
  287. shortlog.h
  288. show-index.c
  289. sideband.c
  290. sideband.h
  291. strbuf.c
  292. strbuf.h
  293. string-list.c
  294. string-list.h
  295. symlinks.c
  296. tag.c
  297. tag.h
  298. tar.h
  299. test-chmtime.c
  300. test-date.c
  301. test-delta.c
  302. test-genrandom.c
  303. test-match-trees.c
  304. test-parse-options.c
  305. test-path-utils.c
  306. test-sha1.c
  307. test-sha1.sh
  308. thread-utils.c
  309. thread-utils.h
  310. trace.c
  311. transport.c
  312. transport.h
  313. tree-diff.c
  314. tree-walk.c
  315. tree-walk.h
  316. tree.c
  317. tree.h
  318. unpack-file.c
  319. unpack-trees.c
  320. unpack-trees.h
  321. update-server-info.c
  322. upload-pack.c
  323. usage.c
  324. userdiff.c
  325. userdiff.h
  326. utf8.c
  327. utf8.h
  328. var.c
  329. walker.c
  330. walker.h
  331. wrapper.c
  332. write_or_die.c
  333. ws.c
  334. wt-status.c
  335. wt-status.h
  336. xdiff-interface.c
  337. xdiff-interface.h