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
8ace639fc3
Implements PriorityQueue
2 years ago
Emir Pasic
60093dc4a3
circualbuffer example
2 years ago
Emir Pasic
6bf61e32be
Implements queues, LinkedListQueue and ArrayQueue
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
Steve Traugott
482308b065
rename sort example to godsort
...
Closes #123 .
5 years ago
emirpasic
465885c5a3
- linked hashmap documentation and example
6 years ago
emirpasic
b5b20b02b3
- linkedhashset implementation + iterator + serialization + tests + example + enumerable + documentation
6 years ago
emirpasic
de5d894737
- update documentation, closes #73
6 years ago
Emir Pasic
42d0c04ae7
- serialization example
7 years ago
Emir Pasic
65ced7c422
- avl tree documentation and example
7 years ago
Emir Pasic
ce647c94dd
- btree example and documentation
8 years ago
Emir Pasic
7c82c74b00
- TreeBidiMap documentation
8 years ago
Emir Pasic
d8c5aa20eb
- TreeBidiMap example implemented
...
- TreeMap string output fixed to be consistent with other maps
8 years ago
Emir Pasic
52d942a053
- hashbidimap documentation and example
8 years ago
Emir Pasic
213367f1ca
- replace long bsd text with short in all .go files
8 years ago
Emir Pasic
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)
8 years ago
Emir Pasic
f052c96069
- iterator end on reverse-iterable data structures
8 years ago
Emir Pasic
2ccfba5f93
- replace timsort with go's sort
8 years ago
Emir Pasic
ef9baa808a
- golint
8 years ago
Emir Pasic
f3b33064fa
- update examples and documentation
8 years ago
Emir Pasic
8aba2d70fe
- update main documentation
...
- create examples for enumerables operations
8 years ago
Emir Pasic
d13e3d6b6a
- Add Left(), Right(), Floor() and Ceiling() function to the red black tree with test and documentation update
8 years ago
Emir Pasic
60c53a79f0
- expose Comparator in redblacktree and include @otnt changes
8 years ago
Emir Pasic
7ecff11d2d
- revert, build failing
8 years ago
otnt
932f9b3f1e
Ceiling and Floor function have two return parameter instead of three
8 years ago
otnt
5b1fc47581
move Ceiling and Floor function to redblacktreeextend
8 years ago
Emir Pasic
87ab028182
- update documentation to account for changes in the red-black tree (exposing root)
8 years ago
Emir Pasic
c50f07c2ac
binary heap (examples and documentation)
9 years ago
Emir Pasic
092a115642
- add swap method to arraylist (consider adding this on all lists)
9 years ago
Emir Pasic
3aa1340d55
singly linked list (test+documentation). simplify of doubly linked list remove method
9 years ago
Emir Pasic
af024c9a3e
documentation on doubly linked list
9 years ago
Emir Pasic
7c7da288e2
examples update on sorts
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
140af0f233
custom comparator example and documentation
9 years ago
Emir Pasic
5c9b18e1aa
examples and documentation
9 years ago