Fri, 19 Sep 2025 16:05:41 +0200
increase test coverage for kv-list
relates to #461
| 1280 
60123b3db06e
start development of UCX 3.2
 Mike Becker <universe@uap-core.de> parents: 
1194diff
changeset | 1 | Version 3.2 - tbd | 
| 
60123b3db06e
start development of UCX 3.2
 Mike Becker <universe@uap-core.de> parents: 
1194diff
changeset | 2 | ------------------------ | 
| 
60123b3db06e
start development of UCX 3.2
 Mike Becker <universe@uap-core.de> parents: 
1194diff
changeset | 3 | |
| 1283 
89935fea4b7c
add cxMempoolTransferObject() - resolves #640
 Mike Becker <universe@uap-core.de> parents: 
1281diff
changeset | 4 | * adds cxMempoolTransfer() and cxMempoolTransferObject() | 
| 1325 
20caf6efaf07
improve mempool destructor support (3/3)
 Mike Becker <universe@uap-core.de> parents: 
1322diff
changeset | 5 | * adds support for different destruction strategies in CxMempool | 
| 1287 
3a3ffc27813f
adds cxListSet() - resolves #642
 Mike Becker <universe@uap-core.de> parents: 
1286diff
changeset | 6 | * adds cxListSet() | 
| 1294 
30d7ae76c76a
add test and documentation for cxListContains() - fixes #643
 Mike Becker <universe@uap-core.de> parents: 
1291diff
changeset | 7 | * adds cxListContains() | 
| 1315 
b4c3e0b4c3d5
add convenience functions for easy access to first/last element of a list
 Mike Becker <universe@uap-core.de> parents: 
1309diff
changeset | 8 | * adds cxListFirst() and cxListLast() | 
| 
b4c3e0b4c3d5
add convenience functions for easy access to first/last element of a list
 Mike Becker <universe@uap-core.de> parents: 
1309diff
changeset | 9 | * adds cxListRemoveAndGetFirst() and cxListRemoveAndGetLast(), | 
| 
b4c3e0b4c3d5
add convenience functions for easy access to first/last element of a list
 Mike Becker <universe@uap-core.de> parents: 
1309diff
changeset | 10 | and corresponding macro aliases cxListPopFront() and cxListPop() | 
| 1341 | 11 | * adds cxListEmplace(), cxListEmplaceAt(), and cxMapEmplace() | 
| 1290 
4ac889e14211
adds cxBufferShrink() - resolves #626
 Mike Becker <universe@uap-core.de> parents: 
1288diff
changeset | 12 | * adds cxBufferShrink() | 
| 1295 
b00c6ae1441a
add cxTreeSize() - resolves #624
 Mike Becker <universe@uap-core.de> parents: 
1294diff
changeset | 13 | * adds cxTreeSize() | 
| 1297 
0811fb9a8dba
bring back CX_PRIstr and CX_SFMT macros - resolves #612
 Mike Becker <universe@uap-core.de> parents: 
1296diff
changeset | 14 | * adds CX_PRIstr and CX_SFMT macros for formatting UCX strings | 
| 1304 
57e062a4bb05
adds cx_strcpy() and cx_strcpy_a()
 Mike Becker <universe@uap-core.de> parents: 
1301diff
changeset | 15 | * adds cx_strcpy() and cx_strcpy_a() | 
| 1338 
cc153bffea28
add cxJsonObjRemove() #627
 Mike Becker <universe@uap-core.de> parents: 
1337diff
changeset | 16 | * adds cxJsonArrRemove() and cxJsonObjRemove() | 
| 1318 
12fa1d37fe48
allow changing the cxDefaultAllocator - resolves #669
 Mike Becker <universe@uap-core.de> parents: 
1316diff
changeset | 17 | * adds cxStdlibAllocator and allows changes of cxDefaultAllocator | 
| 1316 
c41538edfcef
add cxListEmplace() and cxListEmplaceAt() plus some improvements to the array list implementation
 Mike Becker <universe@uap-core.de> parents: 
1315diff
changeset | 18 | * improves performance of the CxList array list implementation | 
| 1334 
7763892ed801
allow NULL for creating UCX strings - resolves #683
 Mike Becker <universe@uap-core.de> parents: 
1332diff
changeset | 19 | * changes cx_str() and cx_mutstr() to allow NULL strings | 
| 1332 
02946dc73e6a
add support for C-strings in cx_strcast() - resolves #549
 Mike Becker <universe@uap-core.de> parents: 
1328diff
changeset | 20 | * changes cx_strcast() to also accept C-strings as input | 
| 1281 
45746a08c59e
add cxMempoolTransfer() - partially resolves #640
 Mike Becker <universe@uap-core.de> parents: 
1280diff
changeset | 21 | * changes grow strategy for the mempory pool to reduce reallocations | 
| 1291 
5942859fd76c
new auto-extend strategy for CxBuffer - resolves #641
 Mike Becker <universe@uap-core.de> parents: 
1290diff
changeset | 22 | * changes grow strategy for CxBuffer, which does now take the page size into account | 
| 1300 
fcb149ee60ff
improve cx_strreplacen() - resolves #623
 Mike Becker <universe@uap-core.de> parents: 
1297diff
changeset | 23 | * changes the implementation of cx_strreplacen() for improved efficiency | 
| 1344 
8afaeb395b3c
add support for NULL in map iterators
 Mike Becker <universe@uap-core.de> parents: 
1341diff
changeset | 24 | * changes all cxListIterator() and cxMapIterator() family of functions to also accept NULL as argument | 
| 1316 
c41538edfcef
add cxListEmplace() and cxListEmplaceAt() plus some improvements to the array list implementation
 Mike Becker <universe@uap-core.de> parents: 
1315diff
changeset | 25 | * changes insert_element member function of CxList to accept NULL source and return a pointer to the inserted element | 
| 1322 
7be10b57f658
fix critical memory overflow in the stack-based array reallocator
 Mike Becker <universe@uap-core.de> parents: 
1318diff
changeset | 26 | * fixes critical memory overflow in the stack-based array reallocator (this unfortunately breaks the function signature) | 
| 1328 
2cf66dee40b8
stabilizes mempool implementation
 Mike Becker <universe@uap-core.de> parents: 
1325diff
changeset | 27 | * fixes mempool implementation not supporting NULL as argument for realloc | 
| 
2cf66dee40b8
stabilizes mempool implementation
 Mike Becker <universe@uap-core.de> parents: 
1325diff
changeset | 28 | * fixes mempool implementation not supporting zero as size for realloc | 
| 1309 
b240b73d2a10
fix that iteration continued with siblings for a subtree-root - fixes #656
 Mike Becker <universe@uap-core.de> parents: 
1305diff
changeset | 29 | * fixes that starting an iteration in a non-root node incorrectly continues iteration with the siblings of that node | 
| 1296 
2a2403c63439
fixes unnecessary allocations in cx_strcat() family of functions
 Mike Becker <universe@uap-core.de> parents: 
1295diff
changeset | 30 | * fixes unnecessary allocations in cx_strcat() family of functions | 
| 1288 
b41ad5d9bcbf
 fixes errno value after failing cxBufferSeek() to be consistently EINVAL
 Mike Becker <universe@uap-core.de> parents: 
1287diff
changeset | 31 | * fixes errno value after failing cxBufferSeek() to be consistently EINVAL | 
| 1284 
b2103354baed
fix implementation of cxBufferTerminate() - fixes #631
 Mike Becker <universe@uap-core.de> parents: 
1283diff
changeset | 32 | * fixes implementation of cxBufferTerminate() | 
| 1285 
7acbaa74fbd0
fix allocator of some printf.h functions not being const - fixes #611
 Mike Becker <universe@uap-core.de> parents: 
1284diff
changeset | 33 | * fixes allocator arguments for some printf.h functions not being const | 
| 1286 
5492e8ef05f4
fixes that cx_tree_search() did not investigate subtrees with equally good distance
 Mike Becker <universe@uap-core.de> parents: 
1285diff
changeset | 34 | * fixes that cx_tree_search() did not investigate subtrees with equally good distance | 
| 1318 
12fa1d37fe48
allow changing the cxDefaultAllocator - resolves #669
 Mike Becker <universe@uap-core.de> parents: 
1316diff
changeset | 35 | * fixes that memory was freed by the wrong allocator in cx_vasprintf_a() when the underlying vsnprintf() failed | 
| 1301 
f81d8b4f40c4
fix code not compiling with GCC 15
 Mike Becker <universe@uap-core.de> parents: 
1300diff
changeset | 36 | * removes the use of C23 attributes because they don't mix well with GNU attributes in GCC 15 | 
| 1280 
60123b3db06e
start development of UCX 3.2
 Mike Becker <universe@uap-core.de> parents: 
1194diff
changeset | 37 | |
| 1187 | 38 | Version 3.1 - 2025-02-11 | 
| 758 
6cd62ce7e353
fix #318 - incorrect link to ucx 3 docs
 Mike Becker <universe@uap-core.de> parents: 
750diff
changeset | 39 | ------------------------ | 
| 994 
3603bdf4a78b
remove map detach function - fixes #487
 Mike Becker <universe@uap-core.de> parents: 
993diff
changeset | 40 | |
| 928 
d2d42cb1d59e
add source/sink facility for properties - fixes #430
 Mike Becker <universe@uap-core.de> parents: 
920diff
changeset | 41 | * adds properties.h | 
| 817 
949908c97474
add cx_array_default_reallocator
 Mike Becker <universe@uap-core.de> parents: 
810diff
changeset | 42 | * adds tree.h | 
| 1027 
b1373253e202
add CHANGELOG entry for issue #431
 Mike Becker <universe@uap-core.de> parents: 
1025diff
changeset | 43 | * adds json.h | 
| 1061 
c7d23892eab5
implement string to integer conversions
 Mike Becker <universe@uap-core.de> parents: 
1050diff
changeset | 44 | * adds locale-independent string to number conversion functions | 
| 963 
2f601274bbac
add reallocarray() like functions - resolves #468
 Mike Becker <universe@uap-core.de> parents: 
953diff
changeset | 45 | * adds reallocarray() like functions to allocator.h | 
| 850 
b2bc48c2b251
add iterator over raw C arrays - closes #389
 Mike Becker <universe@uap-core.de> parents: 
834diff
changeset | 46 | * adds cxIterator() to create iterators over raw C arrays | 
| 1070 
0a5a356a4486
add array iterator over pointer arrays
 Mike Becker <universe@uap-core.de> parents: 
1062diff
changeset | 47 | * adds cxIteratorPtr() to create iterators over raw C pointer arrays | 
| 953 
581ad4fd01e9
add function to create array reallocator that can move arrays from stack to heap
 Mike Becker <universe@uap-core.de> parents: 
945diff
changeset | 48 | * adds cx_array_reallocator() and cx_array_default_reallocator | 
| 920 | 49 | * adds several new array and list functions | 
| 761 
61d5197d612b
add cxBufferReset() - resolves #338
 Mike Becker <universe@uap-core.de> parents: 
760diff
changeset | 50 | * adds cxBufferReset() | 
| 1030 
06091e067bee
add cxBufferAppend() - fixes #534
 Mike Becker <universe@uap-core.de> parents: 
1028diff
changeset | 51 | * adds cxBufferAppend() | 
| 1110 | 52 | * adds cxBufferEnableFlushing() and cxBufferFlush() | 
| 1028 
3e4905241838
add copy-on-extend feature to UCX buffer - fixes #533
 Mike Becker <universe@uap-core.de> parents: 
1027diff
changeset | 53 | * adds CX_BUFFER_COPY_ON_WRITE and CX_BUFFER_COPY_ON_EXTEND flags | 
| 1112 
22dc2163fffd
add convenience macros to avoid a fptr cast for cxBufferRead and cxBufferWrite
 Mike Becker <universe@uap-core.de> parents: 
1111diff
changeset | 54 | * adds cxBufferWriteFunc and cxBufferReadFunc function pointers (for convenience) | 
| 762 
4523f6d42512
add cx_cmp_ptr() - fix #340
 Mike Becker <universe@uap-core.de> parents: 
761diff
changeset | 55 | * adds cx_cmp_ptr() | 
| 1062 
8baed9b38bc6
add cx_vcmp_* family of functions
 Mike Becker <universe@uap-core.de> parents: 
1061diff
changeset | 56 | * adds cx_vcmp_* family of functions | 
| 810 
85859399a0cc
add cx_sprintf() variants - fixes #353
 Mike Becker <universe@uap-core.de> parents: 
808diff
changeset | 57 | * adds cx_sprintf() and several more variants | 
| 808 
f7f193893894
add missing CHANGELOG entries
 Mike Becker <universe@uap-core.de> parents: 
786diff
changeset | 58 | * adds runtime constants to read out the actual SBO sizes | 
| 770 
ed710122af44
migrates self-test for testing allocator - relates to #342
 Mike Becker <universe@uap-core.de> parents: 
764diff
changeset | 59 | * adds improved version of UCX 2 Test framework (now a self-contained header) | 
| 945 | 60 | * adds cx_nmemb() utility function to common.h | 
| 1115 
6db21dee4929
create specialized map iterators - fixes #550
 Mike Becker <universe@uap-core.de> parents: 
1113diff
changeset | 61 | * changes that CxMap returns own CxMapIterator to save memory in CxIterator | 
| 1178 
9998cfb4a65b
change name of cxBasicMempoolCreate() to cxMempoolCreateSimple() - fixes #590
 Mike Becker <universe@uap-core.de> parents: 
1176diff
changeset | 62 | * changes name of cxBasicMempoolCreate() to cxMempoolCreateSimple() | 
| 989 
8aa57a7fecc4
improve consistency for allocator arguments - fixes #485
 Mike Becker <universe@uap-core.de> parents: 
971diff
changeset | 63 | * changes all functions, for which there is no dedicated xyz_a variant, | 
| 
8aa57a7fecc4
improve consistency for allocator arguments - fixes #485
 Mike Becker <universe@uap-core.de> parents: 
971diff
changeset | 64 | to accept NULL as allocator argument (in which case a default allocator will be used) | 
| 993 
b642eca4b956
make names of destroy and free functions consistent - fixes #484
 Mike Becker <universe@uap-core.de> parents: 
989diff
changeset | 65 | * changes the name of destroy functions that actually free the memory to better indicate their behavior | 
| 1194 | 66 | * changes cx_strcat variants to allow handling of ENOMEM | 
| 67 | * changes cx_strcast() to also accept cxstring (and doing nothing in that case) | |
| 68 | * changes the behavior of cxBufferSeek() to allow offset zero for SEEK_END | |
| 971 
cc204fc56c9c
rename utils.h to streams.h
 Mike Becker <universe@uap-core.de> parents: 
970diff
changeset | 69 | * moves cx_compare_func typedef to compare.h | 
| 
cc204fc56c9c
rename utils.h to streams.h
 Mike Becker <universe@uap-core.de> parents: 
970diff
changeset | 70 | * moves cx_szmul() to common.h | 
| 
cc204fc56c9c
rename utils.h to streams.h
 Mike Becker <universe@uap-core.de> parents: 
970diff
changeset | 71 | * moves stream copy functions to new streams.h | 
| 1176 
247db6e629ad
remove cx_strupper() and cx_strlower() - fixes #591
 Mike Becker <universe@uap-core.de> parents: 
1127diff
changeset | 72 | * removes cx_strupper() and cx_strlower() because they only do the right thing in special cases | 
| 1127 
1fd31909a3f8
removes some unnecessary string functions - fixes #561
 Mike Becker <universe@uap-core.de> parents: 
1115diff
changeset | 73 | * removes several *_m variants of functions in string.h in favor of automatic conversion | 
| 971 
cc204fc56c9c
rename utils.h to streams.h
 Mike Becker <universe@uap-core.de> parents: 
970diff
changeset | 74 | * removes utils.h | 
| 994 
3603bdf4a78b
remove map detach function - fixes #487
 Mike Becker <universe@uap-core.de> parents: 
993diff
changeset | 75 | * removes flag_removal function from iterator | 
| 
3603bdf4a78b
remove map detach function - fixes #487
 Mike Becker <universe@uap-core.de> parents: 
993diff
changeset | 76 | * removes cxMapDetach() and makes cxMapRemoveAndGet() compatible with both map variants | 
| 1111 
78eeeb950883
remove API for changing the store_pointer property after list creation
 Mike Becker <universe@uap-core.de> parents: 
1110diff
changeset | 77 | * removes the API for changing the store_pointer property of collections after their creation | 
| 770 
ed710122af44
migrates self-test for testing allocator - relates to #342
 Mike Becker <universe@uap-core.de> parents: 
764diff
changeset | 78 | * removes CMake | 
| 
ed710122af44
migrates self-test for testing allocator - relates to #342
 Mike Becker <universe@uap-core.de> parents: 
764diff
changeset | 79 | * removes GTest dependency | 
| 808 
f7f193893894
add missing CHANGELOG entries
 Mike Becker <universe@uap-core.de> parents: 
786diff
changeset | 80 | * removes flags to disable SBO in tests | 
| 1113 
dce04550fbef
remove CX_LINKED_LIST_SWAP_SBO_SIZE - fixes #551
 Mike Becker <universe@uap-core.de> parents: 
1112diff
changeset | 81 | * removes CX_LINKED_LIST_SWAP_SBO_SIZE (it's not really an optimization for linked lists) | 
| 1071 
028cb6d22197
fix cx_strcmp() and cx_strcasecmp() - fixes #546
 Mike Becker <universe@uap-core.de> parents: 
1070diff
changeset | 82 | * fixes cx_strcmp() and cx_strcasecmp() not being useful for lexicographic ordering | 
| 1050 
3df63e95921a
make cx_strcast() also support cxstring
 Mike Becker <universe@uap-core.de> parents: 
1049diff
changeset | 83 | * fixes cx_hash_key_cxstr() evaluating the argument twice | 
| 971 
cc204fc56c9c
rename utils.h to streams.h
 Mike Becker <universe@uap-core.de> parents: 
970diff
changeset | 84 | * fixes critical bug that produced wrong results when comparing lists of different type but same size | 
| 1187 | 85 | * ends UCX 2.1 long term support | 
| 758 
6cd62ce7e353
fix #318 - incorrect link to ucx 3 docs
 Mike Becker <universe@uap-core.de> parents: 
750diff
changeset | 86 | |
| 750 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 87 | Version 3.0 - 2023-07-09 | 
| 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 88 | ------------------------ | 
| 994 
3603bdf4a78b
remove map detach function - fixes #487
 Mike Becker <universe@uap-core.de> parents: 
993diff
changeset | 89 | |
| 750 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 90 | * complete redesign from scratch | 
| 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 91 | * collections can now store copies of objects and not just pointers | 
| 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 92 | * collections are now dynamically implemented | 
| 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 93 | * users of the library can specify own implementations of collections that work with the UCX API | 
| 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 94 | * low level API for custom lists that do not use the UCX structures | 
| 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 95 | * various fixes and improvements | 
| 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 96 | * drops some other, rarely used, features | 
| 
8a3336743c4e
update CHANGELOG, COPYING, and README
 Mike Becker <universe@uap-core.de> parents: 
390diff
changeset | 97 | * removes testing implementation from the lib | 
| 390 
d345541018fa
starts ucx 3.0 development
 Mike Becker <universe@uap-core.de> parents: 
381diff
changeset | 98 | |
| 
d345541018fa
starts ucx 3.0 development
 Mike Becker <universe@uap-core.de> parents: 
381diff
changeset | 99 | |
| 381 | 100 | Version 2.1 - 2019-12-30 | 
| 101 | ------------------------ | |
| 102 | ||
| 103 | * adds string replace functions | |
| 104 | * adds set operations for UcxList and UcxMap | |
| 105 | * adds sstrcaseprefix() and sstrcasesuffix() | |
| 106 | * improves Doxygen documentation in ucx/string.h | |
| 107 | * adds UcxArray data type | |
| 108 | * adds support for CMake builds, but main build system is still autotools | |
| 109 | ||
| 110 | Version 2.0 - 2018-12-28 | |
| 111 | ------------------------ | |
| 112 | ||
| 113 | * some uncritical bug fixes | |
| 114 | * overflow of sstrnlen now returns SIZE_MAX instead of zero | |
| 115 | * adds scstr_t - a const char* variant for sstr_t | |
| 116 | * renames utility compare functions | |
| 117 | ||
| 118 | Version 1.1 - 2018-05-14 | |
| 119 | ------------------------ | |
| 120 | ||
| 121 | * adds missing 32 bit support to integer overflow checks | |
| 122 | * adds ucx_buffer_to_sstr() macro | |
| 123 | * adds ucx_avl_free_content() | |
| 124 | * adds some more compare and distance functions in utils.h | |
| 125 | * adds SFMT() and PRIsstr convenience macros | |
| 126 | * destructor functions for *_free_content() functions are now optional | |
| 127 | ||
| 128 | Version 1.0.1 - 2018-01-21 | |
| 129 | -------------------------- | |
| 130 | ||
| 131 | * some bug fixes | |
| 132 | * adds integer overflow checks | |
| 133 | ||
| 134 | Version 1.0 - 2017-10-28 | |
| 135 | ------------------------ | |
| 136 | ||
| 137 | * first stable version of UCX released |