RBFMEM: A minimalistic epoch-based memory allocator (#1)

* Updated gitignore for Linux, Windows, Mac temporary files

* Added basic rbfmem allocator without Drop

* RBFMEM: New Time Value with support for indicating when a thread is finished

* RBFMEM: Allocator frees its memory (including owned pointers) when it's safe.
Still global timestamp linked list is never freed.

* RBFMEM: Bug fix for timestamp free list in destructor

* RBFMEM: fix timestamping ensuring array will fit all thread timestamps

* RBFMEM: allocate initialized objects

* RBFMEM Basic Michael Scott Queue example

* RBFMEM: comments and more consistent style

* RBFMEM: Simplifying interfacing with allocator (always allocate memory as  a Box transformed into raw)

* RBFMEM: Basic test and restructure of Michael Scott Queue

* RBFMEM: iteratively dropping of free lists to prevent stack overflows from occurring

* RBFMEM: Public API for indicating to other threads when it is safe to reclaim memory (useful for read only threads)

* RBFMEM: Bug fix for memory leak when reusing memory

* RBFMEM: fix unclear docstrings

* RBFMEM: the free method is now properly marked as unsafe, since the programmer needs to meet some safety conditions

Author: ellioth02

.gitignore

@@ -1,3 +1,85 @@
+##########
+# General
+##########
+
+#############
+# Windows
+#############
+# Windows thumbnail cache files
+Thumbs.db
+Thumbs.db:encryptable
+ehthumbs.db
+ehthumbs_vista.db
+
+# Dump file
+*.stackdump
+
+# Folder config file
+[Dd]esktop.ini
+
+# Recycle Bin used on file shares
+$RECYCLE.BIN/
+
+# Windows Installer files
+*.cab
+*.msi
+*.msix
+*.msm
+*.msp
+
+# Windows shortcuts
+*.lnk
+############################################################
+
+#############
+# Linux
+#############
+*~
+
+# temporary files which can be created if a process still has a handle open of a deleted file
+.fuse_hidden*
+
+# KDE directory preferences
+.directory
+
+# Linux trash folder which might appear on any partition or disk
+.Trash-*
+
+# .nfs files are created when an open file is removed but is still being accessed
+.nfs*
+############################################################
+
+#############
+# macOS
+#############
+# General
+.DS_Store
+.AppleDouble
+.LSOverride
+
+# Icon must end with two \r
+Icon
+
+# Thumbnails
+._*
+
+# Files that might appear in the root of a volume
+.DocumentRevisions-V100
+.fseventsd
+.Spotlight-V100
+.TemporaryItems
+.Trashes
+.VolumeIcon.icns
+.com.apple.timemachine.donotpresent
+
+# Directories potentially created on remote AFP share
+.AppleDB
+.AppleDesktop
+Network Trash Folder
+Temporary Items
+.apdisk
+############################################################
+
 /target
 /output
 /scripts/output

Cargo.toml

@@ -2,6 +2,7 @@
 resolver = "2"
 members = [
     "benchmark_core",
+    "memory_management",
     "data_structures/fifo_queues/array_queue",
     "data_structures/fifo_queues/atomic_queue",
     "data_structures/fifo_queues/basic_queue",

memory_management/Cargo.toml

@@ -0,0 +1,6 @@
+[package]
+name = "memory_management"
+version = "0.1.0"
+edition = "2024"
+
+[dependencies]

memory_management/src/lib.rs

@@ -0,0 +1 @@
+pub mod rbfmem;