[mlpack-svn] [MLPACK] #243: Dual cover tree traverser is quite slow

[MLPACK Trac]

#243: Dual cover tree traverser is quite slow
------------------------------------------------------------+---------------
  Reporter:  rcurtin                                        |        Owner:  rcurtin     
      Type:  defect                                         |       Status:  accepted    
  Priority:  major                                          |    Milestone:  mlpack 1.0.9
 Component:  mlpack                                         |   Resolution:              
  Keywords:  cover tree, dualtreetraverser, neighborsearch  |     Blocking:              
Blocked By:  264                                            |  
------------------------------------------------------------+---------------

Comment (by rcurtin):

 After some very time-consuming debugging, I discovered an invalid prune in
 the jl dual-tree traversal.  Thus, we now have

  * jl-constructed cover tree, jl dual-tree traversal: 86818

 Note that this is done with a base of 2.0.

-- 
Ticket URL: <http://trac.research.cc.gatech.edu/fastlab/ticket/243#comment:12>
MLPACK <www.fast-lab.org>
MLPACK is an intuitive, fast, and scalable C++ machine learning library developed at Georgia Tech.