Skip to content

Releases: BenjaminDoran/NeighborJoining.jl

v0.2.1

09 Jul 23:35
9e3054a

Choose a tag to compare

NeighborJoining v0.2.1

Diff since v0.2.0

merged PR #4 adding an order function to aid with plotting the NJClust object

Merged pull requests:

v0.2.0

29 Jan 07:40
f3b937f

Choose a tag to compare

NeighborJoining v0.2.0

Diff since v0.1.2

Dev (v0.2) rewrite

Revise regNJ function:

It now only uses the memory space of a single distance matrix, and overwrites new nodes into one of the merged nodes. This does change the ordering of merges in the algorithm (i.e. the pseudoroot may change) but the unrooted tree is confirmed to be the same (i.e. patristic distances don't change).

Update testing framework:

followed SciML organization with safetestsets and made each testset a regular script

Update Docs:

added doctests, and new docstrings for heights and merges functions

Add benchmark suite:

I am now testing on matrices up to size 1024, with the revision regNJ seems much faster than before, but some of that seems to be testing on yuletree matrices rather than uniformly random matrices

Merged pull requests:

v0.1.2

13 Aug 08:20
7404995

Choose a tag to compare

update install documentation

Full Changelog: v0.1.1...v0.1.2

v0.1.1

09 Aug 08:13
80e84ea

Choose a tag to compare

Initial release

Implements:

  • regular neighbor joining
  • fast neighbor joining