Open Hub
Open Hub

 Settings |  Report Duplicate

0
I Use This!
Activity Not Available

Commits : Listings

Analyzed 12 months ago. based on code collected 12 months ago.
Jan 18, 2023 — Jan 18, 2024
Commit Message Contributor Files Modified Lines Added Lines Removed Code Location Date
Add a next_key method to heap
Logan Bowers
More... almost 13 years ago
Use RSTRING_PTR and RSTRING_LEN insead of *->len and *->ptr
Logan Bowers
More... almost 13 years ago
Add Levenshtein distance in C as part of String algorithms
kanwei
as Kanwei Li
More... about 15 years ago
Fix splaytree gc marking issue, and it can now handle over 260K entries. Now mark iteratively for splaytree and rbtree.
kanwei
as Kanwei Li
More... about 15 years ago
Tests for kd-tree, it still seems semi-broken
kanwei
as Kanwei Li
More... over 15 years ago
swapped use of RBASIC for rb_obj_is_kind_of
dgtized
as Charles Comstock
More... over 15 years ago
KDTree docs
kanwei
as Kanwei Li
More... almost 16 years ago
History
kanwei
as Kanwei Li
More... almost 16 years ago
Fixed Splay#get to not break tree
kanwei
as Kanwei Li
More... almost 16 years ago
Test for SplayTree#get when empty
kanwei
as Kanwei Li
More... almost 16 years ago
fixed CSplayTree.size
kanwei
as Kanwei Li
More... almost 16 years ago
greatly optimized splay tree, but not fully tested yet
kanwei
as Kanwei Li
More... almost 16 years ago
HASH | RBTREE | SPLAYTREE | -------------------------------------------------------------------------- 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 |
kanwei
as Kanwei Li
More... almost 16 years ago
Release 0.2.0
kanwei
as Kanwei Li
More... almost 16 years ago
Don't text Bst until I finish it
kanwei
as Kanwei Li
More... almost 16 years ago
KDTree spec skeleton
kanwei
as Kanwei Li
More... almost 16 years ago
clean up benchmarks
kanwei
as Kanwei Li
More... almost 16 years ago
Revert Heap changes, turned out harder than expected
kanwei
as Kanwei Li
More... almost 16 years ago
Use Struct instead of Node
kanwei
as Kanwei Li
More... almost 16 years ago
Minor
kanwei
as Kanwei Li
More... almost 16 years ago
No more gitorious
kanwei
as Kanwei Li
More... almost 16 years ago
Use Struct instead of Node
kanwei
as Kanwei Li
More... almost 16 years ago
Optimized max and min lookup
kanwei
as Kanwei Li
More... almost 16 years ago
move to markdown for readme
kanwei
as Kanwei Li
More... almost 16 years ago
Seriously refactored CBst (still needs tons of work)
kanwei
as Kanwei Li
More... almost 16 years ago
fixed C bug
kanwei
as Kanwei Li
More... almost 16 years ago
Implemented SplayTree in C
kanwei
as Kanwei Li
More... almost 16 years ago
Don't use autoload since not thread safe (thanks Carl)
kanwei
as Kanwei Li
More... almost 16 years ago
Merge branch 'master' of [email protected]:kanwei/algorithms
kanwei
as Kanwei Li
More... almost 16 years ago
First phase of refactoring Heap to not use other data structures like arrays or hashes
kanwei
as Kanwei Li
More... almost 16 years ago