laumann/pijul - Change AD6M434OFUCH6ISHP7GXSNNRBHEWP242ZDH7QCVCYLHMRASGE5MQC

find_alive performance (matters a lot for unrecord)

Created by pmeunier on April 29, 2021

AD6M434OFUCH6ISHP7GXSNNRBHEWP242ZDH7QCVCYLHMRASGE5MQC

Dependencies

In channels

main

Change contents

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

B:BD[3.114985] → [4.134178:134264]

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

[3.114985]

[6.85243]

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

Replacement in libpijul/src/find_alive.rs at line 12 [5.763306]
∅:D[6.85325] → [5.763967:764007]
B:BD[5.763967] → [5.763967:764007]
```
    while let Some(elt) = stack.pop() {
```
[6.85325]
[4.134265]
```
    while let Some((elt, len)) = stack.pop() {
```
Deletion in libpijul/src/find_alive.rs at line 28 [5.763306]
B:BD[4.134652] → [4.134652:134694]
```
                    && *vertex != vertex0
```

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

B:BD[5.764807] → [4.134756:134799]

∅:D[4.134799] → [5.764849:764923]

B:BD[5.764849] → [5.764849:764923]

                    alive.insert(*vertex);
                    stack.truncate(elt_index);
                    break;

[5.764807]

[5.764923]

                    if *vertex == vertex0 {
                        assert!(alive.is_empty());
                        return Ok(alive)
                    } else {
                        alive.insert(*vertex);
                        stack.truncate(elt_index);
                        break;
                    }

Replacement in libpijul/src/find_alive.rs at line 42 [5.763306]
B:BD[5.765010] → [4.134800:134827]
```
            stack.push(*v)
```
[5.765010]
[5.765103]
```
            stack.push((*v, len + 1))
```

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

B:BD[6.85366] → [2.0:93]

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

[6.85366]

[6.85367]

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

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

B:BD[2.95] → [2.95:331]

    // `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() {

[2.95]

[4.134913]

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

Insertion in libpijul/src/find_alive.rs at line 68 [5.763306]
[5.766007]
[5.766007]
```
        debug!("stack = {:?}", stack);
```
Replacement in libpijul/src/find_alive.rs at line 74 [5.763306]
∅:D[7.15838] → [5.766233:766283]
∅:D[8.64879] → [5.766233:766283]
∅:D[3.115289] → [5.766233:766283]
B:BD[5.766233] → [5.766233:766283]
```
            debug!("find_alive_up: v = {:?}", v);
```
[3.115289]
[4.135056]
```
            debug!("find_alive_up: v = {:?} change = {:?}", v, change);
```
Replacement in libpijul/src/find_alive.rs at line 88 [5.763306]
∅:D[3.115464] → [7.16202:16235]
B:BD[7.16202] → [7.16202:16235]
```
                    if is_file {
```
[3.115464]
[9.5472]
```
                    if is_file && vertex != vertex0 {
```

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

B:BD[5.767445] → [4.135385:135438]

B:BD[4.135438] → [2.332:378]

∅:D[2.378] → [7.16362:16444]

∅:D[4.135438] → [7.16362:16444]

B:BD[7.16362] → [7.16362:16444]

B:BD[7.16444] → [2.379:420]

                    if v.introduced_by() != change {
                        alive.insert(vertex);
                        stack.truncate(elt_index);
                        break;
                    } else if !to_self {

[10.69]

[2.420]

                    if vertex != vertex0 {

Deletion in libpijul/src/find_alive.rs at line 96 [5.763306]
B:BD[2.466] → [2.466:506]
```
                        to_self = true;
```

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

[7.16466]

[5.767445]

                    stack.truncate(elt_index);
                    stack.truncate(elt_index);
                    break;

Replacement in libpijul/src/find_alive.rs at line 103 [5.763306]
∅:D[4.135477] → [7.16503:16532]
B:BD[7.16503] → [7.16503:16532]
```
                if is_file {
```
[4.135477]
[7.16532]
```
                if is_file && vertex != vertex0 {
```
Replacement in libpijul/src/find_alive.rs at line 109 [5.763306]
B:BD[5.768674] → [2.507:549]
```
                stack.push((*v, to_self))
```
[5.768674]
[5.768704]
```
                stack.push(*v)
```

find_alive performance (matters a lot for unrecord)

Dependencies

In channels

Change contents

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

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

Deletion in libpijul/src/find_alive.rs at line 28 [5.763306]

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

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

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

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

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

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

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

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

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

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

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

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