tesseract::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 tesseract::MinK< Key, Value >

Store the k smallest-keyed key-value pairs.

Definition at line 53 of file kdtree.cpp.

Constructor & Destructor Documentation

MinK()

template<typename Key , typename Value >

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

Definition at line 85 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 >

tesseract::MinK< Key, Value >::~MinK

Definition at line 91 of file kdtree.cpp.

                        {
  delete[] elements_;
}

Member Function Documentation

elements()

template<typename Key , typename Value >

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

inline

Definition at line 72 of file kdtree.cpp.

                            {
    return elements_;
  }

elements_count()

template<typename Key , typename Value >

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

inline

Definition at line 69 of file kdtree.cpp.

                       {
    return elements_count_;
  }

insert()

template<typename Key , typename Value >

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

Definition at line 104 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 & tesseract::MinK< Key, Value >::max_insertable_key

Definition at line 96 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:

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