Commits

Branch selector

 master

User selector

kanwei

Datepicker

All time

Commit History

Commits on Jan 4, 2010

• Add Levenshtein distance in C as part of String algorithms

  kanwei

  committed
  fb40819

  Copy full SHA for fb40819

Commits on Nov 15, 2009

• Fix splaytree gc marking issue, and it can now handle over 260K entries. Now mark iteratively for splaytree and rbtree.

  kanwei

  committed
  98d20f9

  Copy full SHA for 98d20f9

Commits on Aug 26, 2009

• Tests for kd-tree, it still seems semi-broken

  kanwei

  committed
  f2db2fe

  Copy full SHA for f2db2fe

Commits on Apr 4, 2009

• KDTree docs

  kanwei

  committed
  013751f

  Copy full SHA for 013751f

• History

  kanwei

  committed
  856a421

  Copy full SHA for 856a421

Commits on Apr 1, 2009

• Fixed Splay#get to not break tree

  kanwei

  committed
  52ac539

  Copy full SHA for 52ac539

• Test for SplayTree#get when empty

  kanwei

  committed
  e8e146f

  Copy full SHA for e8e146f

• fixed CSplayTree.size

  kanwei

  committed
  90c214a

  Copy full SHA for 90c214a

Commits on Mar 31, 2009

• greatly optimized splay tree, but not fully tested yet

  kanwei

  committed
  5dd3ee5

  Copy full SHA for 5dd3ee5

Commits on Mar 30, 2009

• HASH | RBTREE | SPLAYTREE |

  Show description for 334b54f
  kanwei

  committed
  334b54f

  Copy full SHA for 334b54f

Commits on Mar 29, 2009

• Release 0.2.0

  kanwei

  committed
  ea6eb94

  Copy full SHA for ea6eb94

• Don't text Bst until I finish it

  kanwei

  committed
  ecd2a94

  Copy full SHA for ecd2a94

• KDTree spec skeleton

  kanwei

  committed
  3cf2de6

  Copy full SHA for 3cf2de6

• clean up benchmarks

  kanwei

  committed
  f3f7d4a

  Copy full SHA for f3f7d4a

• Revert Heap changes, turned out harder than expected

  kanwei

  committed
  301c092

  Copy full SHA for 301c092

• Use Struct instead of Node

  kanwei

  committed
  d94fd50

  Copy full SHA for d94fd50

• Minor

  kanwei

  committed
  7933a68

  Copy full SHA for 7933a68

• No more gitorious

  kanwei

  committed
  17502b0

  Copy full SHA for 17502b0

• Use Struct instead of Node

  kanwei

  committed
  e4b2e29

  Copy full SHA for e4b2e29

• Optimized max and min lookup

  kanwei

  committed
  a6f8b06

  Copy full SHA for a6f8b06

• move to markdown for readme

  kanwei

  committed
  001262e

  Copy full SHA for 001262e

• Seriously refactored CBst (still needs tons of work)

  kanwei

  committed
  3afadd1

  Copy full SHA for 3afadd1

• fixed C bug

  kanwei

  committed
  9e4725f

  Copy full SHA for 9e4725f

• Implemented SplayTree in C

  kanwei

  committed
  affc787

  Copy full SHA for affc787

Commits on Mar 28, 2009

• Don't use autoload since not thread safe (thanks Carl)

  kanwei

  committed
  29f7e73

  Copy full SHA for 29f7e73

Commits on Mar 27, 2009

• Merge branch 'master' of [email protected]:kanwei/algorithms

  kanwei

  committed
  bf7f2ee

  Copy full SHA for bf7f2ee

• First phase of refactoring Heap to not use other data structures like arrays or hashes

  kanwei

  committed
  06f83ca

  Copy full SHA for 06f83ca

• fix gc marking specs

  kanwei

  committed
  c50e649

  Copy full SHA for c50e649

Commits on Feb 28, 2009

• Let GitHub build the gem too

  kanwei

  committed
  0c7ee9b

  Copy full SHA for 0c7ee9b

Commits on Feb 21, 2009

• Housekeeping

  kanwei

  committed
  7d0f068

  Copy full SHA for 7d0f068

• 1.9 compatibility for Deque

  kanwei

  committed
  2d87503

  Copy full SHA for 2d87503

• use autoload

  kanwei

  committed
  9ac1e0c

  Copy full SHA for 9ac1e0c

• BST spec now multi-ruby

  kanwei

  committed
  ebf37c8

  Copy full SHA for ebf37c8

Commits on Jan 19, 2009

• minor bug in kd-tree

  kanwei

  committed
  db5c69c

  Copy full SHA for db5c69c

• Added kd-tree

  kanwei

  committed
  0d1fc02

  Copy full SHA for 0d1fc02

Pagination

Previous

Next