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
2024-01-06 16:06:17 -08:00
41012c6c58
Improve code coverage
2022-04-13 16:52:21 +02:00
e2b92bbc7a
Interface implementation assertions moved outside the functions
2022-04-13 15:04:39 +02:00
1f0b87f0e1
Implements json.Marshaler and json.Unmarshaler interfaces
2022-04-12 04:31:44 +02:00
b5735bcc4d
Merge pull request #165 from yvvlee/feature/implements_jsonMarshaler_and_Unmarshaler
...
Implements json.Marshaler and json.Unmarshaler interfaces
2022-04-12 03:58:15 +02:00
08ae493e8a
Implement NextTo and PrevTo for all iterators and containers (index or key, forward-only or reversable)
2022-04-12 01:20:56 +02:00
c9a2dcad62
Implements json.Marshaler and json.Unmarshaler
2021-04-08 15:19:55 +08:00
5123d6be01
- fix comments/documentation, rigorous serialization testing
2018-09-21 04:45:26 +02:00
b3ac670248
- all stacks (de)serialization
2017-03-06 03:49:30 +01:00
efcbbe6274
- detailed extensive tests with breakdown on number of elements
2016-07-16 04:40:16 +02:00
213367f1ca
- replace long bsd text with short in all .go files
2016-06-27 04:21:09 +02:00
20229603ab
- refactor all iterators and enumerables into separate files
2016-06-27 04:02:52 +02:00
57162feff5
- rename Reset() to Begin() in iterators (this will allow End() which will make reverse loops more readable)
2016-06-27 00:08:01 +02:00
cbc23a5b79
- test iterator first on all iterable data structures
2016-06-26 23:58:23 +02:00
bdfeab4912
- iterator first on all structures with reversible iterators
2016-06-26 22:50:14 +02:00
3d1014bf63
- test iterator last on all structures with reversible iterators
2016-06-26 22:40:49 +02:00
3a938233a0
- test iterator reset on all structures
2016-06-26 21:44:23 +02:00
b86d413e66
- iterator reset on all structures
2016-06-26 20:50:49 +02:00
ae143689c6
- add reversible iterators to binary heap
2016-06-25 19:26:08 +02:00
b304f5eb58
- add reversible iterators to array stack
2016-06-25 19:11:20 +02:00
59bebe43ce
- update all documentation to be in godoc style
2016-06-25 17:02:21 +02:00
ef9baa808a
- golint
2016-06-24 21:52:16 +02:00
35457aba81
- fix spelling
2016-06-24 20:27:34 +02:00
fe7fb7b07b
- refactor stacks' tests
2016-06-24 19:57:54 +02:00
8cb4635c2c
- code document all enumarable functions and iterators in containers
2016-06-24 00:08:04 +02:00
e4c3d8a0d8
- split iterators into two type (iterator with index and iterator with key)
2016-06-22 19:59:08 +02:00
f35d68c85d
- add iterator to linked list stack
2016-06-22 06:04:14 +02:00
3b3edfc539
- naming conventions (calling interfaces by what they are)
2016-06-22 03:09:48 +02:00
67f317df5a
make linked list stack use our singly linked list
2015-03-10 04:31:01 +01:00
d6be7ca2e5
- simplify String() method of linked list stack to make use of the Values() method
2015-03-07 18:29:48 +01:00
8e5760a16e
- make ArrayStack make use of our ArrayList
...
- add Values() method to stacks interface
- write tests
2015-03-07 18:19:58 +01:00
28f559cc09
ArrayList addition (inc. test, example and documentation)
2015-03-07 18:05:34 +01:00
3aa0eeddfb
ArrayList addition (inc. test, example and documentation)
2015-03-07 17:09:47 +01:00
a2f7d2482e
switching to BSD-style license [ http://www.reddit.com/r/golang/comments/2y2x5v/gods_data_structures_for_go/cp6a90n ]
2015-03-06 17:10:34 +01:00
ce767c333d
add Clear() method to stack interface
2015-03-05 22:37:25 +01:00
09f75253fe
optimizing the array stack to shrink array by factor of 1.5, now array stack is faster than linked list stack
2015-03-05 21:10:37 +01:00
74d7895cfb
array stack (with tests and benchmarks - kinda slow in comparison to the linked list stack)
2015-03-05 19:29:57 +01:00
ddec72ecf8
stacks interface addition and assertion
2015-03-05 17:19:20 +01:00
76e326488d
hashset implemented (with tests)
2015-03-05 16:29:33 +01:00
a2b057ed41
red-black tree, get keys and values in-order (with tests)
2015-03-05 14:37:28 +01:00
eff67601ed
more documentation added on linked list stack. String() method of linked list stack changed
2015-03-05 07:01:59 +01:00
2ac9c4d384
- implemented linke list stack - minor changes on other libs - tests included
2015-03-05 06:55:53 +01:00
Paul Chesnais
Emir Pasic
mshadow
Emir Pasic