| Index: third_party/android_prediction/suggest/policyimpl/dictionary/structure/pt_common/dynamic_pt_reading_utils.h
|
| diff --git a/third_party/android_prediction/suggest/policyimpl/dictionary/structure/pt_common/dynamic_pt_reading_utils.h b/third_party/android_prediction/suggest/policyimpl/dictionary/structure/pt_common/dynamic_pt_reading_utils.h
|
| new file mode 100644
|
| index 0000000000000000000000000000000000000000..5912f658c35d59b092704b05d78adec7ca2b9003
|
| --- /dev/null
|
| +++ b/third_party/android_prediction/suggest/policyimpl/dictionary/structure/pt_common/dynamic_pt_reading_utils.h
|
| @@ -0,0 +1,83 @@
|
| +/*
|
| + * Copyright (C) 2013, 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_DYNAMIC_PT_READING_UTILS_H
|
| +#define LATINIME_DYNAMIC_PT_READING_UTILS_H
|
| +
|
| +#include <cstdint>
|
| +
|
| +#include "third_party/android_prediction/defines.h"
|
| +
|
| +namespace latinime {
|
| +
|
| +class DynamicPtReadingUtils {
|
| + public:
|
| + typedef uint8_t NodeFlags;
|
| +
|
| + static const int DICT_OFFSET_INVALID;
|
| + static const int DICT_OFFSET_ZERO_OFFSET;
|
| +
|
| + static int getForwardLinkPosition(const uint8_t *const buffer, const int pos);
|
| +
|
| + static AK_FORCE_INLINE bool isValidForwardLinkPosition(const int forwardLinkAddress) {
|
| + return forwardLinkAddress != 0;
|
| + }
|
| +
|
| + static int getParentPtNodePosOffsetAndAdvancePosition(const uint8_t *const buffer,
|
| + int *const pos);
|
| +
|
| + static int getParentPtNodePos(const int parentOffset, const int ptNodePos);
|
| +
|
| + static int readChildrenPositionAndAdvancePosition(const uint8_t *const buffer, int *const pos);
|
| +
|
| + /**
|
| + * Node Flags
|
| + */
|
| + static AK_FORCE_INLINE bool isMoved(const NodeFlags flags) {
|
| + return FLAG_IS_MOVED == (MASK_MOVED & flags);
|
| + }
|
| +
|
| + static AK_FORCE_INLINE bool isDeleted(const NodeFlags flags) {
|
| + return FLAG_IS_DELETED == (MASK_MOVED & flags);
|
| + }
|
| +
|
| + static AK_FORCE_INLINE bool willBecomeNonTerminal(const NodeFlags flags) {
|
| + return FLAG_WILL_BECOME_NON_TERMINAL == (MASK_MOVED & flags);
|
| + }
|
| +
|
| + static AK_FORCE_INLINE NodeFlags updateAndGetFlags(const NodeFlags originalFlags,
|
| + const bool isMoved, const bool isDeleted, const bool willBecomeNonTerminal) {
|
| + NodeFlags flags = originalFlags;
|
| + flags = willBecomeNonTerminal ?
|
| + ((flags & (~MASK_MOVED)) | FLAG_WILL_BECOME_NON_TERMINAL) : flags;
|
| + flags = isMoved ? ((flags & (~MASK_MOVED)) | FLAG_IS_MOVED) : flags;
|
| + flags = isDeleted ? ((flags & (~MASK_MOVED)) | FLAG_IS_DELETED) : flags;
|
| + flags = (!isMoved && !isDeleted && !willBecomeNonTerminal) ?
|
| + ((flags & (~MASK_MOVED)) | FLAG_IS_NOT_MOVED) : flags;
|
| + return flags;
|
| + }
|
| +
|
| + private:
|
| + DISALLOW_IMPLICIT_CONSTRUCTORS(DynamicPtReadingUtils);
|
| +
|
| + static const NodeFlags MASK_MOVED;
|
| + static const NodeFlags FLAG_IS_NOT_MOVED;
|
| + static const NodeFlags FLAG_IS_MOVED;
|
| + static const NodeFlags FLAG_IS_DELETED;
|
| + static const NodeFlags FLAG_WILL_BECOME_NON_TERMINAL;
|
| +};
|
| +} // namespace latinime
|
| +#endif /* LATINIME_DYNAMIC_PT_READING_UTILS_H */
|
|
|