Archives
/
gods
mirror of https://github.com/emirpasic/gods
2
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
466 Commits
3 Branches
26 Tags
1.6 MiB
master
development
tmp
v1.0.0
v1.1.0
v1.10.0
v1.11.0
v1.12.0
v1.12.1
v1.13.0
v1.14.0
v1.15.0
v1.15.1
v1.16.0
v1.17.0
v1.18.0
v1.18.1
v1.2.0
v1.3.0
v1.4.0
v1.5.0
v1.5.1
v1.5.2
v1.6.0
v1.7.0
v1.8.0
v1.8.1
v1.9.0
v2.0.0-alpha
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'master'
${ noResults }
Commit Graph

120 Commits (master)

Author SHA1 Message Date
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 213367f1ca - replace long bsd text with short in all .go files 8 years ago
Emir Pasic 20229603ab - refactor all iterators and enumerables into separate files 8 years ago
Emir Pasic 02f40db0cf - test iterator end on reverse-iterable data structures 
- fix red-black tree
 8 years ago
Emir Pasic f052c96069 - iterator end on reverse-iterable data structures 8 years ago
Emir Pasic 57162feff5 - rename Reset() to Begin() in iterators (this will allow End() which will make reverse loops more readable) 8 years ago
Emir Pasic cbc23a5b79 - test iterator first on all iterable data structures 8 years ago
Emir Pasic bdfeab4912 - iterator first on all structures with reversible iterators 8 years ago
Emir Pasic 3d1014bf63 - test iterator last on all structures with reversible iterators 8 years ago
Emir Pasic f8b0747409 - iterator last on all structures with reversible iterators 8 years ago
Emir Pasic 3a938233a0 - test iterator reset on all structures 8 years ago
Emir Pasic b86d413e66 - iterator reset on all structures 8 years ago
Emir Pasic eb4bb224e3 - add reversible iterators to tree set and tree map 8 years ago
Emir Pasic 178bc76d62 - add reversible iterators to red-black tree 8 years ago
Emir Pasic ae143689c6 - add reversible iterators to binary heap 8 years ago
Emir Pasic d7a31571cc - add reversible iterators to lists (array list and doubly-linked list) 
- documentation and tests updates
 8 years ago
Emir Pasic 59bebe43ce - update all documentation to be in godoc style 8 years ago
Emir Pasic ef9baa808a - golint 8 years ago
Emir Pasic 35457aba81 - fix spelling 8 years ago
Emir Pasic ab6656e286 - refactor trees' tests 8 years ago
Emir Pasic 8cb4635c2c - code document all enumarable functions and iterators in containers 8 years ago
Emir Pasic e4c3d8a0d8 - split iterators into two type (iterator with index and iterator with key) 8 years ago
Emir Pasic 255a3095cb - add iterator to redblack tree 8 years ago
Emir Pasic 6c3a5ce1cc - add iterator to binary heap 8 years ago
Emir Pasic 3b3edfc539 - naming conventions (calling interfaces by what they are) 8 years ago
Emir Pasic d13e3d6b6a - Add Left(), Right(), Floor() and Ceiling() function to the red black tree with test and documentation update 8 years ago
Emir Pasic 160299d0f7 - fix spelling mistake everywhere (expacted -> expected) and go vet/fmt 8 years ago
Vlad Alexandru Ionescu 6bfa9f318d Add ability to get leftmost (minimum) and rightmost (maximum) keys in treemap. 8 years ago
Emir Pasic f9305332a4 - expose comparator in binary heap 
- fix comment
 8 years ago
Emir Pasic 60c53a79f0 - expose Comparator in redblacktree and include @otnt changes 8 years ago
Emir Pasic 7ecff11d2d - revert, build failing 8 years ago
Emir Pasic 35539c048b Merge pull request #4 from otnt/master 
Add Ceiling and Floor functions to redblacktree
 8 years ago
Emir Pasic 351cf24f70 expose comparator in redblacktree 8 years ago
otnt 5b1fc47581 move Ceiling and Floor function to redblacktreeextend 8 years ago
otnt 9ad5e914f6 modify comment 8 years ago
otnt f7f48e7628 add ceiling and floor function to redblacktree 8 years ago
Emir Pasic 8dab13c925 - expose the root of the red-black tree to allow custom tree traversal 8 years ago
Emir Pasic bc2bc08324 binary heap 9 years ago
Emir Pasic 48ad2d72e6 go vetting 9 years ago
emirpasic be9edcef3c - creating a common containers interface for all data structures 9 years ago
emirpasic 3aa0eeddfb ArrayList addition (inc. test, example and documentation) 9 years ago
emirpasic a2f7d2482e switching to BSD-style license [http://www.reddit.com/r/golang/comments/2y2x5v/gods_data_structures_for_go/cp6a90n] 9 years ago
Emir Pasic fae29a732d red-black tree Clear() method 9 years ago
Emir Pasic a2b057ed41 red-black tree, get keys and values in-order (with tests) 9 years ago
Emir Pasic 2ac9c4d384 - implemented linke list stack - minor changes on other libs - tests included 9 years ago
Emir Pasic 14efefae45 - unexporting node struct and color constants (keeping the lib clean) 9 years ago
Emir Pasic e04668c20d - adding Size() method to the redblacktree (tests) 9 years ago
Emir Pasic 3ba3ce1b0e - adding Size() method to the redblacktree 9 years ago
Emir Pasic e77265b5a1 - updating red-black tree tests for removal 9 years ago
Emir Pasic ca8727c91c - adding save color(node) function to guard against nil-nodes 9 years ago
Emir Pasic 8e21214018 - fix in insertion (break breaks the wrong thing) 9 years ago
emirpasic 1c6ebbbd32 - debugging removal in red black tree (will carry on later) 9 years ago
emirpasic 5cd4ddeb6d - FIX: checking insertion into red black tree 9 years ago
emirpasic 855ba6d469 - red-black-tree remove 
- test failing (fixing it up)
 9 years ago
emirpasic e42a0a3ce8 - red-black tree tests 
- start on remove function of tree
 9 years ago
emirpasic a4ce69b5af - red-black tree tests 9 years ago
emirpasic e7a7e55a47 - red black tree get and put 9 years ago