Permalink
Commits on Apr 25, 2012
  1. Release 0.5.0

    kanwei committed Apr 25, 2012
  2. string: use long instead of int. Rename min() to min_three() to preve…

    kanwei committed Apr 25, 2012
    …nt compiler collision
Commits on Apr 19, 2012
  1. Add echoe dep

    kanwei committed Apr 19, 2012
  2. Release 0.4.0

    kanwei committed Apr 19, 2012
  3. History.txt -> CHANGELOG

    kanwei committed Apr 19, 2012
  4. Merge pull request #10 from loganb/master

    kanwei committed Apr 19, 2012
    Fix 1.9 compile error and add Heap#next_key method
Commits on Apr 9, 2012
  1. Add a next_key method to heap

    loganb committed Apr 9, 2012
Commits on Jan 4, 2010
Commits on Nov 15, 2009
  1. Fix splaytree gc marking issue, and it can now handle over 260K entri…

    kanwei committed Nov 15, 2009
    …es. Now mark iteratively for splaytree and rbtree.
Commits on Aug 26, 2009
Commits on May 13, 2009
Commits on Apr 4, 2009
  1. KDTree docs

    kanwei committed Apr 4, 2009
  2. History

    kanwei committed Apr 4, 2009
Commits on Apr 1, 2009
  1. fixed CSplayTree.size

    kanwei committed Apr 1, 2009
Commits on Mar 31, 2009
Commits on Mar 30, 2009
  1. HASH | RBTREE | SPLAYTREE |

    kanwei committed Mar 30, 2009
    --------------------------------------------------------------------------
    Insertion                                    0.925 |   1.024 |     0.773 |
    has_key? (linear order)                      0.187 |   0.279 |     0.362 |
    Lookup in sorted order                       3.900 |   0.467 |     0.471 |
    Random lookups in a smaller subset           0.016 |   0.017 |     0.018 |
    
    Performance so far
Commits on Mar 29, 2009
  1. Release 0.2.0

    kanwei committed Mar 29, 2009
  2. Don't text Bst until I finish it

    kanwei committed Mar 29, 2009
  3. KDTree spec skeleton

    kanwei committed Mar 29, 2009
  4. clean up benchmarks

    kanwei committed Mar 29, 2009
  5. Use Struct instead of Node

    kanwei committed Mar 29, 2009
  6. Minor

    kanwei committed Mar 29, 2009
  7. No more gitorious

    kanwei committed Mar 29, 2009
  8. Use Struct instead of Node

    kanwei committed Mar 29, 2009
  9. Optimized max and min lookup

    kanwei committed Mar 29, 2009
  10. move to markdown for readme

    kanwei committed Mar 29, 2009
  11. fixed C bug

    kanwei committed Mar 29, 2009
  12. Implemented SplayTree in C

    kanwei committed Mar 29, 2009