MinK< Key, Value > Class Template Reference

Classes
struct	Element

Public Member Functions
	MinK (Key max_key, int k)
	~MinK ()
bool	insert (Key k, Value v)
const Key &	max_insertable_key ()
int	elements_count ()
const Element *	elements ()

Detailed Description

template<typename Key, typename Value>
class MinK< Key, Value >

Store the k smallest-keyed key-value pairs.

Definition at line 52 of file kdtree.cpp.

Constructor & Destructor Documentation

MinK()

template<typename Key, typename Value >

MinK< Key, Value >::MinK	(	Key	max_key,
		int	k
	)

Definition at line 80 of file kdtree.cpp.

                                         :
  max_key_(max_key), elements_count_(0), k_(k < 1 ? 1 : k), max_index_(0) {
  elements_ = new Element[k_];
}

~MinK()

template<typename Key , typename Value >

MinK< Key, Value >::~MinK

(

)

Definition at line 86 of file kdtree.cpp.

                        {
  delete []elements_;
}

Member Function Documentation

elements()

template<typename Key, typename Value>

const Element* MinK< Key, Value >::elements ( )

inline

Definition at line 69 of file kdtree.cpp.

{ return elements_; }

elements_count()

template<typename Key, typename Value>

int MinK< Key, Value >::elements_count ( )

inline

Definition at line 68 of file kdtree.cpp.

{ return elements_count_; }

insert()

template<typename Key, typename Value>

bool MinK< Key, Value >::insert	(	Key	k,
		Value	v
	)

Definition at line 98 of file kdtree.cpp.

                                                  {
  if (elements_count_ < k_) {
    elements_[elements_count_++] = Element(key, value);
    if (key > elements_[max_index_].key)
      max_index_ = elements_count_ - 1;
    return true;
  } else if (key < elements_[max_index_].key) {
    // evict the largest element.
    elements_[max_index_] = Element(key, value);
    // recompute max_index_
    for (int i = 0; i < elements_count_; i++) {
      if (elements_[i].key > elements_[max_index_].key)
        max_index_ = i;
    }
    return true;
  }
  return false;
}

max_insertable_key()

template<typename Key , typename Value >

const Key & MinK< Key, Value >::max_insertable_key

(

)

Definition at line 91 of file kdtree.cpp.

                                                {
  if (elements_count_ < k_)
    return max_key_;
  return elements_[max_index_].key;
}

---

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

• /home/stefan/src/github/tesseract-ocr/tesseract/classify/kdtree.cpp