* changed type for sizeof_type in create routines to size_t

mulle-c · Jan 12, 2024 · 8a1d027 · 8a1d027
1 parent 56a35d7
commit 8a1d027
Show file tree

Hide file tree

Showing 19 changed files with 90 additions and 19 deletions.
diff --git a/.gitignore b/.gitignore
@@ -68,3 +68,4 @@ mulle-markdown-preview-*.html
 coverage*.html
 *.gcda
 *.gcno
+cola/wilted/
diff --git a/.mulle/etc/match/match.d/86-header--project-only-headers b/.mulle/etc/match/match.d/86-header--project-only-headers
diff --git a/.mulle/share/env/environment-extension.sh b/.mulle/share/env/environment-extension.sh
diff --git a/.mulle/share/env/motd b/.mulle/share/env/motd
diff --git a/.mulle/share/match/match.d/86-header--project-only-headers b/.mulle/share/match/match.d/86-header--project-only-headers
diff --git a/.mulle/share/sde/version/mulle-c/c b/.mulle/share/sde/version/mulle-c/c
diff --git a/.mulle/share/sde/version/mulle-c/c-demo b/.mulle/share/sde/version/mulle-c/c-demo
diff --git a/.mulle/share/sde/version/mulle-sde/c-cmake b/.mulle/share/sde/version/mulle-sde/c-cmake
diff --git a/.mulle/share/sde/version/mulle-sde/c-demo b/.mulle/share/sde/version/mulle-sde/c-demo
diff --git a/README.md b/README.md
@@ -13,12 +13,13 @@ Some data structures utilize callbacks that are compatible to OS X's
 [`NSHashtable`](//nshipster.com/nshashtable-and-nsmaptable/) and friends.
 
 
+
 | Release Version                                       | Release Notes
 |-------------------------------------------------------|--------------
-| ![Mulle kybernetiK tag](https://img.shields.io/github/tag/mulle-c/mulle-container.svg?branch=release) [![Build Status](https://github.com/mulle-c/mulle-container/workflows/CI/badge.svg?branch=release)](//github.com/mulle-c/mulle-container/actions)| [RELEASENOTES](RELEASENOTES.md) |
+| ![Mulle kybernetiK tag](https://img.shields.io/github/tag/mulle-c/mulle-container.svg?branch=release) [![Build Status](https://github.com/mulle-c/mulle-container/workflows/CI/badge.svg?branch=release)](//github.com/mulle-c/mulle-container/actions) ![Coverage](https://img.shields.io/badge/coverage-81%25%C2%A0-goldenrod) | [RELEASENOTES](RELEASENOTES.md) |
 
 
-/home/src/srcO/mulle-c/mulle-container()
+/home/src/srcO/mulle-c/mulle-container
 ## Data Structures
 
 The names of the functions are consistent. Each function is a **verb**
@@ -444,7 +445,7 @@ cmake --install build --config Release
 
 ## Author
 
-[Nat!](https://mulle-kybernetik.com/weblog) for Mulle kybernetiK
+[Nat!](https://mulle-kybernetik.com/weblog) for Mulle kybernetiK  
 
 
 
diff --git a/RELEASENOTES.md b/RELEASENOTES.md
@@ -1,3 +1,36 @@
+# 8.0.0
+
+* changed type for `sizeof_type` in create routines to `size_t`
+* add lots more convenience functions that were missing like for example `mulle_array_find`
+* `_mulle_structarray_set` added (not sure if these array set functions won't all be renamed to `set_at_index)`
+* **BREAKING CHANGES** renamed a lot of functions that were named "search" to "find" as they werent binary searches
+* fixed rarely if ever used "shrink" code of various containers
+* added `mulle__pointermap_remove`
+* add a lot of functions to `mulle__array_add` for completeness
+* rename `_mulle__pointerarray_absorb` to `_mulle__pointerarray_absorb_array` to be more inline with other two array functions
+* add sorting to `_mulle_pointerarray` and `_mulle__structarray`
+* add `mulle__assoc_create,` `mulle_assoc_find` and `mulle_assoc_find_in_range,` which where missing
+* **BREAKING** `insert_value_forkeys` functions are now renamed to `insert_key_values` and the order of keys and values is reversed, which is technically better, because now you don't need two NULLs to terminate the arguments, but just one
+* The `copy_items` functions no longer return an error code
+* the struct queue and array gain a new field `"copy_sizeof_struct"` so that there should be no reading off to much memory on input now, which could conceivably page fault when alignment is needed to expand the items
+* **BREAKING** the function `_mulle__pointermap_describe` has been removed as it was unused
+* added mulle-pointerset more or less for the convenience of writing test code for mulle--pointerset-generic
+* **BREAKING** `mulle_uniquepointerarray` is now completely superflous and was removed as mulle-pointerset exists now
+* added `_do` convenience temporary constructors to most if not all containers
+* added `mulle__pointermap_find_by_value`
+* add sort routines to pointerarray and array
+* add structqueue as an alternative to structarray
+* **BREAKINK CHANGE** `mulle_flexarray` now also defines the `<type>` *name argument and you don't have to assign the return value of alloc anymore to it. This makes it easier to work with, especially if you are mostly using `mulle_flexarray_do` and only sometimes need more control
+* `mulle__pointerarray` gains zeroing functions. This allows random access to a pointer array, so that the unused portions are filled up with zeroes. This is not sparse though!
+* finally there is a `_mulle__structarray_set_count` to explicitly grow or shrink a struct array
+* **BREAKING CHANGE** `_mulle__assoc_set` has been renamed to `__mulle_assoc_set_at_index`
+* if your `mulle_assoc` is `intptr_t` key base, you can now easily remap or move key ranges sometimes even without the need for memory coyping
+* new function `_mulle_pointerpair_bsearch_or_less`
+* callback `mulle_container_keycallback_intptr_is_equal` is now actually its own function, to be able to discern it when inspecting a callback
+* mulle-qsort added as `qsort_r` is not cross-platform and I want to support it for bsearch
+* added **mulle-assoc** an associative array as an alternative to mulle-map
+
+
 # 7.0.0
 
 * remove package.json as it conflicts with clib.json

diff --git a/clib.json b/clib.json
@@ -1,7 +1,7 @@
 {
    "name" : "mulle-container",
    "version" : "8.0.0",
-   "description" : "Arrays, hashtables and a queue",
+   "description" : "🛄 Arrays, hashtables and a queue",
    "keywords" : [],
    "license" : "BSD-3-Clause",
    "repo" : "mulle-c/mulle-container",

diff --git a/cmake/share/Environment.cmake b/cmake/share/Environment.cmake
diff --git a/cmake/share/Headers.cmake b/cmake/share/Headers.cmake
diff --git a/src/queue/struct/mulle--structqueue.c b/src/queue/struct/mulle--structqueue.c
@@ -40,7 +40,7 @@ int   __mulle__structqueueenumerator_next( struct mulle__structqueueenumerator *
 
 
 struct mulle__structqueue   *
-   mulle__structqueue_create( unsigned int sizeof_struct,
+   mulle__structqueue_create( size_t sizeof_struct,
                               unsigned int alignof_struct,
                               unsigned short bucket_size,
                               unsigned short spare_allowance,
@@ -103,7 +103,7 @@ void
 
 
 void   _mulle__structqueue_grow( struct mulle__structqueue *queue,
-                                  struct mulle_allocator *allocator)
+                                 struct mulle_allocator *allocator)
 {
    struct mulle__structqueuebucket   *p;
    struct mulle__structqueuebucket   *q;

diff --git a/src/queue/struct/mulle--structqueue.h b/src/queue/struct/mulle--structqueue.h
@@ -146,7 +146,7 @@ static inline void
 
 MULLE__CONTAINER_GLOBAL
 struct mulle__structqueue   *
-   mulle__structqueue_create( unsigned int sizeof_struct,
+   mulle__structqueue_create( size_t sizeof_struct,
                               unsigned int alignof_struct,
                               unsigned short bucket_size,
                               unsigned short spare_allowance,

diff --git a/src/queue/struct/mulle-structqueue.c b/src/queue/struct/mulle-structqueue.c
@@ -37,7 +37,7 @@
 
 
 struct mulle_structqueue   *
-   mulle_structqueue_create( unsigned int sizeof_struct,
+   mulle_structqueue_create( size_t sizeof_struct,
                              unsigned int alignof_struct,
                              unsigned short bucket_size,
                              unsigned short spare_allowance,

diff --git a/src/queue/struct/mulle-structqueue.h b/src/queue/struct/mulle-structqueue.h
@@ -119,6 +119,7 @@ static inline void  mulle_structqueue_init( struct mulle_structqueue *queue,
                                allocator);
 }
 
+
 static inline void
    mulle_structqueue_init_default( struct mulle_structqueue *queue,
                                    size_t sizeof_struct,
@@ -138,12 +139,25 @@ static inline void
 
 MULLE__CONTAINER_GLOBAL
 struct mulle_structqueue *
-   mulle_structqueue_create( unsigned int sizeof_struct,
+   mulle_structqueue_create( size_t sizeof_struct,
                              unsigned int alignof_struct,
                              unsigned short bucket_size,
                              unsigned short spare_allowance,
                              struct mulle_allocator *allocator);
 
+
+static inline struct mulle_structqueue *
+   mulle_structqueue_create_default( size_t sizeof_struct,
+                                     unsigned int alignof_struct,
+                                     struct mulle_allocator *allocator)
+{
+   return( mulle_structqueue_create( sizeof_struct,
+                                     alignof_struct,
+                                     256,
+                                     16,
+                                     allocator));
+}
+
 MULLE_C_NONNULL_FIRST
 static inline
 void   _mulle_structqueue_destroy( struct mulle_structqueue *queue)

diff --git a/src/reflect/_mulle-container-provide.h b/src/reflect/_mulle-container-provide.h
@@ -9,8 +9,8 @@
  *
  *      mulle-sde environment set MULLE_MATCH_TO_C_RUN DISABLE
  */
-#ifndef mulle_container_provide_h__
-#define mulle_container_provide_h__
+#ifndef _mulle__container__provide_h__
+#define _mulle__container__provide_h__
 
 
 #include "mulle--array.h"