Archives/gods
2
0
Fork 0
mirror of https://github.com/emirpasic/gods synced 2024-11-06 15:20:25 +00:00
Code Issues Packages Projects Releases Wiki Activity
252 Commits 3 Branches 26 Tags 1.7 MiB
50b47dce4b
Commit Graph

252 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Emir Pasic
50b47dce4b - JSON serialization for all sets 2017-03-06 01:28:09 +01:00
Emir Pasic
696bb0e577 - JSON serialization for all lists (test for singly linked list) 2017-03-06 01:12:33 +01:00
Emir Pasic
0dcb10bcab - JSON serialization for all lists 2017-03-06 01:05:01 +01:00
Emir Pasic
51d19e739f Merge pull request #52 from emirpasic/development 
Fix doubly linked list's element's previous pointer when inserting
 2017-03-05 23:34:24 +01:00
Emir Pasic
e78a91731a - Fix doubly linked list's element's prev pointer when inserting 2017-03-05 23:33:34 +01:00
Emir Pasic
f2025ad180 Merge pull request #51 from emirpasic/development 
Development
 2017-03-05 22:33:11 +01:00
Emir Pasic
65ced7c422 - avl tree documentation and example 2017-03-05 22:31:38 +01:00
Emir Pasic
42299026d8 - flip the output of avl tree (swap left with right children in output to mimick the output given by red-black tree) 2017-03-05 22:25:29 +01:00
Emir Pasic
bf32da08f2 - mimicking iterator behavior as with red-black tree (copied/pasted same test from red-black tree and fixed the iterator logic) 2017-03-05 21:47:47 +01:00
Emir Pasic
240822f445 - avl tree: reshuffle functions around to resemble the red-black tree ordering of functions (makes it easier to maintain code of various trees) 2017-03-05 21:33:07 +01:00
Emir Pasic
9f8722300a - AVL tree, remove dynamic func initialization within a func, simply extract those put/remove func on its own 2017-03-05 21:26:42 +01:00
Emir Pasic
d6611c11d3 - getting rid of min/max from avl tree for now, until we figure out if these should be implemented on all trees (probably, yes) 2017-03-05 21:09:28 +01:00
Emir Pasic
31294e57de - remove copy-constructor like initialization in avl tree, could be ambiguous for clients of what the output might be. an explicit initialization with explicit comparator is a lot more obvious, more code, but more obvious. 2017-03-05 21:04:53 +01:00
Emir Pasic
59734f8164 - avl tree: expose children and parent nodes, can be useful when extending structure to have access to these 2017-03-05 21:03:01 +01:00
Emir Pasic
f480e9419a - simplify avl tree by exposing its comparator , i.e. del getter for comparator 2017-03-05 20:57:53 +01:00
Emir Pasic
6f20e11a99 - remove logging and panics from avl tree 2017-03-05 20:54:33 +01:00
Emir Pasic
dbba07eb57 - go fmt/vet 2017-03-05 20:50:19 +01:00
Emir Pasic
da92196c08 - update read me on merge branch (leave master, author can always change the target branch to something else before merging into master) 2017-03-05 20:49:46 +01:00
Emir Pasic
6c67eb0b06 - revert some of changes coming from avl tree merge 2017-03-05 20:48:18 +01:00
Emir Pasic
b5004c7e71 - fix import path 2017-03-05 20:48:04 +01:00
Emir Pasic
cac4f90f91 - move license of avl tree to root's license 2017-03-05 20:41:29 +01:00
Emir Pasic
ed0e0ff58c Merge pull request #47 from spewspews/master 
Add AVL trees
 2017-03-05 20:22:12 +01:00
Emir Pasic
9e8ccee73d - time comparator fmt and documentation update 2017-03-03 23:28:12 +01:00
Emir Pasic
bbaf5d1c57 Merge pull request #48 from emirpasic/development 
Development
 2017-03-03 23:25:07 +01:00
Emir Pasic
3389248bfc - time comparator fmt and documentation update 2017-03-03 23:24:20 +01:00
Emir Pasic
7d8a6c1533 Merge pull request #42 from RichardHightower/master 
TimeComparator
 2017-03-03 23:02:02 +01:00
Emir Pasic
9407a8206e - update readme about contributions (should go into development) 2017-03-03 23:00:46 +01:00
Benjamin Scher Purcell
38b9436208 fix tests 2017-02-26 21:45:46 -06:00
Benjamin Scher Purcell
c49ab09dea fix more travis issues 2017-02-26 21:18:37 -06:00
Benjamin Scher Purcell
b8c9d1188f fix travis errors 2017-02-26 21:00:43 -06:00
Benjamin Scher Purcell
5507a9ec4d Revert "fix import paths back to emirpasic" The paths have to point to spewspews for the build to succeed 
This reverts commit 6da2e38be5.
 2017-02-26 20:30:24 -06:00
Benjamin Scher Purcell
6da2e38be5 fix import paths back to emirpasic 2017-02-26 20:20:24 -06:00
Benjamin Scher Purcell
dfbd06908b fix golint issues 2017-02-26 20:14:08 -06:00
Benjamin Scher Purcell
0e4eb1c32c convert treemap in the same way as treeset 2017-02-26 20:10:35 -06:00
Benjamin Scher Purcell
67a0d2f547 Make treeset take an interface, make the trees satisfy that interface 2017-02-26 19:46:04 -06:00
Benjamin Scher Purcell
d84c1f0a42 fix documentation 2017-02-26 18:52:00 -06:00
Benjamin Scher Purcell
2339521ad9 put tests back 2017-02-26 18:49:18 -06:00
Benjamin Scher Purcell
d43b189795 add random put and remove 2017-02-26 13:37:01 -06:00
Benjamin Scher Purcell
64f44f66bc more tests, revise existing tests 2017-02-26 13:12:51 -06:00
Benjamin Scher Purcell
e3980e5b80 add avl implementation 2017-02-25 14:29:26 -06:00
Emir Pasic
fc3e4a43ff Merge pull request #44 from ferhatelmas/typo-fix 
readme: simple typo fix
 2017-02-04 14:09:13 +01:00
ferhat elmas
5e31aedca2 readme: simple typo fix 2017-01-12 17:27:27 +01:00
RichardHightower
1d7bfb173f Comparator for time. 2016-12-20 10:35:13 -08:00
RichardHightower
d036ecbbb9 added time comparison 2016-12-20 10:32:18 -08:00
Emir Pasic
ec46b0116d Merge branch 'master' of https://github.com/emirpasic/gods 2016-09-17 22:12:36 +02:00
Emir Pasic
b5ede7d429 - all comparators for builtin types 2016-09-17 22:11:18 +02:00
Emir Pasic
8f1121f54d test different go versions with travis 2016-09-07 05:25:42 +02:00
Emir Pasic
0a96a47f6b - fix test for int comparator 2016-09-07 05:19:07 +02:00
Emir Pasic
d5d837214b Merge pull request #37 from emirpasic/revert-29-patch-1 
Revert "Make IntComparator a bit more direct"
 2016-09-07 05:07:30 +02:00
Emir Pasic
320ab1bc73 Revert "Make IntComparator a bit more direct" 2016-09-07 05:07:13 +02:00