From b2548ba4ce295fcd94a50123fb543fac2ef2bc33 Mon Sep 17 00:00:00 2001 From: Jonathan Bradley Date: Thu, 14 Nov 2024 14:46:23 -0500 Subject: add pk.h and major pkmem refactor Completely replaces the memory module with pkmem pkmem is a newer implementation of the same bucket memory structure. Also includes replacing pkstr.h with pk.h's pkstr --- src/bucketed-array.hpp | 28 +++++++++++++++------------- 1 file changed, 15 insertions(+), 13 deletions(-) (limited to 'src/bucketed-array.hpp') diff --git a/src/bucketed-array.hpp b/src/bucketed-array.hpp index b40251c..0f8b395 100644 --- a/src/bucketed-array.hpp +++ b/src/bucketed-array.hpp @@ -2,31 +2,33 @@ #define PKE_BUCKETED_ARRAY_HPP #include +#include -#include "memory.hpp" +#include "vendor/pk.h" -constexpr PkeHandleBucketIndex_T BucketContainerDefaultBucketCount = 16; -constexpr PkeHandleItemIndex_T BucketContainerDefaultItemCount = 256; +constexpr pk_handle_bucket_index_T BucketContainerDefaultBucketCount = 16; +constexpr pk_handle_item_index_T BucketContainerDefaultItemCount = 256; -template +template struct BucketContainer { CT limits; CT pkeHandle; T* buckets[BKT_CNT]; }; -template +template void Buckets_Init(BucketContainer &bktContainer, size_t maxItemCount = BucketContainerDefaultItemCount) { bktContainer.limits.bucketIndex = BKT_CNT; bktContainer.limits.itemIndex = maxItemCount; - bktContainer.pkeHandle.hash = 0; - for (PkeHandleBucketIndex_T i = 0; i < BKT_CNT; ++i) { + bktContainer.pkeHandle.bucketIndex = 0; + bktContainer.pkeHandle.itemIndex = 0; + for (pk_handle_item_index_T i = 0; i < BKT_CNT; ++i) { bktContainer.buckets[i] = nullptr; } - bktContainer.buckets[0] = Pke_New(maxItemCount); + bktContainer.buckets[0] = pk_new(maxItemCount); } -template +template inline CT Buckets_NewHandle(BucketContainer &bktContainer) { CT returnValue = bktContainer.pkeHandle; bktContainer.pkeHandle.itemIndex += 1; @@ -36,15 +38,15 @@ inline CT Buckets_NewHandle(BucketContainer &bktContainer) { assert(bktContainer.pkeHandle.bucketIndex < bktContainer.limits.bucketIndex); } if (bktContainer.pkeHandle.itemIndex == 0) { - bktContainer.buckets[bktContainer.pkeHandle.bucketIndex] = Pke_New(bktContainer.limits.itemIndex); + bktContainer.buckets[bktContainer.pkeHandle.bucketIndex] = pk_new(bktContainer.limits.itemIndex); } return returnValue; } -template +template static inline constexpr void Buckets_Destroy(BucketContainer &bktContainer) { - for (PkeHandleBucketIndex_T i = 0; i <= bktContainer.pkeHandle.bucketIndex; ++i) { - Pke_Delete(bktContainer.buckets[i], bktContainer.limits.itemIndex); + for (pk_handle_item_index_T i = 0; i <= bktContainer.pkeHandle.bucketIndex; ++i) { + pk_delete(bktContainer.buckets[i], bktContainer.limits.itemIndex); bktContainer.buckets[i] = CAFE_BABE(T); } } -- cgit v1.2.3