Microsoft Technology Licensing, LLC

Andrew James Becker

Matthew John Androski

Charles David Ellis

John S Campbell

Christopher John Gross

Benjamin Edward Rampson

Carlos Augusto Otero

Christian Canton

Daniel Cory

Robert G Hawking

Robert C Collie

Juha P Niemisto

David Francis Gainer

Allison Jane Rutherford

Joseph John McDaid

Jeffrey James Duzak

Alexander A Babanov

Simon Peyton-Jones

Joseph M Chirilov

Claudio Vittorio Russo

Timothy F Ahlers

Roy Simkhay

Jeremy R Pankratz

Monica McAmis

Simon Loftus Peyton Jones

Jason Matthew Cahill

Samuel C Radakovitz

Andrew Donald Gordon

Johnny S Campbell

Michelle Elena Keslin

Su-Piao Bill Wu

Jason P Allen

Simon Peyton Jones

Weide Zhong

Jesse Raymond Bedford

Duane Campbell

Aleksandr Slepak

Steven Paul Kraynak

The present disclosure describes a value referred to as a compound object that stores multiple values in a single cell, wherein those multiple values are organized according to a defined structure. The compound object may store multiple values according to a known defined data structure such as, for example, a record, vector, matrix, table, or array. In other embodiments, the compound object may store multiple values as any nested combination of any one of the known or user-defined data structures. Each of the values stored in the compound object are individually referenceable and can fully participate with spreadsheet functionality including calculations, referencing, and formatting.

Compound data objects

A formula abstraction system is described. The system includes detecting a user-generated formula in a cell of a spreadsheet document, generating a graphical user interface that queries entries of a custom function based on the user-generated formula, forming the custom function by abstracting the user-generated formula to the custom function based on the entries, and storing the custom function in a function library of the spreadsheet document. The custom function applies the user-generated formula in a user-selected cell of the spreadsheet document.

Abstraction of formulas into reusable functions

Examples discussed herein relate to automatically creating lambda functions in spreadsheet applications, e.g., Microsoft Excel&#xae;. In an implementation, a method of automatically creating lambda functions in spreadsheet applications using a lambda shorthand notation is disclosed. The method includes analyzing contents of a cell of a spreadsheet to identify a formulaic expression and determining that the formulaic expression can define a body of a lambda function without using explicit lambda function notation or parameter declarations. The method further includes automatically creating and invoking the lambda function responsive to the determination. As discussed herein, creating the lambda function includes registering the lambda function in a lambda registry using the formulaic expression as the body of the lambda function that evaluates into an output value.

Automatically creating lambda functions in spreadsheet applications

Examples discussed herein relate to creating and handling lambdas in spreadsheet application, e.g., Microsoft Excel&#xae;. As discussed herein, lambdas are user defined functions (UDFs) that are natively creatable and maintainable through the use of a lambda registry in the spreadsheet application. In an implementation, a method of handling lambdas in a spreadsheet application is disclosed. The method includes detecting that a cell of a spreadsheet is populated with an expression that defines a lambda function and registering the lambda function with a lambda registry corresponding to the spreadsheet. The registration includes recording a home cell that identifies a location of the cell of the spreadsheet where the lambda function is defined. The method further includes replacing the expression that defines the lambda function with a reference to the registered lambda function.

Creating and handling lambda functions in spreadsheet applications

The present disclosure is directed to systems and methods for implementing notifications for rich data types in a spreadsheet application. Generally, a value being of a rich data type is as a type of value that has context and established relationships with other types of data. In particular, a rich data type is a data value having associated context, which may be units (e.g., inches, miles, meters, kilograms, seconds, joules, hertz, Fahrenheit, etc.) or other information about the data's type (e.g., city, stock, NCAA football team, car, restaurant, school, etc.). Additionally, a value being of a rich data type further includes established relationships with other types of data.

Notifications for rich data types

The present disclosure provides a novel approach for creating and referencing arrays as implemented in a spreadsheet application. Aspects of the present disclosure include, but are not limited to: referencing arrays, creating dynamic arrays, collapsing values of an array into a single cell, spilling values of an array to a table, referencing one or more values in collapsed arrays, visually indicating no spill errors while maintaining calculation capabilities thereon, and implicit intersection of data.

Modern spreadsheet arrays

A spreadsheet application or other application supporting formulaic cells that automatically provides support for a number of diverse formulaic functions. The automatically provided diverse formulaic functions include a function returning the value of the formula logic if the logic can be evaluated without an error. Another function finds a value in a formulaic cell that is in the same row as a particular value from the first column and the same column as a particular value in the first row. Other functions allow a selection of a set of multiple lookup rows and columns for matching the values used as variables in the function. The spreadsheet application is further configured to automatically supply other functions in addition to those described.

System and method for a spreadsheet application supporting diverse formulaic functions

This disclosure relates to a method and system of processing chain calculations in spreadsheet applications utilizing multiple processors, each having a separate recalculation engine. A single calculation chain may be reordered into a unified chain where supporting and dependent formulas are organized into a tree hierarchy of child chains. The unified chain is further divided into dependency levels, where entries in each dependency level may be moved to a next dependency level during reordering. If an entry within a dependency level is dependent upon another entry not found within its own child chain, the unified chain is ordered such that an entry is only dependent upon an entry in a prior dependency level. Further, dependency levels allow a control thread to perform control-thread-only operations while maintaining multi-thread processing capabilities.

Multi-thread spreadsheet processing with dependency levels

The present invention provides several database formulas that can manipulate large sets of data. Each database formula is customizable and repeatable without user intervention. Thus, users may enter numerous options that can cover the user's desire for data output in certain forms or formats, select a set of input data, and consistently receive a set of output data. In some embodiments, the user may refer to the set of data semantically instead of specifying a range of cells to use in the database formula. Referring to the data semantically allows the database formulas to adjust to changes in the range of cells new data may occupy.

Design of spreadsheet functions for working with tables of data

Embodiments are configured to manage memory, including detecting one or more memory leaks. The various embodiments are configured to detect memory leaks and/or associated data without adding extra space or overhead for each associated memory allocation as compared with current implementations. In an embodiment, memory is managed including the detection a memory leak by using a fixed memory overhead, such as a fixed block or buffer of N pointers, instead of adding extra space per memory allocation. The contents of the fixed block can be altered and used to detect when memory has been allocated but not freed based on an analysis of a polynomial associated with one or more allocation and free operations. The polynomial can be solved to determine leaked pointers under certain conditions.

Detection of memory leaks

The present invention relates to a new type of structured name within a spreadsheet program that allows users to refer to tables, columns of data within tables, headers of tables, totals from tables, PivotTables&#xae;, and portions of PivotTable&#xae; data by the data's headers. Embodiments of the present invention comprise a method for referring to a set of data that comprises receiving one or more semantic designations, wherein the one or more semantic designations name a set of context information that describes one or more items of data in a data structure, automatically creating a structural reference, and associating the context information with the structural reference. Other embodiments of the present invention relate to an interaction with a user interface for displaying on a display device a structural reference to data in a spreadsheet that comprises receiving one or more semantic designations from the user that refer to one or more elements of the data structure, creating a structural reference to the elements of the data structure, and displaying the structural reference as a collection of the one or more semantic designations.

Method and implementation for referencing of dynamic data within spreadsheet formulas

A method, system, and apparatus for providing access to asynchronous data in a spreadsheet application program is provided. When a request is received to utilize an asynchronous data element in a spreadsheet, the spreadsheet application program instructs an asynchronous data server to provide updated values for the asynchronous data element. When the asynchronous data server program receives an updated value, it notifies the spreadsheet application program that a changed value for the data element is available. The next time the spreadsheet application program has idle processing time following a notification that an update is available, the spreadsheet application program determines whether a notification has been received from the asynchronous data server program. If an update is available, the spreadsheet application program contacts the asynchronous data server and requests the update. In response, the asynchronous data server program transmits the update to the spreadsheet application program.

Method, system, and apparatus for providing access to asynchronous data in a spreadsheet application program

A recalculation engine version stamp is employed to determine whether a spreadsheet program file should be fully recalculated upon opening. When a spreadsheet program file is recalculated and saved, a recalculation engine version stamp is written to the file. The recalculation engine version stamp corresponds to the version of the calculation engine of the application program that last recalculated and saved the program file. When the program file is opened in a spreadsheet application program, the recalculation engine version stamp is compared to the calculation engine version number of the spreadsheet application program. If the calculation engine version number of the spreadsheet application program is more recent than the recalculation engine version stamp of the spreadsheet program file, then a full recalculation of the spreadsheet program file is performed.

Spreadsheet recalculation engine version stamp

Growing community of inventors

Bellevue, WA, United States of America

Andrew James Becker