fcitx5-android-prebuilt/marisa/x86_64/include/marisa/keyset.h
Fcitx5 Android Bot 6672fa19bd Auto update
2026-04-25 14:35:08 +00:00

86 lines
1.9 KiB
C++

#ifndef MARISA_KEYSET_H_
#define MARISA_KEYSET_H_
#include <cassert>
#include <memory>
#include <string_view>
#include "marisa/key.h"
namespace marisa {
class Keyset {
public:
enum {
BASE_BLOCK_SIZE = 4096,
EXTRA_BLOCK_SIZE = 1024,
KEY_BLOCK_SIZE = 256
};
Keyset();
Keyset(const Keyset &) = delete;
Keyset &operator=(const Keyset &) = delete;
void push_back(const Key &key);
void push_back(const Key &key, char end_marker);
void push_back(std::string_view str, float weight = 1.0) {
push_back(str.data(), str.length(), weight);
}
void push_back(const char *str);
void push_back(const char *ptr, std::size_t length, float weight = 1.0);
const Key &operator[](std::size_t i) const {
assert(i < size_);
return key_blocks_[i / KEY_BLOCK_SIZE][i % KEY_BLOCK_SIZE];
}
Key &operator[](std::size_t i) {
assert(i < size_);
return key_blocks_[i / KEY_BLOCK_SIZE][i % KEY_BLOCK_SIZE];
}
std::size_t num_keys() const {
return size_;
}
bool empty() const {
return size_ == 0;
}
std::size_t size() const {
return size_;
}
std::size_t total_length() const {
return total_length_;
}
void reset();
void clear() noexcept;
void swap(Keyset &rhs) noexcept;
private:
std::unique_ptr<std::unique_ptr<char[]>[]> base_blocks_;
std::size_t base_blocks_size_ = 0;
std::size_t base_blocks_capacity_ = 0;
std::unique_ptr<std::unique_ptr<char[]>[]> extra_blocks_;
std::size_t extra_blocks_size_ = 0;
std::size_t extra_blocks_capacity_ = 0;
std::unique_ptr<std::unique_ptr<Key[]>[]> key_blocks_;
std::size_t key_blocks_size_ = 0;
std::size_t key_blocks_capacity_ = 0;
char *ptr_ = nullptr;
std::size_t avail_ = 0;
std::size_t size_ = 0;
std::size_t total_length_ = 0;
char *reserve(std::size_t size);
void append_base_block();
void append_extra_block(std::size_t size);
void append_key_block();
};
} // namespace marisa
#endif // MARISA_KEYSET_H_