# HG changeset patch # User Simon Sapin # Date 1633966287 -7200 # Node ID eb8092f9304f5d961a6342ab02aa098ce6590150 # Parent 01c3dd208c75a6d2b08f2f0c55340dd2a3ddaba3 dirstate-v2: Use "byte sequence" in docs The patch originally sent as https://phab.mercurial-scm.org/D11546 used "byte string" but that was changed during review to avoid suggesting Unicode or character encodings. However "byte range" sounds to be like a range of *indices* within a byte string/sequence elsewhere. This changes to "byte sequence". Python docs use "sequence" a lot when discussing the `bytes` type: https://docs.python.org/3/library/stdtypes.html Differential Revision: https://phab.mercurial-scm.org/D11623 diff -r 01c3dd208c75 -r eb8092f9304f mercurial/helptext/internals/dirstate-v2.txt --- a/mercurial/helptext/internals/dirstate-v2.txt Fri Oct 08 11:06:03 2021 +0200 +++ b/mercurial/helptext/internals/dirstate-v2.txt Mon Oct 11 17:31:27 2021 +0200 @@ -285,10 +285,10 @@ This hash is defined as the SHA-1 of the concatenation (in sorted order) of the "expanded contents" of each "root" ignore file. -(Note that computing this does not require actually concatenating byte ranges into -contiguous memory. -Instead a SHA-1 hasher object can be created and fed separate byte ranges one by -one.) +(Note that computing this does not require actually concatenating +into a single contiguous byte sequence. +Instead a SHA-1 hasher object can be created +and fed separate chunks one by one.) The data file format -------------------- @@ -299,11 +299,12 @@ The data file contains two types of data: paths and nodes. Paths and nodes can be organized in any order in the file, except that sibling -nodes must be next to each other and sorted by their path. Contiguity lets -the parent refer to them all by their count with a single pseudo-pointer, -instead of storing one pseudo-pointer per child node. Sorting allows using -binary seach to find a child node with a given name in `O(log(n))` byte ranges -comparisons. +nodes must be next to each other and sorted by their path. +Contiguity lets the parent refer to them all +by their count and a single pseudo-pointer, +instead of storing one pseudo-pointer per child node. +Sorting allows using binary seach to find a child node with a given name +in `O(log(n))` byte sequence comparisons. The current implemention writes paths and child node before a given node for ease of figuring out the value of pseudo-pointers by the time the are to be