hudson::BucketDoublePQ< Item > Class Template Reference

#include <BucketPQ.h>

Inheritance diagram for hudson::BucketDoublePQ< Item >:

hudson::SmallMemoryItem< BucketDoublePQ< Item > > List of all members.

Public Member Functions

bool empty () const
void push (double key, const Item &item)
Item & top ()
const Item & top () const
void pop ()

Detailed Description

template<class Item>
class hudson::BucketDoublePQ< Item >

A bucketed priority queue that takes doubles as keys and buckets based on the exponent (though all denorms get the same bucket). The key must be positive, non-zero.

This is a tiny wrapper around BucketPQ.


Member Function Documentation

template<class Item>
bool hudson::BucketDoublePQ< Item >::empty  )  const [inline]
 

template<class Item>
void hudson::BucketDoublePQ< Item >::pop  )  [inline]
 

template<class Item>
void hudson::BucketDoublePQ< Item >::push double  key,
const Item &  item
[inline]
 

template<class Item>
const Item& hudson::BucketDoublePQ< Item >::top  )  const [inline]
 

template<class Item>
Item& hudson::BucketDoublePQ< Item >::top  )  [inline]
 


The documentation for this class was generated from the following file:
Generated on Thu Mar 27 19:04:16 2008 by  doxygen 1.4.6