[PATCH] BumpPtr allocate SimpleReferences

colinl at codeaurora.org colinl at codeaurora.org
Thu Dec 4 12:07:59 PST 2014


It doesn't seem like there's any memory different between the linked list version and the bumpvector version.  The linked list version requires 2*(pointer_size)*N memory and if a bumpvector is resized to double each time, the sum of all intermediate backing allocations comes out the same.

16 Items in a linked list requires 2*16*pointer
16 Items in a bumpvector requires (1+2+4+8+16)*pointer

http://reviews.llvm.org/D6518






More information about the llvm-commits mailing list