summaryrefslogtreecommitdiff
path: root/bin/ai/library/queue/fibonacci_heap/main.nut
diff options
context:
space:
mode:
authortruebrain <truebrain@openttd.org>2009-01-15 16:53:18 +0000
committertruebrain <truebrain@openttd.org>2009-01-15 16:53:18 +0000
commit7eac17f5ea6db07e53b62dd74f07bc32d7d67596 (patch)
treece6e72c35aed80ebf44287395bf63c0b1eb4b13d /bin/ai/library/queue/fibonacci_heap/main.nut
parent103cd2a5ed5df7f166c2024e0e4e85d4790e3529 (diff)
downloadopenttd-7eac17f5ea6db07e53b62dd74f07bc32d7d67596.tar.xz
(svn r15092) -Fix [NoAI]: make the library internal class name consistant with their directory name
Diffstat (limited to 'bin/ai/library/queue/fibonacci_heap/main.nut')
-rw-r--r--bin/ai/library/queue/fibonacci_heap/main.nut16
1 files changed, 8 insertions, 8 deletions
diff --git a/bin/ai/library/queue/fibonacci_heap/main.nut b/bin/ai/library/queue/fibonacci_heap/main.nut
index 7c6b3ece2..6be8bdd49 100644
--- a/bin/ai/library/queue/fibonacci_heap/main.nut
+++ b/bin/ai/library/queue/fibonacci_heap/main.nut
@@ -7,7 +7,7 @@
* Insert is implemented as a lazy insert, as it will simply add the new
* node to the root list. Sort is done on every Pop operation.
*/
-class FibonacciHeap {
+class Fibonacci_Heap {
_min = null;
_min_index = 0;
_min_priority = 0;
@@ -67,7 +67,7 @@ class FibonacciHeap {
function Exists(item);
};
-function FibonacciHeap::Insert(item, priority) {
+function Fibonacci_Heap::Insert(item, priority) {
/* Create a new node instance to add to the heap. */
local node = Node();
/* Changing params is faster than using constructor values */
@@ -86,7 +86,7 @@ function FibonacciHeap::Insert(item, priority) {
_count++;
}
-function FibonacciHeap::Pop() {
+function Fibonacci_Heap::Pop() {
if (_count == 0) return null;
@@ -150,16 +150,16 @@ function FibonacciHeap::Pop() {
return z.item;
}
-function FibonacciHeap::Peek() {
+function Fibonacci_Heap::Peek() {
if (_count == 0) return null;
return _min.item;
}
-function FibonacciHeap::Count() {
+function Fibonacci_Heap::Count() {
return _count;
}
-function FibonacciHeap::Exists(item) {
+function Fibonacci_Heap::Exists(item) {
return ExistsIn(_root_list, item);
}
@@ -169,7 +169,7 @@ function FibonacciHeap::Exists(item) {
* @param item The item to search for.
* @return True if the item is found, false otherwise.
*/
-function FibonacciHeap::ExistsIn(list, item) {
+function Fibonacci_Heap::ExistsIn(list, item) {
foreach (val in list) {
if (val.item == item) {
@@ -190,7 +190,7 @@ function FibonacciHeap::ExistsIn(list, item) {
/**
* Basic class the fibonacci heap is composed of.
*/
-class FibonacciHeap.Node {
+class Fibonacci_Heap.Node {
degree = null;
child = null;