Re: [PATCH] fix super-linear complexity of ${v^} and ${v//A}

2021-06-28 Thread Chet Ramey
On 6/27/21 2:13 AM, Koichi Murase wrote: Description: The time complexities of ${v/...} and ${v^...} are expected to be linear with respect to the length of the variable contents. However, the time complexity of ${v/...} is quadratic if there is no replacement when the length is larg

[PATCH] fix super-linear complexity of ${v^} and ${v//A}

2021-06-26 Thread Koichi Murase
Description: The time complexities of ${v/...} and ${v^...} are expected to be linear with respect to the length of the variable contents. However, the time complexity of ${v/...} is quadratic if there is no replacement when the length is larger than about 1. Also, the time complexi