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

120 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
 4 months ago
Ryoh Akiyoshi 789e39cb69
fix documentation 2 years ago
Emir Pasic 6b0ffefe7f Fix iterator in binary heap 2 years ago
Emir Pasic 6a0f91bdd5 Add String() to comments for all structures 2 years ago
Emir Pasic 74d62f4f1e SonarQube 2 years 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 42299026d8 - flip the output of avl tree (swap left with right children in output to mimick the output given by red-black tree) 7 years ago
Emir Pasic bf32da08f2 - mimicking iterator behavior as with red-black tree (copied/pasted same test from red-black tree and fixed the iterator logic) 7 years ago
Emir Pasic 240822f445 - avl tree: reshuffle functions around to resemble the red-black tree ordering of functions (makes it easier to maintain code of various trees) 7 years ago
Emir Pasic 9f8722300a - AVL tree, remove dynamic func initialization within a func, simply extract those put/remove func on its own 7 years ago
Emir Pasic d6611c11d3 - getting rid of min/max from avl tree for now, until we figure out if these should be implemented on all trees (probably, yes) 7 years ago
Emir Pasic 31294e57de - remove copy-constructor like initialization in avl tree, could be ambiguous for clients of what the output might be. an explicit initialization with explicit comparator is a lot more obvious, more code, but more obvious. 7 years ago
Emir Pasic 59734f8164 - avl tree: expose children and parent nodes, can be useful when extending structure to have access to these 7 years ago
Emir Pasic f480e9419a - simplify avl tree by exposing its comparator , i.e. del getter for comparator 7 years ago
Emir Pasic 6f20e11a99 - remove logging and panics from avl tree 7 years ago
Emir Pasic dbba07eb57 - go fmt/vet 7 years ago
Emir Pasic 6c67eb0b06 - revert some of changes coming from avl tree merge 7 years ago
Emir Pasic b5004c7e71 - fix import path 7 years ago
Emir Pasic cac4f90f91 - move license of avl tree to root's license 7 years ago
Benjamin Scher Purcell 38b9436208 fix tests 7 years ago
Benjamin Scher Purcell c49ab09dea fix more travis issues 7 years ago
Benjamin Scher Purcell b8c9d1188f fix travis errors 7 years ago
Benjamin Scher Purcell 5507a9ec4d Revert "fix import paths back to emirpasic" The paths have to point to spewspews for the build to succeed 
This reverts commit 6da2e38be5.
 7 years ago
Benjamin Scher Purcell 6da2e38be5 fix import paths back to emirpasic 7 years ago
Benjamin Scher Purcell dfbd06908b fix golint issues 7 years ago
Benjamin Scher Purcell 0e4eb1c32c convert treemap in the same way as treeset 7 years ago
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 4ea857183a - optimization to bulk insert into heap as per @cristaloleg suggestion #32 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 0790df9fd0 - errcheck 8 years ago