Menu
Search

Forums

Forum Index

Thread overview
Parse tree node allocator
Aug 31, 2017
Per Nordlöw
Aug 31, 2017
Stefan Koch
Sep 01, 2017
Per Nordlöw
August 31, 2017
Gravatar of Per NordlöwPosted by Per NordlöwReply
Per Nordlöw
Gravatar of Per Nordlöw


Reply
Which allocator is best suited for allocating tree nodes (all of equal size around 40-60 bytes in size) in one shot and then delete them all in one go? My use case is parse trees.
August 31, 2017
Gravatar of Stefan KochPosted by Stefan Koch
in reply to Per Nordlöw		Reply
Stefan Koch
Gravatar of Stefan Koch
Posted in reply to Per Nordlöw


Reply
On Thursday, 31 August 2017 at 15:43:05 UTC, Per Nordlöw wrote:
> Which allocator is best suited for allocating tree nodes (all of equal size around 40-60 bytes in size) in one shot and then delete them all in one go? My use case is parse trees.

Region Allocator.
September 01, 2017
Gravatar of Per NordlöwPosted by Per Nordlöw
in reply to Stefan Koch		Reply
Per Nordlöw
Gravatar of Per Nordlöw
Posted in reply to Stefan Koch


Reply
On Thursday, 31 August 2017 at 15:55:26 UTC, Stefan Koch wrote:
> On Thursday, 31 August 2017 at 15:43:05 UTC, Per Nordlöw wrote:
>> Which allocator is best suited for allocating tree nodes (all of equal size around 40-60 bytes in size) in one shot and then delete them all in one go? My use case is parse trees.
>
> Region Allocator.

A region over `Mallocator` or a paged allocator to avoid overhead in calling `malloc`?