Lines Matching refs:Config
37 template<typename Config, class Allocator>
38 SplayTree<Config, Allocator>::~SplayTree() {
44 template<typename Config, class Allocator>
45 bool SplayTree<Config, Allocator>::Insert(const Key& key, Locator* locator) {
48 root_ = new Node(key, Config::kNoValue);
54 int cmp = Config::Compare(key, root_->key_);
60 Node* node = new Node(key, Config::kNoValue);
68 template<typename Config, class Allocator>
69 void SplayTree<Config, Allocator>::InsertInternal(int cmp, Node* node) {
83 template<typename Config, class Allocator>
84 bool SplayTree<Config, Allocator>::FindInternal(const Key& key) {
88 return Config::Compare(key, root_->key_) == 0;
92 template<typename Config, class Allocator>
93 bool SplayTree<Config, Allocator>::Find(const Key& key, Locator* locator) {
103 template<typename Config, class Allocator>
104 bool SplayTree<Config, Allocator>::FindGreatestLessThan(const Key& key,
113 int cmp = Config::Compare(root_->key_, key);
127 template<typename Config, class Allocator>
128 bool SplayTree<Config, Allocator>::FindLeastGreaterThan(const Key& key,
137 int cmp = Config::Compare(root_->key_, key);
151 template<typename Config, class Allocator>
152 bool SplayTree<Config, Allocator>::FindGreatest(Locator* locator) {
163 template<typename Config, class Allocator>
164 bool SplayTree<Config, Allocator>::FindLeast(Locator* locator) {
175 template<typename Config, class Allocator>
176 bool SplayTree<Config, Allocator>::Move(const Key& old_key,
183 int cmp = Config::Compare(new_key, root_->key_);
195 template<typename Config, class Allocator>
196 bool SplayTree<Config, Allocator>::Remove(const Key& key) {
206 template<typename Config, class Allocator>
207 void SplayTree<Config, Allocator>::RemoveRootNode(const Key& key) {
225 template<typename Config, class Allocator>
226 void SplayTree<Config, Allocator>::Splay(const Key& key) {
229 Node dummy_node(Config::kNoKey, Config::kNoValue);
240 int cmp = Config::Compare(key, current->key_);
244 if (Config::Compare(key, current->left_->key_) < 0) {
260 if (Config::Compare(key, current->right_->key_) > 0) {
286 template <typename Config, class Allocator> template <class Callback>
287 void SplayTree<Config, Allocator>::ForEach(Callback* callback) {
293 template <typename Config, class Allocator> template <class Callback>
294 void SplayTree<Config, Allocator>::ForEachNode(Callback* callback) {
