Permalink
Commits on Feb 5, 2012
  1. Version bump to 1.1.0

    committed Feb 5, 2012
  2. Update benchmark scripts

    committed Feb 5, 2012
  3. Perf improvement for insert

    Do red pull-up check and rotation at a time.
    committed Feb 5, 2012
  4. Reduce method dispatch

    committed Feb 5, 2012
  5. Fix reversed name (rotation)

    committed Feb 5, 2012
  6. Red/black tree implementation

    committed Feb 5, 2012
Commits on Feb 4, 2012
  1. Internal method name change: 'insert' -> 'store'

    Follows name convention of tree data structure.
    committed Feb 4, 2012
  2. Replace LR and RL as combination of L and R

    With help from 'protected' of Ruby.
    committed Feb 4, 2012
  3. Cosmetic: typo fixed

    committed Feb 4, 2012
Commits on Jan 16, 2012
  1. Enable Travis CI

    committed Jan 16, 2012
  2. Make it work on 1.8

    Use OpenSSL::Random instead of Random#bytes
    committed Jan 16, 2012
Commits on Jan 13, 2012
  1. Version bump to 1.0.0

    committed Jan 13, 2012
  2. Add profiling script

    run this with ruby-prof
    committed Jan 13, 2012
  3. Add elements size benchmark

    committed Jan 13, 2012
  4. Fix Encoding test

    It's the only different behavior between AVLTree and RadixTree.
    RadixTree compares keys by char-to-char comparison but AVLTree just uses
    String#<=>
    committed Jan 13, 2012
  5. Add graphs for tree rotation

    committed Jan 13, 2012
  6. Cosmetic

    committed Jan 13, 2012
  7. Add benchmark comparing with Hash and RadixTree

    RadixTree is from https://github.com/nahi/radix_tree
    You can install it with 'gem install radix_tree'
    committed Jan 13, 2012
  8. Fix a bug for node delete

    It utilized delete_min for node delete always but the right branch of
    the deleted node can be EMPTY.  Use delete_min/delete_max properly.
    committed Jan 13, 2012
  9. Use 2 values comparison instead of Array.new#max

    Perf!
    committed Jan 13, 2012
  10. Implement delete_min

    And make delete_self use it for deleting node from a tree.
    https://twitter.com/#!/kazu_yamamoto/status/157632135140872192
    committed Jan 13, 2012
  11. delete should return node

    for implementing delete_node
    committed Jan 13, 2012
Commits on Jan 12, 2012
  1. Typo fixed: brank -> blank

    committed Jan 12, 2012
  2. Initial implementation of AVL tree

    committed Jan 12, 2012