Google Inc.

International Business Machines Corporation

John Raley

Ethan Solomita

Richard Theodore Gillam

Jessica Summer Jenkins

Douglas Felt

Methods, systems, and articles of manufacture for caching are disclosed. These include incrementally reading a cache by, receiving a request from a client to retrieve an object from a cache; comparing a size of the requested object to a threshold retrieval size; transmitting a response including an incremental lookup indicator to the client when the size is greater than the threshold retrieval size; receiving one or more follow-on requests including the incremental lookup indicator from the client; responsive to each of the follow-on requests, retrieving a portion of the requested object from the cache; and transmitting the retrieved portion to the client. Corresponding incremental insertion of data items into the cache are also disclosed.

Method and system for incremental cache lookup and insertion

A computer-implemented method, system and computer program product for updating a resource in a cached memory storage are provided. Mutable and immutable components of a resource are generated. The mutable component includes metadata that includes the amount of time the resource persists in the cached memory storage. The immutable component of the resource includes content provided by the source of the resource. A key associated with the resource is generated, where the key is used to access the mutable component and the immutable component in the cached memory storage. The key, the mutable component and the immutable component of the resource are transmitted to the cached memory storage from which the resource is retrieved for display on a client device.

Separation of mutable and immutable data in a memory cache for improvement of data updates

Character style information is stored in an array, in parallel with character information stored within another data structure. The style information array has more memory allocated to it than would be required to store the style information. This surplus memory is employed to form a 'gap' in the array at a location corresponding to the point at which characters are being modified. The gap permits rapid revisions to character style information, while the array storage mechanism permits rapid random access to the style information of any character. Character style information may be mapped to corresponding characters using a run--array mechanism which associates a style with characters through use of an offset which indicates a starting character to which the style applies and a run length which indicates the number of characters to which the style applies. Additionally, the offset may be related to the beginning or to the end of the document, depending upon whether the associated style run falls before or after the memory gap.

Growing community of inventors

San Francisco, CA, United States of America

John Raley