##// END OF EJS Templates
dirstate-v2: Use "byte sequence" in docs...
Simon Sapin -
r48997:eb8092f9 default
parent child Browse files
Show More
@@ -285,10 +285,10 b' We define:'
285
285
286 This hash is defined as the SHA-1 of the concatenation (in sorted
286 This hash is defined as the SHA-1 of the concatenation (in sorted
287 order) of the "expanded contents" of each "root" ignore file.
287 order) of the "expanded contents" of each "root" ignore file.
288 (Note that computing this does not require actually concatenating byte ranges into
288 (Note that computing this does not require actually concatenating
289 contiguous memory.
289 into a single contiguous byte sequence.
290 Instead a SHA-1 hasher object can be created and fed separate byte ranges one by
290 Instead a SHA-1 hasher object can be created
291 one.)
291 and fed separate chunks one by one.)
292
292
293 The data file format
293 The data file format
294 --------------------
294 --------------------
@@ -299,11 +299,12 b' and `mercurial/dirstateutils/v2.py`.'
299 The data file contains two types of data: paths and nodes.
299 The data file contains two types of data: paths and nodes.
300
300
301 Paths and nodes can be organized in any order in the file, except that sibling
301 Paths and nodes can be organized in any order in the file, except that sibling
302 nodes must be next to each other and sorted by their path. Contiguity lets
302 nodes must be next to each other and sorted by their path.
303 the parent refer to them all by their count with a single pseudo-pointer,
303 Contiguity lets the parent refer to them all
304 instead of storing one pseudo-pointer per child node. Sorting allows using
304 by their count and a single pseudo-pointer,
305 binary seach to find a child node with a given name in `O(log(n))` byte ranges
305 instead of storing one pseudo-pointer per child node.
306 comparisons.
306 Sorting allows using binary seach to find a child node with a given name
307 in `O(log(n))` byte sequence comparisons.
307
308
308 The current implemention writes paths and child node before a given node
309 The current implemention writes paths and child node before a given node
309 for ease of figuring out the value of pseudo-pointers by the time the are to be
310 for ease of figuring out the value of pseudo-pointers by the time the are to be
General Comments 0
You need to be logged in to leave comments. Login now