From de4af396b7c93fa5aaf386afe21e06d0ae053e75 Mon Sep 17 00:00:00 2001 From: Peng Wu Date: Mon, 20 Aug 2012 14:07:52 +0800 Subject: [PATCH] add phrase_large_table2.h --- src/include/novel_types.h | 4 +- src/storage/phrase_large_table2.h | 113 ++++++++++++++++++++++++++++++++++++++ 2 files changed, 116 insertions(+), 1 deletion(-) create mode 100644 src/storage/phrase_large_table2.h diff --git a/src/include/novel_types.h b/src/include/novel_types.h index 706afd4..b72708b 100644 --- a/src/include/novel_types.h +++ b/src/include/novel_types.h @@ -57,8 +57,10 @@ struct PhraseIndexRange{ phrase_token_t m_range_end; /* pass the last item like stl */ }; -/*Array of PhraseIndexRange*/ +/* Array of PhraseIndexRange */ typedef GArray * PhraseIndexRanges[PHRASE_INDEX_LIBRARY_COUNT]; +/* Array of Token */ +typedef GArray * PhraseTokens[PHRASE_INDEX_LIBRARY_COUNT]; /* * PinYin Table Definition diff --git a/src/storage/phrase_large_table2.h b/src/storage/phrase_large_table2.h new file mode 100644 index 0000000..314962c --- /dev/null +++ b/src/storage/phrase_large_table2.h @@ -0,0 +1,113 @@ +/* + * libpinyin + * Library to deal with pinyin. + * + * Copyright (C) 2012 Peng Wu + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or + * (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. + */ + +#ifndef PHRASE_LARGE_TABLE2_H +#define PHRASE_LARGE_TABLE2_H + +#include +#include "novel_types.h" +#include "memory_chunk.h" + +namespace pinyin{ + +const size_t PHRASE_NUMBER_OF_BITMAP_INDEX = 1<<(sizeof(ucs4_t) / 4 * 8); + +class PhraseLengthIndexLevel2; + +class PhraseBitmapIndexLevel2{ +protected: + PhraseLengthIndexLevel2 * m_phrase_length_indexes[PHRASE_NUMBER_OF_BITMAP_INDEX]; + /* use the third byte of ucs4_t for class PhraseLengthIndexLevel2. */ + void reset(); +public: + PhraseBitmapIndexLevel2(); + ~PhraseBitmapIndexLevel2(){ + reset(); + } + + /* load/store method */ + bool load(MemoryChunk * chunk, table_offset_t offset, table_offset_t end); + bool store(MemoryChunk * newchunk, table_offset_t offset, table_offset_t & end); + + /* search method */ + int search(int phrase_length, /* in */ ucs4_t phrase[], + /* out */ PhraseTokens tokens); + + /* add_index/remove_index method */ + int add_index(int phrase_length, /* in */ ucs4_t phrase[], /* in */ phrase_token_t token); + + int remove_index(int phrase_length, /* in */ ucs4_t phrase[], /* in */ phrase_token_t token); +}; + + +class PhraseLargeTable2{ +protected: + PhraseBitmapIndexLevel2 m_bitmap_table; + MemoryChunk * m_chunk; + + void reset(){ + if ( m_chunk ){ + delete m_chunk; + m_chunk = NULL; + } + } +public: + PhraseLargeTable2(){ + m_chunk = NULL; + } + + ~PhraseLargeTable2(){ + reset(); + } + + /* load/store method */ + bool load(MemoryChunk * chunk){ + reset(); + m_chunk = chunk; + return m_bitmap_table.load(chunk, 0, chunk->size()); + } + + bool store(MemoryChunk * newchunk){ + table_offset_t end; + return m_bitmap_table.store(newchunk, 0, end); + } + + bool load_text(FILE * file); + + /* search method */ + int search(int phrase_length, /* in */ ucs4_t phrase[], + /* out */ PhraseTokens tokens) const { + return m_bitmap_table.search(phrase_length, phrase, tokens); + } + + /* add_index/remove_index method */ + int add_index(int phrase_length, /* in */ ucs4_t phrase[], /* in */ phrase_token_t token) { + return m_bitmap_table.add_index(phrase_length, phrase, token); + } + + int remove_index(int phrase_length, /* in */ ucs4_t phrase[], /* out */ phrase_token_t token) { + return m_bitmap_table.remove_index(phrase_length, phrase, token); + } +}; + +}; + +#endif -- 2.7.4