The IndexedSet.difference update() and intersection update() methods in boltons's setutils module have…
The IndexedSet.difference update() and intersection update() methods in boltons's setutils module have…: a task in repo2rlenv-swe-gen (Harbor dataset). Both methods loop self.discard(val) per item. Each discard() records a dead interval and calls cull() . When scattered removals accumulate, they…
The task
Both methods loop `self.discard(val)` per item. Each `discard()` records a dead interval and calls `_cull()`. When scattered removals accumulate, they don't merge intervals, and once the interval list exceeds a hardcoded threshold (~384), `_cull()` calls `_compact()`, which rewrites the entire backing list — O(n).…
Part of FineEnvs/repo2rlenv-swe-gen.