You might be interested in the discussion attached to Fast Sets of Scalars in Perl. (Set::Light does the same job in less memory than a hash with undef values, but it's slow to destroy.)