Hiroshi SHIBATAandClaude Opus 4.8 e2667f69a7 [ruby/uri] Reduce base-path ".." removal in merge_path to a linear pass ...

The RFC2396 5.2 6a step used Array#index/slice! in a loop, making
URI.join / URI#merge O(n^2) in the number of base-path segments, so a
640KB base of repeated "a/../" took several seconds. Rewrite it as a
single left-to-right pass while preserving the exact previous output,
including the leading-".." case where the whole base path is dropped.

https://github.com/ruby/uri/commit/07f5883bfc

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>

2026-08-05 01:24:24 +00:00

..

test_common.rb

[ruby/uri] Switch a parsing behavior completely when switching a parser

2025-10-31 10:38:16 +09:00

test_file.rb

…

test_ftp.rb

[ruby/uri] Prefer dedicated assertion methods

2025-07-08 10:30:30 +00:00

test_generic.rb

[ruby/uri] Reduce base-path ".." removal in merge_path to a linear pass

2026-08-05 01:24:24 +00:00

test_http.rb

[ruby/uri] Do not allow empty host names, as they are not allowed by RFC 3986

2025-07-12 07:07:39 +00:00

test_ldap.rb

[ruby/uri] Define test cases as qualified class names

2023-05-05 00:46:11 +00:00

test_mailto.rb

[ruby/uri] Re-allow consecutive, leading and trailing dots in EMAIL_REGEXP

2025-11-04 06:45:16 +00:00

test_parser.rb

[ruby/uri] Make URI::regexp schemes case sensitive

2025-07-12 03:24:15 +00:00

test_ws.rb

[ruby/uri] Prefer dedicated assertion methods

2025-07-08 10:30:30 +00:00

test_wss.rb

[ruby/uri] Prefer dedicated assertion methods

2025-07-08 10:30:30 +00:00