editeng/qa/lookuptree/lookuptree_test.cxx

   1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
   2 /*
   3  * This file is part of the LibreOffice project.
   4  *
   5  * This Source Code Form is subject to the terms of the Mozilla Public
   6  * License, v. 2.0. If a copy of the MPL was not distributed with this
   7  * file, You can obtain one at http://mozilla.org/MPL/2.0/.
   8  *
   9  * This file incorporates work covered by the following license notice:
  10  *
  11  *   Licensed to the Apache Software Foundation (ASF) under one or more
  12  *   contributor license agreements. See the NOTICE file distributed
  13  *   with this work for additional information regarding copyright
  14  *   ownership. The ASF licenses this file to you under the Apache
  15  *   License, Version 2.0 (the "License"); you may not use this file
  16  *   except in compliance with the License. You may obtain a copy of
  17  *   the License at http://www.apache.org/licenses/LICENSE-2.0 .
  18  */
  19
  20 #include <sal/types.h>
  21 #include <cppunit/TestFixture.h>
  22 #include <cppunit/extensions/HelperMacros.h>
  23 #include <cppunit/plugin/TestPlugIn.h>
  24 #include <editeng/Trie.hxx>
  25
  26 namespace {
  27
  28 class LookupTreeTest : public CppUnit::TestFixture
  29 {
  30 public:
  31     void testTrie();
  32     void testTrieGetAllEntries();
  33
  34     CPPUNIT_TEST_SUITE(LookupTreeTest);
  35     CPPUNIT_TEST(testTrie);
  36     CPPUNIT_TEST(testTrieGetAllEntries);
  37     CPPUNIT_TEST_SUITE_END();
  38 };
  39
  40 CPPUNIT_TEST_SUITE_REGISTRATION(LookupTreeTest);
  41
  42 void LookupTreeTest::testTrie()
  43 {
  44     editeng::Trie trie;
  45     std::vector<OUString> suggestions;
  46
  47     trie.findSuggestions( OUString(), suggestions);
  48     CPPUNIT_ASSERT_EQUAL( (size_t) 0, suggestions.size() );
  49
  50     trie.insert( OUString() );
  51     trie.findSuggestions( OUString(), suggestions);
  52     CPPUNIT_ASSERT_EQUAL( (size_t) 0, suggestions.size() );
  53
  54     trie.findSuggestions( OUString("a"), suggestions);
  55     CPPUNIT_ASSERT_EQUAL( (size_t) 0, suggestions.size() );
  56
  57     trie.insert( OUString("abc") );
  58     trie.insert( OUString("abcdefghijklmnopqrstuvwxyz") );
  59     trie.findSuggestions( OUString("a"), suggestions);
  60     CPPUNIT_ASSERT_EQUAL( (size_t) 2, suggestions.size() );
  61     CPPUNIT_ASSERT_EQUAL( OUString("abc"), suggestions[0] );
  62     CPPUNIT_ASSERT_EQUAL( OUString("abcdefghijklmnopqrstuvwxyz"), suggestions[1] );
  63     suggestions.clear();
  64
  65     trie.findSuggestions( OUString("abc"), suggestions);
  66     CPPUNIT_ASSERT_EQUAL( (size_t) 1, suggestions.size() );
  67     CPPUNIT_ASSERT_EQUAL( OUString("abcdefghijklmnopqrstuvwxyz"), suggestions[0] );
  68     suggestions.clear();
  69
  70     trie.findSuggestions( OUString("abe"), suggestions);
  71     CPPUNIT_ASSERT_EQUAL( (size_t) 0, suggestions.size() );
  72     suggestions.clear();
  73
  74     trie.insert( OUString("abe") );
  75     trie.findSuggestions( OUString(""), suggestions);
  76     CPPUNIT_ASSERT_EQUAL( (size_t) 3, suggestions.size() );
  77     CPPUNIT_ASSERT_EQUAL( OUString("abc"), suggestions[0] );
  78     CPPUNIT_ASSERT_EQUAL( OUString("abcdefghijklmnopqrstuvwxyz"), suggestions[1] );
  79     CPPUNIT_ASSERT_EQUAL( OUString("abe"), suggestions[2] );
  80     suggestions.clear();
  81
  82     trie.insert( OUString("H31l0") );
  83     trie.findSuggestions( OUString("H"), suggestions);
  84
  85     CPPUNIT_ASSERT_EQUAL( (size_t) 1, suggestions.size() );
  86     CPPUNIT_ASSERT_EQUAL( OUString("H31l0"), suggestions[0] );
  87     suggestions.clear();
  88
  89     trie.insert( OUString("H1") );
  90     trie.findSuggestions( OUString("H"), suggestions);
  91     CPPUNIT_ASSERT_EQUAL( (size_t) 2, suggestions.size() );
  92     CPPUNIT_ASSERT_EQUAL( OUString("H31l0"), suggestions[0] );
  93     CPPUNIT_ASSERT_EQUAL( OUString("H1"), suggestions[1] );
  94     suggestions.clear();
  95
  96     trie.findSuggestions( OUString("H3"), suggestions);
  97     CPPUNIT_ASSERT_EQUAL( (size_t) 1, suggestions.size() );
  98     CPPUNIT_ASSERT_EQUAL( OUString("H31l0"), suggestions[0] );
  99     suggestions.clear();
 100
 101     trie.insert( OStringToOUString( "H\xC3\xA4llo", RTL_TEXTENCODING_UTF8 ) );
 102     trie.findSuggestions( OUString("H"), suggestions );
 103     CPPUNIT_ASSERT_EQUAL( (size_t) 3, suggestions.size() );
 104     CPPUNIT_ASSERT_EQUAL( OUString("H31l0"), suggestions[0] );
 105     CPPUNIT_ASSERT_EQUAL( OUString("H1"), suggestions[1] );
 106     CPPUNIT_ASSERT_EQUAL( OStringToOUString( "H\xC3\xA4llo", RTL_TEXTENCODING_UTF8 ), suggestions[2] );
 107     suggestions.clear();
 108
 109     trie.findSuggestions( OUString("H3"), suggestions );
 110     CPPUNIT_ASSERT_EQUAL( (size_t) 1, suggestions.size() );
 111     CPPUNIT_ASSERT_EQUAL( OUString("H31l0"), suggestions[0] );
 112     suggestions.clear();
 113
 114     trie.findSuggestions( OStringToOUString("H\xC3\xA4", RTL_TEXTENCODING_UTF8), suggestions );
 115     CPPUNIT_ASSERT_EQUAL( (size_t) 1, suggestions.size() );
 116     CPPUNIT_ASSERT_EQUAL( OStringToOUString("H\xC3\xA4llo", RTL_TEXTENCODING_UTF8), suggestions[0] );
 117     suggestions.clear();
 118
 119     trie.findSuggestions( OUString(""), suggestions);
 120     CPPUNIT_ASSERT_EQUAL( (size_t) 6, suggestions.size() );
 121     suggestions.clear();
 122 }
 123
 124 void LookupTreeTest::testTrieGetAllEntries()
 125 {
 126     editeng::Trie trie;
 127
 128     std::vector<OUString> entries;
 129
 130     trie.getAllEntries(entries);
 131     CPPUNIT_ASSERT_EQUAL( (size_t) 0, entries.size() );
 132
 133     trie.insert("A");
 134     trie.getAllEntries(entries);
 135     CPPUNIT_ASSERT_EQUAL( (size_t) 1, entries.size() );
 136     entries.clear();
 137
 138     trie.insert("B");
 139     trie.insert("C");
 140     trie.getAllEntries(entries);
 141     CPPUNIT_ASSERT_EQUAL( (size_t) 3, entries.size() );
 142     entries.clear();
 143
 144     trie.insert("AA");
 145     trie.insert("AAA");
 146     trie.getAllEntries(entries);
 147     CPPUNIT_ASSERT_EQUAL( (size_t) 5, entries.size() );
 148     entries.clear();
 149 }
 150
 151 } // namespace end
 152
 153 CPPUNIT_PLUGIN_IMPLEMENT();
 154
 155 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */