27 DEZEMBRO / SEXTA FEIRA / 18:47
FCUP PT 
 EN
 
 
APRESENTAÇÃO
PESSOAS
ENSINO
INVESTIGAÇÃO
BIBLIOTECA
NOTÍCIAS
CONTACTOS

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