IMPLEMENTING SCALABLE MEMORY ALLOCATION USING IDENTIFIERS THAT RETURN A SUCCINCT POINTER REPRESENTATION

A method and device generates a slab identifier and a hash function identifier in response to a memory allocation request with a request identifier and allocation size from a memory allocation requestor. The slab identifier indicates a memory region associated with a base data size and the hash function identifier indicates a hash function. The method and device provides a bit string including the slab identifier and the hash function identifier to the memory allocation requestor.