|
|
"""
|
|
|
revlog.py - storage back-end for mercurial
|
|
|
|
|
|
This provides efficient delta storage with O(1) retrieve and append
|
|
|
and O(changes) merge between branches
|
|
|
|
|
|
Copyright 2005, 2006 Matt Mackall <mpm@selenic.com>
|
|
|
|
|
|
This software may be used and distributed according to the terms
|
|
|
of the GNU General Public License, incorporated herein by reference.
|
|
|
"""
|
|
|
|
|
|
from node import *
|
|
|
from i18n import _
|
|
|
import binascii, changegroup, errno, ancestor, mdiff, os
|
|
|
import sha, struct, util, zlib
|
|
|
|
|
|
# revlog version strings
|
|
|
REVLOGV0 = 0
|
|
|
REVLOGNG = 1
|
|
|
|
|
|
# revlog flags
|
|
|
REVLOGNGINLINEDATA = (1 << 16)
|
|
|
REVLOG_DEFAULT_FLAGS = REVLOGNGINLINEDATA
|
|
|
|
|
|
REVLOG_DEFAULT_FORMAT = REVLOGNG
|
|
|
REVLOG_DEFAULT_VERSION = REVLOG_DEFAULT_FORMAT | REVLOG_DEFAULT_FLAGS
|
|
|
|
|
|
def flagstr(flag):
|
|
|
if flag == "inline":
|
|
|
return REVLOGNGINLINEDATA
|
|
|
raise RevlogError(_("unknown revlog flag %s") % flag)
|
|
|
|
|
|
def hash(text, p1, p2):
|
|
|
"""generate a hash from the given text and its parent hashes
|
|
|
|
|
|
This hash combines both the current file contents and its history
|
|
|
in a manner that makes it easy to distinguish nodes with the same
|
|
|
content in the revision graph.
|
|
|
"""
|
|
|
l = [p1, p2]
|
|
|
l.sort()
|
|
|
s = sha.new(l[0])
|
|
|
s.update(l[1])
|
|
|
s.update(text)
|
|
|
return s.digest()
|
|
|
|
|
|
def compress(text):
|
|
|
""" generate a possibly-compressed representation of text """
|
|
|
if not text: return ("", text)
|
|
|
if len(text) < 44:
|
|
|
if text[0] == '\0': return ("", text)
|
|
|
return ('u', text)
|
|
|
bin = zlib.compress(text)
|
|
|
if len(bin) > len(text):
|
|
|
if text[0] == '\0': return ("", text)
|
|
|
return ('u', text)
|
|
|
return ("", bin)
|
|
|
|
|
|
def decompress(bin):
|
|
|
""" decompress the given input """
|
|
|
if not bin: return bin
|
|
|
t = bin[0]
|
|
|
if t == '\0': return bin
|
|
|
if t == 'x': return zlib.decompress(bin)
|
|
|
if t == 'u': return bin[1:]
|
|
|
raise RevlogError(_("unknown compression type %r") % t)
|
|
|
|
|
|
indexformatv0 = ">4l20s20s20s"
|
|
|
v0shaoffset = 56
|
|
|
# index ng:
|
|
|
# 6 bytes offset
|
|
|
# 2 bytes flags
|
|
|
# 4 bytes compressed length
|
|
|
# 4 bytes uncompressed length
|
|
|
# 4 bytes: base rev
|
|
|
# 4 bytes link rev
|
|
|
# 4 bytes parent 1 rev
|
|
|
# 4 bytes parent 2 rev
|
|
|
# 32 bytes: nodeid
|
|
|
indexformatng = ">Qiiiiii20s12x"
|
|
|
ngshaoffset = 32
|
|
|
versionformat = ">I"
|
|
|
|
|
|
class lazyparser(object):
|
|
|
"""
|
|
|
this class avoids the need to parse the entirety of large indices
|
|
|
"""
|
|
|
|
|
|
# lazyparser is not safe to use on windows if win32 extensions not
|
|
|
# available. it keeps file handle open, which make it not possible
|
|
|
# to break hardlinks on local cloned repos.
|
|
|
safe_to_use = os.name != 'nt' or (not util.is_win_9x() and
|
|
|
hasattr(util, 'win32api'))
|
|
|
|
|
|
def __init__(self, dataf, size, indexformat, shaoffset):
|
|
|
self.dataf = dataf
|
|
|
self.format = indexformat
|
|
|
self.s = struct.calcsize(indexformat)
|
|
|
self.indexformat = indexformat
|
|
|
self.datasize = size
|
|
|
self.l = size/self.s
|
|
|
self.index = [None] * self.l
|
|
|
self.map = {nullid: nullrev}
|
|
|
self.allmap = 0
|
|
|
self.all = 0
|
|
|
self.mapfind_count = 0
|
|
|
self.shaoffset = shaoffset
|
|
|
|
|
|
def loadmap(self):
|
|
|
"""
|
|
|
during a commit, we need to make sure the rev being added is
|
|
|
not a duplicate. This requires loading the entire index,
|
|
|
which is fairly slow. loadmap can load up just the node map,
|
|
|
which takes much less time.
|
|
|
"""
|
|
|
if self.allmap: return
|
|
|
end = self.datasize
|
|
|
self.allmap = 1
|
|
|
cur = 0
|
|
|
count = 0
|
|
|
blocksize = self.s * 256
|
|
|
self.dataf.seek(0)
|
|
|
while cur < end:
|
|
|
data = self.dataf.read(blocksize)
|
|
|
off = 0
|
|
|
for x in xrange(256):
|
|
|
n = data[off + self.shaoffset:off + self.shaoffset + 20]
|
|
|
self.map[n] = count
|
|
|
count += 1
|
|
|
if count >= self.l:
|
|
|
break
|
|
|
off += self.s
|
|
|
cur += blocksize
|
|
|
|
|
|
def loadblock(self, blockstart, blocksize, data=None):
|
|
|
if self.all: return
|
|
|
if data is None:
|
|
|
self.dataf.seek(blockstart)
|
|
|
if blockstart + blocksize > self.datasize:
|
|
|
# the revlog may have grown since we've started running,
|
|
|
# but we don't have space in self.index for more entries.
|
|
|
# limit blocksize so that we don't get too much data.
|
|
|
blocksize = max(self.datasize - blockstart, 0)
|
|
|
data = self.dataf.read(blocksize)
|
|
|
lend = len(data) / self.s
|
|
|
i = blockstart / self.s
|
|
|
off = 0
|
|
|
# lazyindex supports __delitem__
|
|
|
if lend > len(self.index) - i:
|
|
|
lend = len(self.index) - i
|
|
|
for x in xrange(lend):
|
|
|
if self.index[i + x] == None:
|
|
|
b = data[off : off + self.s]
|
|
|
self.index[i + x] = b
|
|
|
n = b[self.shaoffset:self.shaoffset + 20]
|
|
|
self.map[n] = i + x
|
|
|
off += self.s
|
|
|
|
|
|
def findnode(self, node):
|
|
|
"""search backwards through the index file for a specific node"""
|
|
|
if self.allmap: return None
|
|
|
|
|
|
# hg log will cause many many searches for the manifest
|
|
|
# nodes. After we get called a few times, just load the whole
|
|
|
# thing.
|
|
|
if self.mapfind_count > 8:
|
|
|
self.loadmap()
|
|
|
if node in self.map:
|
|
|
return node
|
|
|
return None
|
|
|
self.mapfind_count += 1
|
|
|
last = self.l - 1
|
|
|
while self.index[last] != None:
|
|
|
if last == 0:
|
|
|
self.all = 1
|
|
|
self.allmap = 1
|
|
|
return None
|
|
|
last -= 1
|
|
|
end = (last + 1) * self.s
|
|
|
blocksize = self.s * 256
|
|
|
while end >= 0:
|
|
|
start = max(end - blocksize, 0)
|
|
|
self.dataf.seek(start)
|
|
|
data = self.dataf.read(end - start)
|
|
|
findend = end - start
|
|
|
while True:
|
|
|
# we're searching backwards, so weh have to make sure
|
|
|
# we don't find a changeset where this node is a parent
|
|
|
off = data.rfind(node, 0, findend)
|
|
|
findend = off
|
|
|
if off >= 0:
|
|
|
i = off / self.s
|
|
|
off = i * self.s
|
|
|
n = data[off + self.shaoffset:off + self.shaoffset + 20]
|
|
|
if n == node:
|
|
|
self.map[n] = i + start / self.s
|
|
|
return node
|
|
|
else:
|
|
|
break
|
|
|
end -= blocksize
|
|
|
return None
|
|
|
|
|
|
def loadindex(self, i=None, end=None):
|
|
|
if self.all: return
|
|
|
all = False
|
|
|
if i == None:
|
|
|
blockstart = 0
|
|
|
blocksize = (512 / self.s) * self.s
|
|
|
end = self.datasize
|
|
|
all = True
|
|
|
else:
|
|
|
if end:
|
|
|
blockstart = i * self.s
|
|
|
end = end * self.s
|
|
|
blocksize = end - blockstart
|
|
|
else:
|
|
|
blockstart = (i & ~(32)) * self.s
|
|
|
blocksize = self.s * 64
|
|
|
end = blockstart + blocksize
|
|
|
while blockstart < end:
|
|
|
self.loadblock(blockstart, blocksize)
|
|
|
blockstart += blocksize
|
|
|
if all: self.all = True
|
|
|
|
|
|
class lazyindex(object):
|
|
|
"""a lazy version of the index array"""
|
|
|
def __init__(self, parser):
|
|
|
self.p = parser
|
|
|
def __len__(self):
|
|
|
return len(self.p.index)
|
|
|
def load(self, pos):
|
|
|
if pos < 0:
|
|
|
pos += len(self.p.index)
|
|
|
self.p.loadindex(pos)
|
|
|
return self.p.index[pos]
|
|
|
def __getitem__(self, pos):
|
|
|
ret = self.p.index[pos] or self.load(pos)
|
|
|
if isinstance(ret, str):
|
|
|
ret = struct.unpack(self.p.indexformat, ret)
|
|
|
return ret
|
|
|
def __setitem__(self, pos, item):
|
|
|
self.p.index[pos] = item
|
|
|
def __delitem__(self, pos):
|
|
|
del self.p.index[pos]
|
|
|
def append(self, e):
|
|
|
self.p.index.append(e)
|
|
|
|
|
|
class lazymap(object):
|
|
|
"""a lazy version of the node map"""
|
|
|
def __init__(self, parser):
|
|
|
self.p = parser
|
|
|
def load(self, key):
|
|
|
n = self.p.findnode(key)
|
|
|
if n == None:
|
|
|
raise KeyError(key)
|
|
|
def __contains__(self, key):
|
|
|
if key in self.p.map:
|
|
|
return True
|
|
|
self.p.loadmap()
|
|
|
return key in self.p.map
|
|
|
def __iter__(self):
|
|
|
yield nullid
|
|
|
for i in xrange(self.p.l):
|
|
|
ret = self.p.index[i]
|
|
|
if not ret:
|
|
|
self.p.loadindex(i)
|
|
|
ret = self.p.index[i]
|
|
|
if isinstance(ret, str):
|
|
|
ret = struct.unpack(self.p.indexformat, ret)
|
|
|
yield ret[-1]
|
|
|
def __getitem__(self, key):
|
|
|
try:
|
|
|
return self.p.map[key]
|
|
|
except KeyError:
|
|
|
try:
|
|
|
self.load(key)
|
|
|
return self.p.map[key]
|
|
|
except KeyError:
|
|
|
raise KeyError("node " + hex(key))
|
|
|
def __setitem__(self, key, val):
|
|
|
self.p.map[key] = val
|
|
|
def __delitem__(self, key):
|
|
|
del self.p.map[key]
|
|
|
|
|
|
class RevlogError(Exception): pass
|
|
|
class LookupError(RevlogError): pass
|
|
|
|
|
|
class revlog(object):
|
|
|
"""
|
|
|
the underlying revision storage object
|
|
|
|
|
|
A revlog consists of two parts, an index and the revision data.
|
|
|
|
|
|
The index is a file with a fixed record size containing
|
|
|
information on each revision, includings its nodeid (hash), the
|
|
|
nodeids of its parents, the position and offset of its data within
|
|
|
the data file, and the revision it's based on. Finally, each entry
|
|
|
contains a linkrev entry that can serve as a pointer to external
|
|
|
data.
|
|
|
|
|
|
The revision data itself is a linear collection of data chunks.
|
|
|
Each chunk represents a revision and is usually represented as a
|
|
|
delta against the previous chunk. To bound lookup time, runs of
|
|
|
deltas are limited to about 2 times the length of the original
|
|
|
version data. This makes retrieval of a version proportional to
|
|
|
its size, or O(1) relative to the number of revisions.
|
|
|
|
|
|
Both pieces of the revlog are written to in an append-only
|
|
|
fashion, which means we never need to rewrite a file to insert or
|
|
|
remove data, and can use some simple techniques to avoid the need
|
|
|
for locking while reading.
|
|
|
"""
|
|
|
def __init__(self, opener, indexfile):
|
|
|
"""
|
|
|
create a revlog object
|
|
|
|
|
|
opener is a function that abstracts the file opening operation
|
|
|
and can be used to implement COW semantics or the like.
|
|
|
"""
|
|
|
self.indexfile = indexfile
|
|
|
self.datafile = indexfile[:-2] + ".d"
|
|
|
self.opener = opener
|
|
|
|
|
|
self.indexstat = None
|
|
|
self.cache = None
|
|
|
self.chunkcache = None
|
|
|
self.defversion = REVLOG_DEFAULT_VERSION
|
|
|
if hasattr(opener, "defversion"):
|
|
|
self.defversion = opener.defversion
|
|
|
self.load()
|
|
|
|
|
|
def load(self):
|
|
|
v = self.defversion
|
|
|
try:
|
|
|
f = self.opener(self.indexfile)
|
|
|
i = f.read(4)
|
|
|
f.seek(0)
|
|
|
except IOError, inst:
|
|
|
if inst.errno != errno.ENOENT:
|
|
|
raise
|
|
|
i = ""
|
|
|
else:
|
|
|
try:
|
|
|
st = util.fstat(f)
|
|
|
except AttributeError, inst:
|
|
|
st = None
|
|
|
else:
|
|
|
oldst = self.indexstat
|
|
|
if (oldst and st.st_dev == oldst.st_dev
|
|
|
and st.st_ino == oldst.st_ino
|
|
|
and st.st_mtime == oldst.st_mtime
|
|
|
and st.st_ctime == oldst.st_ctime):
|
|
|
return
|
|
|
self.indexstat = st
|
|
|
if len(i) > 0:
|
|
|
v = struct.unpack(versionformat, i)[0]
|
|
|
flags = v & ~0xFFFF
|
|
|
fmt = v & 0xFFFF
|
|
|
if fmt == REVLOGV0:
|
|
|
if flags:
|
|
|
raise RevlogError(_("index %s unknown flags %#04x for format v0")
|
|
|
% (self.indexfile, flags >> 16))
|
|
|
elif fmt == REVLOGNG:
|
|
|
if flags & ~REVLOGNGINLINEDATA:
|
|
|
raise RevlogError(_("index %s unknown flags %#04x for revlogng")
|
|
|
% (self.indexfile, flags >> 16))
|
|
|
else:
|
|
|
raise RevlogError(_("index %s unknown format %d")
|
|
|
% (self.indexfile, fmt))
|
|
|
self.version = v
|
|
|
if v == REVLOGV0:
|
|
|
self.indexformat = indexformatv0
|
|
|
shaoffset = v0shaoffset
|
|
|
else:
|
|
|
self.indexformat = indexformatng
|
|
|
shaoffset = ngshaoffset
|
|
|
|
|
|
if i:
|
|
|
if (lazyparser.safe_to_use and not self.inlinedata() and
|
|
|
st and st.st_size > 10000):
|
|
|
# big index, let's parse it on demand
|
|
|
parser = lazyparser(f, st.st_size, self.indexformat, shaoffset)
|
|
|
self.index = lazyindex(parser)
|
|
|
self.nodemap = lazymap(parser)
|
|
|
else:
|
|
|
self.parseindex(f, st)
|
|
|
if self.version != REVLOGV0:
|
|
|
e = list(self.index[0])
|
|
|
type = self.ngtype(e[0])
|
|
|
e[0] = self.offset_type(0, type)
|
|
|
self.index[0] = e
|
|
|
else:
|
|
|
self.nodemap = {nullid: nullrev}
|
|
|
self.index = []
|
|
|
|
|
|
|
|
|
def parseindex(self, fp, st):
|
|
|
s = struct.calcsize(self.indexformat)
|
|
|
self.index = []
|
|
|
self.nodemap = {nullid: nullrev}
|
|
|
inline = self.inlinedata()
|
|
|
n = 0
|
|
|
leftover = None
|
|
|
while True:
|
|
|
if st:
|
|
|
data = fp.read(65536)
|
|
|
else:
|
|
|
# hack for httprangereader, it doesn't do partial reads well
|
|
|
data = fp.read()
|
|
|
if not data:
|
|
|
break
|
|
|
if n == 0 and self.inlinedata():
|
|
|
# cache the first chunk
|
|
|
self.chunkcache = (0, data)
|
|
|
if leftover:
|
|
|
data = leftover + data
|
|
|
leftover = None
|
|
|
off = 0
|
|
|
l = len(data)
|
|
|
while off < l:
|
|
|
if l - off < s:
|
|
|
leftover = data[off:]
|
|
|
break
|
|
|
cur = data[off:off + s]
|
|
|
off += s
|
|
|
e = struct.unpack(self.indexformat, cur)
|
|
|
self.index.append(e)
|
|
|
self.nodemap[e[-1]] = n
|
|
|
n += 1
|
|
|
if inline:
|
|
|
if e[1] < 0:
|
|
|
break
|
|
|
off += e[1]
|
|
|
if off > l:
|
|
|
# some things don't seek well, just read it
|
|
|
fp.read(off - l)
|
|
|
break
|
|
|
if not st:
|
|
|
break
|
|
|
|
|
|
|
|
|
def ngoffset(self, q):
|
|
|
if q & 0xFFFF:
|
|
|
raise RevlogError(_('%s: incompatible revision flag %x') %
|
|
|
(self.indexfile, q))
|
|
|
return long(q >> 16)
|
|
|
|
|
|
def ngtype(self, q):
|
|
|
return int(q & 0xFFFF)
|
|
|
|
|
|
def offset_type(self, offset, type):
|
|
|
return long(long(offset) << 16 | type)
|
|
|
|
|
|
def loadindex(self, start, end):
|
|
|
"""load a block of indexes all at once from the lazy parser"""
|
|
|
if isinstance(self.index, lazyindex):
|
|
|
self.index.p.loadindex(start, end)
|
|
|
|
|
|
def loadindexmap(self):
|
|
|
"""loads both the map and the index from the lazy parser"""
|
|
|
if isinstance(self.index, lazyindex):
|
|
|
p = self.index.p
|
|
|
p.loadindex()
|
|
|
self.nodemap = p.map
|
|
|
|
|
|
def loadmap(self):
|
|
|
"""loads the map from the lazy parser"""
|
|
|
if isinstance(self.nodemap, lazymap):
|
|
|
self.nodemap.p.loadmap()
|
|
|
self.nodemap = self.nodemap.p.map
|
|
|
|
|
|
def inlinedata(self): return self.version & REVLOGNGINLINEDATA
|
|
|
def tip(self): return self.node(len(self.index) - 1)
|
|
|
def count(self): return len(self.index)
|
|
|
def node(self, rev):
|
|
|
return rev == nullrev and nullid or self.index[rev][-1]
|
|
|
def rev(self, node):
|
|
|
try:
|
|
|
return self.nodemap[node]
|
|
|
except KeyError:
|
|
|
raise LookupError(_('%s: no node %s') % (self.indexfile, hex(node)))
|
|
|
def linkrev(self, node):
|
|
|
return (node == nullid) and nullrev or self.index[self.rev(node)][-4]
|
|
|
def parents(self, node):
|
|
|
if node == nullid: return (nullid, nullid)
|
|
|
r = self.rev(node)
|
|
|
d = self.index[r][-3:-1]
|
|
|
if self.version == REVLOGV0:
|
|
|
return d
|
|
|
return (self.node(d[0]), self.node(d[1]))
|
|
|
def parentrevs(self, rev):
|
|
|
if rev == nullrev:
|
|
|
return (nullrev, nullrev)
|
|
|
d = self.index[rev][-3:-1]
|
|
|
if self.version == REVLOGV0:
|
|
|
return (self.rev(d[0]), self.rev(d[1]))
|
|
|
return d
|
|
|
def start(self, rev):
|
|
|
if rev == nullrev:
|
|
|
return 0
|
|
|
if self.version != REVLOGV0:
|
|
|
return self.ngoffset(self.index[rev][0])
|
|
|
return self.index[rev][0]
|
|
|
|
|
|
def end(self, rev): return self.start(rev) + self.length(rev)
|
|
|
|
|
|
def size(self, rev):
|
|
|
"""return the length of the uncompressed text for a given revision"""
|
|
|
if rev == nullrev:
|
|
|
return 0
|
|
|
l = -1
|
|
|
if self.version != REVLOGV0:
|
|
|
l = self.index[rev][2]
|
|
|
if l >= 0:
|
|
|
return l
|
|
|
|
|
|
t = self.revision(self.node(rev))
|
|
|
return len(t)
|
|
|
|
|
|
# alternate implementation, The advantage to this code is it
|
|
|
# will be faster for a single revision. But, the results are not
|
|
|
# cached, so finding the size of every revision will be slower.
|
|
|
"""
|
|
|
if self.cache and self.cache[1] == rev:
|
|
|
return len(self.cache[2])
|
|
|
|
|
|
base = self.base(rev)
|
|
|
if self.cache and self.cache[1] >= base and self.cache[1] < rev:
|
|
|
base = self.cache[1]
|
|
|
text = self.cache[2]
|
|
|
else:
|
|
|
text = self.revision(self.node(base))
|
|
|
|
|
|
l = len(text)
|
|
|
for x in xrange(base + 1, rev + 1):
|
|
|
l = mdiff.patchedsize(l, self.chunk(x))
|
|
|
return l
|
|
|
"""
|
|
|
|
|
|
def length(self, rev):
|
|
|
if rev == nullrev:
|
|
|
return 0
|
|
|
else:
|
|
|
return self.index[rev][1]
|
|
|
def base(self, rev):
|
|
|
if (rev == nullrev):
|
|
|
return nullrev
|
|
|
else:
|
|
|
return self.index[rev][-5]
|
|
|
|
|
|
def reachable(self, node, stop=None):
|
|
|
"""return a hash of all nodes ancestral to a given node, including
|
|
|
the node itself, stopping when stop is matched"""
|
|
|
reachable = {}
|
|
|
visit = [node]
|
|
|
reachable[node] = 1
|
|
|
if stop:
|
|
|
stopn = self.rev(stop)
|
|
|
else:
|
|
|
stopn = 0
|
|
|
while visit:
|
|
|
n = visit.pop(0)
|
|
|
if n == stop:
|
|
|
continue
|
|
|
if n == nullid:
|
|
|
continue
|
|
|
for p in self.parents(n):
|
|
|
if self.rev(p) < stopn:
|
|
|
continue
|
|
|
if p not in reachable:
|
|
|
reachable[p] = 1
|
|
|
visit.append(p)
|
|
|
return reachable
|
|
|
|
|
|
def nodesbetween(self, roots=None, heads=None):
|
|
|
"""Return a tuple containing three elements. Elements 1 and 2 contain
|
|
|
a final list bases and heads after all the unreachable ones have been
|
|
|
pruned. Element 0 contains a topologically sorted list of all
|
|
|
|
|
|
nodes that satisfy these constraints:
|
|
|
1. All nodes must be descended from a node in roots (the nodes on
|
|
|
roots are considered descended from themselves).
|
|
|
2. All nodes must also be ancestors of a node in heads (the nodes in
|
|
|
heads are considered to be their own ancestors).
|
|
|
|
|
|
If roots is unspecified, nullid is assumed as the only root.
|
|
|
If heads is unspecified, it is taken to be the output of the
|
|
|
heads method (i.e. a list of all nodes in the repository that
|
|
|
have no children)."""
|
|
|
nonodes = ([], [], [])
|
|
|
if roots is not None:
|
|
|
roots = list(roots)
|
|
|
if not roots:
|
|
|
return nonodes
|
|
|
lowestrev = min([self.rev(n) for n in roots])
|
|
|
else:
|
|
|
roots = [nullid] # Everybody's a descendent of nullid
|
|
|
lowestrev = nullrev
|
|
|
if (lowestrev == nullrev) and (heads is None):
|
|
|
# We want _all_ the nodes!
|
|
|
return ([self.node(r) for r in xrange(0, self.count())],
|
|
|
[nullid], list(self.heads()))
|
|
|
if heads is None:
|
|
|
# All nodes are ancestors, so the latest ancestor is the last
|
|
|
# node.
|
|
|
highestrev = self.count() - 1
|
|
|
# Set ancestors to None to signal that every node is an ancestor.
|
|
|
ancestors = None
|
|
|
# Set heads to an empty dictionary for later discovery of heads
|
|
|
heads = {}
|
|
|
else:
|
|
|
heads = list(heads)
|
|
|
if not heads:
|
|
|
return nonodes
|
|
|
ancestors = {}
|
|
|
# Turn heads into a dictionary so we can remove 'fake' heads.
|
|
|
# Also, later we will be using it to filter out the heads we can't
|
|
|
# find from roots.
|
|
|
heads = dict.fromkeys(heads, 0)
|
|
|
# Start at the top and keep marking parents until we're done.
|
|
|
nodestotag = heads.keys()
|
|
|
# Remember where the top was so we can use it as a limit later.
|
|
|
highestrev = max([self.rev(n) for n in nodestotag])
|
|
|
while nodestotag:
|
|
|
# grab a node to tag
|
|
|
n = nodestotag.pop()
|
|
|
# Never tag nullid
|
|
|
if n == nullid:
|
|
|
continue
|
|
|
# A node's revision number represents its place in a
|
|
|
# topologically sorted list of nodes.
|
|
|
r = self.rev(n)
|
|
|
if r >= lowestrev:
|
|
|
if n not in ancestors:
|
|
|
# If we are possibly a descendent of one of the roots
|
|
|
# and we haven't already been marked as an ancestor
|
|
|
ancestors[n] = 1 # Mark as ancestor
|
|
|
# Add non-nullid parents to list of nodes to tag.
|
|
|
nodestotag.extend([p for p in self.parents(n) if
|
|
|
p != nullid])
|
|
|
elif n in heads: # We've seen it before, is it a fake head?
|
|
|
# So it is, real heads should not be the ancestors of
|
|
|
# any other heads.
|
|
|
heads.pop(n)
|
|
|
if not ancestors:
|
|
|
return nonodes
|
|
|
# Now that we have our set of ancestors, we want to remove any
|
|
|
# roots that are not ancestors.
|
|
|
|
|
|
# If one of the roots was nullid, everything is included anyway.
|
|
|
if lowestrev > nullrev:
|
|
|
# But, since we weren't, let's recompute the lowest rev to not
|
|
|
# include roots that aren't ancestors.
|
|
|
|
|
|
# Filter out roots that aren't ancestors of heads
|
|
|
roots = [n for n in roots if n in ancestors]
|
|
|
# Recompute the lowest revision
|
|
|
if roots:
|
|
|
lowestrev = min([self.rev(n) for n in roots])
|
|
|
else:
|
|
|
# No more roots? Return empty list
|
|
|
return nonodes
|
|
|
else:
|
|
|
# We are descending from nullid, and don't need to care about
|
|
|
# any other roots.
|
|
|
lowestrev = nullrev
|
|
|
roots = [nullid]
|
|
|
# Transform our roots list into a 'set' (i.e. a dictionary where the
|
|
|
# values don't matter.
|
|
|
descendents = dict.fromkeys(roots, 1)
|
|
|
# Also, keep the original roots so we can filter out roots that aren't
|
|
|
# 'real' roots (i.e. are descended from other roots).
|
|
|
roots = descendents.copy()
|
|
|
# Our topologically sorted list of output nodes.
|
|
|
orderedout = []
|
|
|
# Don't start at nullid since we don't want nullid in our output list,
|
|
|
# and if nullid shows up in descedents, empty parents will look like
|
|
|
# they're descendents.
|
|
|
for r in xrange(max(lowestrev, 0), highestrev + 1):
|
|
|
n = self.node(r)
|
|
|
isdescendent = False
|
|
|
if lowestrev == nullrev: # Everybody is a descendent of nullid
|
|
|
isdescendent = True
|
|
|
elif n in descendents:
|
|
|
# n is already a descendent
|
|
|
isdescendent = True
|
|
|
# This check only needs to be done here because all the roots
|
|
|
# will start being marked is descendents before the loop.
|
|
|
if n in roots:
|
|
|
# If n was a root, check if it's a 'real' root.
|
|
|
p = tuple(self.parents(n))
|
|
|
# If any of its parents are descendents, it's not a root.
|
|
|
if (p[0] in descendents) or (p[1] in descendents):
|
|
|
roots.pop(n)
|
|
|
else:
|
|
|
p = tuple(self.parents(n))
|
|
|
# A node is a descendent if either of its parents are
|
|
|
# descendents. (We seeded the dependents list with the roots
|
|
|
# up there, remember?)
|
|
|
if (p[0] in descendents) or (p[1] in descendents):
|
|
|
descendents[n] = 1
|
|
|
isdescendent = True
|
|
|
if isdescendent and ((ancestors is None) or (n in ancestors)):
|
|
|
# Only include nodes that are both descendents and ancestors.
|
|
|
orderedout.append(n)
|
|
|
if (ancestors is not None) and (n in heads):
|
|
|
# We're trying to figure out which heads are reachable
|
|
|
# from roots.
|
|
|
# Mark this head as having been reached
|
|
|
heads[n] = 1
|
|
|
elif ancestors is None:
|
|
|
# Otherwise, we're trying to discover the heads.
|
|
|
# Assume this is a head because if it isn't, the next step
|
|
|
# will eventually remove it.
|
|
|
heads[n] = 1
|
|
|
# But, obviously its parents aren't.
|
|
|
for p in self.parents(n):
|
|
|
heads.pop(p, None)
|
|
|
heads = [n for n in heads.iterkeys() if heads[n] != 0]
|
|
|
roots = roots.keys()
|
|
|
assert orderedout
|
|
|
assert roots
|
|
|
assert heads
|
|
|
return (orderedout, roots, heads)
|
|
|
|
|
|
def heads(self, start=None, stop=None):
|
|
|
"""return the list of all nodes that have no children
|
|
|
|
|
|
if start is specified, only heads that are descendants of
|
|
|
start will be returned
|
|
|
if stop is specified, it will consider all the revs from stop
|
|
|
as if they had no children
|
|
|
"""
|
|
|
if start is None:
|
|
|
start = nullid
|
|
|
if stop is None:
|
|
|
stop = []
|
|
|
stoprevs = dict.fromkeys([self.rev(n) for n in stop])
|
|
|
startrev = self.rev(start)
|
|
|
reachable = {startrev: 1}
|
|
|
heads = {startrev: 1}
|
|
|
|
|
|
parentrevs = self.parentrevs
|
|
|
for r in xrange(startrev + 1, self.count()):
|
|
|
for p in parentrevs(r):
|
|
|
if p in reachable:
|
|
|
if r not in stoprevs:
|
|
|
reachable[r] = 1
|
|
|
heads[r] = 1
|
|
|
if p in heads and p not in stoprevs:
|
|
|
del heads[p]
|
|
|
|
|
|
return [self.node(r) for r in heads]
|
|
|
|
|
|
def children(self, node):
|
|
|
"""find the children of a given node"""
|
|
|
c = []
|
|
|
p = self.rev(node)
|
|
|
for r in range(p + 1, self.count()):
|
|
|
for pr in self.parentrevs(r):
|
|
|
if pr == p:
|
|
|
c.append(self.node(r))
|
|
|
return c
|
|
|
|
|
|
def _match(self, id):
|
|
|
if isinstance(id, (long, int)):
|
|
|
# rev
|
|
|
return self.node(id)
|
|
|
if len(id) == 20:
|
|
|
# possibly a binary node
|
|
|
# odds of a binary node being all hex in ASCII are 1 in 10**25
|
|
|
try:
|
|
|
node = id
|
|
|
r = self.rev(node) # quick search the index
|
|
|
return node
|
|
|
except LookupError:
|
|
|
pass # may be partial hex id
|
|
|
try:
|
|
|
# str(rev)
|
|
|
rev = int(id)
|
|
|
if str(rev) != id: raise ValueError
|
|
|
if rev < 0: rev = self.count() + rev
|
|
|
if rev < 0 or rev >= self.count(): raise ValueError
|
|
|
return self.node(rev)
|
|
|
except (ValueError, OverflowError):
|
|
|
pass
|
|
|
if len(id) == 40:
|
|
|
try:
|
|
|
# a full hex nodeid?
|
|
|
node = bin(id)
|
|
|
r = self.rev(node)
|
|
|
return node
|
|
|
except TypeError:
|
|
|
pass
|
|
|
|
|
|
def _partialmatch(self, id):
|
|
|
if len(id) < 40:
|
|
|
try:
|
|
|
# hex(node)[:...]
|
|
|
bin_id = bin(id[:len(id) & ~1]) # grab an even number of digits
|
|
|
node = None
|
|
|
for n in self.nodemap:
|
|
|
if n.startswith(bin_id) and hex(n).startswith(id):
|
|
|
if node is not None:
|
|
|
raise LookupError(_("Ambiguous identifier"))
|
|
|
node = n
|
|
|
if node is not None:
|
|
|
return node
|
|
|
except TypeError:
|
|
|
pass
|
|
|
|
|
|
def lookup(self, id):
|
|
|
"""locate a node based on:
|
|
|
- revision number or str(revision number)
|
|
|
- nodeid or subset of hex nodeid
|
|
|
"""
|
|
|
|
|
|
n = self._match(id)
|
|
|
if n is not None:
|
|
|
return n
|
|
|
n = self._partialmatch(id)
|
|
|
if n:
|
|
|
return n
|
|
|
|
|
|
raise LookupError(_("No match found"))
|
|
|
|
|
|
def cmp(self, node, text):
|
|
|
"""compare text with a given file revision"""
|
|
|
p1, p2 = self.parents(node)
|
|
|
return hash(text, p1, p2) != node
|
|
|
|
|
|
def makenode(self, node, text):
|
|
|
"""calculate a file nodeid for text, descended or possibly
|
|
|
unchanged from node"""
|
|
|
|
|
|
if self.cmp(node, text):
|
|
|
return hash(text, node, nullid)
|
|
|
return node
|
|
|
|
|
|
def diff(self, a, b):
|
|
|
"""return a delta between two revisions"""
|
|
|
return mdiff.textdiff(a, b)
|
|
|
|
|
|
def patches(self, t, pl):
|
|
|
"""apply a list of patches to a string"""
|
|
|
return mdiff.patches(t, pl)
|
|
|
|
|
|
def chunk(self, rev, df=None, cachelen=4096):
|
|
|
start, length = self.start(rev), self.length(rev)
|
|
|
inline = self.inlinedata()
|
|
|
if inline:
|
|
|
start += (rev + 1) * struct.calcsize(self.indexformat)
|
|
|
end = start + length
|
|
|
def loadcache(df):
|
|
|
cache_length = max(cachelen, length) # 4k
|
|
|
if not df:
|
|
|
if inline:
|
|
|
df = self.opener(self.indexfile)
|
|
|
else:
|
|
|
df = self.opener(self.datafile)
|
|
|
df.seek(start)
|
|
|
self.chunkcache = (start, df.read(cache_length))
|
|
|
|
|
|
if not self.chunkcache:
|
|
|
loadcache(df)
|
|
|
|
|
|
cache_start = self.chunkcache[0]
|
|
|
cache_end = cache_start + len(self.chunkcache[1])
|
|
|
if start >= cache_start and end <= cache_end:
|
|
|
# it is cached
|
|
|
offset = start - cache_start
|
|
|
else:
|
|
|
loadcache(df)
|
|
|
offset = 0
|
|
|
|
|
|
#def checkchunk():
|
|
|
# df = self.opener(self.datafile)
|
|
|
# df.seek(start)
|
|
|
# return df.read(length)
|
|
|
#assert s == checkchunk()
|
|
|
return decompress(self.chunkcache[1][offset:offset + length])
|
|
|
|
|
|
def delta(self, node):
|
|
|
"""return or calculate a delta between a node and its predecessor"""
|
|
|
r = self.rev(node)
|
|
|
return self.revdiff(r - 1, r)
|
|
|
|
|
|
def revdiff(self, rev1, rev2):
|
|
|
"""return or calculate a delta between two revisions"""
|
|
|
b1 = self.base(rev1)
|
|
|
b2 = self.base(rev2)
|
|
|
if b1 == b2 and rev1 + 1 == rev2:
|
|
|
return self.chunk(rev2)
|
|
|
else:
|
|
|
return self.diff(self.revision(self.node(rev1)),
|
|
|
self.revision(self.node(rev2)))
|
|
|
|
|
|
def revision(self, node):
|
|
|
"""return an uncompressed revision of a given"""
|
|
|
if node == nullid: return ""
|
|
|
if self.cache and self.cache[0] == node: return self.cache[2]
|
|
|
|
|
|
# look up what we need to read
|
|
|
text = None
|
|
|
rev = self.rev(node)
|
|
|
base = self.base(rev)
|
|
|
|
|
|
if self.inlinedata():
|
|
|
# we probably have the whole chunk cached
|
|
|
df = None
|
|
|
else:
|
|
|
df = self.opener(self.datafile)
|
|
|
|
|
|
# do we have useful data cached?
|
|
|
if self.cache and self.cache[1] >= base and self.cache[1] < rev:
|
|
|
base = self.cache[1]
|
|
|
text = self.cache[2]
|
|
|
self.loadindex(base, rev + 1)
|
|
|
else:
|
|
|
self.loadindex(base, rev + 1)
|
|
|
text = self.chunk(base, df=df)
|
|
|
|
|
|
bins = []
|
|
|
for r in xrange(base + 1, rev + 1):
|
|
|
bins.append(self.chunk(r, df=df))
|
|
|
|
|
|
text = self.patches(text, bins)
|
|
|
|
|
|
p1, p2 = self.parents(node)
|
|
|
if node != hash(text, p1, p2):
|
|
|
raise RevlogError(_("integrity check failed on %s:%d")
|
|
|
% (self.datafile, rev))
|
|
|
|
|
|
self.cache = (node, rev, text)
|
|
|
return text
|
|
|
|
|
|
def checkinlinesize(self, tr, fp=None):
|
|
|
if not self.inlinedata():
|
|
|
return
|
|
|
if not fp:
|
|
|
fp = self.opener(self.indexfile, 'r')
|
|
|
fp.seek(0, 2)
|
|
|
size = fp.tell()
|
|
|
if size < 131072:
|
|
|
return
|
|
|
trinfo = tr.find(self.indexfile)
|
|
|
if trinfo == None:
|
|
|
raise RevlogError(_("%s not found in the transaction")
|
|
|
% self.indexfile)
|
|
|
|
|
|
trindex = trinfo[2]
|
|
|
dataoff = self.start(trindex)
|
|
|
|
|
|
tr.add(self.datafile, dataoff)
|
|
|
df = self.opener(self.datafile, 'w')
|
|
|
calc = struct.calcsize(self.indexformat)
|
|
|
for r in xrange(self.count()):
|
|
|
start = self.start(r) + (r + 1) * calc
|
|
|
length = self.length(r)
|
|
|
fp.seek(start)
|
|
|
d = fp.read(length)
|
|
|
df.write(d)
|
|
|
fp.close()
|
|
|
df.close()
|
|
|
fp = self.opener(self.indexfile, 'w', atomictemp=True)
|
|
|
self.version &= ~(REVLOGNGINLINEDATA)
|
|
|
if self.count():
|
|
|
x = self.index[0]
|
|
|
e = struct.pack(self.indexformat, *x)[4:]
|
|
|
l = struct.pack(versionformat, self.version)
|
|
|
fp.write(l)
|
|
|
fp.write(e)
|
|
|
|
|
|
for i in xrange(1, self.count()):
|
|
|
x = self.index[i]
|
|
|
e = struct.pack(self.indexformat, *x)
|
|
|
fp.write(e)
|
|
|
|
|
|
# if we don't call rename, the temp file will never replace the
|
|
|
# real index
|
|
|
fp.rename()
|
|
|
|
|
|
tr.replace(self.indexfile, trindex * calc)
|
|
|
self.chunkcache = None
|
|
|
|
|
|
def addrevision(self, text, transaction, link, p1=None, p2=None, d=None):
|
|
|
"""add a revision to the log
|
|
|
|
|
|
text - the revision data to add
|
|
|
transaction - the transaction object used for rollback
|
|
|
link - the linkrev data to add
|
|
|
p1, p2 - the parent nodeids of the revision
|
|
|
d - an optional precomputed delta
|
|
|
"""
|
|
|
if not self.inlinedata():
|
|
|
dfh = self.opener(self.datafile, "a")
|
|
|
else:
|
|
|
dfh = None
|
|
|
ifh = self.opener(self.indexfile, "a+")
|
|
|
return self._addrevision(text, transaction, link, p1, p2, d, ifh, dfh)
|
|
|
|
|
|
def _addrevision(self, text, transaction, link, p1, p2, d, ifh, dfh):
|
|
|
if text is None: text = ""
|
|
|
if p1 is None: p1 = self.tip()
|
|
|
if p2 is None: p2 = nullid
|
|
|
|
|
|
node = hash(text, p1, p2)
|
|
|
|
|
|
if node in self.nodemap:
|
|
|
return node
|
|
|
|
|
|
n = self.count()
|
|
|
t = n - 1
|
|
|
|
|
|
if n:
|
|
|
base = self.base(t)
|
|
|
start = self.start(base)
|
|
|
end = self.end(t)
|
|
|
if not d:
|
|
|
prev = self.revision(self.tip())
|
|
|
d = self.diff(prev, text)
|
|
|
data = compress(d)
|
|
|
l = len(data[1]) + len(data[0])
|
|
|
dist = end - start + l
|
|
|
|
|
|
# full versions are inserted when the needed deltas
|
|
|
# become comparable to the uncompressed text
|
|
|
if not n or dist > len(text) * 2:
|
|
|
data = compress(text)
|
|
|
l = len(data[1]) + len(data[0])
|
|
|
base = n
|
|
|
else:
|
|
|
base = self.base(t)
|
|
|
|
|
|
offset = 0
|
|
|
if t >= 0:
|
|
|
offset = self.end(t)
|
|
|
|
|
|
if self.version == REVLOGV0:
|
|
|
e = (offset, l, base, link, p1, p2, node)
|
|
|
else:
|
|
|
e = (self.offset_type(offset, 0), l, len(text),
|
|
|
base, link, self.rev(p1), self.rev(p2), node)
|
|
|
|
|
|
self.index.append(e)
|
|
|
self.nodemap[node] = n
|
|
|
entry = struct.pack(self.indexformat, *e)
|
|
|
|
|
|
if not self.inlinedata():
|
|
|
transaction.add(self.datafile, offset)
|
|
|
transaction.add(self.indexfile, n * len(entry))
|
|
|
if data[0]:
|
|
|
dfh.write(data[0])
|
|
|
dfh.write(data[1])
|
|
|
dfh.flush()
|
|
|
else:
|
|
|
ifh.seek(0, 2)
|
|
|
transaction.add(self.indexfile, ifh.tell(), self.count() - 1)
|
|
|
|
|
|
if len(self.index) == 1 and self.version != REVLOGV0:
|
|
|
l = struct.pack(versionformat, self.version)
|
|
|
ifh.write(l)
|
|
|
entry = entry[4:]
|
|
|
|
|
|
ifh.write(entry)
|
|
|
|
|
|
if self.inlinedata():
|
|
|
ifh.write(data[0])
|
|
|
ifh.write(data[1])
|
|
|
self.checkinlinesize(transaction, ifh)
|
|
|
|
|
|
self.cache = (node, n, text)
|
|
|
return node
|
|
|
|
|
|
def ancestor(self, a, b):
|
|
|
"""calculate the least common ancestor of nodes a and b"""
|
|
|
|
|
|
def parents(rev):
|
|
|
return [p for p in self.parentrevs(rev) if p != nullrev]
|
|
|
|
|
|
c = ancestor.ancestor(self.rev(a), self.rev(b), parents)
|
|
|
if c is None:
|
|
|
return nullid
|
|
|
|
|
|
return self.node(c)
|
|
|
|
|
|
def group(self, nodelist, lookup, infocollect=None):
|
|
|
"""calculate a delta group
|
|
|
|
|
|
Given a list of changeset revs, return a set of deltas and
|
|
|
metadata corresponding to nodes. the first delta is
|
|
|
parent(nodes[0]) -> nodes[0] the receiver is guaranteed to
|
|
|
have this parent as it has all history before these
|
|
|
changesets. parent is parent[0]
|
|
|
"""
|
|
|
revs = [self.rev(n) for n in nodelist]
|
|
|
|
|
|
# if we don't have any revisions touched by these changesets, bail
|
|
|
if not revs:
|
|
|
yield changegroup.closechunk()
|
|
|
return
|
|
|
|
|
|
# add the parent of the first rev
|
|
|
p = self.parents(self.node(revs[0]))[0]
|
|
|
revs.insert(0, self.rev(p))
|
|
|
|
|
|
# build deltas
|
|
|
for d in xrange(0, len(revs) - 1):
|
|
|
a, b = revs[d], revs[d + 1]
|
|
|
nb = self.node(b)
|
|
|
|
|
|
if infocollect is not None:
|
|
|
infocollect(nb)
|
|
|
|
|
|
d = self.revdiff(a, b)
|
|
|
p = self.parents(nb)
|
|
|
meta = nb + p[0] + p[1] + lookup(nb)
|
|
|
yield changegroup.genchunk("%s%s" % (meta, d))
|
|
|
|
|
|
yield changegroup.closechunk()
|
|
|
|
|
|
def addgroup(self, revs, linkmapper, transaction, unique=0):
|
|
|
"""
|
|
|
add a delta group
|
|
|
|
|
|
given a set of deltas, add them to the revision log. the
|
|
|
first delta is against its parent, which should be in our
|
|
|
log, the rest are against the previous delta.
|
|
|
"""
|
|
|
|
|
|
#track the base of the current delta log
|
|
|
r = self.count()
|
|
|
t = r - 1
|
|
|
node = None
|
|
|
|
|
|
base = prev = nullrev
|
|
|
start = end = textlen = 0
|
|
|
if r:
|
|
|
end = self.end(t)
|
|
|
|
|
|
ifh = self.opener(self.indexfile, "a+")
|
|
|
ifh.seek(0, 2)
|
|
|
transaction.add(self.indexfile, ifh.tell(), self.count())
|
|
|
if self.inlinedata():
|
|
|
dfh = None
|
|
|
else:
|
|
|
transaction.add(self.datafile, end)
|
|
|
dfh = self.opener(self.datafile, "a")
|
|
|
|
|
|
# loop through our set of deltas
|
|
|
chain = None
|
|
|
for chunk in revs:
|
|
|
node, p1, p2, cs = struct.unpack("20s20s20s20s", chunk[:80])
|
|
|
link = linkmapper(cs)
|
|
|
if node in self.nodemap:
|
|
|
# this can happen if two branches make the same change
|
|
|
# if unique:
|
|
|
# raise RevlogError(_("already have %s") % hex(node[:4]))
|
|
|
chain = node
|
|
|
continue
|
|
|
delta = chunk[80:]
|
|
|
|
|
|
for p in (p1, p2):
|
|
|
if not p in self.nodemap:
|
|
|
raise LookupError(_("unknown parent %s") % short(p))
|
|
|
|
|
|
if not chain:
|
|
|
# retrieve the parent revision of the delta chain
|
|
|
chain = p1
|
|
|
if not chain in self.nodemap:
|
|
|
raise LookupError(_("unknown base %s") % short(chain[:4]))
|
|
|
|
|
|
# full versions are inserted when the needed deltas become
|
|
|
# comparable to the uncompressed text or when the previous
|
|
|
# version is not the one we have a delta against. We use
|
|
|
# the size of the previous full rev as a proxy for the
|
|
|
# current size.
|
|
|
|
|
|
if chain == prev:
|
|
|
tempd = compress(delta)
|
|
|
cdelta = tempd[0] + tempd[1]
|
|
|
textlen = mdiff.patchedsize(textlen, delta)
|
|
|
|
|
|
if chain != prev or (end - start + len(cdelta)) > textlen * 2:
|
|
|
# flush our writes here so we can read it in revision
|
|
|
if dfh:
|
|
|
dfh.flush()
|
|
|
ifh.flush()
|
|
|
text = self.revision(chain)
|
|
|
text = self.patches(text, [delta])
|
|
|
chk = self._addrevision(text, transaction, link, p1, p2, None,
|
|
|
ifh, dfh)
|
|
|
if not dfh and not self.inlinedata():
|
|
|
# addrevision switched from inline to conventional
|
|
|
# reopen the index
|
|
|
dfh = self.opener(self.datafile, "a")
|
|
|
ifh = self.opener(self.indexfile, "a")
|
|
|
if chk != node:
|
|
|
raise RevlogError(_("consistency error adding group"))
|
|
|
textlen = len(text)
|
|
|
else:
|
|
|
if self.version == REVLOGV0:
|
|
|
e = (end, len(cdelta), base, link, p1, p2, node)
|
|
|
else:
|
|
|
e = (self.offset_type(end, 0), len(cdelta), textlen, base,
|
|
|
link, self.rev(p1), self.rev(p2), node)
|
|
|
self.index.append(e)
|
|
|
self.nodemap[node] = r
|
|
|
if self.inlinedata():
|
|
|
ifh.write(struct.pack(self.indexformat, *e))
|
|
|
ifh.write(cdelta)
|
|
|
self.checkinlinesize(transaction, ifh)
|
|
|
if not self.inlinedata():
|
|
|
dfh = self.opener(self.datafile, "a")
|
|
|
ifh = self.opener(self.indexfile, "a")
|
|
|
else:
|
|
|
dfh.write(cdelta)
|
|
|
ifh.write(struct.pack(self.indexformat, *e))
|
|
|
|
|
|
t, r, chain, prev = r, r + 1, node, node
|
|
|
base = self.base(t)
|
|
|
start = self.start(base)
|
|
|
end = self.end(t)
|
|
|
|
|
|
return node
|
|
|
|
|
|
def strip(self, rev, minlink):
|
|
|
if self.count() == 0 or rev >= self.count():
|
|
|
return
|
|
|
|
|
|
if isinstance(self.index, lazyindex):
|
|
|
self.loadindexmap()
|
|
|
|
|
|
# When stripping away a revision, we need to make sure it
|
|
|
# does not actually belong to an older changeset.
|
|
|
# The minlink parameter defines the oldest revision
|
|
|
# we're allowed to strip away.
|
|
|
while minlink > self.index[rev][-4]:
|
|
|
rev += 1
|
|
|
if rev >= self.count():
|
|
|
return
|
|
|
|
|
|
# first truncate the files on disk
|
|
|
end = self.start(rev)
|
|
|
if not self.inlinedata():
|
|
|
df = self.opener(self.datafile, "a")
|
|
|
df.truncate(end)
|
|
|
end = rev * struct.calcsize(self.indexformat)
|
|
|
else:
|
|
|
end += rev * struct.calcsize(self.indexformat)
|
|
|
|
|
|
indexf = self.opener(self.indexfile, "a")
|
|
|
indexf.truncate(end)
|
|
|
|
|
|
# then reset internal state in memory to forget those revisions
|
|
|
self.cache = None
|
|
|
self.chunkcache = None
|
|
|
for x in xrange(rev, self.count()):
|
|
|
del self.nodemap[self.node(x)]
|
|
|
|
|
|
del self.index[rev:]
|
|
|
|
|
|
def checksize(self):
|
|
|
expected = 0
|
|
|
if self.count():
|
|
|
expected = self.end(self.count() - 1)
|
|
|
|
|
|
try:
|
|
|
f = self.opener(self.datafile)
|
|
|
f.seek(0, 2)
|
|
|
actual = f.tell()
|
|
|
dd = actual - expected
|
|
|
except IOError, inst:
|
|
|
if inst.errno != errno.ENOENT:
|
|
|
raise
|
|
|
dd = 0
|
|
|
|
|
|
try:
|
|
|
f = self.opener(self.indexfile)
|
|
|
f.seek(0, 2)
|
|
|
actual = f.tell()
|
|
|
s = struct.calcsize(self.indexformat)
|
|
|
i = actual / s
|
|
|
di = actual - (i * s)
|
|
|
if self.inlinedata():
|
|
|
databytes = 0
|
|
|
for r in xrange(self.count()):
|
|
|
databytes += self.length(r)
|
|
|
dd = 0
|
|
|
di = actual - self.count() * s - databytes
|
|
|
except IOError, inst:
|
|
|
if inst.errno != errno.ENOENT:
|
|
|
raise
|
|
|
di = 0
|
|
|
|
|
|
return (dd, di)
|
|
|
|
|
|
|
|
|
|