Add backtracking (#149)

* Add backtracking

* Update test.yml

* Update benchmarks to run

* Actually persist parameters

* Update benchmarks

* Adjust CI perms

* Adjust CI perms

* Adjust CI perms

* Update benchmarks

---------

Co-authored-by: Gwynne Raskind <gwynne@vapor.codes>
Co-authored-by: Tim Condon <0xTim@users.noreply.github.com>

V5 (#141)

* Change comma

* Fix benchmarks take two (#140)

* Fix benchmarks take two

* Add throughput thresholds

* Wip

* Make `Router` Swift 6 ready (#135)

* First attempt at Swift 6 router

* Make router immutable in benchmarks

* Update benchmarks manifest

* Re-add swift settings

* Make options immutable

* Update thresholds

* Update thresholds

* Update benchmarks

* Adjust thresholds

* Adjust thresholds

* Use appropriate property

* Create RouterBuilder

* Update benchmarks

* Address review and sprinke some `@inlinable`

* Add back package setting

* Update benchmarks

* Update benchmark thresholds

* Adjust threshold

* Implement partial matching of routes (#142)

* Implement partial matching

* Attempt at making it fast

* Cleanup

* Undo

* Partial Matching 2 (#143)

* Different approach to partial matching

* Nits

* Avoid a copy

* Minor improvements

* Nit

* Update Sources/RoutingKit/PathComponent.swift

Co-authored-by: Gwynne Raskind <gwynne@vapor.codes>

* Update Sources/RoutingKit/TrieRouter/TrieRouterNode.swift

Co-authored-by: Gwynne Raskind <gwynne@vapor.codes>

* Nits

* Nit

---------

Co-authored-by: Gwynne Raskind <gwynne@vapor.codes>

* Add some docs

* Address review and add specificity sorting

* Add specificity comment

* Add precondition failure for invalid partial

* Don't run 6.2 test syntax on <6.2

* Nits

* Apply suggestions from code review

Co-authored-by: Gwynne Raskind <gwynne@vapor.codes>

* Don't run exit test on Android

---------

Co-authored-by: Gwynne Raskind <gwynne@vapor.codes>

Fix benchmarks (#139)

Fix `peakMemoryResident` floating point

General updates and cleanup (#131)

* Bump Swift minimum to 5.10 and update README

* Clean up all the doc comments.

* Update CI

* Convert the performance tests to run with package-benchmarks

* Use Swift 6 in the benchmarks package

Remove unnecessary `mutating` behavior from `Parameters.getCatchall()` (

#130)

* Bump min Swift version, general package/API docs updates, update CI
* Make `getCatchall()` non-mutating by removing percent encoding in setCatchall(), the same way it's done in set(). Also use the same fallback for percent decoding in set() that we do in the catchall.

Conform PathComponent to Hashable and Equatable (#129)

Initial Sendable Work (#128)

* Enable strict concurrency checking in 5.9

* Make some types we need Sendable Sendable

* Add new AsyncRouter that can be Sendable

* Remove AsyncRouter until I can work out how to handle that mess

Improve multiply-defined route error message (#127)

* A bunch of general cleanup
* Give a more informative/less incomprehensible error message when a route has been specified more than once.

Use a Logger instead of `print()` (#126)

* Add a logger to TrieRouter to replace use of print()
* Clean up README and manifest
* Deprecate AnyRouter (not used by Vapor, not to mention implemented poorly)
* Remove useless test
* Clean up CI

Make Parameters.allNames more compatible (#123)