Commit Graph

76 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
Ben Kogan 608766492e fix: doublylinkedlist insertion with last to first traversal 9 months ago
Emir Pasic b486cc91bf Fix in ArrayList.Contains function against nil values 2 years ago
Emir Pasic 6a0f91bdd5 Add String() to comments for all structures 2 years ago
Emir Pasic 41012c6c58 Improve code coverage 2 years ago
Emir Pasic e2b92bbc7a Interface implementation assertions moved outside the functions 2 years ago
Emir Pasic 1f0b87f0e1 Implements json.Marshaler and json.Unmarshaler interfaces 2 years ago
Emir Pasic b5735bcc4d
Merge pull request #165 from yvvlee/feature/implements_jsonMarshaler_and_Unmarshaler
Implements json.Marshaler and json.Unmarshaler interfaces
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
mshadow c9a2dcad62 Implements json.Marshaler and json.Unmarshaler 3 years ago
yuanjin edc20eca0a - fix arraylist test 4 years ago
emirpasic 1befeeefc9 - fix comments 6 years ago
emirpasic c6630349c4 - bulk initialization for lists 6 years ago
Emir Pasic cbce439b4e
Merge pull request #61 from Spriithy/feature/list_constructors
Added bulk constructors for arraylists & (doubly)-linked-lists
6 years ago
emirpasic 17852f48a5 - update documentation and comments 6 years ago
Blake Miner 843fdb4848 Added `Set(index, value)` method to all Lists (closes #86)
Added tests
6 years ago
emirpasic 8557a87b9f fmt 6 years ago
Emir Pasic 6f0f602e3e
Merge pull request #76 from xtutu/master
optimize array list
6 years ago
Emir Pasic 65869799a0
Revert "Revert "gofmt"" 6 years ago
Emir Pasic 076c527d93
Revert "gofmt" 6 years ago
ia 55e94ab1e3 all: gofmt
Run standard gofmt command on project root.

- go version go1.10.3 darwin/amd64

Signed-off-by: ia <isaac.ardis@gmail.com>
6 years ago
xtutu 5d06966e29 optimize array list 6 years ago
Mahadev 8a171863a0 Add IndexOf method to DoublyLinkedList 6 years ago
Mahadev e709a4b5ea Add IndexOf method to SinglyLinkedList 6 years ago
Mahadev f246a54621 Add IndexOf method to ArrayList 6 years ago
Spriithy 12451bdcc6 Added bulk constructors for arraylists & (doubly)-linked-lists 7 years ago
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