]> mj.ucw.cz Git - libucw.git/blob - ucw/doc/alloc.txt
Redblack: Added search_up
[libucw.git] / ucw / doc / alloc.txt
1 Generic allocators
2 ==================
3
4 Sometimes, we want to define data structures, whose memory allocation can be
5 parametrized. If we wish to squeeze out the last bit of performance, we
6 tie the structure to a certain allocator in compile time (as we do for
7   <<hashtable:,hash tables>>). If performance is not so critical, allocators
8 can be swapped in run time.
9
10 This module defines a generic interface to memory allocators. You can use
11 the following pre-defined allocators, or define some of your own.
12
13 * <<std,Standard malloc-based allocator>>
14 * <<zeroing,Zeroing malloc-based allocator>>
15 * <<mempool:fun_mp_get_allocator,Memory pools>>
16
17 These data structures accept an allocator (more will come later):
18
19 * Growing arrays
20
21 ucw/alloc.h
22 -----------
23
24 !!ucw/alloc.h