Priority queue updates

[adnathanail]

No description provided.

[github-actions]

(execution 4406376241 / attempt 1)

Shortest path/Random graph/3000 nodes

                        time:   [83.394 ms 83.434 ms 83.476 ms]
                        change: [+3.5173% +3.6477% +3.7500%] (p = 0.00 < 0.05)
                        Performance has regressed.
Found 2 outliers among 100 measurements (2.00%)
  2 (2.00%) high mild
Shortest path/DIMCAS d1291/1291 nodes

                        time:   [8.5838 ms 8.5888 ms 8.5938 ms]
                        change: [-15.120% -15.063% -15.000%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
  1 (1.00%) low mild
Number of nodes: 28092
Graph initialised
Nodes added
Edges added
Shortest path/OSM Monaco/9936 nodes

                        time:   [1.0474 ms 1.0477 ms 1.0480 ms]
                        change: [-8.8930% -8.8063% -8.6952%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 7 outliers among 100 measurements (7.00%)
  1 (1.00%) low mild
  2 (2.00%) high mild
  4 (4.00%) high severe
Shortest path/DIMACS USA-road-d.NY/264346 nodes

                        time:   [68.397 ms 68.483 ms 68.579 ms]
                        change: [-5.0671% -4.8933% -4.7121%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 8 outliers among 100 measurements (8.00%)
  4 (4.00%) high mild
  4 (4.00%) high severe

Travelling salesman/DIMCAS d1291/1291 nodes

                        time:   [35.556 ms 35.595 ms 35.634 ms]
                        change: [+2.8782% +3.0219% +3.1584%] (p = 0.00 < 0.05)
                        Performance has regressed.
Found 2 outliers among 100 measurements (2.00%)
  1 (1.00%) low mild
  1 (1.00%) high mild
Number of nodes: 28092
Graph initialised
Nodes added
Edges added
Travelling salesman/OSM Monaco - 5 random nodes/5 nodes

                        time:   [65.924 µs 65.932 µs 65.941 µs]
                        change: [+1.0760% +1.0969% +1.1162%] (p = 0.00 < 0.05)
                        Performance has regressed.
Found 2 outliers among 100 measurements (2.00%)
  2 (2.00%) low mild

Number of nodes: 28092
Graph initialised
Nodes added
Edges added
Connected components/OSM Monaco/28092 nodes

                        time:   [71.379 ms 71.426 ms 71.475 ms]
                        change: [-3.2824% -3.1960% -3.1190%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
  1 (1.00%) high severe