Struct of Arrays approach

Benchmarks/Benchmarks/Router/Benchmarks.swift

@@ -24,6 +24,6 @@ let benchmarks = {
         ],
         warmupIterations: 10
     )
-    binaryTrieRouterBenchmarks()
+    routerTrieRouterBenchmarks()
     routerBenchmarks()
 }

Benchmarks/Benchmarks/Router/BinaryTrieRouterBenchmarks.swift

@@ -15,9 +15,9 @@
 import Benchmark
 @_spi(Internal) import Hummingbird
 
-func binaryTrieRouterBenchmarks() {
-    var trie: BinaryTrie<String>!
-    Benchmark("BinaryTrieRouter", configuration: .init(scalingFactor: .kilo)) { benchmark in
+func routerTrieRouterBenchmarks() {
+    var trie: RouterTrie<String>!
+    Benchmark("RouterTrieRouter", configuration: .init(scalingFactor: .kilo)) { benchmark in
         let testValues = [
             "/test/",
             "/test/one",
@@ -39,11 +39,11 @@ func binaryTrieRouterBenchmarks() {
         trieBuilder.addEntry("/test/:value/:value2", value: "/test/:value:/:value2")
         trieBuilder.addEntry("/api/v1/users/:id/profile", value: "/api/v1/users/:id/profile")
         trieBuilder.addEntry("/test2/*/*", value: "/test2/*/*")
-        trie = BinaryTrie(base: trieBuilder)
+        trie = RouterTrie(base: trieBuilder)
     }
 
-    var trie2: BinaryTrie<String>!
-    Benchmark("BinaryTrieRouterParameters", configuration: .init(scalingFactor: .kilo)) { benchmark in
+    var trie2: RouterTrie<String>!
+    Benchmark("RouterTrieRouterParameters", configuration: .init(scalingFactor: .kilo)) { benchmark in
         let testValues = [
             "/test/value",
             "/test/value1/value2",
@@ -61,11 +61,11 @@ func binaryTrieRouterBenchmarks() {
         trieBuilder.addEntry("/test/:value/:value2", value: "/test/:value:/:value2")
         trieBuilder.addEntry("/test2/*/*", value: "/test2/*/*")
         trieBuilder.addEntry("/api/v1/users/:id/profile", value: "/api/v1/users/:id/profile")
-        trie2 = BinaryTrie(base: trieBuilder)
+        trie2 = RouterTrie(base: trieBuilder)
     }
 
-    var trie3: BinaryTrie<String>!
-    Benchmark("BinaryTrie:LongPaths", configuration: .init(scalingFactor: .kilo)) { benchmark in
+    var trie3: RouterTrie<String>!
+    Benchmark("RouterTrie:LongPaths", configuration: .init(scalingFactor: .kilo)) { benchmark in
         let testValues = [
             "/api/v1/users/1/profile",
             "/api/v1/a/very/long/path/with/lots/of/segments",
@@ -79,6 +79,6 @@ func binaryTrieRouterBenchmarks() {
         let trieBuilder = RouterPathTrieBuilder<String>()
         trieBuilder.addEntry("/api/v1/a/very/long/path/with/lots/of/segments", value: "/api/v1/a/very/long/path/with/lots/of/segments")
         trieBuilder.addEntry("/api/v1/users/:id/profile", value: "/api/v1/users/:id/profile")
-        trie3 = BinaryTrie(base: trieBuilder)
+        trie3 = RouterTrie(base: trieBuilder)
     }
 }