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.

     1

Ancestors of 5

     2

4 2 0 

     3

Ancestors of 6 and 5

     4

4 3 2 1 0 

     5

Ancestors of 5 and 4

     6

4 2 0 

     7

Ancestors of 7, stop at 6

     8

6 

     9

Ancestors of 7, including revs

    10

7 6 5 4 3 2 1 0 

    11

Ancestors of 7, 5 and 3, including revs

    12

7 6 5 4 3 2 1 0 

    13

    14

Descendants of 5

    15

7 8 

    16

Descendants of 5 and 3

    17

6 7 8 

    18

Descendants of 5 and 4

    19

5 7 8