1020     if tmpl: t.use_template(tmpl)

  1020     if tmpl: t.use_template(tmpl)

  1021     return t

  1021     return t

  1022 

  1022 

  1023 def finddate(ui, repo, date):

  1023 def finddate(ui, repo, date):

  1024     """Find the tipmost changeset that matches the given date spec"""

  1024     """Find the tipmost changeset that matches the given date spec"""

  1025     df = util.matchdate(date)

  1026     df = util.matchdate(date)

  1026     m = matchall(repo)

  1027     m = matchall(repo)

  1027     results = {}

  1028     results = {}

  1029         rev = ctx.rev()

  1036         rev = ctx.rev()

  1039 

  1041 

  1040     raise util.Abort(_("revision matching date not found"))

  1042     raise util.Abort(_("revision matching date not found"))

  1041 

  1043 

  1043     '''Iterate over files and the revs in which they changed.

  1045     '''Iterate over files and the revs in which they changed.

  1044 

  1046 

  1045     Callers most commonly need to iterate backwards over the history

  1047     Callers most commonly need to iterate backwards over the history

  1046     in which they are interested. Doing so has awful (quadratic-looking)

  1048     in which they are interested. Doing so has awful (quadratic-looking)

  1047     performance, so we use iterators in a "windowed" way.

  1049     performance, so we use iterators in a "windowed" way.

  1048 

  1050 

  1049     We walk a window of revisions in the desired order.  Within the

  1051     We walk a window of revisions in the desired order.  Within the

  1050     window, we first walk forwards to gather data, then in the desired

  1052     window, we first walk forwards to gather data, then in the desired

  1051     order (usually backwards) to display it.

  1053     order (usually backwards) to display it.

  1052 

  1054 

  1062 

  1058 

  1063     def increasing_windows(start, end, windowsize=8, sizelimit=512):

  1059     def increasing_windows(start, end, windowsize=8, sizelimit=512):

  1064         if start < end:

  1060         if start < end:

  1065             while start < end:

  1061             while start < end:

  1066                 yield start, min(windowsize, end-start)

  1062                 yield start, min(windowsize, end-start)

  1091 

  1087 

  1092     if not slowpath and not match.files():

  1088     if not slowpath and not match.files():

  1093         # No files, no patterns.  Display all revs.

  1089         # No files, no patterns.  Display all revs.

  1094         wanted = set(revs)

  1090         wanted = set(revs)

  1095     copies = []

  1091     copies = []

  1096     if not slowpath:

  1093     if not slowpath:

  1097         # Only files, no patterns.  Check the history of each file.

  1094         # Only files, no patterns.  Check the history of each file.

  1098         def filerevgen(filelog, node):

  1095         def filerevgen(filelog, node):

  1099             cl_count = len(repo)

  1096             cl_count = len(repo)

  1100             if node is None:

  1097             if node is None:

  1127                     if follow:

  1124                     if follow:

  1128                         raise util.Abort(_('cannot follow nonexistent file: "%s"') % file_)

  1125                         raise util.Abort(_('cannot follow nonexistent file: "%s"') % file_)

  1129                     slowpath = True

  1126                     slowpath = True

  1130                     break

  1127                     break

  1131                 else:

  1128                 else:

  1134                     continue

  1129                     continue

  1135             for rev, copied in filerevgen(filelog, node):

  1130             for rev, copied in filerevgen(filelog, node):

  1136                 if rev <= maxrev:

  1131                 if rev <= maxrev:

  1137                     if rev < minrev:

  1132                     if rev < minrev:

  1138                         break

  1133                         break

  1213         else:

  1208         else:

  1214             def want(rev):

  1209             def want(rev):

  1215                 return rev in wanted

  1210                 return rev in wanted

  1216 

  1211 

  1217         for i, window in increasing_windows(0, len(revs)):

  1212         for i, window in increasing_windows(0, len(revs)):

  1218             nrevs = [rev for rev in revs[i:i+window] if want(rev)]

  1214             nrevs = [rev for rev in revs[i:i+window] if want(rev)]

  1219             for rev in sorted(nrevs):

  1215             for rev in sorted(nrevs):

  1220                 fns = fncache.get(rev)

  1216                 fns = fncache.get(rev)

  1221                 ctx = change(rev)

  1217                 ctx = change(rev)

  1222                 if not fns:

  1218                 if not fns:

  1223                     def fns_generator():

  1219                     def fns_generator():

  1224                         for f in ctx.files():

  1220                         for f in ctx.files():

  1225                             if match(f):

  1221                             if match(f):

  1226                                 yield f

  1222                                 yield f

  1227                     fns = fns_generator()

  1223                     fns = fns_generator()

  1229             for rev in nrevs:

  1225             for rev in nrevs:

  1231     return iterate()

  1227     return iterate()

  1232 

  1228 

  1233 def commit(ui, repo, commitfunc, pats, opts):

  1229 def commit(ui, repo, commitfunc, pats, opts):

  1234     '''commit the specified files or all outstanding changes'''

  1230     '''commit the specified files or all outstanding changes'''

  1235     date = opts.get('date')

  1231     date = opts.get('date')