From: matz@... (Yukihiro Matsumoto) Date: 2003-02-02T23:28:07+09:00 Subject: Re: operator - on list should be O(n) on sorted lists Hi, In message "Re: operator - on list should be O(n) on sorted lists" on 03/02/02, Yukihiro Matsumoto writes: |The reason is exactly as you guessed. But your example made me think |it is overkill for '-' operation (since "-" is not a Set operation). I mean here is "- can be a non Set operation", i.e. it can be defined as def - (other) self.delete_if{|x| other.include?(x)} end matz.