summaryrefslogtreecommitdiff
path: root/libexec/erb
diff options
context:
space:
mode:
authortomoya ishida <[email protected]>2025-06-24 02:56:04 +0900
committer<[email protected]>2025-06-24 02:56:04 +0900
commit67346a7d94b101acc00c177b01ad0aabfef605a8 ()
treef7bb06c2048d9d6125bcd4f69af1d4d01d6af40e /libexec/erb
parentdb6f397987f4e400f0146212aa888df781ee7997 (diff)
[Bug #21449] Fix Set#divide{|a,b|} using Union-find structure (#13680)HEADmaster
* [Bug #21449] Fix Set#divide{|a,b|} using Union-find structure Implements Union-find structure with path compression. Since divide{|a,b|} calls the given block n**2 times in the worst case, there is no need to implement union-by-rank or union-by-size optimization. * Avoid internal arrays from being modified from block passed to Set#divide Internal arrays can be modified from yielded block through ObjectSpace. Freeze readonly array, use ALLOCV_N instead of mutable array.
0 files changed, 0 insertions, 0 deletions