150 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Bailey Thompson	3daf2deb09	Add multiset	2017-12-31 16:15:01 -05:00
Bailey Thompson	75e2848a14	Fix outdated documentation parameter descriptions	2017-12-31 02:50:41 -05:00
Bailey Thompson	dcdb8c9c95	Make set iteratively clear ... Previously, the set AVL tree would recursively clear. Now, it iteratively clears.	2017-12-31 02:46:23 -05:00
Bailey Thompson	4d665a7e4d	Remove debugging from set	2017-12-29 11:58:05 -05:00
Bailey Thompson	e5c15efe41	Add invariant checking in set test	2017-12-29 11:45:05 -05:00
Bailey Thompson	27c04c204a	Make set an AVL tree ... Instead of using an ordinary binary search tree, an AVL tree is now used.	2017-12-29 00:03:55 -05:00
Bailey Thompson	22f2fb501f	Add parent to each node	2017-12-17 17:50:37 -05:00
Bailey Thompson	671504d45b	Add test case for vector ... Add test case for vector which uses strings allocated dynamically.	2017-12-16 19:05:30 -05:00
Bailey Thompson	5d041d0403	The function deque_to_array cannot silently fail ... Change the function deque_to_array so that it can no longer silently fail if out of memory.	2017-12-13 22:58:45 -05:00
Bailey Thompson	0a4a0445f3	Fix invalid access	2017-12-13 00:01:37 -05:00
Bailey Thompson	f20fe88946	Add unordered_multimap	2017-12-12 23:51:49 -05:00
Bailey Thompson	613e73bbcc	Add unordered_multimap	2017-12-12 23:50:43 -05:00
Bailey Thompson	b20bc598e9	Add bool return to unordered_map get	2017-12-12 20:26:22 -05:00
Bailey Thompson	d3c9c5cd34	STL -> C++ standard library containers	2017-12-12 20:18:43 -05:00
Bailey Thompson	0850af33e2	Clear should cause memory size to shrink ... Calling clear on an unordered (multi) set or map not only clears all elements but reduces the hash table size.	2017-12-12 20:05:05 -05:00
Bailey Thompson	1bc32f15f9	Add unordered_multiset	2017-12-12 19:50:27 -05:00
Bailey Thompson	76966ca188	Add unordered_multiset	2017-12-12 19:49:31 -05:00
Bailey Thompson	e57fe76093	Add unordered_map	2017-12-12 00:33:31 -05:00
Bailey Thompson	dfa195e89d	Add unordered_map	2017-12-12 00:24:25 -05:00
Bailey Thompson	f3040d262b	Refactor	2017-12-10 20:04:08 -05:00
Bailey Thompson	0cb57037d5	Revert commit to wrong directory	2017-12-10 20:02:43 -05:00
Bailey Thompson	0a6174f8b4	Refactor	2017-12-10 19:49:22 -05:00
Bailey Thompson	9e0ce07cda	Add unordered_set	2017-12-10 15:57:58 -05:00
Bailey Thompson	3e6033ef7d	Add unordered_set	2017-12-10 15:57:38 -05:00
Bailey Thompson	3b043fb4f8	Add unordered_set - still in development	2017-12-10 02:39:55 -05:00
Bailey Thompson	5e0bcaf180	Refactor set variable name to key	2017-12-03 14:13:39 -05:00
Bailey Thompson	930aa6fd42	Add array	2017-12-01 23:06:15 -05:00
Bailey Thompson	a7d0040615	Add array	2017-12-01 23:03:53 -05:00
Bailey Thompson	743425e1bb	Fix memory leak ... Fix memory leak in deque.	2017-12-01 21:56:23 -05:00
Bailey Thompson	af91d902f2	Fix invalid read and write ... Fix invalid read and write operations reported by Valgrind.	2017-12-01 19:52:50 -05:00
Bailey Thompson	0f0ffa4b01	Fix memory leaks ... Fix memory leaks in list and forward_list.	2017-12-01 00:29:19 -05:00
Bailey Thompson	1124b2ef6a	Add more set tests	2017-11-27 23:55:30 -05:00
Bailey Thompson	52fe099a95	Add set	2017-11-27 22:27:47 -05:00
Bailey Thompson	0dbf0b1b08	Add set	2017-11-27 22:27:21 -05:00
Bailey Thompson	8122d35e78	Improve spacing	2017-11-26 00:23:40 -05:00
Bailey Thompson	d212bb959f	Add information about the various data structures	2017-11-26 00:21:58 -05:00
Bailey Thompson	7bd241f741	Improve formatting ... Follow K&R convention.	2017-11-25 23:14:23 -05:00
Bailey Thompson	e3fd78f815	Add spacing to headers	2017-11-04 14:49:26 -04:00
Bailey Thompson	6188b5a22a	Add queue	2017-10-29 21:34:32 -04:00
Bailey Thompson	394cd4ac15	Add stack	2017-10-29 19:44:48 -04:00
Bailey Thompson	35b405a74b	Add deque	2017-10-29 13:45:51 -04:00
Bailey Thompson	99bea6fbe7	Add deque development version ... This is a development version which contains the core of the deque, without the documentation, and still containing debug code.	2017-10-27 00:47:25 -04:00
Bailey Thompson	d3678388d7	Improve const correctness	2017-10-19 23:50:04 -04:00
Bailey Thompson	99706ea51b	Add forward_list	2017-10-19 23:46:58 -04:00
Bailey Thompson	cea2826bc4	Remove misplaced const	2017-10-19 19:56:21 -04:00
Bailey Thompson	2c9638a949	Fix typo	2017-10-19 19:44:03 -04:00
Bailey Thompson	c797c0c70a	Improve const correctness	2017-10-17 18:31:05 -04:00
Bailey Thompson	e953df50f2	Add list	2017-10-16 23:11:11 -04:00
Bailey Thompson	f6ea19b357	Add vector	2017-10-14 22:45:53 -04:00
Bailey Thompson	cf50c39887	Initial commit	2017-10-14 22:43:18 -04:00