Invention Grant
- Patent Title: Data set lookup with binary search integration and caching
-
Application No.: US15803228Application Date: 2017-11-03
-
Publication No.: US11699032B2Publication Date: 2023-07-11
- Inventor: Prashant Anand Shirolkar , George Randell Dong , Henry Nathan Shomber , Jeffrey James Duzak
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
- Current Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
- Current Assignee Address: US WA Redmond
- Main IPC: G06F40/18
- IPC: G06F40/18 ; G06F16/2455 ; G06F16/22

Abstract:
In non-limiting examples of the present disclosure, systems, methods and devices for identifying a target value in a data set are presented. A request for a first target value in a data array may be received, wherein the request comprises first reference value. The data array may comprise a plurality of values and a plurality of value types included in one or more tables in a computer-implemented spreadsheet application. An index comprising a plurality of sorted reference numbers corresponding to a plurality of values in the data array may be generated based on the request. The index may be searched, and based at least on the search, the first reference value may be identified. In additional examples, the index may be cached and utilized to process additional target value requests that reference an overlapping range value with the first request.
Public/Granted literature
- US20190138590A1 DATA SET LOOKUP WITH BINARY SEARCH INTEGRATION AND CACHING Public/Granted day:2019-05-09
Information query