Commit Graph

58 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
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
navigaid a733df2d7b
fix linkedhashmap.Map comment error
In linkedhashmap.go there is a line of comment saying "Map holds the elements in a red-black tree", which is not true. The linkedhashmap holds it's elements in a regular hash table, and uses doubly-linked list to store key ordering.
5 years ago
emirpasic 4bc610bb3f TreeMap Floor and Ceiling functions 6 years ago
Emir Pasic 95d9cc1eea
Merge pull request #82 from loxp/master
Add Floor and Ceiling method to Treemap
6 years ago
emirpasic cbce19f31e - linked hash map core implementation + iterator + enumerable + tests + serialization (TODO: examples + documentation) 6 years ago
emirpasic 5123d6be01 - fix comments/documentation, rigorous serialization testing 6 years ago
loxp 1078d10189 Add Floor and Ceiling method to Treemap 6 years ago
Emir Pasic 232f8d8a62 - tree-map and tree-bidi-map (de)serialization 7 years ago
Emir Pasic 911a9d76cf - hash bidi map (de)serialization 7 years ago
Emir Pasic 706042c8bc - hash map (de)serialization 7 years ago
Emir Pasic efcbbe6274 - detailed extensive tests with breakdown on number of elements 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
Emir Pasic cec0ec524f - TreeBidiMap iterator implemented (with tests) 8 years ago
Emir Pasic 0d9a0e6124 - TreeBidiMap core implemented (with tests) 8 years ago
Emir Pasic 20e2a00f13 - start on treebidimap 8 years ago
Emir Pasic 52d942a053 - hashbidimap documentation and example 8 years ago
Emir Pasic a7ad28443d - bidimap implemention as dual hashmap bidirectional map
- 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 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 d07be9402c - refactor maps' tests 8 years ago
Emir Pasic 4d3c47ce2a - go report badge 8 years ago
Emir Pasic 544abaeab1 - remove map and select functions from enumerable interface, because this requires type assertions in chaining, which is really ugly and unnecessary. the only drawback is that one might forget to implement those functions and interface implementations asserts will not register that. (need help on this) 8 years ago
Emir Pasic 8cb4635c2c - code document all enumarable functions and iterators in containers 8 years ago
Emir Pasic f0206f2457 - add enumerable to tree map 8 years ago
Emir Pasic 7346ca6337 - add iterator to tree map 8 years ago
Emir Pasic 3b3edfc539 - naming conventions (calling interfaces by what they are) 8 years ago
Emir Pasic 16d751cd27 - Add Min() and Max() function to the tree map with test and documentation update 8 years ago
Emir Pasic 160299d0f7 - fix spelling mistake everywhere (expacted -> expected) and go vet/fmt 8 years ago