| Sun, 06 Oct 2024 19:02:32 +0200 |
Mike Becker |
add functions to start iteration in a subtree
|
changeset |
files
|
| Sun, 06 Oct 2024 13:48:00 +0200 |
Mike Becker |
add missing details for 100% test coverage in tree.c
|
changeset |
files
|
| Sun, 06 Oct 2024 13:44:26 +0200 |
Mike Becker |
add test for creating an iterator over an empty tree
|
changeset |
files
|
| Sun, 06 Oct 2024 13:41:26 +0200 |
Mike Becker |
simplify tree class
|
changeset |
files
|
| Sun, 06 Oct 2024 13:37:05 +0200 |
Mike Becker |
implement cxTreeDestroyNode and cxTreeDestroySubtree - resolves #438
|
changeset |
files
|
| Sun, 06 Oct 2024 12:40:44 +0200 |
Mike Becker |
fix missing free() in test_array_insert_sorted
|
changeset |
files
|
| Sun, 06 Oct 2024 12:33:57 +0200 |
Mike Becker |
fix missing free() in test_tree_add_duplicate_root
|
changeset |
files
|
| Sun, 06 Oct 2024 12:32:28 +0200 |
Mike Becker |
fix uninitialized simple_destructor - fixes #443
|
changeset |
files
|
| Sat, 05 Oct 2024 19:05:47 +0200 |
Mike Becker |
implement cxTreeRemove() with re-link function
|
changeset |
files
|
| Sat, 05 Oct 2024 14:42:14 +0200 |
Mike Becker |
rename cxTreeRemove() to cxTreeRemoveSubtree()
|
changeset |
files
|
| Sat, 05 Oct 2024 14:22:42 +0200 |
Mike Becker |
fix bug when removing the root node of a tree
|
changeset |
files
|
| Sat, 05 Oct 2024 14:16:01 +0200 |
Mike Becker |
add test for simple destructor in trees - fixes #436
|
changeset |
files
|
| Thu, 03 Oct 2024 17:39:21 +0200 |
Mike Becker |
complete implementation of remaining high level tree functions
|
changeset |
files
|
| Thu, 03 Oct 2024 16:31:09 +0200 |
Mike Becker |
implement cxTreeInsert family of functions
|
changeset |
files
|
| Thu, 03 Oct 2024 15:42:35 +0200 |
Mike Becker |
add cxTreeSubtreeDepth()
|
changeset |
files
|
| Thu, 03 Oct 2024 15:38:05 +0200 |
Mike Becker |
implement cxTreeCreate family of functions
|
changeset |
files
|
| Wed, 02 Oct 2024 19:11:40 +0200 |
Mike Becker |
add functions to link/unlink nodes manually
|
changeset |
files
|
| Mon, 30 Sep 2024 19:19:44 +0200 |
Mike Becker |
downgrade the attention block regarding the auto-register of a simple destructor to a note
|
changeset |
files
|
| Mon, 30 Sep 2024 19:17:19 +0200 |
Mike Becker |
more prototypes for tree functions
|
changeset |
files
|
| Sun, 29 Sep 2024 23:08:40 +0200 |
Mike Becker |
prototypes for create and destroy functions
|
changeset |
files
|
| Sun, 29 Sep 2024 22:45:43 +0200 |
Mike Becker |
add allocator and root node pointer to tree structure
|
changeset |
files
|
| Sun, 29 Sep 2024 14:40:43 +0200 |
Mike Becker |
allow find() member function to start in an arbitrary subtree
|
changeset |
files
|
| Sun, 29 Sep 2024 14:38:41 +0200 |
Mike Becker |
provide a default tree node layout, but do not make it mandatory
|
changeset |
files
|
| Sun, 29 Sep 2024 13:49:33 +0200 |
Mike Becker |
first draft of a class for high level trees
|
changeset |
files
|
| Sun, 29 Sep 2024 13:32:33 +0200 |
Mike Becker |
add bounding parameter to cx_tree_add_iter()
|
changeset |
files
|
| Sun, 29 Sep 2024 13:10:52 +0200 |
Mike Becker |
fix misleading documentation that could have indicated that an allocator is optional for lists
|
changeset |
files
|
| Sat, 28 Sep 2024 15:55:14 +0200 |
Mike Becker |
make all function attributes leading - fixes #425
|
changeset |
files
|
| Sat, 28 Sep 2024 15:47:28 +0200 |
Mike Becker |
move all const keywords to the west - fixes #426
|
changeset |
files
|
| Wed, 18 Sep 2024 00:02:18 +0200 |
Mike Becker |
apply binary search in cx_array_insert_sorted()
|
changeset |
files
|
| Tue, 17 Sep 2024 23:37:15 +0200 |
Mike Becker |
fix for empty arrays
|
changeset |
files
|
| Tue, 17 Sep 2024 23:32:27 +0200 |
Mike Becker |
fix documentation
|
changeset |
files
|
| Tue, 17 Sep 2024 23:29:12 +0200 |
Mike Becker |
also add a binary search for the supremum
|
changeset |
files
|
| Tue, 17 Sep 2024 23:19:03 +0200 |
Mike Becker |
fixes incorrect result from cx_array_binary_search() when searched element is smaller than the entire array
|
changeset |
files
|
| Tue, 17 Sep 2024 23:11:17 +0200 |
Mike Becker |
add cx_array_binary_search() - fixes #424
|
changeset |
files
|
| Tue, 17 Sep 2024 19:38:41 +0200 |
Mike Becker |
add low level cx_array_insert_sorted() and convenience macros
|
changeset |
files
|
| Tue, 17 Sep 2024 19:08:22 +0200 |
Mike Becker |
add missing documentation for cx_list_default_swap() return value
|
changeset |
files
|
| Mon, 16 Sep 2024 19:52:17 +0200 |
Mike Becker |
add optimized implementation of insert_sorted for array lists
|
changeset |
files
|
| Mon, 09 Sep 2024 21:54:22 +0200 |
Mike Becker |
fix cx_ll_insert_sorted_cmp_func not being thread local
|
changeset |
files
|
| Mon, 09 Sep 2024 21:34:39 +0200 |
Mike Becker |
implement optimized sorted insert for linked lists - resolves #415
|
changeset |
files
|
| Mon, 09 Sep 2024 19:00:47 +0200 |
Mike Becker |
fix typo in documentation
|
changeset |
files
|
| Sun, 01 Sep 2024 16:14:34 +0200 |
Mike Becker |
optimize default insert_sorted implementation
|
changeset |
files
|
| Sun, 01 Sep 2024 14:48:43 +0200 |
Mike Becker |
add stupid default implementation for high level insertion sort
|
changeset |
files
|
| Thu, 29 Aug 2024 21:30:52 +0200 |
Mike Becker |
add default impl for some list member functions
|
changeset |
files
|
| Thu, 29 Aug 2024 20:48:15 +0200 |
Mike Becker |
fix inserting via iterator correctly increases element count
|
changeset |
files
|
| Tue, 20 Aug 2024 18:04:31 +0200 |
Mike Becker |
close feature branch
feature/tree_add
|
changeset |
files
|
| Tue, 20 Aug 2024 18:02:39 +0200 |
Mike Becker |
merge feature/tree_add branch
|
changeset |
files
|
| Tue, 20 Aug 2024 18:01:03 +0200 |
Mike Becker |
rework cx_tree_add() API to allow insertion of edge nodes
feature/tree_add
|
changeset |
files
|
| Tue, 20 Aug 2024 13:53:18 +0200 |
Mike Becker |
remove condition that is always false after recent fix
feature/tree_add
|
changeset |
files
|
| Tue, 20 Aug 2024 13:36:56 +0200 |
Mike Becker |
fix cx_tree_search() not remembering root as a valid candidate
feature/tree_add
|
changeset |
files
|
| Tue, 20 Aug 2024 12:39:35 +0200 |
Mike Becker |
cx_tree_add_iter() - optimize check for empty trees
feature/tree_add
|
changeset |
files
|
| Tue, 20 Aug 2024 11:02:54 +0200 |
Mike Becker |
cx_tree_add() fix missing spec for adding duplicates
feature/tree_add
|
changeset |
files
|
| Mon, 19 Aug 2024 20:46:36 +0200 |
Mike Becker |
complete cx_tree_add() implementations
feature/tree_add
|
changeset |
files
|
| Mon, 19 Aug 2024 18:46:49 +0200 |
Mike Becker |
fix return type of cx_tree_node_create_func
feature/tree_add
|
changeset |
files
|
| Sun, 18 Aug 2024 11:26:34 +0200 |
Mike Becker |
complete specification for tree_add functions
feature/tree_add
|
changeset |
files
|
| Sat, 17 Aug 2024 11:14:39 +0200 |
Mike Becker |
merge changes from default branch
feature/tree_add
|
changeset |
files
|
| Sun, 07 Jul 2024 14:56:44 +0200 |
Mike Becker |
change cx_tree_link() from prepending to appending children - fixes #391
|
changeset |
files
|
| Sun, 07 Jul 2024 14:20:28 +0200 |
Mike Becker |
fix mixed up arguments for calloc()
|
changeset |
files
|
| Sun, 07 Jul 2024 12:21:58 +0200 |
Mike Becker |
add prototypes for cx_tree_add() family of functions
feature/tree_add
|
changeset |
files
|
| Wed, 03 Jul 2024 22:07:42 +0200 |
Mike Becker |
minor doc fixes
|
changeset |
files
|
| Sat, 08 Jun 2024 20:08:09 +0200 |
Mike Becker |
add cxIteratorRef() macro
|
changeset |
files
|
