mercurial-scm/hg: mercurial/revlogutils/revlogv0.py annotate

annotate mercurial/revlogutils/revlogv0.py @ 51528:f85f23f1479b

branchcache: skip entries that are topological heads in the on disk file In the majority of cases, topological heads are also branch heads. We have efficient way to get the topological heads and efficient way to retrieve their branch information. So there is little value in putting them in the branch cache file explicitly. On the contrary, writing them explicitly tend to create very large cache file that are inefficient to read and update. So the branch cache v3 format is no longer including them. This changeset focus on the format aspect and have no focus on the performance aspect. We will cover that later.

author	Pierre-Yves David <pierre-yves.david@octobus.net>
date	Thu, 07 Mar 2024 10:55:22 +0100
parents	d44e3c45f0e4
children	f4733654f144

rev	line source
47038 724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	1 # revlogv0 - code related to revlog format "V0"
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	2 #
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	3 # Copyright 2005-2007 Olivia Mackall <olivia@selenic.com>
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	4 #
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	5 # This software may be used and distributed according to the terms of the
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	6 # GNU General Public License version 2 or any later version.
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	7
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	8
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	9 from ..node import sha1nodeconstants
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	10 from .constants import (
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	11 INDEX_ENTRY_V0,
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	12 )
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	13 from ..i18n import _
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	14
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	15 from .. import (
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	16 error,
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	17 node,
47394 ac60a1366a49 revlog: move `offset_type` to `revlogutils` Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47268 diff changeset	18 revlogutils,
47038 724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	19 util,
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	20 )
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	21
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	22 from . import (
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	23 nodemap as nodemaputil,
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	24 )
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	25
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	26
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	27 def getoffset(q):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	28 return int(q >> 16)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	29
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	30
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	31 def gettype(q):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	32 return int(q & 0xFFFF)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	33
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	34
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	35 class revlogoldindex(list):
47268 9d1a8829f959 revlog: signal which revlog index are compatible with Rust Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47256 diff changeset	36 rust_ext_compat = 0
47038 724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	37 entry_size = INDEX_ENTRY_V0.size
47397 8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	38 null_item = revlogutils.entry(
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	39 data_offset=0,
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	40 data_compressed_length=0,
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	41 data_delta_base=node.nullrev,
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	42 link_rev=node.nullrev,
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	43 parent_rev_1=node.nullrev,
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	44 parent_rev_2=node.nullrev,
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	45 node_id=sha1nodeconstants.nullid,
47249 130c9f7ed914 revlog: add a "data compression mode" entry in the index tuple Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47248 diff changeset	46 )
47038 724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	47
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	48 @util.propertycache
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	49 def _nodemap(self):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	50 nodemap = nodemaputil.NodeMap({sha1nodeconstants.nullid: node.nullrev})
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	51 for r in range(0, len(self)):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	52 n = self[r][7]
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	53 nodemap[n] = r
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	54 return nodemap
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	55
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	56 def has_node(self, node):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	57 """return True if the node exist in the index"""
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	58 return node in self._nodemap
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	59
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	60 def rev(self, node):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	61 """return a revision for a node
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	62
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	63 If the node is unknown, raise a RevlogError"""
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	64 return self._nodemap[node]
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	65
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	66 def get_rev(self, node):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	67 """return a revision for a node
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	68
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	69 If the node is unknown, return None"""
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	70 return self._nodemap.get(node)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	71
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	72 def append(self, tup):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	73 self._nodemap[tup[7]] = len(self)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	74 super(revlogoldindex, self).append(tup)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	75
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	76 def __delitem__(self, i):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	77 if not isinstance(i, slice) or not i.stop == -1 or i.step is not None:
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	78 raise ValueError(b"deleting slices only supports a:-1 with step 1")
49284 d44e3c45f0e4 py3: replace `pycompat.xrange` by `range` Manuel Jacob <me@manueljacob.de> parents: 48875 diff changeset	79 for r in range(i.start, len(self)):
47038 724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	80 del self._nodemap[self[r][7]]
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	81 super(revlogoldindex, self).__delitem__(i)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	82
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	83 def clearcaches(self):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	84 self.__dict__.pop('_nodemap', None)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	85
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	86 def __getitem__(self, i):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	87 if i == -1:
47247 ba21cfd9b044 revlog: create a create `null_item` attribute for V0 Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47142 diff changeset	88 return self.null_item
47038 724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	89 return list.__getitem__(self, i)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	90
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	91 def pack_header(self, header):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	92 """pack header information in binary"""
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	93 return b''
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	94
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	95 def entry_binary(self, rev):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	96 """return the raw binary string representing a revision"""
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	97 entry = self[rev]
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	98 if gettype(entry[0]):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	99 raise error.RevlogError(
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	100 _(b'index entry flags need revlog version 1')
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	101 )
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	102 e2 = (
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	103 getoffset(entry[0]),
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	104 entry[1],
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	105 entry[3],
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	106 entry[4],
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	107 self[entry[5]][7],
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	108 self[entry[6]][7],
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	109 entry[7],
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	110 )
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	111 return INDEX_ENTRY_V0.pack(*e2)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	112
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	113
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	114 def parse_index_v0(data, inline):
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	115 s = INDEX_ENTRY_V0.size
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	116 index = []
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	117 nodemap = nodemaputil.NodeMap({node.nullid: node.nullrev})
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	118 n = off = 0
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	119 l = len(data)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	120 while off + s <= l:
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	121 cur = data[off : off + s]
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	122 off += s
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	123 e = INDEX_ENTRY_V0.unpack(cur)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	124 # transform to revlogv1 format
47397 8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	125 e2 = revlogutils.entry(
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	126 data_offset=e[0],
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	127 data_compressed_length=e[1],
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	128 data_delta_base=e[2],
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	129 link_rev=e[3],
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	130 parent_rev_1=nodemap.get(e[4], node.nullrev),
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	131 parent_rev_2=nodemap.get(e[5], node.nullrev),
8f87dcb46f53 revlog: use entry in revlogv0.py Pierre-Yves David <pierre-yves.david@octobus.net> parents: 47394 diff changeset	132 node_id=e[6],
47038 724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	133 )
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	134 index.append(e2)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	135 nodemap[e[6]] = n
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	136 n += 1
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	137
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	138 index = revlogoldindex(index)
724db234b790 revlog: code for `revlogv0` in its own module Pierre-Yves David <pierre-yves.david@octobus.net> parents: diff changeset	139 return index, None

Mercurial > public > mercurial-scm > hg

annotate mercurial/revlogutils/revlogv0.py @ 51528:f85f23f1479b