/* $Id$ */

#ifndef  BINARYHEAP_HPP

#define  BINARYHEAP_HPP

//void* operator new (size_t size, void* p) {return p;}

#if defined(_MSC_VER) && (_MSC_VER >= 1400)

//void operator delete (void* p, void* p2) {}

#endif

/**

* Binary Heap as C++ template.

*

* For information about Binary Heap algotithm,

*   see: http://www.policyalmanac.org/games/binaryHeaps.htm

*

#include "yapf.h"

#include "../pathfind.h"

#include "../waypoint.h"

#include "../debug.h"

EXTERN_C_END

EXTERN_C_BEGIN

	extern Patches _patches_newgame;

	extern uint64 _rdtsc(void);

EXTERN_C_END

#include <limits.h>

#if defined(_WIN32) || defined(_WIN64)

#  include <windows.h>

#else

#  include <time.h>

#endif

struct CPerformanceTimer

{

	int64    m_start;

	int64    m_acc;