BZFlag - Multiplayer 3D Tank Game / Patches / #477 Priority queue converted to heap based priority queue

#477 Priority queue converted to heap based priority queue

Status: closed-rejected

Owner: nobody

Labels: BZFlag (297)

Priority: 5

Updated: 2011-07-30

Created: 2009-03-28

Creator: Lalith Suresh

Private: No

This patch converts the priority queue in src/bzflag/RegionPriorityQueue.cxx and src/bzflag/RegionPriorityQueue.h into a heap based priority queue. This change was requested through a FIXME in the former. The RegionPriorityQueue class is being used in src/game/RobotPlayer.cxx and hence, the change in the function names have been reflected there as well.

I've also added some typo corrections where 'received' was spelt 'recieved' in some code relating to ServerPing and ServerLink.

Discussion

Lalith Suresh - 2009-03-28

Created using svn diff

heapandtypos.patch

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Daniel Remenak - 2009-04-07

Was there a particular reason to write your own heap rather than using <algorithm>'s make_heap/push_heap/pop_heap?

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Jeff Myers - 2011-07-30

status: open --> closed-rejected
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Priority queue converted to heap based priority queue

Group

Searches

Help

#477 Priority queue converted to heap based priority queue

Discussion