OPEN-ADDRESSING PROBING BARRIER

An open address probing barrier is utilized in association with a memory container. A starting memory slot is calculated for an item to be found in the memory container. Responsive to the item failing to occupy the starting memory slot, a first predetermined number of memory slots immediately following the starting memory slot are probed. Responsive to the item occupying one of those memory slots, the item is returned to the application. Responsive to the item failing to occupy one of those memory slots, a determination is made as to whether a barrier bit has been set in association with the last of the first predetermined number of memory slots. If so, at least a portion of the memory container is probed for the item and, if found,the item is returned to the application. If the barrier bit is not set, a notification is returned to the application. L'invention concerne une barrière de sondage d'adresse ouverte utilisée en association avec un conteneur de mémoire. Une fente de mémoire de départ est calculée pour un élément devant se trouver dans le conteneur de mémoire. Si l'élément n'occupe pas la fente de mémoire de départ, un premier nombre prédéterminé de fentes de mémoire suivant immédiatement la fente de mémoire de départ est sondé. Si l'élément occupe une de ces fentes de mémoire, il est retourné à l'application. Si l'élément n'occupe pas une de ces fentes de mémoire, il est déterminé si un bit de barrière a été défini en association avec la dernière fente du premier nombre prédéterminé de fentes de mémoire. Si tel est le cas, au moins une partie du conteneur de mémoire est sondée à la recherche de l'élément et, s'il est détecté, l'élément est retourné à l'application. Si le bit de barrière n'est pas défini, une notification est renvoyée à l'application.