Lightweight Random Memory Allocation

One or more computer storage media having stored thereon multiple instructions that, when executed by one or more processors of a device, cause the one or more processors to:

• populate a random number list with multiple random numbers;
• receive, in response to a memory allocation request from an application thread, an index value associated with the application thread;
• obtain, based on the index value, a random number from the random number list;
• identify, by scanning a portion of a data structure associated with a region including multiple blocks of memory, an available block of the multiple blocks, the scanning beginning at a location determined based on the random number;
• and
• return, to the application thread, an indication of the identified available block.