Menu

SVN stlplus3 Commit Log


Commit Date  
[r594] by andy_rushton

Reworked the path_exists algorithm. The algorithm was giving up the
search too soon in the case when one arc went to a visited node,
sibling arcs didn't get visited. I have rewritten the algorithm
completely using a simpler method. Also changed the test pack to
compare the output of the path_exists algorithm with the all_paths algorithm.

2016-03-18 15:10:46 Tree
[r593] by andy_rushton

replaced digraph::clear with a more efficient implementation - this is called from many places including the destructor

2016-03-10 17:42:38 Tree
[r592] by andy_rushton

minor edit incorrect message, added extra progress check

2016-02-12 16:49:26 Tree
[r591] by andy_rushton

Synchronised with source code

2016-02-10 16:16:14 Tree
[r590] by andy_rushton

Replaced the simple_ptr with DJDM's latest update with deferred
allocation of the alias count - now working in Visual Studio. Also
slight mod to test to avoid trying to pass a temporary by reference.

2016-02-10 16:10:25 Tree
[r589] by andy_rushton

Optimised by DJDM such that a reference count of 1 is represented by a
missing counter (i.e. null counter pointer). This eliminates many
counter allocations and deallocations.

2016-02-08 15:50:05 Tree
[r588] by andy_rushton

Optimised by DJDM such that a reference count of 1 is represented by a
missing counter (i.e. null counter pointer). This eliminates many
counter allocations and deallocations.

2016-02-08 15:27:26 Tree
[r587] by andy_rushton

Summary: Fixed bug introduced by the lkast bug fix whereby simplify is
not always called on paths which are generated using
initialise_folder. I have reinstated path simplification in
initialise_folder. This means that there are now some scenarios where
simplify is called twice but at least it is now functionally correct.

2016-02-08 15:23:23 Tree
[r586] by andy_rushton

Incremented version for these changes

2016-01-21 16:19:22 Tree
[r585] by andy_rushton

updated documentation to match code changes

2016-01-21 16:11:50 Tree
Older >
MongoDB Logo MongoDB