Commit Graph

418 Commits (155dd74f32a8a8be097f606ff10ee2a541932e24)
 

Author SHA1 Message Date
Benjamin Scher Purcell 67a0d2f547 Make treeset take an interface, make the trees satisfy that interface 7 years ago
Benjamin Scher Purcell d84c1f0a42 fix documentation 7 years ago
Benjamin Scher Purcell 2339521ad9 put tests back 7 years ago
Benjamin Scher Purcell d43b189795 add random put and remove 7 years ago
Benjamin Scher Purcell 64f44f66bc more tests, revise existing tests 7 years ago
Benjamin Scher Purcell e3980e5b80 add avl implementation 7 years ago
Emir Pasic fc3e4a43ff Merge pull request #44 from ferhatelmas/typo-fix
readme: simple typo fix
7 years ago
ferhat elmas 5e31aedca2 readme: simple typo fix 8 years ago
RichardHightower 1d7bfb173f Comparator for time. 8 years ago
RichardHightower d036ecbbb9 added time comparison 8 years ago
Emir Pasic ec46b0116d Merge branch 'master' of https://github.com/emirpasic/gods 8 years ago
Emir Pasic b5ede7d429 - all comparators for builtin types 8 years ago
Emir Pasic 8f1121f54d test different go versions with travis 8 years ago
Emir Pasic 0a96a47f6b - fix test for int comparator 8 years ago
Emir Pasic d5d837214b Merge pull request #37 from emirpasic/revert-29-patch-1
Revert "Make IntComparator a bit more direct"
8 years ago
Emir Pasic 320ab1bc73 Revert "Make IntComparator a bit more direct" 8 years ago
Emir Pasic 8e828395fc Merge pull request #35 from emirpasic/heap_bulk_push
Heap Bulk Push Optimization
8 years ago
Emir Pasic 4ea857183a - optimization to bulk insert into heap as per @cristaloleg suggestion #32 8 years ago
Emir Pasic 549b6388f5 Merge pull request #34 from emirpasic/rbt_fix_struct_key
Fix duplicate struct key insertion in red-black tree
8 years ago
Emir Pasic 196706bb29 - set key to key if direct match when inserting into red-black tree. fixes the issue when the key is a struct type, which is how treeset uses the red-black tree #31 8 years ago
Emir Pasic 62b6e90ed7 - documentation update on removing elements while iterating #28 8 years ago
Emir Pasic f310ac001e - fix comparator test 8 years ago
Emir Pasic b143e3a370 Merge pull request #29 from glenherb/patch-1
Make IntComparator a bit more direct
8 years ago
Emir Pasic fbd5d5a0b2 Merge pull request #30 from emirpasic/btree
- errcheck
8 years ago
Emir Pasic 0790df9fd0 - errcheck 8 years ago
glenherb 84564da2b4 Make IntComparator a bit more direct 8 years ago
Emir Pasic 7f89ed30ec Merge pull request #26 from emirpasic/btree
Btree
8 years ago
Emir Pasic 8e34c656ab Update README.md 8 years ago
Emir Pasic 7728a69eae - benchmarks in documentation 8 years ago
Emir Pasic 63d434cce6 - benchmarks in documentation 8 years ago
Emir Pasic 3066d0de5e - benchmarks in documentation 8 years ago
Emir Pasic ce647c94dd - btree example and documentation 8 years ago
Emir Pasic efcbbe6274 - detailed extensive tests with breakdown on number of elements 8 years ago
Emir Pasic b38c99bf33 - btree deletion fixes with more tests (done) 8 years ago
Emir Pasic 288c1a4ca3 - btree deletion with tests 8 years ago
Emir Pasic eb4171fdb0 - btree Keys() and Values() implemented with tests (using iterator) 8 years ago
Emir Pasic 53898058bb - btree iterator implemented with tests 8 years ago
Emir Pasic 76711f5b71 - btree don't allow order less than 3
- btree Left(), Right(), LeftKey(), RightKey(), LeftValue(), RightValue() implementation with tests
8 years ago
Emir Pasic 4e3ff20469 - btree get and put tests 8 years ago
Emir Pasic 9663093961 - btree put fixes 8 years ago
Emir Pasic 2df9ce1ab5 - btree put fixes 8 years ago
Emir Pasic eecaef5625 - btree Height() and String() implementations 8 years ago
Emir Pasic ab73314ad4 - btree expose its root, nodes and entries (for extension purposes) 8 years ago
Emir Pasic 19bf8e5c15 - remove inOrder function in red-black tree and use iterator 8 years ago
Emir Pasic 28b826151a - btree insertion with tests 8 years ago
Emir Pasic 9563b15010 - btree insertion with tests 8 years ago
Emir Pasic 2be4769d2b Merge pull request #25 from emirpasic/treebidimap
TreeBidiMap
8 years ago
Emir Pasic 7c82c74b00 - TreeBidiMap documentation 8 years ago
Emir Pasic d8c5aa20eb - TreeBidiMap example implemented
- TreeMap string output fixed to be consistent with other maps
8 years ago
Emir Pasic b41257272c - TreeBidiMap enumerable implemented (with tests) 8 years ago