公开(公告)号：US11113000B2

公开(公告)日：2021-09-07

申请号：US16540020

申请日：2019-08-13

Applicant: NETFLIX, INC.

Inventor： John Andrew Koszewnik

IPC: G06F3/06 ,  G06F12/00 ,  G06F13/14

Abstract: In various embodiments, a memory pool application implements composite arrays via a memory pool that includes a first slab and a second slab. First, the memory pool application assigns the first slab and the second slab to a composite array. The memory pool application then modifies a final data word included in the first slab to store a first portion of a specified value and a leading data word included in the second slab to store a second portion of the specified value. The memory pool application copies the second data word to a duplicate data word included in the first slab. Subsequently, the memory pool application performs an unaligned read operation on the first slab based on a specified offset to retrieve a first word stored in memory and extracts the specified value from the first word based on the specified offset and a specified number of bits.

公开(公告)号：US10387077B2

公开(公告)日：2019-08-20

申请号：US15820407

申请日：2017-11-21

Applicant: NETFLIX, INC.

Inventor： John Andrew Koszewnik

IPC: G06F12/12 ,  G06F3/06 ,  G06F12/00 ,  G06F13/14

Abstract: In various embodiments, a memory pool application implements composite arrays via a memory pool that includes a first slab and a second slab. First, the memory pool application assigns the first slab and the second slab to a composite array. The memory pool application then modifies a final data word included in the first slab to store a first portion of a specified value and a leading data word included in the second slab to store a second portion of the specified value. The memory pool application copies the second data word to a duplicate data word included in the first slab. Subsequently, the memory pool application performs an unaligned read operation on the first slab based on a specified offset to retrieve a first word stored in memory and extracts the specified value from the first word based on the specified offset and a specified number of bits.

公开(公告)号：US11747983B2

公开(公告)日：2023-09-05

申请号：US15725259

申请日：2017-10-04

Applicant: NETFLIX, INC.

Inventor： John Andrew Koszewnik

IPC: G06F3/06 ,  G06F16/738 ,  G06F11/14

CPC classification number: G06F3/0611 ,  G06F3/065 ,  G06F3/068 ,  G06F3/0619 ,  G06F3/0641 ,  G06F3/0685 ,  G06F11/1451 ,  G06F16/739 ,  G06F2201/84

Abstract: In various embodiments, a write state application generates a snapshot that includes one or more data values associated with a source dataset. In operation, the write state application performs one or more compression operations on the source dataset to generate a first compressed record. The write state application then serializes the first compressed record and a second compressed record to generate a first compressed record list. Finally, the write state application generates the snapshot based on the first compressed record list. When the data values are accessed from the first snapshot, the size of the snapshot is maintained. Advantageously, because the size of the snapshot is smaller than the size of the source dataset, some consumers that are unable to store the entire source dataset in random access memory (RAM) are able to store the entire snapshot in RAM.