A few method aliases added.

2 files changed, 28 insertions, 23 deletions

diff --git a/stc/cmap.h b/stc/cmap.h
index fdc7f7bf..aa0c3f62 100644
--- a/stc/cmap.h
+++ b/stc/cmap.h
@@ -206,6 +206,8 @@ typedef struct {size_t idx; uint32_t hx;} cmap_bucket_t, cset_bucket_t;
     STC_API ctype##_##X \

     ctype##_##X##_with_capacity(size_t cap); \

     STC_API void \

+    ctype##_##X##_reserve(ctype##_##X* self, size_t size); \

+    STC_API void \

     ctype##_##X##_push_n(ctype##_##X* self, const ctype##_##X##_input_t in[], size_t size); \

     STC_API void \

     ctype##_##X##_destroy(ctype##_##X* self); \

@@ -257,13 +259,6 @@ typedef struct {size_t idx; uint32_t hx;} cmap_bucket_t, cset_bucket_t;
         CSET_ONLY_##ctype( return ctype##_##X##_insert_key_(self, rawKey); ) \

     } \

 \

-    STC_API size_t \

-    ctype##_##X##_reserve(ctype##_##X* self, size_t size); \

-    STC_API bool \

-    ctype##_##X##_erase_entry(ctype##_##X* self, ctype##_##X##_entry_t* item); \

-    STC_API bool \

-    ctype##_##X##_erase(ctype##_##X* self, ctype##_##X##_rawkey_t rawKey); \

-\

     STC_INLINE ctype##_##X##_iter_t \

     ctype##_##X##_begin(ctype##_##X* self) { \

         ctype##_##X##_iter_t it = {self->table, self->_hashx}; \

@@ -281,6 +276,20 @@ typedef struct {size_t idx; uint32_t hx;} cmap_bucket_t, cset_bucket_t;
     CMAP_ONLY_##ctype( STC_INLINE ctype##_##X##_value_t* \

     ctype##_##X##_itval(ctype##_##X##_iter_t it) {return &it.item->value;} ) \

 \

+    STC_API void \

+    ctype##_##X##_erase_entry(ctype##_##X* self, ctype##_##X##_entry_t* item); \

+    STC_INLINE size_t \

+    ctype##_##X##_erase(ctype##_##X* self, ctype##_##X##_rawkey_t rawKey) { \

+        if (self->size == 0) return 0; \

+        ctype##_bucket_t b = ctype##_##X##_bucket(self, &rawKey); \

+        return self->_hashx[b.idx] ? ctype##_##X##_erase_entry(self, self->table + b.idx), 1 : 0; \

+    } \

+    STC_INLINE ctype##_##X##_iter_t \

+    ctype##_##X##_erase_at(ctype##_##X* self, ctype##_##X##_iter_t pos) { \

+        ctype##_##X##_erase_entry(self, pos.item); \

+        ctype##_##X##_next(&pos); return pos; \

+    } \

+\

     STC_API uint32_t c_default_hash16(const void *data, size_t len); \

     STC_API uint32_t c_default_hash32(const void* data, size_t len); \

 \

@@ -367,10 +376,10 @@ typedef struct {size_t idx; uint32_t hx;} cmap_bucket_t, cset_bucket_t;
         return res; \

     } \

 \

-    STC_API size_t \

+    STC_API void \

     ctype##_##X##_reserve(ctype##_##X* self, size_t newcap) { \

         size_t oldcap = self->bucket_count; \

-        if (self->size > newcap) return oldcap; \

+        if (self->size > newcap) return; \

         newcap = (size_t) (newcap / self->max_load_factor) | 1; \

         ctype##_##X tmp = { \

             c_new_n(ctype##_##X##_entry_t, newcap), \

@@ -391,17 +400,15 @@ typedef struct {size_t idx; uint32_t hx;} cmap_bucket_t, cset_bucket_t;
             } \

         free(tmp._hashx); \

         free(tmp.table); \

-        return newcap; \

     } \

 \

-    STC_API bool \

+    STC_API void \

     ctype##_##X##_erase_entry(ctype##_##X* self, ctype##_##X##_entry_t* item) { \

         size_t i = chash_entry_index(*self, item), j = i, k, cap = self->bucket_count; \

         ctype##_##X##_entry_t* slot = self->table; \

         uint8_t* hashx = self->_hashx; \

         ctype##_##X##_rawkey_t r; \

-        if (! hashx[i]) \

-            return false; \

+        /*c_assert(hashx[i], "erase_entry");*/ \

         ctype##_##X##_entry_destroy(&slot[i]); \

         do { /* deletion from hash table without tombstone */ \

             if (++j == cap) j = 0; /* ++j; j %= cap; is slow */ \

@@ -414,18 +421,8 @@ typedef struct {size_t idx; uint32_t hx;} cmap_bucket_t, cset_bucket_t;
         } while (true); \

         hashx[i] = 0; \

         --self->size; \

-        return true; \

     } \

 \

-    STC_API bool \

-    ctype##_##X##_erase(ctype##_##X* self, ctype##_##X##_rawkey_t rawKey) { \

-        if (self->size == 0) \

-            return false; \

-        if (self->size < self->bucket_count * self->shrink_limit_factor && self->bucket_count * sizeof(ctype##_##X##_entry_t) > 1024) \

-            ctype##_##X##_reserve(self, self->size * 6 / 5); \

-        ctype##_bucket_t b = ctype##_##X##_bucket(self, &rawKey); \

-        return ctype##_##X##_erase_entry(self, self->table + b.idx); \

-    } \

     typedef int ctype##_##X##_dud

 

 /* https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/ */

diff --git a/stc/cvec.h b/stc/cvec.h
index ae1da05e..ea7cd923 100644
--- a/stc/cvec.h
+++ b/stc/cvec.h
@@ -113,6 +113,10 @@
         cvec_##X##_iter_t first = {&value}, finish = {&value + 1}; \

         return cvec_##X##_insert_range(self, pos, first, finish); \

     } \

+    STC_INLINE cvec_##X##_iter_t /*alias*/ \

+    cvec_##X##_insert_at(cvec_##X* self, cvec_##X##_iter_t pos, Value value) { \

+        return cvec_##X##_insert(self, pos, value); \

+    } \

     STC_INLINE cvec_##X##_iter_t \

     cvec_##X##_insert_at_idx(cvec_##X* self, size_t idx, Value value) { \

         cvec_##X##_iter_t pos = {self->data + idx}, first = {&value}, finish = {&value + 1}; \

@@ -135,6 +139,10 @@
         cvec_##X##_iter_t next = {pos.item + 1}; \

         return cvec_##X##_erase_range(self, pos, next); \

     } \

+    STC_INLINE cvec_##X##_iter_t /*alias*/ \

+    cvec_##X##_erase_at(cvec_##X* self, cvec_##X##_iter_t pos) { \

+        return cvec_##X##_erase(self, pos); \

+    } \

     STC_INLINE cvec_##X##_iter_t \

     cvec_##X##_erase_at_idx(cvec_##X* self, size_t idx) { \

         cvec_##X##_iter_t first = {self->data + idx}, finish = {first.item + 1}; \