Microsoft Technology Licensing, LLC

Microsoft Corporation

Duane Campbell

Matthew John Androski

Konrad Tupaj

Jeffrey James Duzak

Alexander A Babanov

Jenefer Lea Monroe

Danny Khen

Dmitri Viktorovich Kotchetov

Nicholas Kyle Ryan

Kartik Nathan

Douglas Mangini

Sam Gensburg

Chad B Rothschiller

Bruce Cordell Jones

David Francis Gainer

Andrew James Becker

Matthew J Androski

Andrew Becker

David F Gainer

Jeffrey J Duzak

The present disclosure provides methods, systems, and computer products for providing state-based revisions in a document collaboration system. In some aspects, a plurality of users may be simultaneously editing the same document on their respective computing devices. The document may comprise a plurality of editable objects having unique objects identifiers. In such aspects, when a user edits an object in a local version of the document, a state-based revision ('SBR') record is created. The SBR is populated with information such as, information describing the type of object being edited, a descriptor that uniquely identifies the specific instance of the object being edited, a collection of common references that can be adjusted by the document collaboration engine and an opaque binary stream comprising the modified state of the edited object. The SBR record is then transmitted to one or more additional devices.

Collaborative document editing using state-based revision

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

Embodiments of the invention involve a method of concurrent processing of chain calculations using multiple processors each having a separate recalculation engine in a spreadsheet program. The operations basically include first determining a number of available processors, then allocating a recalculation engine to each available processor, distributing the formulas between the recalculation engines, and then concurrently evaluating the formulas distributed to each recalculation engine when a recalc operation is called for in the spreadsheet program.

Method and system for multithread processing of spreadsheet chain calculations

Growing community of inventors

Sammamish, WA, United States of America

Duane Campbell