WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018046084) SYSTEMS AND METHODS FOR MANAGING AN ORDERED LIST DATA STRUCTURE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/046084 International Application No.: PCT/EP2016/071175
Publication Date: 15.03.2018 International Filing Date: 08.09.2016
IPC:
G06F 17/30 (2006.01)
Applicants: GOLD, Israel[IL/DE]; DE (US)
AVNI, Hillel[IL/DE]; DE (US)
HUAWEI TECHNOLOGIES CO., LTD.[CN/CN]; Huawei Administration Building Bantian Longgang District Shenzhen, Guangdong 518129, CN
Inventors: GOLD, Israel; DE
AVNI, Hillel; DE
Agent: KREUZ, Georg; DE
Priority Data:
Title (EN) SYSTEMS AND METHODS FOR MANAGING AN ORDERED LIST DATA STRUCTURE
(FR) SYSTÈMES ET PROCÉDÉS DE GESTION D'UNE STRUCTURE DE DONNÉES DE LISTE ORDONNÉE
Abstract:
(EN) There is provided a system for managing an ordered list, comprising: processors arranged for parallel execution of threads; a shared memory storing a doubly linked skiplist (DLSkiplist) arranged as an ordered set of nodes, each node-list component including a forward pointer to a next node-list and a backward pointer to a previous node-list, and a list management process adapted to: logically delete a node by setting a delete flag field of the node-list component; execute at least one forward- structural- adaptation thread that traverses the node-list according to the forward pointers, and execute at least one backward-structural-adaptation thread that traverses the node-list according to the backwards pointers, wherein the at least one forward- structural- adaptation thread and the at least one backward-structural-adaptation thread perform bi-directional structural adaptation of the DLSkiplist by splicing the index-links of the logically deleted node to lower the tower of the logically deleted node to logically remove the logically deleted node from the DLSkiplist.
(FR) L'invention concerne un système de gestion d'une liste ordonnée, comprenant : des processeurs agencés pour une exécution parallèle de fils ; une mémoire partagée stockant un skiplist à double liaison (DLSkiplist) agencé sous la forme d'un ensemble ordonné de nœuds, chaque composant de liste de nœuds comprenant un pointeur vers l'avant vers une liste de nœuds suivant et un pointeur vers l'arrière vers une liste de nœuds précédente, et un processus de gestion de listes conçu pour : supprimer logiquement un nœud en définissant un champ de drapeau de suppression du composant de liste de nœuds ; exécuter au moins un fil d'adaptation de structure avant qui traverse la liste de nœuds en fonction des pointeurs vers l'avant, et exécuter au moins un fil d'adaptation de structure arrière qui traverse la liste de nœuds en fonction des pointeurs vers l'arrière, le ou les fils d'adaptation structurelle vers l'avant et le ou les fils d'adaptation structurelle vers l'arrière effectuant une adaptation structurelle bidirectionnelle du DLSkiplist par épissage des liens d'index du nœud logiquement supprimé pour abaisser la tour du nœud logiquement supprimé pour retirer logiquement le nœud logiquement effacé du DLSkiplist.
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, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, 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)