Commit Graph

5 Commits

Author SHA1 Message Date
Menshin
1c0355a19d * Made the Priority Queue insertion use dichotomic search to find the position of the inserted element
* Added a generic (array based) heap data structure
* Changed A* to use a heap open set instead of a priority queue
* Fixed A* not checking for already processed turfs
* Fixed A* number of traversed nodes not being updated on new route
* Changed the heuristic proc for every A* calls to /turf/proc/Distance_cardinal, since A* now only progress in cardinal directions
2015-09-30 00:05:45 +02:00
Kyle Spier-Swenson
83f144a236 Fixes tcoms crashing the server. 2015-09-07 21:49:36 -07:00
Remie Richards
09e0d7cad3 Fixes inverted logic in Stack is_empty() causing NTSL crashes, caused by an inverted sign. 2015-09-04 03:43:50 +01:00
Remie Richards
5661d05290 /datum/stack replaces /stack, naming scheme redo for procs and linked_element --> linked_node 2015-08-28 16:52:22 +01:00
Remie Richards
c39957caa5 Datastructures!
* Moves PriorityQueue data structure out of the AStar file, and into it's own file in /__DATSTRUCTURES
* Adds Stacks, a data structure, to /__DATASTRUCTURES
* Adds Linked Lists, a data structure, to /__DATASTRUCTURES
2015-08-28 11:29:08 +01:00