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
1f0b87f0e1
Implements json.Marshaler and json.Unmarshaler interfaces
2022-04-12 04:31:44 +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
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
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
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
b304f5eb58
- add reversible iterators to array stack
2016-06-25 19:11:20 +02:00
fe7fb7b07b
- refactor stacks' tests
2016-06-24 19:57:54 +02:00
f35d68c85d
- add iterator to linked list stack
2016-06-22 06:04:14 +02: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
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
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
Emir Pasic