Technical Report: DCC-2006-06

Efficient Representation of Integer Sets

Marco Almeida and Rogério Reis

DCC-FC & LIACC, Universidade do Porto

E-mail: {mfa,rvr}

December 2006


We present a solution that uses bitmaps and bitwise operators to represent non-negative integer sets and implement some common set theoretical operations. We also show how it is possible to extend this representation to set partitions.