tesseract::IndexMapBiDiTest Class Reference

Inheritance diagram for tesseract::IndexMapBiDiTest:

Public Member Functions
std::string	OutputNameToPath (const std::string &name)
void	ComputePrimes (IndexMapBiDi *map)
void	TestPrimes (const IndexMap &map)
Public Member Functions inherited from testing::Test
virtual	~Test ()

Protected Member Functions
void	SetUp () override
Protected Member Functions inherited from testing::Test
	Test ()
virtual void	SetUp ()
virtual void	TearDown ()

Additional Inherited Members
Static Public Member Functions inherited from testing::Test
static void	SetUpTestSuite ()
static void	TearDownTestSuite ()
static void	TearDownTestCase ()
static void	SetUpTestCase ()
static bool	HasFatalFailure ()
static bool	HasNonfatalFailure ()
static bool	IsSkipped ()
static bool	HasFailure ()
static void	RecordProperty (const std::string &key, const std::string &value)
static void	RecordProperty (const std::string &key, int value)

Detailed Description

Definition at line 24 of file indexmapbidi_test.cc.

Member Function Documentation

ComputePrimes()

void tesseract::IndexMapBiDiTest::ComputePrimes ( IndexMapBiDi *  map )

inline

Definition at line 36 of file indexmapbidi_test.cc.

                                        {
    map->Init(kPrimeLimit + 1, false);
    map->SetMap(2, true);
    // Set all the odds to true.
    for (int i = 3; i <= kPrimeLimit; i += 2) {
      map->SetMap(i, true);
    }
    int factor_limit = static_cast<int>(sqrt(1.0 + kPrimeLimit));
    for (int f = 3; f <= factor_limit; f += 2) {
      if (map->SparseToCompact(f) >= 0) {
        for (int m = 2; m * f <= kPrimeLimit; ++m) {
          map->SetMap(f * m, false);
        }
      }
    }
    map->Setup();
  }

OutputNameToPath()

std::string tesseract::IndexMapBiDiTest::OutputNameToPath ( const std::string &  name )

inline

Definition at line 32 of file indexmapbidi_test.cc.

                                                    {
    return file::JoinPath(FLAGS_test_tmpdir, name);
  }

SetUp()

void tesseract::IndexMapBiDiTest::SetUp ( )

inlineoverrideprotectedvirtual

Reimplemented from testing::Test.

Definition at line 26 of file indexmapbidi_test.cc.

                        {
    std::locale::global(std::locale(""));
    file::MakeTmpdir();
  }

TestPrimes()

void tesseract::IndexMapBiDiTest::TestPrimes ( const IndexMap &  map )

inline

Definition at line 54 of file indexmapbidi_test.cc.

                                       {
    // Now all primes are mapped in the sparse map to their index.
    // According to Wikipedia, the 168th prime is 997, and it has compact
    // index 167 because we are indexing from 0.
    EXPECT_EQ(167, map.SparseToCompact(997));
    EXPECT_EQ(997, map.CompactToSparse(167));
    // 995, 996, 998, 999 are not prime.
    EXPECT_EQ(-1, map.SparseToCompact(995));
    EXPECT_EQ(-1, map.SparseToCompact(996));
    EXPECT_EQ(-1, map.SparseToCompact(998));
    EXPECT_EQ(-1, map.SparseToCompact(999));
    // The 167th prime is 991.
    EXPECT_EQ(991, map.CompactToSparse(166));
    // There are 168 primes in 0..1000.
    EXPECT_EQ(168, map.CompactSize());
    EXPECT_EQ(kPrimeLimit + 1, map.SparseSize());
  }

---

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

• /media/home/debian/src/github/tesseract-ocr/tesseract/unittest/indexmapbidi_test.cc