Is String's subscript O(n) when given a lot of combining code points?

benlings · October 20, 2023, 8:32am

It looks like Vapor’s routing is based on Character.

vapor/vapor/blob/288d73a368ac0d0e228dd9b81eecc576b50b9d6d/Sources/Vapor/Responder/DefaultResponder.swift#L99


      
                          startTime: startTime,
                          statusCode: status.code
                      )
                  }
              }
          }
          
          /// Gets a `Route` from the underlying `TrieRouter`.
          private func getRoute(for request: Request) -> CachedRoute? {
              let pathComponents = request.url.path
                  .split(separator: "/")
                  .map(String.init)
              
              // If it's a HEAD request and a HEAD route exists, return that route...
              if request.method == .HEAD, let route = self.router.route(
                  path: [HTTPMethod.HEAD.string] + pathComponents,
                  parameters: &request.parameters
              ) {
                  return route
              }


let pathComponents = request.url.path
            .split(separator: "/")
            .map(String.init)

i.e. it’s using Collection<Character>.split. Is this a problem?