Commit Graph

57 Commits

Author SHA1 Message Date
Emir Pasic 6a0f91bdd5 Add String() to comments for all structures 2022-04-13 21:19:40 +02:00
Emir Pasic 41012c6c58 Improve code coverage 2022-04-13 16:52:21 +02:00
Emir Pasic e2b92bbc7a Interface implementation assertions moved outside the functions 2022-04-13 15:04:39 +02:00
Emir Pasic 1f0b87f0e1 Implements json.Marshaler and json.Unmarshaler interfaces 2022-04-12 04:31:44 +02:00
Emir Pasic b5735bcc4d Merge pull request #165 from yvvlee/feature/implements_jsonMarshaler_and_Unmarshaler
Implements json.Marshaler and json.Unmarshaler interfaces
2022-04-12 03:58:15 +02:00
Emir Pasic 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
mshadow c9a2dcad62 Implements json.Marshaler and json.Unmarshaler 2021-04-08 15:19:55 +08:00
navigaid a733df2d7b fix linkedhashmap.Map comment error
In linkedhashmap.go there is a line of comment saying "Map holds the elements in a red-black tree", which is not true. The linkedhashmap holds it's elements in a regular hash table, and uses doubly-linked list to store key ordering.
2019-04-14 13:28:45 +08:00
emirpasic 4bc610bb3f TreeMap Floor and Ceiling functions 2018-09-23 01:35:23 +02:00
Emir Pasic 95d9cc1eea Merge pull request #82 from loxp/master
Add Floor and Ceiling method to Treemap
2018-09-23 01:22:55 +02:00
emirpasic cbce19f31e - linked hash map core implementation + iterator + enumerable + tests + serialization (TODO: examples + documentation) 2018-09-21 05:17:50 +02:00
emirpasic 5123d6be01 - fix comments/documentation, rigorous serialization testing 2018-09-21 04:45:26 +02:00
loxp 1078d10189 Add Floor and Ceiling method to Treemap 2018-08-15 17:24:26 +08:00
Emir Pasic 232f8d8a62 - tree-map and tree-bidi-map (de)serialization 2017-03-06 04:35:57 +01:00
Emir Pasic 911a9d76cf - hash bidi map (de)serialization 2017-03-06 03:55:12 +01:00
Emir Pasic 706042c8bc - hash map (de)serialization 2017-03-06 03:44:02 +01:00
Emir Pasic efcbbe6274 - detailed extensive tests with breakdown on number of elements 2016-07-16 04:40:16 +02:00
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