NAME

ObjStore::AV::Set - index-style interface with an array representation

SYNOPSIS

my $set = ObjStore::AV::Set->new($near, $size);

$set->add($myobject);

$set->remove($myobject);

DESCRIPTION

Implements an API very similar to ObjStore::Index, except with an array implementation. Elements are unsorted. Both add and remove always scans the entire set.

This might seems like a joke, but keep in mind that this O(N) complexity algorithm takes constant time(Q) for all Q. (Don't be too enamoured with computer-science theory. :-)

This class may be useful as a primary index for ObjStore::Table3.