Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019064135) OPEN-ADDRESSING PROBING BARRIER
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/064135 International Application No.: PCT/IB2018/057276
Publication Date: 04.04.2019 International Filing Date: 21.09.2018
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
INTERNATIONAL BUSINESS MACHINES CORPORATION [US/US]; New Orchard Road Armonk, New York 10504, US
IBM UNITED KINGDOM LIMITED [GB/GB]; PO Box 41, North Harbour Portsmouth Hampshire PO6 3AU, GB (MG)
IBM (CHINA) INVESTMENT COMPANY LIMITED [CN/CN]; 25/F, Pangu Plaza No.27, Central North 4th Ring Road, Chaoyang District Beijing 100101, CN (MG)
Inventors:
SHATSKY, Yosef; IL
PORAT-STOLER, Asaf; IL
SIVAN, Tom; IL
Agent:
PYECROFT, Justine; GB
Priority Data:
15/715,45926.09.2017US
Title (EN) OPEN-ADDRESSING PROBING BARRIER
(FR) BARRIÈRE DE SONDAGE À ADRESSAGE OUVERT
Abstract:
(EN) 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.
(FR) 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.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)