Joshua Nathaniel Pritikin > ObjStore-1.59 > ObjStore::AV::Set

Download:
ObjStore-1.59.tar.gz

Dependencies

Annotate this POD

View/Report Bugs
Module Version: 0.50   Source  

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 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).

syntax highlighting: