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
2.0 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

71 Commits (master)

Author SHA1 Message Date
Paul Chesnais 14f714261f
Generics migration (#237) 
* Generics migration

This attempts to migrate this library in the least invasive way by preserving as
much of the original API as possible. It does not change the tests in a
meaningful way nor does it attempt to upgrade any logic that can be simplified
or improved with generics. This is purely an API migration, and still requires a
lot of additional work to be fully ready.

* Fix a few broken tests around serialization

* Add v2 suffix

* Temporarily change mod name for testing

* Rename module to /v2
 5 months ago
Emir Pasic 1dd397e12c SonarQube fixes 2 years ago
Emir Pasic 41012c6c58 Improve code coverage 2 years ago
Emir Pasic e2b92bbc7a Interface implementation assertions moved outside the functions 2 years ago
Emir Pasic 9548245e86
Merge pull request #135 from doshiraki/origin/modifyRBTree 
I modified Prev and Next Because it uses Compare function.
 2 years ago
Emir Pasic 1f0b87f0e1 Implements json.Marshaler and json.Unmarshaler interfaces 2 years ago
Emir Pasic b5735bcc4d
Merge pull request #165 from yvvlee/feature/implements_jsonMarshaler_and_Unmarshaler 
Implements json.Marshaler and json.Unmarshaler interfaces
 2 years ago
Emir Pasic 69d2184011 Implement GetNode() for BTree AVLTree and RedBlackTree and Node() function for their iterators 2 years ago
Emir Pasic 08ae493e8a Implement NextTo and PrevTo for all iterators and containers (index or key, forward-only or reversable) 2 years ago
mshadow c9a2dcad62 Implements json.Marshaler and json.Unmarshaler 3 years ago
Paul Cruickshank 962a86dc92 Create an iterator at a specific node 4 years ago
doshiraki 3e279ba9ab I modified Prev and Next Because it uses Compare function. 4 years ago
emirpasic 4bc610bb3f TreeMap Floor and Ceiling functions 6 years ago
emirpasic 5123d6be01 - fix comments/documentation, rigorous serialization testing 6 years ago
emirpasic 370f7ab252 - fix https://github.com/emirpasic/gods/issues/85 6 years ago
Benjamin Scher Purcell 08df807efe speed up redblack put performance 7 years ago
Emir Pasic 7eadb02f45 - all trees (de)serialization 7 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 efcbbe6274 - detailed extensive tests with breakdown on number of elements 8 years ago
Emir Pasic eecaef5625 - btree Height() and String() implementations 8 years ago
Emir Pasic 19bf8e5c15 - remove inOrder function in red-black tree and use iterator 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 59bebe43ce - update all documentation to be in godoc style 8 years ago
Emir Pasic ef9baa808a - golint 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 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 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