2011-12-15 07:49:12 +00:00
|
|
|
/*
|
|
|
|
* Copyright (C) 2011 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.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef LATINIME_WORDS_PRIORITY_QUEUE_POOL_H
|
|
|
|
#define LATINIME_WORDS_PRIORITY_QUEUE_POOL_H
|
|
|
|
|
2012-01-13 06:41:17 +00:00
|
|
|
#include <assert.h>
|
|
|
|
#include <new>
|
2011-12-15 07:49:12 +00:00
|
|
|
#include "words_priority_queue.h"
|
|
|
|
|
|
|
|
namespace latinime {
|
|
|
|
|
|
|
|
class WordsPriorityQueuePool {
|
2012-01-06 03:24:38 +00:00
|
|
|
public:
|
2011-12-15 07:49:12 +00:00
|
|
|
WordsPriorityQueuePool(int mainQueueMaxWords, int subQueueMaxWords, int maxWordLength) {
|
2012-04-16 07:18:33 +00:00
|
|
|
// Note: using placement new() requires the caller to call the destructor explicitly.
|
2012-01-13 06:41:17 +00:00
|
|
|
mMasterQueue = new(mMasterQueueBuf) WordsPriorityQueue(mainQueueMaxWords, maxWordLength);
|
2012-01-30 04:53:58 +00:00
|
|
|
for (int i = 0, subQueueBufOffset = 0;
|
|
|
|
i < MULTIPLE_WORDS_SUGGESTION_MAX_WORDS * SUB_QUEUE_MAX_COUNT;
|
2012-01-13 06:41:17 +00:00
|
|
|
++i, subQueueBufOffset += sizeof(WordsPriorityQueue)) {
|
2012-01-30 04:53:58 +00:00
|
|
|
mSubQueues[i] = new(mSubQueueBuf + subQueueBufOffset)
|
2012-01-13 06:41:17 +00:00
|
|
|
WordsPriorityQueue(subQueueMaxWords, maxWordLength);
|
|
|
|
}
|
2011-12-15 07:49:12 +00:00
|
|
|
}
|
|
|
|
|
2012-01-13 06:41:17 +00:00
|
|
|
virtual ~WordsPriorityQueuePool() {
|
2012-04-16 07:18:33 +00:00
|
|
|
// Note: these explicit calls to the destructor match the calls to placement new() above.
|
|
|
|
if (mMasterQueue) mMasterQueue->~WordsPriorityQueue();
|
|
|
|
for (int i = 0; i < MULTIPLE_WORDS_SUGGESTION_MAX_WORDS * SUB_QUEUE_MAX_COUNT; ++i) {
|
|
|
|
if (mSubQueues[i]) mSubQueues[i]->~WordsPriorityQueue();
|
|
|
|
}
|
2011-12-15 07:49:12 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
WordsPriorityQueue* getMasterQueue() {
|
|
|
|
return mMasterQueue;
|
|
|
|
}
|
2012-01-13 06:41:17 +00:00
|
|
|
|
2012-01-26 07:13:25 +00:00
|
|
|
WordsPriorityQueue* getSubQueue(const int wordIndex, const int inputWordLength) {
|
2012-01-30 04:53:58 +00:00
|
|
|
if (wordIndex >= MULTIPLE_WORDS_SUGGESTION_MAX_WORDS) {
|
2012-01-23 07:52:37 +00:00
|
|
|
return 0;
|
2012-01-13 06:41:17 +00:00
|
|
|
}
|
2012-01-26 07:13:25 +00:00
|
|
|
if (inputWordLength < 0 || inputWordLength >= SUB_QUEUE_MAX_COUNT) {
|
2012-01-23 07:52:37 +00:00
|
|
|
if (DEBUG_WORDS_PRIORITY_QUEUE) {
|
|
|
|
assert(false);
|
|
|
|
}
|
|
|
|
return 0;
|
2012-01-13 06:41:17 +00:00
|
|
|
}
|
2012-01-30 04:53:58 +00:00
|
|
|
return mSubQueues[wordIndex * SUB_QUEUE_MAX_COUNT + inputWordLength];
|
2011-12-15 07:49:12 +00:00
|
|
|
}
|
2012-01-06 03:24:38 +00:00
|
|
|
|
2012-01-16 07:21:21 +00:00
|
|
|
inline void clearAll() {
|
|
|
|
mMasterQueue->clear();
|
2012-01-30 04:53:58 +00:00
|
|
|
for (int i = 0; i < MULTIPLE_WORDS_SUGGESTION_MAX_WORDS; ++i) {
|
|
|
|
clearSubQueue(i);
|
2012-01-16 07:21:21 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-01-26 07:13:25 +00:00
|
|
|
inline void clearSubQueue(const int wordIndex) {
|
2012-01-23 07:52:37 +00:00
|
|
|
for (int i = 0; i < SUB_QUEUE_MAX_COUNT; ++i) {
|
2012-01-30 04:53:58 +00:00
|
|
|
WordsPriorityQueue* queue = getSubQueue(wordIndex, i);
|
|
|
|
if (queue) {
|
|
|
|
queue->clear();
|
2012-01-26 07:13:25 +00:00
|
|
|
}
|
2012-01-23 07:52:37 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-01-16 07:21:21 +00:00
|
|
|
void dumpSubQueue1TopSuggestions() {
|
|
|
|
AKLOGI("DUMP SUBQUEUE1 TOP SUGGESTIONS");
|
|
|
|
for (int i = 0; i < SUB_QUEUE_MAX_COUNT; ++i) {
|
2012-01-30 04:53:58 +00:00
|
|
|
getSubQueue(0, i)->dumpTopWord();
|
2012-01-16 07:21:21 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-01-06 03:24:38 +00:00
|
|
|
private:
|
2012-06-14 18:25:50 +00:00
|
|
|
DISALLOW_IMPLICIT_CONSTRUCTORS(WordsPriorityQueuePool);
|
2012-01-13 06:41:17 +00:00
|
|
|
WordsPriorityQueue* mMasterQueue;
|
2012-01-30 04:53:58 +00:00
|
|
|
WordsPriorityQueue* mSubQueues[SUB_QUEUE_MAX_COUNT * MULTIPLE_WORDS_SUGGESTION_MAX_WORDS];
|
2012-01-13 06:41:17 +00:00
|
|
|
char mMasterQueueBuf[sizeof(WordsPriorityQueue)];
|
2012-01-30 04:53:58 +00:00
|
|
|
char mSubQueueBuf[MULTIPLE_WORDS_SUGGESTION_MAX_WORDS
|
|
|
|
* SUB_QUEUE_MAX_COUNT * sizeof(WordsPriorityQueue)];
|
2011-12-15 07:49:12 +00:00
|
|
|
};
|
|
|
|
}
|
|
|
|
|
|
|
|
#endif // LATINIME_WORDS_PRIORITY_QUEUE_POOL_H
|