https://github.com/naens/mem_alloc
Generalized Fibonacci Memory Allocator
https://github.com/naens/mem_alloc
fibonacci-sequence memory-allocation memory-management
Last synced: 5 months ago
JSON representation
Generalized Fibonacci Memory Allocator
- Host: GitHub
- URL: https://github.com/naens/mem_alloc
- Owner: naens
- License: gpl-3.0
- Created: 2019-03-26T12:47:57.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2019-04-30T13:47:00.000Z (almost 7 years ago)
- Last Synced: 2024-05-20T21:24:37.278Z (over 1 year ago)
- Topics: fibonacci-sequence, memory-allocation, memory-management
- Language: C
- Size: 152 KB
- Stars: 4
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.org
- License: LICENSE
Awesome Lists containing this project
README
#+TITLE: Generalized Fibonacci Memory Allocator
This is a simple memory allocator which uses generalized Fibonacci buddies,
namely the sequence 1, 2, 3, 4, 5, 7, 10, 14... given by the formula
a_{n} =a_{n-1} + a_{n-4}.
Because I wanted to be sure that it doesn't work because of a bug or by
chance, I wanted to make it to work with different sizes of the pointer.
So this implementation should work with:
* GCC Linux 64-bit
* OpenWatcom ArcaOs 32-bit
* OpenWatcom DOS 16-bit
Here is my kind of report after having completed this project:
[[mem_alloc.org][mem_alloc.org]].
And here is the [[https://naens.github.io/mem_alloc/][documentation]].