# US 11,308,160 B2 · Threaded linking pointer mechanism > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,308,160 B2 - Document ID: US11308160B2 - Status: Granted - Kind: B2 - Application number: 16/146,535 - Filed: 2018-09-28 - Published: 2019-12-05 - Granted: 2022-04-19 - Earliest claimed: 2018-06-03 - Assignees: Apple Inc. - Applicants: Apple Inc. - Inventors: Peter Cooper; Louis G. Gerbarg; Nick Kledzik - Web page: https://patentgrep.com/patent/US11308160B2 ## CPC - G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)} - G06F 21/54: by adding security routines or objects to programs - G06F 21/566: {Dynamic detection, i.e. detection performed at run-time, e.g. emulation, suspicious activities} - G06F 2221/033: Test or assess software - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract One embodiment provides for a computer-implemented method comprising generating a linked list table including a first component having linking data to be stored in a table data structure for one or more rebase and bind operations and second a component having instructions to implement the table data structure to perform the rebase and bind operations according to a linked list chain and executing the instructions in the second component of the linked list table to perform the one or more rebase and bind operations based on the linked list chain. ## Claims ### Claim 1 A computer-implemented method comprising: generating, prior to runtime, a linked list table including: (a) a first component having linking data to be stored in a table data structure for one or more rebase and bind operations, the linking data comprising at least one pointer including a value component and a metadata component, and (b) a second component having instructions to implement the table data structure to perform the rebase and bind operations according to a linked list chain, at least one of the rebase and bind operations including examining an authentication component within the metadata component to determine whether the at least one pointer in the linking data is to be encrypted; and subsequently executing the instructions in the second component of the linked list table to perform the one or more rebase and bind operations based on the linked list chain. ### Claim 2 (depends on 1) The computer-implemented method as in claim 1, wherein executing the instructions comprises: creating space in memory for the table data structure; storing a state in the table data structure indicated in the instructions included in the second component; and performing the one or more rebase and bind operations based on the linked list chain. ### Claim 3 (depends on 1) The computer-implemented method as in claim 1, wherein performing the one or more rebase and bind operations based on the linked list chain comprises: retrieving a first linking operation opcode in the linked list table; and examining a pointer in the linking data corresponding to the first linking operation opcode. ### Claim 4 (depends on 3) The computer-implemented method as in claim 3, wherein examining the pointer comprises examining a bind component within the metadata component to determine whether an operation is a rebase operation or a bind operation. ### Claim 5 (depends on 4) The computer-implemented method as in claim 4, wherein performing the one or more rebase and bind operations further comprises performing the operation indicated by the bind component. ### Claim 6 (depends on 4) The computer-implemented method as in claim 4, wherein examining the pointer further comprises examining a next component in the metadata component to determine an offset to a second linking operation opcode in the linked list table. ### Claim 7 A data processing system comprising: a non-transitory machine-readable medium storing a first set of instructions; one or more processors to execute the first set of instructions, wherein the first set of instructions, when executed, cause the one or more processors to perform operations including: generating, prior to runtime, a linked list table including: (a) a first component having linking data to be stored in a table data structure for one or more rebase and bind operations, the linking data comprising at least one pointer including a value component and a metadata component, and (b) a second component having instructions to implement the table data structure to perform the rebase and bind operations according to a linked list chain, at least one of the rebase and bind operations including examining an authentication component within the metadata component to determine whether the at least one pointer in the linking data is to be encrypted; and subsequently executing the instructions in the second component of the linked list table to perform the one or more rebase and bind operations based on the linked list chain. ### Claim 8 (depends on 7) The data processing system as in claim 7, wherein executing the instructions comprises: creating space in memory for the table data structure; storing a state in the table data structure indicated in the instructions included in the second component; and performing the one or more rebase and bind operations based on the linked list chain. ### Claim 9 (depends on 7) The data processing system as in claim 7, wherein performing the one or more rebase and bind operations based on the linked list chain comprises: retrieving a first linking operation opcode in the linked list table; and examining a pointer in the linking data corresponding to the first linking operation opcode. ### Claim 10 (depends on 9) The data processing system as in claim 9, wherein examining the pointer comprises examining a bind component within the metadata component to determine whether an operation is a rebase operation or a bind operation. ### Claim 11 (depends on 9) The data processing system as in claim 9, wherein examining the pointer further comprises examining a next component in the metadata component to determine an offset to a second linking operation opcode in the linked list table. ### Claim 12 A non-transitory machine-readable medium storing instructions which, when executed by one or more processors of an electronic device, cause the one or more processors to perform operations comprising: generating, prior to runtime, a linked list table including: (a) a first component having linking data to be stored in a table data structure for one or more rebase and bind operations, the linking data comprising at least one pointer including a value component and a metadata component, and (b) a second component having instructions to implement the table data structure to perform the rebase and bind operations according to a linked list chain, at least one of the rebase and bind operations including examining an authentication component within the metadata component to determine whether the at least one pointer in the linking data is to be encrypted; and subsequently executing the instructions in the second component of the linked list table to perform the one or more rebase and bind operations based on the linked list chain. ### Claim 13 (depends on 12) The non-transitory machine-readable medium as in claim 12, wherein performing the one or more rebase and bind operations based on the linked list chain comprises: retrieving a first linking operation opcode in the linked list table; and examining a pointer in the linking data corresponding to the first linking operation opcode. ### Claim 14 (depends on 13) The non-transitory machine-readable medium as in claim 13, wherein examining the pointer comprises examining a bind component within the metadata component to determine whether an operation is a rebase operation or a bind operation. ### Claim 15 (depends on 1) The computer-implemented method of claim 1, wherein the authentication component comprises an authentication bit. ### Claim 16 (depends on 7) The data processing system of claim 7, wherein the authentication component comprises an authentication bit. ### Claim 17 (depends on 12) The non-transitory machine-readable medium of claim 12, wherein the authentication component comprises an authentication bit.