Patents by Inventor Ravi Shirish SHETYE

Ravi Shirish SHETYE 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).

  • Memory management for KLL sketch
    Patent number: 11816106
    Abstract: The present application relates to managing memory of a KLL sketch for a streaming set. A computer system allocates an initial amount of memory from a computer memory to a buffer of a KLL sketch data structure based on a sparse sketch size independent of a data type of the streaming set. The system allocates an incremental amount of memory greater than or equal to the initial amount of memory from the computer memory to the buffer in response to a size of the streaming set exceeding a supported stream size of the KLL sketch data structure. The system determines a number of levels of the KLL sketch data structure based on a total allocated amount of memory and a size of the data type of the streaming set. The system adds new elements from the streaming set to the KLL sketch data structure based on the number of levels.
    Type: Grant
    Filed: March 9, 2022
    Date of Patent: November 14, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gourav Kumar, Rajkumar Iyer, Ravi Shirish Shetye
  • MEMORY MANAGEMENT FOR KLL SKETCH
    Publication number: 20230289346
    Abstract: The present application relates to managing memory of a KLL sketch for a streaming set. A computer system allocates an initial amount of memory from a computer memory to a buffer of a KLL sketch data structure based on a sparse sketch size independent of a data type of the streaming set. The system allocates an incremental amount of memory greater than or equal to the initial amount of memory from the computer memory to the buffer in response to a size of the streaming set exceeding a supported stream size of the KLL sketch data structure. The system determines a number of levels of the KLL sketch data structure based on a total allocated amount of memory and a size of the data type of the streaming set. The system adds new elements from the streaming set to the KLL sketch data structure based on the number of levels.
    Type: Application
    Filed: March 9, 2022
    Publication date: September 14, 2023
    Inventors: Gourav KUMAR, Rajkumar IYER, Ravi Shirish SHETYE