facebook/sapling
1
1
Fork 0
mirror of https://github.com/facebook/sapling.git synced 2024-10-07 23:38:50 +03:00
Code Issues Projects Releases Wiki Activity

grep: speed up matching, and only return one match per line.

Browse Source
This commit is contained in:
bos@serpentine.internal.keyresearch.com 2005-08-25 17:13:48 -07:00
parent 7cbf1e0fee
commit 9f78835764
1 changed files with 11 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
mercurial/commands.py
View File

@ -806,13 +806,17 @@ def grep(ui, repo, pattern = None, *pats, **opts):
return fcache[fn]
def matchlines(body):
# massively inefficient. rewrite.
for match in regexp.finditer(body):
start, end = match.span()
lnum = body.count('\n', 0, start) + 1
lstart = body.rfind('\n', 0, start) + 1
lend = body.find('\n', end)
yield lnum, start - lstart, end - lstart, body[lstart:lend]
begin = 0
linenum = 0
while True:
match = regexp.search(body, begin)
if not match: break
mstart, mend = match.span()
linenum += body.count('\n', begin, mstart) + 1
lstart = body.rfind('\n', begin, mstart) + 1 or begin
lend = body.find('\n', mend)
yield linenum, mstart - lstart, mend - lstart, body[lstart:lend]
begin = lend + 1
class linestate:
def __init__(self, line, linenum, colstart, colend):