aboutsummaryrefslogtreecommitdiff
path: root/std/sort.zig
diff options
context:
space:
mode:
authorAndrew Kelley <superjoe30@gmail.com>2018-02-12 02:14:44 -0500
committerAndrew Kelley <superjoe30@gmail.com>2018-02-12 02:14:44 -0500
commit445b03384a5ffcace11927aa9dd5f21604527f5c (patch)
tree9cab533e7ac95f74d0aad7e986f86d0f7a2c307e /std/sort.zig
parentf2d601661d286b135293373a83ce1a8628272379 (diff)
downloadzig-445b03384a5ffcace11927aa9dd5f21604527f5c.tar.gz
zig-445b03384a5ffcace11927aa9dd5f21604527f5c.zip
introduce std.heap.ArenaAllocator and std.heap.DirectAllocator
* DirectAllocator does the underlying syscall for every allocation. * ArenaAllocator takes another allocator as an argument and allocates bytes up front, falling back to DirectAllocator with increasingly large allocation sizes, to avoid calling it too often. Then the entire arena can be freed at once. The self hosted parser is updated to take advantage of ArenaAllocator for the AST that it returns. This significantly reduces the complexity of cleanup code. docgen and build runner are updated to use the combination of ArenaAllocator and DirectAllocator instead of IncrementingAllocator, which is now deprecated in favor of FixedBufferAllocator combined with DirectAllocator. The C allocator calls aligned_alloc instead of malloc, in order to respect the alignment parameter. Added asserts in Allocator to ensure that implementors of the interface return slices of the correct size. Fixed a bug in Allocator when you call realloc to grow the allocation.
Diffstat (limited to 'std/sort.zig')
0 files changed, 0 insertions, 0 deletions