Author: simonetripodi
Date: Tue Jul 12 14:43:43 2011
New Revision: 1145611
URL: http://svn.apache.org/viewvc?rev=1145611&view=rev
Log:
added the PHI private constant
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java?rev=1145611&r1=1145610&r2=1145611&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
Tue Jul 12 14:43:43 2011
@@ -19,6 +19,8 @@ package org.apache.commons.graph.collect
* under the License.
*/
+import static java.lang.Math.sqrt;
+
import java.util.ArrayList;
import java.util.Collection;
import java.util.Comparator;
@@ -36,6 +38,8 @@ public final class FibonacciHeap<E>
implements Queue<E>
{
+ private static final int PHI = (int) ( ( 1 + sqrt( 5 ) ) / 2 );
+
/**
* The comparator, or null if priority queue uses elements'
* natural ordering.
