Commit Graph

49 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 6a0f91bdd5 Add String() to comments for all structures 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 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 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
emirpasic 5123d6be01 - fix comments/documentation, rigorous serialization testing 6 years ago
Emir Pasic b3ac670248 - all stacks (de)serialization 7 years ago
Emir Pasic efcbbe6274 - detailed extensive tests with breakdown on number of elements 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 ae143689c6 - add reversible iterators to binary heap 8 years ago
Emir Pasic b304f5eb58 - add reversible iterators to array stack 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 fe7fb7b07b - refactor stacks' 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 f35d68c85d - add iterator to linked list stack 8 years ago
Emir Pasic 8e0280ece6 - add iterator to array stack 8 years ago
Emir Pasic 3b3edfc539 - naming conventions (calling interfaces by what they are) 8 years ago
Emir Pasic 67f317df5a make linked list stack use our singly linked list 9 years ago
emirpasic be9edcef3c - creating a common containers interface for all data structures 9 years ago
emirpasic d6be7ca2e5 - simplify String() method of linked list stack to make use of the Values() method 9 years ago
emirpasic 8e5760a16e - make ArrayStack make use of our ArrayList
- add Values() method to stacks interface
- write tests
9 years ago
emirpasic 28f559cc09 ArrayList addition (inc. test, example and documentation) 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 ce767c333d add Clear() method to stack interface 9 years ago
Emir Pasic 09f75253fe optimizing the array stack to shrink array by factor of 1.5, now array stack is faster than linked list stack 9 years ago
Emir Pasic 74d7895cfb array stack (with tests and benchmarks - kinda slow in comparison to the linked list stack) 9 years ago
Emir Pasic ddec72ecf8 stacks interface addition and assertion 9 years ago
Emir Pasic 76e326488d hashset implemented (with tests) 9 years ago
Emir Pasic a2b057ed41 red-black tree, get keys and values in-order (with tests) 9 years ago
Emir Pasic eff67601ed more documentation added on linked list stack. String() method of linked list stack changed 9 years ago
Emir Pasic 2ac9c4d384 - implemented linke list stack - minor changes on other libs - tests included 9 years ago