marijan/pijul - Change SFQBWL6PHSX7MQVOSQW4ZO35SLXNHN6562IWYCN4UKWAEVE6AQNQC

Improving unrecord performance (8 times faster on my tests)

Created by pmeunier on April 28, 2021

SFQBWL6PHSX7MQVOSQW4ZO35SLXNHN6562IWYCN4UKWAEVE6AQNQC

Dependencies

In channels

main

Change contents

Replacement in libpijul/src/find_alive.rs at line 52 [5.763306]

∅:D[2.85366] → [4.134828:134912]

B:BD[5.765422] → [4.134828:134912]

    let mut stack = vec![SerializedEdge::empty(vertex0.end_pos(), ChangeId::ROOT)];

[2.85366]

[2.85367]

    let mut stack = vec![(SerializedEdge::empty(vertex0.end_pos(), ChangeId::ROOT), false)];

Replacement in libpijul/src/find_alive.rs at line 54 [5.763306]

∅:D[2.85409] → [5.765697:765737]

B:BD[5.765697] → [5.765697:765737]

    while let Some(elt) = stack.pop() {

[2.85409]

[4.134913]


    // `to_self` tells whether we've already marked a vertex alive
    // along the path from `vertex0`. This can happen if the only
    // vertices alive are from change `change`.
    while let Some((elt, mut to_self)) = stack.pop() {

Deletion in libpijul/src/find_alive.rs at line 92 [5.763306]
∅:D[3.69] → [5.767403:767445]
B:BD[5.767403] → [5.767403:767445]
```
                    alive.insert(vertex);
```
Insertion in libpijul/src/find_alive.rs at line 93 [5.763306]
[4.135438]
[6.16362]
```
                        alive.insert(vertex);
```

Insertion in libpijul/src/find_alive.rs at line 96 [5.763306]

[6.16444]

                    } else if !to_self {
                        alive.insert(vertex);
                        to_self = true;

Replacement in libpijul/src/find_alive.rs at line 109 [5.763306]
B:BD[5.768674] → [4.135478:135509]
```
                stack.push(*v)
```
[5.768674]
[5.768704]
```
                stack.push((*v, to_self))
```