Age | Commit message (Collapse) | Author |
|
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.
|
|
|
|
|
|
Makes inserting an equivalent key an error, set_val should be used.
|
|
|
|
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.
|
|
|
|
|
|
|
|
|
|
|