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