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

MLPACK Trac trac at coffeetalk-1.cc.gatech.edu
Wed Dec 5 10:23:31 EST 2012


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

Comment (by rcurtin):

 Some more improvements:

  * jl-constructed cover tree, jl dual-tree traversal: 83962 (as before)
  * jl-constructed cover tree, mlpack dual-tree traversal: 77506 (used to
 be 98201)
  * mlpack-constructed cover tree, mlpack dual-tree traversal: 107544 (used
 to be 111024)

 So we are now outperforming jl's implementation with his tree, but not
 with the mlpack-constructed tree.  Fortunately I still have one more trick
 up my sleeve.  The latest (somewhat hackish) improvements are committed in
 r13979.

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


More information about the mlpack-svn mailing list