204 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Emir Pasic	c5826ac043	sorting on containers, lists and as a utils method (test+documentation)	2015-03-08 03:13:26 +01:00
emirpasic	c6c71809f9	- starting work on sorting functions using tim's sort obtained from [https://github.com/psilva261/timsort]	2015-03-07 20:27:38 +01:00
emirpasic	19ca842c34	- starting work on sorting functions using tim's sort obtained from [https://github.com/psilva261/timsort]	2015-03-07 20:25:27 +01:00
emirpasic	f18fd78d3c	- documentation (creating a common containers interface for all data structures)	2015-03-07 19:24:26 +01:00
emirpasic	be9edcef3c	- creating a common containers interface for all data structures	2015-03-07 19:23:43 +01:00
emirpasic	d6be7ca2e5	- simplify String() method of linked list stack to make use of the Values() method	2015-03-07 18:29:48 +01:00
emirpasic	756f33ad9a	- cleanup reference in remove method of array list	2015-03-07 18:26:03 +01:00
emirpasic	8e5760a16e	- make ArrayStack make use of our ArrayList ... - add Values() method to stacks interface - write tests	2015-03-07 18:19:58 +01:00
emirpasic	28f559cc09	ArrayList addition (inc. test, example and documentation)	2015-03-07 18:05:34 +01:00
emirpasic	fdbea4bd27	- documentation for arraylist	2015-03-07 17:20:31 +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	1f7be2eba6	fix in string comparator [-1,0,1] only returns	2015-03-06 01:35:03 +01:00
Emir Pasic	140af0f233	custom comparator example and documentation	2015-03-06 01:29:16 +01:00
Emir Pasic	5c9b18e1aa	examples and documentation	2015-03-06 00:43:33 +01:00
Emir Pasic	ce767c333d	add Clear() method to stack interface	2015-03-05 22:37:25 +01:00
Emir Pasic	6a23043927	readme update	2015-03-05 21:21:55 +01:00
Emir Pasic	09f75253fe	optimizing the array stack to shrink array by factor of 1.5, now array stack is faster than linked list stack	2015-03-05 21:10:37 +01:00
Emir Pasic	50875b13a8	Update README.md	2015-03-05 20:15:53 +01:00
Emir Pasic	17d52145c8	Update README.md	2015-03-05 20:12:13 +01:00
Emir Pasic	99fede07ea	update readme - start writing some documentation	2015-03-05 20:07:30 +01:00
Emir Pasic	74d7895cfb	array stack (with tests and benchmarks - kinda slow in comparison to the linked list stack)	2015-03-05 19:29:57 +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
Emir Pasic	187c76e5a4	implemented tree set (inc. tests)	2015-03-05 17:44:00 +01:00
Emir Pasic	ddec72ecf8	stacks interface addition and assertion	2015-03-05 17:19:20 +01:00
Emir Pasic	6b7ee831d9	set interface	2015-03-05 16:58:35 +01:00
Emir Pasic	76e326488d	hashset implemented (with tests)	2015-03-05 16:29:33 +01:00
Emir Pasic	fae29a732d	red-black tree Clear() method	2015-03-05 15:05:12 +01:00
Emir Pasic	a2b057ed41	red-black tree, get keys and values in-order (with tests)	2015-03-05 14:37:28 +01:00
Emir Pasic	eff67601ed	more documentation added on linked list stack. String() method of linked list stack changed	2015-03-05 07:01:59 +01:00
Emir Pasic	2ac9c4d384	- implemented linke list stack - minor changes on other libs - tests included	2015-03-05 06:55:53 +01:00
Emir Pasic	14efefae45	- unexporting node struct and color constants (keeping the lib clean)	2015-03-05 05:27:36 +01:00
Emir Pasic	e04668c20d	- adding Size() method to the redblacktree (tests)	2015-03-05 05:20:39 +01:00
Emir Pasic	3ba3ce1b0e	- adding Size() method to the redblacktree	2015-03-05 05:20:10 +01:00
Emir Pasic	08fba9d878	Update .travis.yml	2015-03-05 04:43:07 +01:00
Emir Pasic	e6a3d890f3	Update README.md	2015-03-05 04:34:09 +01:00
Emir Pasic	7c726a1bdf	- travis	2015-03-05 04:21:09 +01:00
Emir Pasic	e77265b5a1	- updating red-black tree tests for removal	2015-03-05 04:16:28 +01:00
Emir Pasic	ca8727c91c	- adding save color(node) function to guard against nil-nodes	2015-03-05 04:15:29 +01:00
Emir Pasic	8e21214018	- fix in insertion (break breaks the wrong thing)	2015-03-05 01:18:24 +01:00
Emir Pasic	d600e08911	Update README.md	2015-03-04 21:17:12 +01:00
emirpasic	1c6ebbbd32	- debugging removal in red black tree (will carry on later)	2015-03-04 21:13:12 +01:00
emirpasic	5cd4ddeb6d	- FIX: checking insertion into red black tree	2015-03-04 20:38:57 +01:00
emirpasic	855ba6d469	- red-black-tree remove ... - test failing (fixing it up)	2015-03-04 20:20:48 +01:00
emirpasic	e42a0a3ce8	- red-black tree tests ... - start on remove function of tree	2015-03-04 19:46:09 +01:00
emirpasic	a4ce69b5af	- red-black tree tests	2015-03-04 19:38:46 +01:00
emirpasic	e7a7e55a47	- red black tree get and put	2015-03-04 19:38:35 +01:00
emirpasic	2a274c57e5	- comparator test for custom comparator	2015-03-04 19:38:09 +01:00