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