[dotNetRDF Commits] SF.net SVN: dotnetrdf:[2273] Trunk

SourceForge Headquarters 1320 Columbia Street Suite 310 San Diego, CA 92101 +1 (858) 422-6466

Revision: 2273
          http://dotnetrdf.svn.sourceforge.net/dotnetrdf/?rev=2273&view=rev
Author:   rvesse
Date:     2012-07-17 18:25:09 +0000 (Tue, 17 Jul 2012)
Log Message:
-----------
Experimental usage of the MultiDictionary and AVL trees for the TreeIndexedTripleCollection

Fixed a major performance bottleneck on AVL trees which was the fact that we were calculating subtree heights recursively all the time, heights are now tracked by BinaryTreeNode instances and recalculated only as necessary
Affects Issue [247,59]

Modified Paths:
--------------
    Trunk/Libraries/core/Common/MultiDictionary.cs
    Trunk/Libraries/core/Common/Trees/BinaryTree.cs
    Trunk/Libraries/core/Common/Trees/BinaryTreeNode.cs
    Trunk/Libraries/core/Common/Trees/ITree.cs
    Trunk/Libraries/core/Common/Trees/TreeExtensions.cs
    Trunk/Libraries/core/Core/AdvancedTripleCollections.cs
    Trunk/Libraries/core/Core/ThreadSafeGraph.cs
    Trunk/Libraries/core/Core/TripleCollection.cs
    Trunk/Libraries/core/Core/TripleComparers.cs
    Trunk/Libraries/core/dotNetRDF.csproj
    Trunk/Testing/GraphBenchmarker/Test/TestCase.cs
    Trunk/dotNetRDF.suo

Added Paths:
-----------
    Trunk/Libraries/core/Core/TreeIndexedTripleCollection.cs
    Trunk/Libraries/core/Core/WrapperTripleCollection.cs

This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.