Skip to content

Commit

Permalink
Drop FFMA (#435)
Browse files Browse the repository at this point in the history
This PR drops FFMA (Fast-Fixed Memory Allocator), the novel memory
allocator implemented for cachegrand, because mimalloc has improved
enough to drammatically reduce the impact of the fragmentation as well
as allocating and deallocating memory buffer continuously.

To simplify the codebase, as the gap is now minimal, I have decided to
remove FFMA and use only one memory allocator instead of two.
  • Loading branch information
danielealbano authored Oct 13, 2023
1 parent f4921c5 commit 4397ada
Show file tree
Hide file tree
Showing 110 changed files with 195 additions and 3,780 deletions.
4 changes: 1 addition & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -65,10 +65,8 @@ interface and the WebAssembly support are still in the works.
for monitoring
- Blazing fast [hashtable](https://github.com/danielealbano/cachegrand/blob/main/docs/architecture/hashtable.md) capable
of digesting 2.1 billion records per second on a 1x AMD EPYC 7502
- [Fast Fixed Memory Allocator (or FFMA)](https://github.com/danielealbano/cachegrand/blob/main/docs/architecture/fast-fixed-memory-allocator.md)
capable of allocating and freeing memory in O(1)
- [Scales vertically](#benchmarks), 2x cpus means ~2x requests
- In-memory and on-disk [timeseries database](https://github.com/danielealbano/cachegrand/blob/main/docs/architecture/timeseries-db.md) (WIP)
- In-memory and on-disk storage
- Supports different collection data types (Streams, Lists, Hashsets, Sorted Sets, etc.) (WIP)

#### Planned Key Features
Expand Down
1 change: 0 additions & 1 deletion benches/bench-art-spsc-op-get.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,6 @@
#include "exttypes.h"
#include "data_structures/double_linked_list/double_linked_list.h"
#include "data_structures/queue_mpmc/queue_mpmc.h"
#include "memory_allocator/ffma.h"
#include "xalloc.h"

#include "benchmark-program-simple.hpp"
Expand Down
Loading

0 comments on commit 4397ada

Please sign in to comment.