Patent ID: 9684737
Date: 2017-06-20
CPC Classifications: G06F

Claim:
1. A computer-implemented method for accessing a particular element of a plurality of elements stored in an N-way linked list in a computer memory, the N-way linked list having N linked sub-lists and a list order, each element being in one of the N sub-lists and including a pointer to a next sequential element in a same sub-list, comprising: identifying a location of the particular element; identifying respective locations of N neighbor elements consecutive to the particular element in list order; for each of the N neighbor elements, redirecting a pointer of a respective neighbor element to point to an element one position away, in list order, from an element currently pointed to by the respective neighbor element; and removing the particular element, wherein the identifying of respective locations of N neighbor elements consecutive to the particular element in list order includes: identifying of respective locations of N neighbor elements following the particular element in list order; and redirecting, for each of the N neighbor elements, a pointer of the respective neighbor element to point to an element one position away, in list order, from an element currently pointed to by the respective neighbor element includes: redirecting a previous element pointer of the respective neighbor element to point to an element one position more previous, in list order, than an element currently pointed to by the previous element pointer of the respective neighbor element.