Lines Matching refs:Key
43 // ************* Key array ************
44 // (X bytes): node1's key
45 // (X bytes): node2's key
47 // (X bytes): nodeN's key
55 // REQUIREMENT: Key type MUST be primitive type or pointers so that:
56 // X = sizeof(typename Key);
72 template<typename Key>
75 int operator()(const Key &k1, const Key &k2) const {
82 template<typename Key, typename Value, typename Compare = DefaultCompare<Key> >
85 typedef StaticMapIterator<Key, Value, Compare> iterator;
86 typedef StaticMapIterator<Key, Value, Compare> const_iterator;
107 iterator find(const Key &k) const;
110 // key not less than the argument k.
111 iterator lower_bound(const Key &k) const;
114 // key greater than the argument k.
115 iterator upper_bound(const Key &k) const;
123 const Key GetKeyAtIndex(int i) const;
136 // keys_[i] = key of i_th node
137 const Key* keys_;
