Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(80)

Side by Side Diff: fusl/src/malloc/DESIGN

Issue 1573973002: Add a "fork" of musl as //fusl. (Closed) Base URL: https://github.com/domokit/mojo.git@master
Patch Set: Created 4 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « fusl/src/locale/wcsxfrm.c ('k') | fusl/src/malloc/__brk.c » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
(Empty)
1
2
3 In principle, this memory allocator is roughly equivalent to Doug
4 Lea's dlmalloc with fine-grained locking.
5
6
7
8 malloc:
9
10 Uses a freelist binned by chunk size, with a bitmap to optimize
11 searching for the smallest non-empty bin which can satisfy an
12 allocation. If no free chunks are available, it creates a new chunk of
13 the requested size and attempts to merge it with any existing free
14 chunk immediately below the newly created chunk.
15
16 Whether the chunk was obtained from a bin or newly created, it's
17 likely to be larger than the requested allocation. malloc always
18 finishes its work by passing the new chunk to realloc, which will
19 split it into two chunks and free the tail portion.
20
21
22
OLDNEW
« no previous file with comments | « fusl/src/locale/wcsxfrm.c ('k') | fusl/src/malloc/__brk.c » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698