Commit Graph

38 Commits (master)

Author SHA1 Message Date
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