remove-indices-from-concat-schemes - Branch - PyVRP/PyVRP

PyVRP

Blog Docs

Remove index members from concatenation schemes

#687Merged

Comparing

remove-indices-from-concat-schemes

(

16bbf69

) with

main

(

8e4b6b7

)

+3%

Improvements: 0

Regressions: 0

Untouched: 42

New: 0

Dropped: 0

Ignored: 0

Benchmarks

Passed

test_each_node_operator[vrptw-Exchange21]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange21]

+10%

6.2 ms

5.7 ms

test_all_operators[vrpb]

benchmarks/search/test_LocalSearch.py::test_all_operators[vrpb]

+10%

21.3 ms

19.4 ms

test_each_node_operator[vrptw-Exchange11]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange11]

+9%

4.6 ms

4.2 ms

test_each_node_operator[vrptw-Exchange31]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange31]

+9%

3.9 ms

3.6 ms

test_all_operators[vrptw]

benchmarks/search/test_LocalSearch.py::test_all_operators[vrptw]

+9%

20.3 ms

18.7 ms

test_each_node_operator[vrpb-Exchange10]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange10]

+7%

7.7 ms

7.2 ms

test_each_node_operator[vrptw-Exchange32]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange32]

+7%

4 ms

3.7 ms

test_each_node_operator[vrptw-Exchange22]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange22]

+7%

3.1 ms

2.9 ms

test_each_node_operator[vrptw-Exchange10]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange10]

+7%

7.6 ms

7.1 ms

test_each_node_operator[vrpb-Exchange11]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange11]

+7%

1.2 ms

test_each_node_operator[vrpb-SwapTails]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-SwapTails]

+6%

4.7 ms

4.4 ms

test_each_node_operator[vrptw-Exchange20]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange20]

+6%

6.1 ms

5.7 ms

test_each_node_operator[vrptw-SwapTails]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-SwapTails]

+6%

5.9 ms

5.6 ms

test_each_node_operator[vrptw-Exchange30]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange30]

+6%

5.8 ms

5.5 ms

test_all_operators[mdvrp]

benchmarks/search/test_LocalSearch.py::test_all_operators[mdvrp]

+6%

194.6 ms

184.3 ms

test_each_route_operator[mdvrp-SwapRoutes]

benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapRoutes]

+5%

607.7 µs

576.9 µs

test_each_node_operator[vrptw-Exchange33]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange33]

+5%

3.2 ms

3 ms

test_each_node_operator[mdvrp-Exchange10]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange10]

+5%

50 ms

47.8 ms

test_each_node_operator[vrpb-Exchange32]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange32]

+3%

826.8 µs

799.6 µs

test_each_node_operator[vrpb-Exchange33]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange33]

+3%

826.2 µs

799.7 µs

test_each_node_operator[vrpb-Exchange22]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange22]

+3%

826.8 µs

800.6 µs

test_each_node_operator[vrpb-Exchange30]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange30]

+3%

825 µs

799.4 µs

test_each_node_operator[vrpb-Exchange21]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange21]

+3%

825.6 µs

800.1 µs

test_each_route_operator[vrptw-SwapRoutes]

benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapRoutes]

+3%

283.9 µs

275.2 µs

test_each_node_operator[vrpb-Exchange31]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange31]

+3%

826.9 µs

801.5 µs

test_each_node_operator[vrpb-Exchange20]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange20]

+3%

823.2 µs

800.2 µs

test_each_route_operator[vrpb-SwapRoutes]

benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapRoutes]

+2%

1.2 ms

test_each_route_operator[vrpb-SwapStar]

benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapStar]

+2%

2.7 ms

2.6 ms

test_each_node_operator[mdvrp-Exchange20]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange20]

+2%

58.3 ms

57.3 ms

test_each_node_operator[mdvrp-Exchange30]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange30]

+1%

45.9 ms

45.3 ms

test_each_node_operator[mdvrp-SwapTails]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-SwapTails]

+1%

82.6 ms

82 ms

test_solve[mdvrp]

benchmarks/test_solve.py::test_solve[mdvrp]

62.5 ms

62.3 ms

test_solve[vrptw]

benchmarks/test_solve.py::test_solve[vrptw]

10 ms

test_solve[vrpb]

benchmarks/test_solve.py::test_solve[vrpb]

-1%

15.8 ms

15.9 ms

test_each_node_operator[mdvrp-Exchange21]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange21]

-1%

89.4 ms

90.1 ms

test_each_route_operator[vrptw-SwapStar]

benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapStar]

-1%

3.1 ms

test_each_node_operator[mdvrp-Exchange11]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange11]

-1%

58.3 ms

58.9 ms

test_each_route_operator[mdvrp-SwapStar]

benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapStar]

-1%

31.6 ms

32.1 ms

test_each_node_operator[mdvrp-Exchange33]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange33]

-2%

38.3 ms

39.2 ms

test_each_node_operator[mdvrp-Exchange22]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange22]

-2%

47.6 ms

48.7 ms

test_each_node_operator[mdvrp-Exchange31]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange31]

-2%

69.4 ms

71.2 ms

test_each_node_operator[mdvrp-Exchange32]

benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange32]

-3%

75.8 ms

77.9 ms

Commits

Click on a commit to change the comparison range

Base

main

8e4b6b7

-14%

Make things work

4ad2368

21 days ago

by N-Wouda

Remove distAt

f05c50e

21 days ago

by N-Wouda

Fix broken tests

59f044e

21 days ago

by N-Wouda

+17%

Simplify a bit

5543a5e

21 days ago

by N-Wouda

+1%

Simplify

dd51274

21 days ago

by N-Wouda

Documentation

6b8d8f5

21 days ago

by N-Wouda

Merge branch 'main' into remove-indices-from-concat-schemes

16bbf69

20 days ago

by N-Wouda

Home Terms Privacy Docs