28 DECEMBER / SATURDAY / 10:54
FCUP PT 
 EN
 
 
INFORMATION
STAFF
EDUCATION
RESEARCH
LIBRARY
NEWS
CONTACTS

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}@dcc.fc.up.pt

December 2006

Abstract

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.


FCUP 2024