aboutsummaryrefslogtreecommitdiff
path: root/collections/map/map.adoc
AgeCommit message (Collapse)Author
2020-07-08Fix separate base map type from tree structure (nodes)Tucker Evans
This was initially needed so we can rotate on the root node, also should cut down on memory usage (albeit by a tiny amount) by not copying the comparison function pointer with every node. It feels like a more clean solution anyways. ---------------------------------------------------------------------- Squashed commit of the following: commit 056e73216cd850ae563fb6da27657cf17d0514b6 Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 14:33:39 2020 -0400 Fix map free types with auxiliary function for map trees commit 1014cb41b38e987062040afd338f34a12fc0e7bc Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 14:33:03 2020 -0400 Fix map clear types with auxiliary function for map trees commit 913d1f5e4358e7a8a3057027698320050a1ea472 Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 14:28:54 2020 -0400 Fix index map types with auxiliary function for map trees commit 8d76fc0b4abcd49f67f7bff55a4da83b7ab457d6 Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 14:27:42 2020 -0400 Fix map set key types with auxilary function for map trees commit fec252a5214ab02dccfe90bfe8b548e0e872f6ef Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 14:22:59 2020 -0400 Fix check key ptr types with auxiliary function for map tree commit 9170db7f6aaefa1b0824e0b4a2a4acc73865c151 Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 14:17:22 2020 -0400 Fix change set val types with auxilary function for map trees commit 9be9d3d5fd07541fbe6d4c1ec97be9c943b1455d Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 14:04:00 2020 -0400 Fix map insert types with auxiliary function for map trees commit 2a561c8320f6be8b415d62e1175ef4ff4f845962 Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 14:00:15 2020 -0400 Fix map size types with auxiliary function for map trees commit 361645cbb4578900d6b3d32a84b9a2b94716d5d1 Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 13:59:32 2020 -0400 Fix change new function for map type change commit 9a99bc4149307a1fa012bcb98bedf2a8569a822c Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 13:58:57 2020 -0400 Fix internal functions for change in map type commit 0335d8fd4f7aaf2e24e282bd39d02bc2714b0061 Author: Tucker Evans <tucker@tuckerevans.com> Date: Wed Jul 8 13:53:44 2020 -0400 Add struct to hold metadata/root of tree for map This was needed so we can rotate on the root node, also should cut down on memory usage (albeit by a tiny amount) by not copying the comparison function pointer with every node.
2020-07-08Add check key ptr for map to ease memory management of keysTucker Evans
2020-07-08Add note on NULL keysTucker Evans
2020-07-08Fix map insert error returnsTucker Evans
Makes inserting an equivalent key an error, set_val should be used.
2020-07-08Add index function for mapsTucker Evans
2020-07-08Add reset key function for mapsTucker Evans
Allows changing the pointer to key when they are equivalent (by cmp function), to avoid memory leaks that could happen if we assumed either pointer was to be freed or overwritten.
2020-07-08Add insert function for mapsTucker Evans
2020-07-08Add clear & free functions for mapsTucker Evans
2020-07-08Add size function for mapsTucker Evans
2020-07-08Add constructor for mapsTucker Evans
2020-07-08Add structs/typedefs for mapsTucker Evans