Open-Addressing Probing Barrier

A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to;

• responsive to receiving a request from an application to find an item in the memory container, calculate a starting memory slot for the item;
• responsive to the item failing to occupy the starting memory slot, probe a first predetermined number of memory slots immediately following the starting memory slot for the item;
• responsive to the item occupying one of the first predetermined number of memory slots immediately following the starting memory slot, return the hem to the application;
• responsive to the item failing to occupy one of the first predetermined number of memory slots immediately following the starting memory slot, determine whether a bather bit has been set in association with the last of the first predetermined number of memory slots;
• responsive to the barrier bit being set, probing at least a portion of the memory container for the item and, responsive to the item being found in the portion of the memory container, return the item to the application;
• responsive to the barrier bit failing to be set, return a notification that the item does not exist in the memory container to the application;
• responsive to receiving a request to insert the item in one of the plurality of memory slots in the memory container, calculate the starting memory slot for the item;
• responsive to the starting memory slot being empty, store the item in the starting memory slot;
• responsive to the starting memory slot being occupied, probe the first predetermined number of memory slots immediately following the starting memory slot for the item;
• responsive to one of the first predetermined number of memory slots immediately following the starting memory slot being empty, store the item in the empty memory slot;
• responsive to all of the first predetermined number of memory slots immediately following the starting memory slot being occupied, probe at least the portion of the memory container for an empty memory slot;
• responsive to the empty memory slot being identified, store the item in the empty memory slot and setting the barrier bit has been set in association with the last of the first predetermined number of memory slots;
• responsive to the empty memory slot failing to be identified, return a notification that the item cannot be stored in the memory container to the application.

An apparatus comprising:

• a processor;
• and
• a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:
• responsive to receiving a request from an application to find an item in the memory container, calculate a starting memory slot for the item;
• responsive to the item failing to occupy the starting memory slot, probe a first predetermined number of memory slots immediately following the starting memory slot for the item;
• responsive to the item occupying one of the first predetermined number of memory slots immediately following the starting memory slot, return the item to the application;
• responsive to the item failing to occupy one of the first predetermined number of memory slots immediately following the starting memory slot, determine whether a barrier bit has been set in association with the last of the first predetermined number of memory slots;
• responsive to the bather bit being set, probing at least a portion of the memory container for the item and, responsive to the item being found in the portion of the memory container, return the item to the application;
• responsive to the bather bit failing to be set, return a notification that the item does not exist in the memory container to the application;
• responsive to receiving a request to insert the item in one of the plurality of memory slots in the memory container, calculate the starting memory slot for the item;
• responsive to the starting memory slot being empty, store the item in the starting memory slot;
• responsive to the starting memory slot being occupied, probe the first predetermined number of memory slots immediately following the starting memory slot for the item;
• responsive to one of the first predetermined number of memory slots immediately following the starting memory slot being empty, store the item in the empty memory slot;
• responsive to all of the first predetermined number of memory slots immediately following the starting memory slot being occupied, probe at least the portion of the memory container for an empty memory slot;
• responsive to the empty memory slot being identified, store the item in the empty memory slot and setting the bather bit has been set in association with the last of the first predetermined number of memory slots:
• responsive to the empty memory slot failing to be identified, return a notification that the item cannot be stored in the memory container to the application.