my %deleted_pair = ();

        $deleted_pair{$key} = $TABLE{$key};

        delete ($TABLE{$key});

        $self->update_index_table(\%TABLE);

        return (*deleted_pair)