diff options
author | tomoya ishida <[email protected]> | 2025-06-24 02:56:04 +0900 |
---|---|---|
committer | <[email protected]> | 2025-06-24 02:56:04 +0900 |
commit | 67346a7d94b101acc00c177b01ad0aabfef605a8 () | |
tree | f7bb06c2048d9d6125bcd4f69af1d4d01d6af40e /eval_intern.h | |
parent | db6f397987f4e400f0146212aa888df781ee7997 (diff) |
* [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