Return-Path: X-Original-To: apmail-commons-commits-archive@minotaur.apache.org Delivered-To: apmail-commons-commits-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 2E268DCAB for ; Thu, 28 Jun 2012 11:39:59 +0000 (UTC) Received: (qmail 81872 invoked by uid 500); 28 Jun 2012 11:39:58 -0000 Delivered-To: apmail-commons-commits-archive@commons.apache.org Received: (qmail 81790 invoked by uid 500); 28 Jun 2012 11:39:58 -0000 Mailing-List: contact commits-help@commons.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@commons.apache.org Delivered-To: mailing list commits@commons.apache.org Received: (qmail 81773 invoked by uid 99); 28 Jun 2012 11:39:57 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 28 Jun 2012 11:39:57 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=5.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.4] (HELO eris.apache.org) (140.211.11.4) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 28 Jun 2012 11:39:55 +0000 Received: from eris.apache.org (localhost [127.0.0.1]) by eris.apache.org (Postfix) with ESMTP id 763442388980 for ; Thu, 28 Jun 2012 11:39:34 +0000 (UTC) Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Subject: svn commit: r1354950 - /commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java Date: Thu, 28 Jun 2012 11:39:34 -0000 To: commits@commons.apache.org From: simonetripodi@apache.org X-Mailer: svnmailer-1.0.8-patched Message-Id: <20120628113934.763442388980@eris.apache.org> Author: simonetripodi Date: Thu Jun 28 11:39:33 2012 New Revision: 1354950 URL: http://svn.apache.org/viewvc?rev=1354950&view=rev Log: add() method renamed to insert() to remind the FIB-HEAP-INSERT function as described in the paper 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=1354950&r1=1354949&r2=1354950&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 Thu Jun 28 11:39:33 2012 @@ -120,7 +120,7 @@ public final class FibonacciHeap // left[x] <- x // right[x] <- x // mark[x] <- FALSE - addNode( new FibonacciHeapNode( e ) ); + insert( new FibonacciHeapNode( e ) ); elementsIndex.add( e ); @@ -443,7 +443,7 @@ public final class FibonacciHeap // if A[i] != NIL if ( pointer != null ) { - addNode( pointer ); + insert( pointer ); } } } @@ -555,7 +555,7 @@ public final class FibonacciHeap * @see #offer(Object) * @see #add(Object) */ - private void addNode( FibonacciHeapNode node ) + private void insert( FibonacciHeapNode node ) { // if min[H] = NIL if ( isEmpty() )