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 |
|
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 |
|
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. |
|
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