LWBinLabels Class Reference

#include <LWBinLabels.h>

Collaboration diagram for LWBinLabels:

Public Member Functions
	LWBinLabels ()
	~LWBinLabels ()
const char *	getBinLabel (unsigned bin) const
void	setBinLabel (unsigned bin, const char *label)
void	apply (TAxis *) const
unsigned	size () const

Private Types
typedef std::pair< unsigned, char * >	Entry

Private Member Functions
	LWBinLabels (const LWBinLabels &)
LWBinLabels &	operator= (const LWBinLabels &)
void	grow ()

Static Private Member Functions
static bool	cmp (const Entry &e1, const Entry &e2)

Private Attributes
unsigned	m_size
unsigned	m_allocated
Entry *	m_list

Detailed Description

Definition at line 25 of file LWBinLabels.h.

Member Typedef Documentation

Entry

typedef std::pair<unsigned,char*> LWBinLabels::Entry

private

Definition at line 43 of file LWBinLabels.h.

Constructor & Destructor Documentation

LWBinLabels() [1/2]

LWBinLabels::LWBinLabels

(

)

Definition at line 22 of file LWBinLabels.cxx.

  : m_size(0),
    m_allocated(4),
    m_list(LWPools::acquire<Entry>(4))
{
}

~LWBinLabels()

LWBinLabels::~LWBinLabels

(

)

Definition at line 30 of file LWBinLabels.cxx.

{
  for (unsigned i = 0; i < m_size; ++i)
    LWStrUtils::releaseString(m_list[i].second);
  LWPools::release<Entry>(m_list,m_allocated);
}

LWBinLabels() [2/2]

LWBinLabels::LWBinLabels ( const LWBinLabels &  )

private

Member Function Documentation

apply()

void LWBinLabels::apply

(

TAxis *

a

)

const

Definition at line 38 of file LWBinLabels.cxx.

{
  for (unsigned i = 0; i < m_size; ++i) {
    Entry&e = m_list[i];
    a->SetBinLabel(e.first,e.second);
  }
}

cmp()

static bool LWBinLabels::cmp ( const Entry &  e1, const Entry &  e2  )

inlinestaticprivate

Definition at line 46 of file LWBinLabels.h.

{ return e1.first<e2.first; }

getBinLabel()

const char * LWBinLabels::getBinLabel

(

unsigned

bin

)

const

Definition at line 47 of file LWBinLabels.cxx.

{
  const Entry* list = m_list;
  unsigned i = std::lower_bound(list,list+m_size,Entry(bin,0),cmp)-list;
  if (i>=m_size)
    return "";
  const Entry & e = m_list[i];
  return e.first == bin && e.second ? e.second : "";
}

grow()

void LWBinLabels::grow ( )

private

Definition at line 99 of file LWBinLabels.cxx.

{
  assert(m_allocated==m_size);
  unsigned l = std::min<unsigned>(m_size+4,static_cast<unsigned>(m_allocated*1.5+0.5));
  Entry * new_list = LWPools::acquire<Entry>(l);
  std::copy (m_list, m_list + m_size, new_list);
  LWPools::release<Entry>(m_list,m_allocated);
  m_list = new_list;
  m_allocated = l;
}

operator=()

LWBinLabels& LWBinLabels::operator= ( const LWBinLabels &  )

private

setBinLabel()

void LWBinLabels::setBinLabel	(	unsigned	bin,
		const char *	label
	)

Definition at line 58 of file LWBinLabels.cxx.

{
  //Usually we just need to append:
  if (m_size==0||bin>m_list[m_size-1].first) {
    if (m_allocated==m_size)
      grow();
    assert(m_allocated>m_size);
    Entry& e = m_list[m_size];
    e.first = bin;
    e.second = 0;
    LWStrUtils::setStringFromInput(label,e.second);
    ++m_size;
    return;
  }
 
  //Ok, we can't just append, so we must peek inside:
  unsigned i_lower = std::lower_bound(m_list,m_list+m_size,Entry(bin,0),cmp)-m_list;
 
  if (m_list[i_lower].first==bin) {
    //We are updating an existing entry:
    LWStrUtils::setStringFromInput(label,m_list[i_lower].second);
    return;
  }
 
  //We must insert in the middle!
  if (m_allocated==m_size)
    grow();
 
  //Move higher ones up:
  for (unsigned i = m_size; i>i_lower; --i)
    m_list[i] = m_list[i-1];
 
  //Insert:
  Entry e(bin,0);
  LWStrUtils::setStringFromInput(label,e.second);
  m_list[i_lower] = e;
  ++m_size;
}

size()

unsigned LWBinLabels::size ( ) const

inline

Definition at line 35 of file LWBinLabels.h.

{ return  m_size; }

Member Data Documentation

m_allocated

unsigned LWBinLabels::m_allocated

private

Definition at line 42 of file LWBinLabels.h.

m_list

Entry* LWBinLabels::m_list

private

Definition at line 44 of file LWBinLabels.h.

m_size

unsigned LWBinLabels::m_size

private

Definition at line 41 of file LWBinLabels.h.

---

The documentation for this class was generated from the following files:

• LWBinLabels.h
• LWBinLabels.cxx