Commit Graph

40 Commits

Author SHA1 Message Date
Emir Pasic
d8c5aa20eb - TreeBidiMap example implemented
- TreeMap string output fixed to be consistent with other maps
2016-07-03 04:25:03 +02:00
Emir Pasic
b41257272c - TreeBidiMap enumerable implemented (with tests) 2016-07-03 03:47:35 +02:00
Emir Pasic
cec0ec524f - TreeBidiMap iterator implemented (with tests) 2016-07-03 03:26:14 +02:00
Emir Pasic
0d9a0e6124 - TreeBidiMap core implemented (with tests) 2016-07-03 03:18:28 +02:00
Emir Pasic
20e2a00f13 - start on treebidimap 2016-07-02 12:16:38 +02:00
Emir Pasic
52d942a053 - hashbidimap documentation and example 2016-07-01 07:39:46 +02:00
Emir Pasic
a7ad28443d - bidimap implemention as dual hashmap bidirectional map
- tests
2016-07-01 06:48:01 +02:00
Emir Pasic
213367f1ca - replace long bsd text with short in all .go files 2016-06-27 04:21:09 +02:00
Emir Pasic
20229603ab - refactor all iterators and enumerables into separate files 2016-06-27 04:02:52 +02:00
Emir Pasic
02f40db0cf - test iterator end on reverse-iterable data structures
- fix red-black tree
2016-06-27 02:42:05 +02:00
Emir Pasic
f052c96069 - iterator end on reverse-iterable data structures 2016-06-27 00:41:32 +02:00
Emir Pasic
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
Emir Pasic
cbc23a5b79 - test iterator first on all iterable data structures 2016-06-26 23:58:23 +02:00
Emir Pasic
bdfeab4912 - iterator first on all structures with reversible iterators 2016-06-26 22:50:14 +02:00
Emir Pasic
3d1014bf63 - test iterator last on all structures with reversible iterators 2016-06-26 22:40:49 +02:00
Emir Pasic
f8b0747409 - iterator last on all structures with reversible iterators 2016-06-26 22:27:08 +02:00
Emir Pasic
3a938233a0 - test iterator reset on all structures 2016-06-26 21:44:23 +02:00
Emir Pasic
b86d413e66 - iterator reset on all structures 2016-06-26 20:50:49 +02:00
Emir Pasic
eb4bb224e3 - add reversible iterators to tree set and tree map 2016-06-25 21:01:33 +02:00
Emir Pasic
b304f5eb58 - add reversible iterators to array stack 2016-06-25 19:11:20 +02:00
Emir Pasic
d7a31571cc - add reversible iterators to lists (array list and doubly-linked list)
- documentation and tests updates
2016-06-25 18:17:48 +02:00
Emir Pasic
59bebe43ce - update all documentation to be in godoc style 2016-06-25 17:02:21 +02:00
Emir Pasic
ef9baa808a - golint 2016-06-24 21:52:16 +02:00
Emir Pasic
d07be9402c - refactor maps' tests 2016-06-24 19:38:16 +02:00
Emir Pasic
4d3c47ce2a - go report badge 2016-06-24 18:29:35 +02:00
Emir Pasic
544abaeab1 - remove map and select functions from enumerable interface, because this requires type assertions in chaining, which is really ugly and unnecessary. the only drawback is that one might forget to implement those functions and interface implementations asserts will not register that. (need help on this) 2016-06-24 06:20:24 +02:00
Emir Pasic
8cb4635c2c - code document all enumarable functions and iterators in containers 2016-06-24 00:08:04 +02:00
Emir Pasic
f0206f2457 - add enumerable to tree map 2016-06-22 21:30:00 +02:00
Emir Pasic
7346ca6337 - add iterator to tree map 2016-06-22 20:56:18 +02:00
Emir Pasic
3b3edfc539 - naming conventions (calling interfaces by what they are) 2016-06-22 03:09:48 +02:00
Emir Pasic
16d751cd27 - Add Min() and Max() function to the tree map with test and documentation update 2016-06-13 01:05:07 +02:00
Emir Pasic
160299d0f7 - fix spelling mistake everywhere (expacted -> expected) and go vet/fmt 2016-06-12 15:04:33 +02:00
Vlad Alexandru Ionescu
6bfa9f318d Add ability to get leftmost (minimum) and rightmost (maximum) keys in treemap. 2016-04-19 21:38:32 +01:00
Emir Pasic
48ad2d72e6 go vetting 2015-03-10 22:19:32 +01:00
emirpasic
be9edcef3c - creating a common containers interface for all data structures 2015-03-07 19:23:43 +01:00
emirpasic
3aa0eeddfb ArrayList addition (inc. test, example and documentation) 2015-03-07 17:09:47 +01:00
emirpasic
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
Emir Pasic
0f320a5e72 hashmap implemented (inc. tests) 2015-03-05 18:46:42 +01:00
Emir Pasic
5e01f1c81f treemap (inc. tests) 2015-03-05 18:11:14 +01:00
Emir Pasic
3b03e68e10 maps interface definition (starting work on tree map) 2015-03-05 17:47:32 +01:00