adds AVL predecessor and successor functions

adds const qualifiers to compare, distance and copy function signatures

adds distance function and ucx_avl_find_node()

safe one multiplication in overflow check for mempool_chcap()

removes unused ucx_mempool_clamp() and changes storage behavior of mempool to increase the capacity by a factor of two

ucx_mempool_free() aborts execution instead of just exiting on failure

fixes integer overflow in ucx_buffer_extract

fixes major bug in construction of KMP prefix table for strstr()

further performance tweaks to sstrstr() function

improves sstrstr function by using KMP string search algorithm

reduces amount of realloc calls in sstrsplit

adds an optimization for one-byte delimiters to sstrsplit (will take effect after planned reimplementation of sstrstr)

reimplementation of sstrsplit

adds new test case for sstrsplit: string ends with delimiter but empty string exceeds list bound

improves handling of special cases delimiter size >= string size in sstrsplit

adds missing stdint.h include for int32_t + fixes possible implicit const cast overflow + adds support for DESTDIR variable in Makefile

(0) -100 -16 +16 +100 +300 tip

mercurial