am 4793e913: Merge "Add SparseTableTest."
* commit '4793e91317f8fe00627405d87f007acb92c39d54': Add SparseTableTest.main
commit
16bb2c5a4e
|
@ -129,6 +129,7 @@ LATIN_IME_CORE_TEST_FILES := \
|
|||
suggest/policyimpl/dictionary/structure/v4/content/probability_entry_test.cpp \
|
||||
suggest/policyimpl/dictionary/utils/buffer_with_extendable_buffer_test.cpp \
|
||||
suggest/policyimpl/dictionary/utils/byte_array_utils_test.cpp \
|
||||
suggest/policyimpl/dictionary/utils/sparse_table_test.cpp \
|
||||
suggest/policyimpl/dictionary/utils/trie_map_test.cpp \
|
||||
utils/autocorrection_threshold_utils_test.cpp \
|
||||
utils/int_array_view_test.cpp
|
||||
|
|
|
@ -24,7 +24,6 @@
|
|||
|
||||
namespace latinime {
|
||||
|
||||
// Note that there is a corresponding implementation in SparseTable.java.
|
||||
// TODO: Support multiple content buffers.
|
||||
class SparseTable {
|
||||
public:
|
||||
|
|
|
@ -0,0 +1,47 @@
|
|||
/*
|
||||
* Copyright (C) 2014 The Android Open Source Project
|
||||
*
|
||||
* Licensed under the Apache License, Version 2.0 (the "License");
|
||||
* you may not use this file except in compliance with the License.
|
||||
* You may obtain a copy of the License at
|
||||
*
|
||||
* http://www.apache.org/licenses/LICENSE-2.0
|
||||
*
|
||||
* Unless required by applicable law or agreed to in writing, software
|
||||
* distributed under the License is distributed on an "AS IS" BASIS,
|
||||
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
* See the License for the specific language governing permissions and
|
||||
* limitations under the License.
|
||||
*/
|
||||
|
||||
#include "suggest/policyimpl/dictionary/utils/sparse_table.h"
|
||||
|
||||
#include <gtest/gtest.h>
|
||||
|
||||
#include "suggest/policyimpl/dictionary/utils/buffer_with_extendable_buffer.h"
|
||||
|
||||
namespace latinime {
|
||||
namespace {
|
||||
|
||||
TEST(SparseTableTest, TestSetAndGet) {
|
||||
static const int BLOCK_SIZE = 64;
|
||||
static const int DATA_SIZE = 4;
|
||||
BufferWithExtendableBuffer indexTableBuffer(
|
||||
BufferWithExtendableBuffer::DEFAULT_MAX_ADDITIONAL_BUFFER_SIZE);
|
||||
BufferWithExtendableBuffer contentTableBuffer(
|
||||
BufferWithExtendableBuffer::DEFAULT_MAX_ADDITIONAL_BUFFER_SIZE);
|
||||
SparseTable sparseTable(&indexTableBuffer, &contentTableBuffer, BLOCK_SIZE, DATA_SIZE);
|
||||
|
||||
EXPECT_FALSE(sparseTable.contains(10));
|
||||
EXPECT_TRUE(sparseTable.set(10, 100u));
|
||||
EXPECT_EQ(100u, sparseTable.get(10));
|
||||
EXPECT_TRUE(sparseTable.contains(10));
|
||||
EXPECT_TRUE(sparseTable.contains(BLOCK_SIZE - 1));
|
||||
EXPECT_FALSE(sparseTable.contains(BLOCK_SIZE));
|
||||
EXPECT_TRUE(sparseTable.set(11, 101u));
|
||||
EXPECT_EQ(100u, sparseTable.get(10));
|
||||
EXPECT_EQ(101u, sparseTable.get(11));
|
||||
}
|
||||
|
||||
} // namespace
|
||||
} // namespace latinime
|
Loading…
Reference in New Issue