apply binary search in cx_array_insert_sorted()

fix for empty arrays

fix documentation

also add a binary search for the supremum

fixes incorrect result from cx_array_binary_search() when searched element is smaller than the entire array

add cx_array_binary_search() - fixes #424

add low level cx_array_insert_sorted() and convenience macros

add missing documentation for cx_list_default_swap() return value

add optimized implementation of insert_sorted for array lists

fix cx_ll_insert_sorted_cmp_func not being thread local

implement optimized sorted insert for linked lists - resolves #415

fix typo in documentation

optimize default insert_sorted implementation

add stupid default implementation for high level insertion sort

add default impl for some list member functions

fix inserting via iterator correctly increases element count

close feature branch feature/tree_add

merge feature/tree_add branch

rework cx_tree_add() API to allow insertion of edge nodes feature/tree_add

remove condition that is always false after recent fix feature/tree_add

fix cx_tree_search() not remembering root as a valid candidate feature/tree_add

cx_tree_add_iter() - optimize check for empty trees feature/tree_add

cx_tree_add() fix missing spec for adding duplicates feature/tree_add

complete cx_tree_add() implementations feature/tree_add

fix return type of cx_tree_node_create_func feature/tree_add

complete specification for tree_add functions feature/tree_add

merge changes from default branch feature/tree_add

change cx_tree_link() from prepending to appending children - fixes #391

fix mixed up arguments for calloc()

add prototypes for cx_tree_add() family of functions feature/tree_add

minor doc fixes

add cxIteratorRef() macro

add missing convenience functions

fix name of collection base member (to avoid base.base)

fix inconsistent use of item_size and elem_size

fix members inherited by macro or include are not documented

simplify iterator structures

fix documentation

issue #389 : add separate function for immutable arrays

add iterator over raw C arrays - closes #389

improves interface of cx_sprintf() variants

implement tree continue - fixes #376

add missing cxTreeVisitorDispose() test

add missing header dependencies

add cx_tree_visitor()

fix another superfluous semicolon...

fix superfluous semicolon

add -lm to ldflags on Solaris

fix build in case CX_SZMUL_BUILTIN is undefined

allow freeing tree nodes on exit - fixes #377

add xml test case for the tree iterator

add visit_on_exit to iterator implementation

add depth assertion to basic tree iterator test

implement basic (enter only) tree iterator

set tree iterator stack pointer to NULL on dispose to avoid accidental double-frees

capitalize cx_array_declare()

vastly simplify tree iterators and add test for creating them

make cx_array_simple_add() automatically take the address of the element

add convenience macros for cx_array_*

commit complicated stuff before simplifying it

remove unnecessary flag_removal function

improve tree iterator struct and add signature for a function that can create an iterator

first draft of a tree iterator

add cx_tree_search() - relates to #165

be honest at least in the lib version

fix missing typedef

declare cx_tree_search_func function pointer

add code documentation for tree functions

update uwproj configure template

remove check that is always true in cx_arl_remove()

rename cx_array_copy_result to just cx_array_result

add cx_array_add() + fix type of cx_array_default_reallocator

add cx_array_default_reallocator

add first basic low level tree functions

update uwproj and check toolchain dependency for coverage flags - fixes #345

fix using warning options with compilers which do not support them - fixes #363

improve program flow - relates to #353

fix unnecessary printf retry when printed string is empty

fix missing va_end() calls

add cx_sprintf() variants - fixes #353

fix assertion failure depending on possibly uninitialized memory

add missing CHANGELOG entries

remove flags to disable SBO in tests - fix #343 fix #358

add constant for reading out strstr sbo size - relates to #343

add constant for reading out printf sbo size - relates to #343

add CX_DISABLE_ARRAY_LIST_SWAP_SBO flag

complete migration of list tests - fixes #342

fix #356 : broken cxListCompare

migrate list create and destroy tests - relates to #342

migrate cxEmptyList tests - relates to #342

fix some broken cleanup

migrate low level linked list tests - relates to #342

use that recent uwproj trims indents in project.xml

update uwproj configure template

fix documentation of reallocator struct

improve output of coverage summary

migrate remaining buffer tests - relates to #342

migrate more buffer tests - relates to #342

generate (release) config.mk if none exists - fixes #350

some text replacements to prepare migration of list tests

begin migration of buffer tests - relates to #342

move coverage flags to make/*.mk files - relates to #345

migrate compare tests - relates to #342

declare cx_compare_func in compare.h - fixes #344

migrate map tests - relates to #342

fix broken CX_TEST_SUBROUTINE - relates to #341

add command to remove outdated coverage data

migrate allocator tests - relates to #342

migrate mempool tests - relates to #342

migrate printf tests - relates to #342

revert the insanely stupid idea to automatically run the test program on default build

fix missing dependencies for test_string.c

migrate string tests - relates to #342

fix accidental generation of cxListIterator() symbol

ignore the intentional use-after-free

add make target to automatically gather coverage info

fix missing LDFLAGS when linking ucxtest

add coverage feature - relates to #342

remove CXX flags that have become unnecessary

migrates self-test for testing allocator - relates to #342

change default make target from 'compile test-compile' to 'check'

migrate hash_key tests - relates to #342

migrate utils tests - relates to #342

bring back UCX test - fixes #341

fix usage of COPYALL in Makefiles

add cxListFindRemove and cx_linked_list_find_node

make cx_cmp_ptr default comparator for pointer lists - relates to #340

add cx_cmp_ptr() - fix #340

(0) -128 tip

mercurial