Invention Grant
- Patent Title: Accessing an N-way linked list
-
Application No.: US15448735Application Date: 2017-03-03
-
Publication No.: US10885115B2Publication Date: 2021-01-05
- Inventor: Burkhard Steinmacher-Burow
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Daniel C. Housley
- Main IPC: G06F16/901
- IPC: G06F16/901 ; G06F16/22 ; G06F12/02 ; G06F5/06 ; G06F9/38 ; G06F3/0482 ; G06F3/0489

Abstract:
Computer-implemented methods for accessing a particular element of a plurality of elements stored in an N-way linked list in a computer memory provide for adding or removing elements at locations within the list. The methods may be employed with LIFO or FIFO N-way linked lists. The methods may include traversing the N sub-lists in parallel as well as the use of single instruction multiple data operations.
Public/Granted literature
- US20170177741A1 ACCESSING AN N-WAY LINKED LIST Public/Granted day:2017-06-22
Information query