changelog
- Sun, 29 Sep 2024 22:45:43 +0200
- by Mike Becker <universe@uap-core.de> [Sun, 29 Sep 2024 22:45:43 +0200] rev 897
- add allocator and root node pointer to tree structure
relates to #166
- Sun, 29 Sep 2024 14:40:43 +0200
- by Mike Becker <universe@uap-core.de> [Sun, 29 Sep 2024 14:40:43 +0200] rev 896
- allow find() member function to start in an arbitrary subtree
relates to #166
- Sun, 29 Sep 2024 14:38:41 +0200
- by Mike Becker <universe@uap-core.de> [Sun, 29 Sep 2024 14:38:41 +0200] rev 895
- provide a default tree node layout, but do not make it mandatory
relates to #166
- Sun, 29 Sep 2024 13:49:33 +0200
- by Mike Becker <universe@uap-core.de> [Sun, 29 Sep 2024 13:49:33 +0200] rev 894
- first draft of a class for high level trees
relates to #166
- Sun, 29 Sep 2024 13:32:33 +0200
- by Mike Becker <universe@uap-core.de> [Sun, 29 Sep 2024 13:32:33 +0200] rev 893
- add bounding parameter to cx_tree_add_iter()
- Sun, 29 Sep 2024 13:10:52 +0200
- by Mike Becker <universe@uap-core.de> [Sun, 29 Sep 2024 13:10:52 +0200] rev 892
- fix misleading documentation that could have indicated that an allocator is optional for lists
- Sat, 28 Sep 2024 15:55:14 +0200
- by Mike Becker <universe@uap-core.de> [Sat, 28 Sep 2024 15:55:14 +0200] rev 891
- make all function attributes leading - fixes #425
- Sat, 28 Sep 2024 15:47:28 +0200
- by Mike Becker <universe@uap-core.de> [Sat, 28 Sep 2024 15:47:28 +0200] rev 890
- move all const keywords to the west - fixes #426
- Wed, 18 Sep 2024 00:02:18 +0200
- by Mike Becker <universe@uap-core.de> [Wed, 18 Sep 2024 00:02:18 +0200] rev 889
- apply binary search in cx_array_insert_sorted()
resolves #416
relates to #424
- Tue, 17 Sep 2024 23:37:15 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 17 Sep 2024 23:37:15 +0200] rev 888
- fix for empty arrays
relates to #424
- Tue, 17 Sep 2024 23:32:27 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 17 Sep 2024 23:32:27 +0200] rev 887
- fix documentation
relates to #424
- Tue, 17 Sep 2024 23:29:12 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 17 Sep 2024 23:29:12 +0200] rev 886
- also add a binary search for the supremum
relates to #424
- Tue, 17 Sep 2024 23:19:03 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 17 Sep 2024 23:19:03 +0200] rev 885
- fixes incorrect result from cx_array_binary_search() when searched element is smaller than the entire array
relates to #424
- Tue, 17 Sep 2024 23:11:17 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 17 Sep 2024 23:11:17 +0200] rev 884
- add cx_array_binary_search() - fixes #424
- Tue, 17 Sep 2024 19:38:41 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 17 Sep 2024 19:38:41 +0200] rev 883
- add low level cx_array_insert_sorted() and convenience macros
relates to #416
- Tue, 17 Sep 2024 19:08:22 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 17 Sep 2024 19:08:22 +0200] rev 882
- add missing documentation for cx_list_default_swap() return value
- Mon, 16 Sep 2024 19:52:17 +0200
- by Mike Becker <universe@uap-core.de> [Mon, 16 Sep 2024 19:52:17 +0200] rev 881
- add optimized implementation of insert_sorted for array lists
relates to #416
- Mon, 09 Sep 2024 21:54:22 +0200
- by Mike Becker <universe@uap-core.de> [Mon, 09 Sep 2024 21:54:22 +0200] rev 880
- fix cx_ll_insert_sorted_cmp_func not being thread local
relates to #415
- Mon, 09 Sep 2024 21:34:39 +0200
- by Mike Becker <universe@uap-core.de> [Mon, 09 Sep 2024 21:34:39 +0200] rev 879
- implement optimized sorted insert for linked lists - resolves #415
- Mon, 09 Sep 2024 19:00:47 +0200
- by Mike Becker <universe@uap-core.de> [Mon, 09 Sep 2024 19:00:47 +0200] rev 878
- fix typo in documentation
- Sun, 01 Sep 2024 16:14:34 +0200
- by Mike Becker <universe@uap-core.de> [Sun, 01 Sep 2024 16:14:34 +0200] rev 877
- optimize default insert_sorted implementation
resolves #418
- Sun, 01 Sep 2024 14:48:43 +0200
- by Mike Becker <universe@uap-core.de> [Sun, 01 Sep 2024 14:48:43 +0200] rev 876
- add stupid default implementation for high level insertion sort
relates to #418
- Thu, 29 Aug 2024 21:30:52 +0200
- by Mike Becker <universe@uap-core.de> [Thu, 29 Aug 2024 21:30:52 +0200] rev 875
- add default impl for some list member functions
resolves #419
- Thu, 29 Aug 2024 20:48:15 +0200
- by Mike Becker <universe@uap-core.de> [Thu, 29 Aug 2024 20:48:15 +0200] rev 874
- fix inserting via iterator correctly increases element count
fixes #423
- Tue, 20 Aug 2024 18:04:31 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 20 Aug 2024 18:04:31 +0200] rev 873
- close feature branch
- Tue, 20 Aug 2024 18:02:39 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 20 Aug 2024 18:02:39 +0200] rev 872
- merge feature/tree_add branch
relates to #390
- Tue, 20 Aug 2024 18:01:03 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 20 Aug 2024 18:01:03 +0200] rev 871
- rework cx_tree_add() API to allow insertion of edge nodes
closes #390
- Tue, 20 Aug 2024 13:53:18 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 20 Aug 2024 13:53:18 +0200] rev 870
- remove condition that is always false after recent fix
- Tue, 20 Aug 2024 13:36:56 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 20 Aug 2024 13:36:56 +0200] rev 869
- fix cx_tree_search() not remembering root as a valid candidate
- Tue, 20 Aug 2024 12:39:35 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 20 Aug 2024 12:39:35 +0200] rev 868
- cx_tree_add_iter() - optimize check for empty trees
relates to #390
- Tue, 20 Aug 2024 11:02:54 +0200
- by Mike Becker <universe@uap-core.de> [Tue, 20 Aug 2024 11:02:54 +0200] rev 867
- cx_tree_add() fix missing spec for adding duplicates
relates to #390
- Mon, 19 Aug 2024 20:46:36 +0200
- by Mike Becker <universe@uap-core.de> [Mon, 19 Aug 2024 20:46:36 +0200] rev 866
- complete cx_tree_add() implementations
resolves #390 - but we still need more test coverage
