Memory allocation

摘要

There is disclosed a technique for use in memory allocation. In one embodiment, the technique comprises a method. The method comprises the step of determining the size of an item. The method also comprises the step of determining whether to allocate the item to stack or heap memory based on the size of the item.

主权项

1. A method, comprising:
determining the size of an item; based on the size of the item, determining whether to allocate the item to stack or heap memory, wherein determining whether to allocate the item to stack or heap memory comprises comparing the size of the item to a threshold; and in response to determining to allocate to stack, determining whether to utilize one of a simple hybrid approach that involves moving linearly across the stack to locate empty memory slots or a B+ tree structure approach that determines free space in stack by only traversing to part of stack with enough free space, wherein the determination of whether to utilize the simple hybrid approach or the B+ tree structure approach depends on a level of fragmentation in connection with the stack.