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