Linked list for lock-free memory allocation

A computer-implemented method for a linked list for memory allocation, comprising:

• maintaining, by a memory allocation module in a computer processor, a linked list of address ranges in a computer memory that are available for allocation;
• receiving, by the memory allocation module, a request for allocation of a first address range from a first operation, the request comprising a size of the first address range;
• and
• traversing the linked list to determine an available address range having a size that is greater than or equal to the size of the first address range;
• determining whether there is interference in the linked list from a second operation;
• based on determining that there is no interference in the linked list from the second operation, removing determined address range from the linked list;
• and
• based on determining that there is interference in the linked list from the second operation, restarting the traversing of the linked list.