chore: add benchmarks for remaining clustering algorithms

Author: kikoso

clustering/src/test/java/com/google/maps/android/clustering/algo/BenchmarkTest.kt

@@ -1,19 +1,3 @@
-/*
- * Copyright 2026 Google LLC
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- *     http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-
 package com.google.maps.android.clustering.algo
 
 import com.google.android.gms.maps.model.LatLng
@@ -40,14 +24,29 @@ class BenchmarkTest {
         }
     }
 
+    @Test
+    fun benchmarkGridBasedAlgorithm() {
+        runBenchmark(GridBasedAlgorithm(), "GridBasedAlgorithm")
+    }
+
     @Test
     fun benchmarkNonHierarchicalDistanceBasedAlgorithm() {
         runBenchmark(NonHierarchicalDistanceBasedAlgorithm(), "NonHierarchicalDistanceBasedAlgorithm")
     }
 
     @Test
-    fun benchmarkGridBasedAlgorithm() {
-        runBenchmark(GridBasedAlgorithm(), "GridBasedAlgorithm")
+    fun benchmarkCentroidNonHierarchicalDistanceBasedAlgorithm() {
+        runBenchmark(CentroidNonHierarchicalDistanceBasedAlgorithm(), "CentroidNonHierarchicalDistanceBasedAlgorithm")
+    }
+
+    @Test
+    fun benchmarkContinuousZoomEuclideanCentroidAlgorithm() {
+        runBenchmark(ContinuousZoomEuclideanCentroidAlgorithm(), "ContinuousZoomEuclideanCentroidAlgorithm")
+    }
+
+    @Test
+    fun benchmarkPreCachingAlgorithmDecorator() {
+        runBenchmark(PreCachingAlgorithmDecorator(NonHierarchicalDistanceBasedAlgorithm()), "PreCachingAlgorithmDecorator")
     }
 
     private fun runBenchmark(algorithm: Algorithm<MyItem>, name: String) {