FakeHeap< TSieve_Delta > Class Template Reference

#include <fakeheap.H>

Collaboration diagram for FakeHeap< TSieve_Delta >:

Collaboration graph
[legend]

List of all members.

Public Member Functions

 FakeHeap ()
 ~FakeHeap ()
void clear ()
bool empty () const
void sort (void)
void push (const TSieve_Delta &x)
void pop (void)
const TSieve_Deltatop (void) const

Private Member Functions

void swap_p (const long int i, const long int j)
void quicksort (register long int l, register long int r)

Private Attributes

TSieve_Deltap
int size
int capacity

Static Private Attributes

static const int MORESIZE = 0x10000


Detailed Description

template<>
class FakeHeap< TSieve_Delta >

Definition at line 143 of file fakeheap.H.


Constructor & Destructor Documentation

FakeHeap< TSieve_Delta >::FakeHeap (  )  [inline]

Definition at line 374 of file fakeheap.H.

FakeHeap< TSieve_Delta >::~FakeHeap (  )  [inline]

Definition at line 375 of file fakeheap.H.


Member Function Documentation

void FakeHeap< TSieve_Delta >::swap_p ( const long int  i,
const long int  j 
) [inline, private]

Definition at line 150 of file fakeheap.H.

void FakeHeap< TSieve_Delta >::quicksort ( register long int  l,
register long int  r 
) [inline, private]

Definition at line 162 of file fakeheap.H.

References TSieve_Delta::delta.

void FakeHeap< TSieve_Delta >::clear (  )  [inline]

Definition at line 383 of file fakeheap.H.

bool FakeHeap< TSieve_Delta >::empty (  )  const [inline]

Definition at line 384 of file fakeheap.H.

References std::vector< T >::size().

Here is the call graph for this function:

void FakeHeap< TSieve_Delta >::sort ( void   )  [inline]

Definition at line 386 of file fakeheap.H.

References std::vector< T >::size().

Here is the call graph for this function:

void FakeHeap< TSieve_Delta >::push ( const TSieve_Delta x  )  [inline]

Definition at line 401 of file fakeheap.H.

void FakeHeap< TSieve_Delta >::pop ( void   )  [inline]

Definition at line 414 of file fakeheap.H.

const TSieve_Delta& FakeHeap< TSieve_Delta >::top ( void   )  const [inline]

Definition at line 418 of file fakeheap.H.


Member Data Documentation

const int FakeHeap< TSieve_Delta >::MORESIZE = 0x10000 [static, private]

Definition at line 146 of file fakeheap.H.

TSieve_Delta* FakeHeap< TSieve_Delta >::p [private]

Definition at line 147 of file fakeheap.H.

int FakeHeap< TSieve_Delta >::size [private]

Definition at line 148 of file fakeheap.H.

int FakeHeap< TSieve_Delta >::capacity [private]

Definition at line 148 of file fakeheap.H.


The documentation for this class was generated from the following file:
Generated on Wed Nov 7 23:31:53 2007 for Qsieve by  doxygen 1.5.4