Microsoft Technology Licensing, LLC

Bartosz Tomasz Nyczkowski

Xin Huang

Michael Stephen Sterling

Mark James McNulty

Derek E Gladding

Mark James Mcnulty

A method for providing in-place safe decompression of a data stream includes utilizing a stored offset to allocate a memory space for a decompression operation. The stored offset represents a maximum offset by which a write pointer position of an output stream exceeds a read pointer position for a corresponding input stream during in-place decompression of the compressed data stream.

In-place safe decompression

A storage stack exposes an API for use by user mode applications. An application calls a function exposed by the API to enqueue requests to read a file on a file submission queue ('FSQ'). Read requests in the FSQ are dequeued in batches, and file offsets in the batches of dequeued read requests are translated to disk offsets. The translated batches of read requests are stored in a storage submission queue ('SSQ'). A storage subsystem retrieves batches of the translated read requests from the SSQ and performs the specified read operations. Completion notifications for the read requests are stored in a storage completion queue (&#x201c;SCQ&#x201d;). Batches of completion notifications are dequeued from the SCQ and translated to file completions. Batches of file completions are stored in a file completion queue (&#x201c;FCQ&#x201d;). The user mode application that submitted the read requests can dequeue batches of completion notifications from the FCQ.

Growing community of inventors

Redmond, WA, United States of America

Bartosz Tomasz Nyczkowski