From 94ad6bd0aec9dd41b1bb4d789df313ddcad5af5b Mon Sep 17 00:00:00 2001
From: Sverker Eriksson
Date: Thu, 16 Jun 2011 15:26:29 +0200
Subject: New allocator: Address order first fit (aoff)
---
erts/doc/src/erts_alloc.xml | 14 +++++++++++---
1 file changed, 11 insertions(+), 3 deletions(-)
(limited to 'erts/doc')
diff --git a/erts/doc/src/erts_alloc.xml b/erts/doc/src/erts_alloc.xml
index 452e5d990e..90347824d5 100644
--- a/erts/doc/src/erts_alloc.xml
+++ b/erts/doc/src/erts_alloc.xml
@@ -180,6 +180,14 @@
used. The time complexity is proportional to log N, where
N is the number of free blocks.
+ Address order first fit
+ -
+
Strategy: Find the block with the lowest address that satisfies the
+ requested block size.
+ Implementation: A balanced binary search tree is
+ used. The time complexity is proportional to log N, where
+ N is the number of free blocks.
+
Good fit
-
Strategy: Try to find the best fit, but settle for the best fit
@@ -320,11 +328,11 @@
subsystem identifier, only the specific allocator identified will be
effected:
- as bf|aobf|gf|af]]>
+ as bf|aobf|aoff|gf|af]]>
-
Allocation strategy. Valid strategies are bf (best fit),
- aobf (address order best fit), gf (good fit),
- and af (a fit). See
+ aobf (address order best fit), aoff (address order first fit),
+ gf (good fit), and af (a fit). See
the description of allocation strategies in "the alloc_util framework" section.
asbcst ]]>
-
--
cgit v1.2.3