summaryrefslogtreecommitdiff
path: root/src/misc/binaryheap.hpp
AgeCommit message (Collapse)Author
2019-04-10Codechange: Use null pointer literal instead of the NULL macroHenry Wilson
2015-08-08(svn r27363) -Codechange: Fix codestyle of one-line methods and header ↵alberth
codestyle of derived structs.
2013-01-08(svn r24900) -Fix [FS#5389]: Comments with typos (most fixes supplied by ↵planetmaker
Eagle_rainbow)
2011-12-20(svn r23640) -Fix: stop using FORCEINLINE (1/3rd of the instances were, the ↵truebrain
others were still regular inline), but make sure inline is always a 'forced' inline (I am looking at you MSVC)
2011-09-02(svn r22875) -Codechange: Add some asserts and checks to better prevent ↵michi_cc
overflow of the argument to malloc. (monoid)
2011-05-02(svn r22411) -Document: another bunch of bitsrubidium
2010-12-22(svn r21594) -Codechange: Whitespace fixes in ifndef/define lines.alberth
2010-08-26(svn r20632) -Cleanup: remove "a few" unneeded includes, and add them to ↵rubidium
some headers
2010-07-31(svn r20266) -Doc: Mostly typo fixes, a few doxygen-related improvements.alberth
2010-07-24(svn r20211) -Codechange: Indented code should have curly braces around it.alberth
2010-04-12(svn r19614) -Codechange: "it's" => "its" where appropriatesmatz
2010-02-25(svn r19247) -Codechange: Rename methods to fit better to common style (skidd13)yexo
2010-02-25(svn r19246) -Doc: CBinaryHeapT (skidd13)yexo
2010-02-25(svn r19245) -Codechange: apply coding style to binary heap (skidd13)yexo
2010-02-25(svn r19244) -Codechange: Remove function call if consistency-check is not ↵yexo
used (skidd13)
2010-02-25(svn r19243) -Codechange: rename var's to fit better to common style (skidd13)yexo
2010-02-25(svn r19242) -Codechange: Perfer pointer instead of reference (skidd13)yexo
-Cleanup: merge PopHead() and RemoveHead() into Shift()
2010-02-25(svn r19241) -Cleanup: Move the HeapifyUp code into its own method (skidd13)yexo
2010-02-25(svn r19240) -Codechange: Unify HeapifyUp code (skidd13)yexo
2010-02-25(svn r19239) -Cleanup: Move the HeapifyDown code into its own method (skidd13)yexo
2010-02-25(svn r19238) -Codechange: Unify the HeapifyDown code (skidd13)yexo
2010-02-25(svn r19237) -Codechange: use types directly and prefer uint instead of int ↵yexo
(skidd13)
2010-02-25(svn r19236) -Codechange: move method code into class definition (skidd13)yexo
2010-02-18(svn r19161) -Codechange: make the default size of the open list used for ↵yexo
yapf a lot lower to reduce memory usage
2010-02-18(svn r19160) -Codechange: Enlarge a CBinaryHeapT if the heap is full instead ↵yexo
of dropping the added item -Fix: CBinaryHeapT::CheckConsistency compared pointers instead of the actual items (skidd13)
2009-08-21(svn r17248) -Fix: add GPL license notice where appropriaterubidium
2009-08-20(svn r17228) -Codechange: some coding style fixesrubidium
2009-03-15(svn r15718) -Cleanup: apply some comment coding style on the rest of the ↵rubidium
sources too
2009-01-30(svn r15296) -Cleanup: remove redundant _MSC_VER >= 1400 checks, older ↵smatz
versions aren't supported anymore. One check in stdafx.h is enough
2009-01-10(svn r14949) -Cleanup: pointer coding stylerubidium
2008-08-20(svn r14105) -Fix: Some typos that are more grammatical errors, as it seems.belugas
Provided by ln I've added a little fix on currency.cpp too, why not :)
2008-05-06(svn r12971) -Documentation: add @file in files that missed them and add ↵rubidium
something more than whitespace as description of files that don't have a description.
2007-04-17(svn r9662) -Documentation: Doxygen corrections and @file omissionsbelugas
2007-01-13(svn r8092) -Codechange: header files with miscellaneous template classes ↵KUDr
(smart pointers, blob, array, hashtable, etc.) moved from src/yapf to src/misc as they can now be used anywhere.