| 6 months ago |
Mike Becker |
downgrade the attention block regarding the auto-register of a simple destructor to a note
|
changeset |
files
|
| 6 months ago |
Mike Becker |
more prototypes for tree functions
|
changeset |
files
|
| 6 months ago |
Mike Becker |
prototypes for create and destroy functions
|
changeset |
files
|
| 6 months ago |
Mike Becker |
add allocator and root node pointer to tree structure
|
changeset |
files
|
| 6 months ago |
Mike Becker |
allow find() member function to start in an arbitrary subtree
|
changeset |
files
|
| 6 months ago |
Mike Becker |
provide a default tree node layout, but do not make it mandatory
|
changeset |
files
|
| 6 months ago |
Mike Becker |
first draft of a class for high level trees
|
changeset |
files
|
| 6 months ago |
Mike Becker |
add bounding parameter to cx_tree_add_iter()
|
changeset |
files
|
| 6 months ago |
Mike Becker |
fix misleading documentation that could have indicated that an allocator is optional for lists
|
changeset |
files
|
| 6 months ago |
Mike Becker |
make all function attributes leading - fixes #425
|
changeset |
files
|
| 6 months ago |
Mike Becker |
move all const keywords to the west - fixes #426
|
changeset |
files
|
| 6 months ago |
Mike Becker |
apply binary search in cx_array_insert_sorted()
|
changeset |
files
|
| 6 months ago |
Mike Becker |
fix for empty arrays
|
changeset |
files
|
| 6 months ago |
Mike Becker |
fix documentation
|
changeset |
files
|
| 6 months ago |
Mike Becker |
also add a binary search for the supremum
|
changeset |
files
|
| 6 months ago |
Mike Becker |
fixes incorrect result from cx_array_binary_search() when searched element is smaller than the entire array
|
changeset |
files
|
| 6 months ago |
Mike Becker |
add cx_array_binary_search() - fixes #424
|
changeset |
files
|
| 6 months ago |
Mike Becker |
add low level cx_array_insert_sorted() and convenience macros
|
changeset |
files
|
| 6 months ago |
Mike Becker |
add missing documentation for cx_list_default_swap() return value
|
changeset |
files
|
| 6 months ago |
Mike Becker |
add optimized implementation of insert_sorted for array lists
|
changeset |
files
|
| 6 months ago |
Mike Becker |
fix cx_ll_insert_sorted_cmp_func not being thread local
|
changeset |
files
|
| 6 months ago |
Mike Becker |
implement optimized sorted insert for linked lists - resolves #415
|
changeset |
files
|
| 6 months ago |
Mike Becker |
fix typo in documentation
|
changeset |
files
|
| 7 months ago |
Mike Becker |
optimize default insert_sorted implementation
|
changeset |
files
|
| 7 months ago |
Mike Becker |
add stupid default implementation for high level insertion sort
|
changeset |
files
|
| 7 months ago |
Mike Becker |
add default impl for some list member functions
|
changeset |
files
|
| 7 months ago |
Mike Becker |
fix inserting via iterator correctly increases element count
|
changeset |
files
|
| 7 months ago |
Mike Becker |
close feature branch
feature/tree_add
|
changeset |
files
|
| 7 months ago |
Mike Becker |
merge feature/tree_add branch
|
changeset |
files
|
| 7 months ago |
Mike Becker |
rework cx_tree_add() API to allow insertion of edge nodes
feature/tree_add
|
changeset |
files
|
| 7 months ago |
Mike Becker |
remove condition that is always false after recent fix
feature/tree_add
|
changeset |
files
|
| 7 months ago |
Mike Becker |
fix cx_tree_search() not remembering root as a valid candidate
feature/tree_add
|
changeset |
files
|
