Please download the dossier by clicking on the dossier button x
×

SYSTEMS AND METHODS FOR STORING DATA IN AN INTEGRATED ARRAY AND LINKED LIST BASED STRUCTURE

  • US 20200133942A1
  • Filed: 10/25/2019
  • Published: 04/30/2020
  • Est. Priority Date: 10/26/2018
  • Status: Active Grant
First Claim
Patent Images

1. A processor-implemented method, comprising:

  • receiving, by a processor, a plurality of input data and a corresponding reference data for each of the plurality of input data;

    creating a data structure for storing the plurality of input data, wherein the data structure is created in at least one form comprising an array structure or a linked list, and wherein the created data structure further comprises a plurality of data pointers defined for each of the plurality of input data;

    determining a unique set of data pointers from the plurality of data pointers for each of the plurality of input data, wherein the unique set of data pointers is determined by computing a range of candidate data pointers varying around the corresponding reference data;

    defining (i) the unique set of data pointers in the array structure and (ii) remaining data pointers from the plurality of data pointers, in the linked list;

    determining for a new input data, using a delta based mechanism, a data pointer from one of (i) the unique set of data pointers defined in the array structure or (ii) the remaining data pointers from the plurality of data pointers, in the linked list, wherein during determination of the data pointer a node corresponding to the determined data pointer is created; and

    storing the new input data at an address of the created node corresponding to the determined data pointer comprised in one of the array structure or the linked list.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×