Commit Graph

50 Commits (c4fc0ef8b1fa112dc494a06438c99670c779d150)

Author SHA1 Message Date
Emir Pasic 696bb0e577 - JSON serialization for all lists (test for singly linked list) 7 years ago
Emir Pasic 0dcb10bcab - JSON serialization for all lists 7 years ago
Emir Pasic e78a91731a - Fix doubly linked list's element's prev pointer when inserting 7 years ago
Emir Pasic efcbbe6274 - detailed extensive tests with breakdown on number of elements 8 years ago
Emir Pasic 213367f1ca - replace long bsd text with short in all .go files 8 years ago
Emir Pasic 20229603ab - refactor all iterators and enumerables into separate files 8 years ago
Emir Pasic 02f40db0cf - test iterator end on reverse-iterable data structures
- fix red-black tree
8 years ago
Emir Pasic f052c96069 - iterator end on reverse-iterable data structures 8 years ago
Emir Pasic 57162feff5 - rename Reset() to Begin() in iterators (this will allow End() which will make reverse loops more readable) 8 years ago
Emir Pasic cbc23a5b79 - test iterator first on all iterable data structures 8 years ago
Emir Pasic bdfeab4912 - iterator first on all structures with reversible iterators 8 years ago
Emir Pasic 3d1014bf63 - test iterator last on all structures with reversible iterators 8 years ago
Emir Pasic f8b0747409 - iterator last on all structures with reversible iterators 8 years ago
Emir Pasic 3a938233a0 - test iterator reset on all structures 8 years ago
Emir Pasic b86d413e66 - iterator reset on all structures 8 years ago
Emir Pasic d7a31571cc - add reversible iterators to lists (array list and doubly-linked list)
- documentation and tests updates
8 years ago
Emir Pasic 59bebe43ce - update all documentation to be in godoc style 8 years ago
Emir Pasic 2ccfba5f93 - replace timsort with go's sort 8 years ago
Emir Pasic ef9baa808a - golint 8 years ago
Emir Pasic 35457aba81 - fix spelling 8 years ago
Emir Pasic 616c850bff - refactor list's tests 8 years ago
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) 8 years ago
Emir Pasic 8cb4635c2c - code document all enumarable functions and iterators in containers 8 years ago
Emir Pasic 3b6a40775a - split enumerables into enumerables with keys and with indexes (same was done for iterators) 8 years ago
Emir Pasic e4c3d8a0d8 - split iterators into two type (iterator with index and iterator with key) 8 years ago
Emir Pasic 76f36e4980 - add enumerable and iterator to singly linked list 8 years ago
Emir Pasic 60c2f3af71 - add enumerable and iterator to doubly linked list 8 years ago
Emir Pasic c685593e6e - rewrite enumerable operations using iterator (for easier copy/paste into other containers) 8 years ago
Emir Pasic 549ece1100 - iterator implementation
- tests for arraylist enumerable operations
8 years ago
Emir Pasic 6fefe7cc24 - iterator tests
- container_test fix
8 years ago
Emir Pasic 3b3edfc539 - naming conventions (calling interfaces by what they are) 8 years ago
Emir Pasic 98bde950bc Merge branch 'master' into enumerable 8 years ago
Emir Pasic 69dacb6c69 - remove debugging info 8 years ago
Emir Pasic 04706e8d03 - start on enumarables (arraylist implemented) 8 years ago
Emir Pasic 56b8a59488 - update all lists to use "value" terminology for coherence, e.g. Add(values...) rather than Add(elements...) 8 years ago
Emir Pasic dd0fbaa365 - add insert for doublylinkedlist 8 years ago
Emir Pasic 875dab737f - add insert for singlylinkedlist 8 years ago
Emir Pasic c7abdd28b3 - add insert for list and arraylist 8 years ago
Emir Pasic 9f6dbf940a add swap method on all lists 9 years ago
Emir Pasic bc2bc08324 binary heap 9 years ago
Emir Pasic 092a115642 - add swap method to arraylist (consider adding this on all lists) 9 years ago
Emir Pasic 133677039b change growth factor to doube 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 1eafbc82c5 doubly linked list 9 years ago
Emir Pasic c5826ac043 sorting on containers, lists and as a utils method (test+documentation) 10 years ago
emirpasic be9edcef3c - creating a common containers interface for all data structures 10 years ago
emirpasic 756f33ad9a - cleanup reference in remove method of array list 10 years ago
emirpasic 8e5760a16e - make ArrayStack make use of our ArrayList
- add Values() method to stacks interface
- write tests
10 years ago
emirpasic 3aa0eeddfb ArrayList addition (inc. test, example and documentation) 10 years ago