toybchan/minimal-heap
1
0
Fork 0
mirror of https://github.com/ToyB-Chan/minimal-heap.git synced 2026-07-13 21:51:16 +02:00
Code Issues Packages Projects Releases Wiki Activity

changed to semi single header

Browse Source
This commit is contained in:
toybchan
2026-06-08 09:47:44 +02:00
parent 6d864b3abd
commit 546ad3843c
5 changed files with 35 additions and 13 deletions
Download Patch File Download Diff File Expand all files Collapse all files

32
minimal_heap.h
View File

@@ -1,23 +1,35 @@
#pragma once
/* Version 1.0 */ /* Version 1.1 */
#include <stddef.h> #include <stddef.h>
#include <stdint.h> #include <stdint.h>
#include <stdbool.h> #include <stdbool.h>
#ifndef MIHP_IMPLEMENTATION
#define MIHP_IMPLEMENTATION 0
#endif
#define MIHP_HEAP_STRUCTURE_VALIDATION_TYPE_NONE 0 #define MIHP_HEAP_STRUCTURE_VALIDATION_TYPE_NONE 0
#define MIHP_HEAP_STRUCTURE_VALIDATION_TYPE_MAGIC_NUMBER 1 #define MIHP_HEAP_STRUCTURE_VALIDATION_TYPE_MAGIC_NUMBER 1
#define MIHP_HEAP_STRUCTURE_VALIDATION_TYPE_CHECKSUM 2 #define MIHP_HEAP_STRUCTURE_VALIDATION_TYPE_CHECKSUM 2
#ifndef __MINIMAL_HEAP_H__
#define __MINIMAL_HEAP_H__
/* Defines to be configured by the library user */ /* Defines to be configured by the library user */
#define MIHP_HEAP_STRUCTURE_VALIDATION_TYPE MIHP_HEAP_STRUCTURE_VALIDATION_TYPE_CHECKSUM #ifndef MIHP_HEAP_STRUCTURE_VALIDATION_TYPE
#define MIHP_HEAP_STRUCTURE_VALIDATION_TYPE MIHP_HEAP_STRUCTURE_VALIDATION_TYPE_CHECKSUM
#endif
#define MIHP_ASSERT(Condition) while(1) { if (Condition) break; *(volatile char*)(0x0) = 0; } #ifndef MIHP_ASSERT
#define MIHP_ASSERT(Condition) while(1) { if (Condition) break; *(volatile char*)(0x0) = 0; }
#endif
#define MIHP_HEAP_LOCK_TYPE uint8_t // Does NOT have to be reentred safe #ifndef MIHP_HEAP_LOCK_TYPE
#define MIHP_LOCK_HEAP(LockVarPtr) { while (*(LockVarPtr)) {}; *(LockVarPtr) = true; } #define MIHP_HEAP_LOCK_TYPE bool // Does NOT have to be reentred safe
#define MIHP_UNLOCK_HEAP(LockVarPtr) { *(LockVarPtr) = false; } #define MIHP_LOCK_HEAP(LockVarPtr) { while (*(LockVarPtr)) {}; *(LockVarPtr) = true; }
#define MIHP_UNLOCK_HEAP(LockVarPtr) { *(LockVarPtr) = false; }
#endif
/* */ /* */
/* Hooks to be implemented by the library user */ /* Hooks to be implemented by the library user */
@@ -133,3 +145,9 @@ uint32_t MIHP_GenerateHeapSegmentChecksum(const MIHP_HeapSegmentHeader* segment)
void MIHP_ValidateHeapMemoryAreaHeader(const MIHP_HeapInfo* heap, const MIHP_HeapMemoryAreaHeader* area); void MIHP_ValidateHeapMemoryAreaHeader(const MIHP_HeapInfo* heap, const MIHP_HeapMemoryAreaHeader* area);
void MIHP_ValidateHeapSegmentHeader(const MIHP_HeapInfo* heap, const MIHP_HeapSegmentHeader* segment); void MIHP_ValidateHeapSegmentHeader(const MIHP_HeapInfo* heap, const MIHP_HeapSegmentHeader* segment);
/* */ /* */
#endif
#if MIHP_IMPLEMENTATION
#include "minimal_heap_implementation.inl"
#endif

2
minimal_heap.c → minimal_heap_implementation.inl
View File

@@ -1,5 +1,3 @@
#include "minimal_heap.h"
#define MIHP_MIN(A, B) (A) < (B) ? (A) : (B) #define MIHP_MIN(A, B) (A) < (B) ? (A) : (B)
#define MIHP_MAX(A, B) (A) > (B) ? (A) : (B) #define MIHP_MAX(A, B) (A) > (B) ? (A) : (B)

2
minimal_heap_test.c
View File

@@ -1,4 +1,6 @@
#define MIHP_IMPLEMENTATION 1
#include "minimal_heap.h" #include "minimal_heap.h"
#include <stdlib.h> #include <stdlib.h>
#include <time.h> #include <time.h>
#include <stdio.h> #include <stdio.h>

4
minimal_heap_test.vcxproj
View File

@@ -124,12 +124,14 @@
</Link> </Link>
</ItemDefinitionGroup> </ItemDefinitionGroup>
<ItemGroup> <ItemGroup>
<ClCompile Include="minimal_heap.c" />
<ClCompile Include="minimal_heap_test.c" /> <ClCompile Include="minimal_heap_test.c" />
</ItemGroup> </ItemGroup>
<ItemGroup> <ItemGroup>
<ClInclude Include="minimal_heap.h" /> <ClInclude Include="minimal_heap.h" />
</ItemGroup> </ItemGroup>
<ItemGroup>
<None Include="minimal_heap_implementation.inl" />
</ItemGroup>
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" /> <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
<ImportGroup Label="ExtensionTargets"> <ImportGroup Label="ExtensionTargets">
</ImportGroup> </ImportGroup>

8
minimal_heap_test.vcxproj.filters
View File

@@ -18,13 +18,15 @@
<ClCompile Include="minimal_heap_test.c"> <ClCompile Include="minimal_heap_test.c">
<Filter>Quelldateien</Filter> <Filter>Quelldateien</Filter>
</ClCompile> </ClCompile>
<ClCompile Include="minimal_heap.c">
<Filter>Quelldateien</Filter>
</ClCompile>
</ItemGroup> </ItemGroup>
<ItemGroup> <ItemGroup>
<ClInclude Include="minimal_heap.h"> <ClInclude Include="minimal_heap.h">
<Filter>Headerdateien</Filter> <Filter>Headerdateien</Filter>
</ClInclude> </ClInclude>
</ItemGroup> </ItemGroup>
<ItemGroup>
<None Include="minimal_heap_implementation.inl">
<Filter>Headerdateien</Filter>
</None>
</ItemGroup>
</Project> </Project>