Home | History | Annotate | Download | only in kernels

Lines Matching refs:KeyType

33 template <typename KeyType, typename DataType>
38     KeyType key;
42     Item(const KeyType& k, const DataType& d) : key(k), data(d) {}
47   void ExtractMin(KeyType* key, DataType* data) {
61   void InsertUnsorted(const KeyType& key, const DataType& data) {
71   void Insert(const KeyType& key, const DataType& data) {
147 template <typename KeyType, typename DataType>
148 class SimpleHeap : public HeapBase<KeyType, DataType> {
150   void ReplaceTop(const KeyType& key, const DataType& data) {
156   KeyType MinKey() { return this->v_[0].key; }
158   std::vector<typename HeapBase<KeyType, DataType>::Item>& GetData() {
169 template <typename KeyType, typename DataType>
170 class AugmentedHeap : public HeapBase<KeyType, DataType> {
172   void ExtractMin(KeyType* key, DataType* data) {
188   void InsertGuaranteedTop(const KeyType& key, const DataType& data) {
201   typename HeapBase<KeyType, DataType>::Item guaranteed_top_;