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
8ace639fc3
Implements PriorityQueue
2022-04-15 01:01:35 +02:00
60093dc4a3
circualbuffer example
2022-04-14 10:41:20 +02:00
6bf61e32be
Implements queues, LinkedListQueue and ArrayQueue
2022-04-13 23:05:57 +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
482308b065
rename sort example to godsort
...
Closes #123 .
2019-10-06 22:30:29 -07:00
465885c5a3
- linked hashmap documentation and example
2018-09-21 05:35:29 +02:00
b5b20b02b3
- linkedhashset implementation + iterator + serialization + tests + example + enumerable + documentation
2018-09-21 01:55:06 +02:00
de5d894737
- update documentation, closes #73
2018-09-19 05:40:24 +02:00
42d0c04ae7
- serialization example
2017-03-06 04:58:03 +01:00
65ced7c422
- avl tree documentation and example
2017-03-05 22:31:38 +01:00
ce647c94dd
- btree example and documentation
2016-07-16 06:57:46 +02:00
7c82c74b00
- TreeBidiMap documentation
2016-07-03 04:36:21 +02:00
d8c5aa20eb
- TreeBidiMap example implemented
...
- TreeMap string output fixed to be consistent with other maps
2016-07-03 04:25:03 +02:00
52d942a053
- hashbidimap documentation and example
2016-07-01 07:39:46 +02:00
213367f1ca
- replace long bsd text with short in all .go files
2016-06-27 04:21:09 +02:00
e49a74aa91
- test iterator end on reverse-iterable data structures
...
- fix red-black tree iteration with explicit begin and end states
- examples for iterators (with index and key) (with forward and reverse iteration)
2016-06-27 03:09:20 +02:00
f052c96069
- iterator end on reverse-iterable data structures
2016-06-27 00:41:32 +02:00
2ccfba5f93
- replace timsort with go's sort
2016-06-25 05:51:41 +02:00
ef9baa808a
- golint
2016-06-24 21:52:16 +02:00
f3b33064fa
- update examples and documentation
2016-06-24 07:08:11 +02:00
8aba2d70fe
- update main documentation
...
- create examples for enumerables operations
2016-06-24 06:18:51 +02:00
d13e3d6b6a
- Add Left(), Right(), Floor() and Ceiling() function to the red black tree with test and documentation update
2016-06-13 00:52:16 +02:00
60c53a79f0
- expose Comparator in redblacktree and include @otnt changes
2016-03-28 07:54:17 +02:00
7ecff11d2d
- revert, build failing
2016-03-28 07:17:39 +02:00
932f9b3f1e
Ceiling and Floor function have two return parameter instead of three
2016-03-27 21:55:51 -04:00
5b1fc47581
move Ceiling and Floor function to redblacktreeextend
2016-03-27 21:42:00 -04:00
87ab028182
- update documentation to account for changes in the red-black tree (exposing root)
2016-03-23 06:22:23 +01:00
c50f07c2ac
binary heap (examples and documentation)
2015-03-13 23:31:02 +01:00
092a115642
- add swap method to arraylist (consider adding this on all lists)
2015-03-13 00:06:49 +01:00
3aa1340d55
singly linked list (test+documentation). simplify of doubly linked list remove method
2015-03-10 04:14:40 +01:00
af024c9a3e
documentation on doubly linked list
2015-03-10 03:21:01 +01:00
7c7da288e2
examples update on sorts
2015-03-08 03:27:27 +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
140af0f233
custom comparator example and documentation
2015-03-06 01:29:16 +01:00
5c9b18e1aa
examples and documentation
2015-03-06 00:43:33 +01:00
Paul Chesnais
Emir Pasic
Steve Traugott
Emir Pasic
otnt