feat: algorithm mostly working with 2-degree contraction

Cargo.toml

@@ -32,6 +32,7 @@ csscolorparser = "0.7"
 rand = "0.8"
 priority-queue = "2.1"
 ordered-float = "4.3"
+itertools = "0.13"
 
 [dev-dependencies]
 criterion = { version = "0.5.1", features = ["html_reports"] }

benches/map_algo_benchmarks.rs

@@ -49,20 +49,21 @@ pub fn full_recalculation_simple_benchmark(c: &mut Criterion) {
     });
 }
 
-pub fn full_recalculation_sydney_benchmark(c: &mut Criterion) {
+// TODO: change back to berlin
+pub fn full_recalculation_karlsruhe_benchmark(c: &mut Criterion) {
     let mut canvas = CanvasState::new();
     canvas.set_square_size(7);
     canvas.set_size((700, 1600)); // Without enlarging the canvas, some stations will overlap due to map size
 
-    let test_file_content = std::fs::read_to_string("existing_maps/sydney.graphml") // TODO: change back to berlin
+    let test_file_content = std::fs::read_to_string("existing_maps/karlsruhe.graphml")
         .expect("test data file does not exist");
     let map = graphml::decode_map(&test_file_content, canvas).expect("failed to decode graphml");
 
     let mut state = MapState::new(map.clone());
     state.calculate_algorithm_settings();
     let settings = state.get_algorithm_settings();
 
-    c.bench_function("full_recalculation_berlin", |b| {
+    c.bench_function("full_recalculation_karlsruhe", |b| {
         b.iter(|| {
             let mut map = map.clone();
             recalculate_map(black_box(settings), black_box(&mut map))
@@ -73,8 +74,8 @@ pub fn full_recalculation_sydney_benchmark(c: &mut Criterion) {
 
 criterion_group!(
     name = full_recalculation_benches;
-    config = Criterion::default().measurement_time(Duration::from_secs(30)).sample_size(20);
-    targets = full_recalculation_simple_benchmark, full_recalculation_berlin_benchmark
+    config = Criterion::default().measurement_time(Duration::from_secs(60)).sample_size(20);
+    targets = full_recalculation_simple_benchmark, full_recalculation_karlsruhe_benchmark
 );
 criterion_group!(a_star_benches, a_star_benchmark);
 criterion_main!(

clippy.toml

@@ -1 +1,2 @@
 doc-valid-idents = ["GraphML", ".."]
+too-many-arguments-threshold = 8     # default is 7 but we have a lot of functions with 8 arguments