Patents by Inventor Oleg Olshanetckii

Oleg Olshanetckii has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method, apparatus and computer program product for improved storage of key-value pairs
    Patent number: 9639566
    Abstract: A method, computer program product and apparatus provide an improved data structure for storing key-value pairs. The data structure comprises six arrays. The method, computer program product and apparatus provide for efficient searching, adding, removal, and iteration of elements. The data structure utilizes a scaled hash code and may store multiple values associated with a same scaled hash code. The required memory is allocated at the time of instantiation, resulting in improved performance. An insertion time of a new key-value pair is a linear function of the total number of key-value pairs.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: May 2, 2017
    Assignee: HERE Global B.V.
    Inventors: Oleg Olshanetckii, Hongming Liu
  • METHOD, APPARATUS AND COMPUTER PROGRAM PRODUCT FOR IMPROVED STORAGE OF KEY-VALUE PAIRS
    Publication number: 20160179802
    Abstract: A method, computer program product and apparatus provide an improved data structure for storing key-value pairs. The data structure comprises six arrays. The method, computer program product and apparatus provide for efficient searching, adding, removal, and iteration of elements. The data structure utilizes a scaled hash code and may store multiple values associated with a same scaled hash code. The required memory is allocated at the time of instantiation, resulting in improved performance. An insertion time of a new key-value pair is a linear function of the total number of key-value pairs.
    Type: Application
    Filed: December 18, 2014
    Publication date: June 23, 2016
    Inventors: Oleg Olshanetckii, Hongming Liu