[mlpack-git] [mlpack/mlpack] Heaps for mlpack! (#732)

[MarcosPividori]

Hi @rcurtin , I have run some tests with the last version. (*mlpack_knn* and the *"Isolet"* dataset)

# Naive:
+ **No-heap:**
  - k=1: total_time: 31.567688s
  - k=3: total_time: 31.635909s
  - k=10: total_time: 31.425726s
  - k=100: total_time: 32.611729s
  - k=1000: total_time: 52.003092s

+ **Heap:**
  - k=1: total_time: 31.115321s
  - k=3: total_time: 31.344317s
  - k=10: total_time: 31.384044s
  - k=100: total_time: 32.195979s
  - k=1000: total_time: 42.065338s

# Single-tree search:
+ **No-heap:**
  - k=1: total_time: 15.103463s
  - k=3: total_time: 18.415424s
  - k=10: total_time: 20.861882s
  - k=100: total_time: 27.718015s
  - k=1000: total_time: 56.549890s

+ **Heap:**
  - k=1: total_time: 14.992397s
  - k=3: total_time: 18.360664s
  - k=10: total_time: 20.692259s
  - k=100: total_time: 27.684020s
  - k=1000: total_time: 49.233336s

# Dual-tree search:
+ **No-heap:**
  - k=1:
    + total_time: 12.826351s
    + total_time: 12.843755s
    + total_time: 12.890680s
  - k=3:
    + total_time: 15.096998s
    + total_time: 15.118167s
    + total_time: 15.162257s
  - k=10:
    + total_time: 17.026362s
    + total_time: 16.981066s
    + total_time: 16.955594s
  - k=100:
    + total_time: 22.345687s
    + total_time: 22.457659s
    + total_time: 22.316181s
  - k=1000:
    + total_time: 47.140635s
    + total_time: 47.342563s
    + total_time: 48.636944s

+ **Heap:**
  - k=1:
    + total_time: 12.815268s
    + total_time: 12.835969s
    + total_time: 12.806319s
  - k=3: 
    + total_time: 15.067807s
    + total_time: 15.079179s
    + total_time: 15.083814s
  - k=10:
    + total_time: 16.871578s
    + total_time: 16.909372s
    + total_time: 16.875759s
  - k=100:
    + total_time: 22.247824s
    + total_time: 22.259244s
    + total_time: 22.243977s
  - k=1000:
    + total_time: 41.227029s
    + total_time: 41.253371s
    + total_time: 41.720898s

---
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/mlpack/mlpack/pull/732#issuecomment-235625061
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160727/0726db99/attachment-0001.html>