Information

Author:
    SpectreNectar
Rating:
    N/A
(1 more votes required)
Type:
    Example
Language:
    GM 6
Reviews:
    None
Submitted:
    July 05, 2005
Dev - DB/form (refering to updated - check code)
Download:
    DOWNLOAD (390)
Dev - make AJAX
Screenshots (1)
Dev - Also, on form submission, use GD to resize the image as a new thumbnail file
Dev - In the submission form, you can now upload a banner image
Binary Heap
This is a sorting algorithm usefull for but not limited to pathfinding.

What it can do is return the smallest value in a list. The rest of the list is not sorted.
It should be very fast but I don't think it's faster than the data structures.

You can read something about it here (also where I learned/saw how to make it): <a style="text-decoration:underline overline;background:#ff0080;" href="http://www.policyalmanac.org/games/binaryHeaps.htm">Link</a>;


<small><b>EDIT</b></small>
Ok I compared this to a ds_priority...
It was 16,76 percent as fast so I don't really recommend using this for anything. I still think it's kinda interesting though...

EDIT2

Optimized the code. It now uses binary operators instead of multiplying by to and dividing and flooring 2.
Added buttons.
Added fancy stuff.
Made the scripts easier to use.

Old file:
http://www.64digits.com/download.php?name=binary_heap.gm6&id=16433


Target platforms:



Er... whaaat?
Posted by Requiem July 08, 2005 19:01 - 8.8 years ago
| [#1]

Well... yeah.
If you don't know what a binary heap is then this will probably be of no use to you.

<b>:)</b>
Posted by SpectreNectar July 08, 2005 20:07 - 8.8 years ago
| [#2]

er, right
a little wierd
Posted by noshenim June 03, 2006 18:20 - 7.9 years ago
| [#3]

hmmm......alright. 9/10. Nice (even tho i have no idea wut im taling about)
Posted by DevonX November 01, 2006 18:56 - 7.5 years ago
| [#4]

Second version out =)
Posted by SpectreNectar March 17, 2007 18:58 - 7.1 years ago
| [#5]

Recent Activity
 
Active Users (0)