Similar to above for union, difference, and containsAll. Might want to just add a perf TODO for now though.