Method SparseToCompact

deps/tesseract/ccutil/indexmapbidi.cpp:27–30

SparseToCompact takes a sparse index to an index in the compact space. Uses a binary search to find the result. For faster speed use IndexMapBiDi, but that takes more memory.

// Uses a binary search to find the result. For faster speed use
// IndexMapBiDi, but that takes more memory.
int IndexMap::SparseToCompact(int sparse_index) const {
  int result = compact_map_.binary_search(sparse_index);
  return compact_map_[result] == sparse_index ? result : -1;
}

// Copy from the input.
void IndexMap::CopyFrom(const IndexMap& src) {