Lines Matching refs:Config
14 template<typename Config, class Allocator>
15 SplayTree<Config, Allocator>::~SplayTree() {
21 template<typename Config, class Allocator>
22 bool SplayTree<Config, Allocator>::Insert(const Key& key,
26 root_ = new(allocator_) Node(key, Config::NoValue());
32 int cmp = Config::Compare(key, root_->key_);
38 Node* node = new(allocator_) Node(key, Config::NoValue());
46 template<typename Config, class Allocator>
47 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) {
61 template<typename Config, class Allocator>
62 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) {
66 return Config::Compare(key, root_->key_) == 0;
70 template<typename Config, class Allocator>
71 bool SplayTree<Config, Allocator>::Contains(const Key& key) {
76 template<typename Config, class Allocator>
77 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) {
87 template<typename Config, class Allocator>
88 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key,
97 int cmp = Config::Compare(root_->key_, key);
111 template<typename Config, class Allocator>
112 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key,
121 int cmp = Config::Compare(root_->key_, key);
135 template<typename Config, class Allocator>
136 bool SplayTree<Config, Allocator>::FindGreatest(Locator* locator) {
147 template<typename Config, class Allocator>
148 bool SplayTree<Config, Allocator>::FindLeast(Locator* locator) {
159 template<typename Config, class Allocator>
160 bool SplayTree<Config, Allocator>::Move(const Key& old_key,
167 int cmp = Config::Compare(new_key, root_->key_);
179 template<typename Config, class Allocator>
180 bool SplayTree<Config, Allocator>::Remove(const Key& key) {
190 template<typename Config, class Allocator>
191 void SplayTree<Config, Allocator>::RemoveRootNode(const Key& key) {
209 template<typename Config, class Allocator>
210 void SplayTree<Config, Allocator>::Splay(const Key& key) {
213 Node dummy_node(Config::kNoKey, Config::NoValue());
224 int cmp = Config::Compare(key, current->key_);
228 if (Config::Compare(key, current->left_->key_) < 0) {
244 if (Config::Compare(key, current->right_->key_) > 0) {
270 template <typename Config, class Allocator> template <class Callback>
271 void SplayTree<Config, Allocator>::ForEach(Callback* callback) {
277 template <typename Config, class Allocator> template <class Callback>
278 void SplayTree<Config, Allocator>::ForEachNode(Callback* callback) {
