edm::helper::IndexRangeAssociation::FastFiller Class Reference

#include <MultiAssociation.h>

Inheritance diagram for edm::helper::IndexRangeAssociation::FastFiller:

Public Member Functions
	FastFiller (IndexRangeAssociation &assoc, ProductID id, unsigned int size)
	Make a filler for a collection with a given product id and size. More...
template<typename RefKey >
void	insert (const RefKey &r, unsigned int startingOffset, unsigned int size)
	Sets the starting offset for this key. More...
void	insert (edm::ProductID id, unsigned int key, unsigned int startingOffset, unsigned int size)
	Sets the starting offset for this key (non-templated variant) More...
	~FastFiller ()
	When the FastFiller goes out of scope, it unlocks the map so you can make a new one. More...

Private Attributes
IndexRangeAssociation &	assoc_
unsigned int	end_
const ProductID	id_
int	lastKey_
	last key used to fill (to check that the new key must be strictly greater than lastKey_) More...
unsigned int	start_

Detailed Description

FastFiller for the IndexRangeAssociation: It requires to fill items in strict key order. You can have a single FastFiller for a given map at time You can't access the map for this collection while filling it

Definition at line 103 of file MultiAssociation.h.

Constructor & Destructor Documentation

IndexRangeAssociation::FastFiller::FastFiller	(	IndexRangeAssociation &	assoc,
		ProductID	id,
		unsigned int	size
	)

Make a filler for a collection with a given product id and size.

Definition at line 45 of file MultiAssociation.cc.

References assoc_, end_, edm::hlt::Exception, errorMatrix2Lands_multiChannel::id, edm::helper::IndexRangeAssociation::id_offsets_, edm::helper::IndexRangeAssociation::isFilling_, pos, edm::helper::IndexRangeAssociation::ref_offsets_, and start_.

                                                                                                         :
    assoc_(assoc), id_(id), 
    start_(assoc.ref_offsets_.empty() ? 0 : assoc.ref_offsets_.size() - 1), // must skip the end marker element
    end_(start_ + size),
    lastKey_(-1)
{
    if (assoc_.isFilling_) throw cms::Exception("Unsupported Operation") << 
        "IndexRangeAssociation::FastFiller: you already have one active filler for this map.\n";

    // Look if the key is there, or find the right place to insert it
    typedef IndexRangeAssociation::id_offset_vector::iterator iter;
    iter pos = std::lower_bound(assoc_.id_offsets_.begin(), assoc_.id_offsets_.end(), id, IndexRangeAssociation::IDComparator());

    // Check for duplicate ProductID
    if ((pos != assoc_.id_offsets_.end()) && (pos->first == id)) throw cms::Exception("Duplicated Key") << 
        "IndexRangeAssociation::FastFiller: there is already an entry for ProductID " << id << " in this map.\n";

    // Lock the map    
    assoc_.isFilling_ = true;

    // Insert the key, keeping id_offsets_ sorted
    assoc_.id_offsets_.insert(pos, IndexRangeAssociation::id_off_pair(id, start_));

    int lastEnd = (assoc_.ref_offsets_.empty() ? 0 : assoc_.ref_offsets_.back());
    assoc_.ref_offsets_.resize(end_ + 1, -1);
    assoc_.ref_offsets_.back() = lastEnd;
}

IndexRangeAssociation::FastFiller::~FastFiller

(

)

When the FastFiller goes out of scope, it unlocks the map so you can make a new one.

Definition at line 73 of file MultiAssociation.cc.

References evf::evtn::offset().

                                             {
    // I have to consolidate, replacing "-1" with the correct end offset.
    // I can start from the end, as I know that the last item is never -1
    typedef IndexRangeAssociation::offset_vector::iterator IT;
    //std::cout << "Fixupping [" << start_ << ", " << end_ << "]" << std::endl;
    //for(IT i = assoc_.ref_offsets_.begin() + start_; i <= assoc_.ref_offsets_.begin() + end_; ++i) { std::cout << "  - " << *i << std::endl; }
    IT top = assoc_.ref_offsets_.begin() + start_;
    IT it  = assoc_.ref_offsets_.begin() + end_;
    int offset = *it;
    for (--it; it >= top; --it) {
        if (*it == -1) {
            //std::cout << " > replace *it " << *it << " with offset " << offset << " at " << (it - top) << std::endl;
            *it = offset; // replace -1 with real end offset
        } else {
            //std::cout << " > replace offset " << offset << " with *it " << *it << " at " << (it - top) << std::endl;
            offset = *it;           // take as new end offset for the preceding "-1"s
        }
    }
    assoc_.isFilling_ = false; // unlock
    //std::cout << "Fixupped [" << start_ << ", " << end_ << "]" << std::endl;
    //for(IT i = assoc_.ref_offsets_.begin() + start_; i <= assoc_.ref_offsets_.begin() + end_; ++i) { std::cout << "  - " << *i << std::endl; }
}

Member Function Documentation

template<typename RefKey >

void edm::helper::IndexRangeAssociation::FastFiller::insert ( const RefKey &  r, unsigned int  startingOffset, unsigned int  size  )

inline

Sets the starting offset for this key.

Definition at line 113 of file MultiAssociation.h.

References edm::helper::IndexRangeAssociation::size().

Referenced by BeautifulSoup.PageElement::_invert().

                                                                                                   {
                         insert(r.id(), r.key(), startingOffset, size);
                      }

void IndexRangeAssociation::FastFiller::insert	(	edm::ProductID	id,
		unsigned int	key,
		unsigned int	startingOffset,
		unsigned int	size
	)

Sets the starting offset for this key (non-templated variant)

Definition at line 97 of file MultiAssociation.cc.

References edm::hlt::Exception, combine::key, edm::helper::IndexRangeAssociation::size(), and edm::helper::IndexRangeAssociation::throwUnexpectedProductID().

Referenced by BeautifulSoup.PageElement::_invert().

                                                                                                                         {
    if (id != id_) IndexRangeAssociation::throwUnexpectedProductID(id,id_,"FastFiller::insert");
    if (int(key) <= lastKey_) throw cms::Exception("Bad Key") << 
            "IndexRangeAssociation::FastFiller: you must fill this in strict key order\n" << 
            "\tLast key = " << lastKey_ << ", this key = " << key << "\n";
    if (key >= end_)  throw cms::Exception("Bad Key") <<
            "IndexRangeAssociation::FastFiller: key index out of bounds for this collection\n" << 
            "\tKey = " << key << ", bound = " << end_ << "\n";
    if ((assoc_.ref_offsets_.back() != 0) && (int(startingOffset) != assoc_.ref_offsets_.back())) 
        throw cms::Exception("Bad Offset") <<
            "IndexRangeAssociation::FastFiller: The start for this key is not the end of the preceding key.\n" << 
            "\tThis offset = " << startingOffset << ", last key = " << lastKey_ << 
            ", last end offset = " << assoc_.ref_offsets_.back() << "\n";
    assoc_.ref_offsets_[start_ + key] = startingOffset; 
    lastKey_ = key;
    assoc_.ref_offsets_.back() += size;
}

Member Data Documentation

IndexRangeAssociation& edm::helper::IndexRangeAssociation::FastFiller::assoc_

private

Definition at line 120 of file MultiAssociation.h.

Referenced by FastFiller().

unsigned int edm::helper::IndexRangeAssociation::FastFiller::end_

private

Definition at line 122 of file MultiAssociation.h.

Referenced by FastFiller().

const ProductID edm::helper::IndexRangeAssociation::FastFiller::id_

private

Definition at line 121 of file MultiAssociation.h.

int edm::helper::IndexRangeAssociation::FastFiller::lastKey_

private

last key used to fill (to check that the new key must be strictly greater than lastKey_)

Definition at line 124 of file MultiAssociation.h.

unsigned int edm::helper::IndexRangeAssociation::FastFiller::start_

private

Definition at line 122 of file MultiAssociation.h.

Referenced by FastFiller().