Patent ID: 8671261

Claim:
A method in a system, the method comprising: receiving, from an application thread, a request for memory to be allocated to the application thread, including an index value; selecting a portion of a bitmap associated with a region including multiple blocks of the memory, the portion of the bitmap including a number of bits equal to a native word size of a device implementing the system, the portion including a location corresponding to a most recently freed block of the multiple blocks; obtaining a random number from a list of previously generated random numbers, the obtaining based on the received index value; determining, by rotating the portion of the bitmap a number of times based on the random number to generate a rotated portion of the bitmap, a starting location in the rotated portion of the bitmap; scanning, beginning at the starting location, the rotated portion of the bitmap to identify a location in the rotated portion corresponding to an available block of the multiple blocks; identifying the available block based on the identified location in the rotated portion; and returning, to the application thread, an indication of the available block.