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


ObjStore documentation  | view source Contained in the ObjStore distribution.

Index


NAME

Top

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

SYNOPSIS

Top

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

  $set->add($myobject);

  $set->remove($myobject);

DESCRIPTION

Top

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 O(N) complexity algorithms takes constant time(Q) for all Q. (Don't be too enamoured with computer-science theory. :-)

>This class might be useful as a primary index for ObjStore::Table3 (for small data sets).


ObjStore documentation  | view source Contained in the ObjStore distribution.