USING BITSETS TO COMMUNICATE INFORMATION CONCERNING ENTITIES IN A CATALOG

    公开(公告)号:US20240303255A1

    公开(公告)日:2024-09-12

    申请号:US18181456

    申请日:2023-03-09

    Applicant: NETFLIX, INC.

    CPC classification number: G06F16/285 G06F16/2237

    Abstract: In various embodiments a computer-implemented method for communicating sets of entities in a content catalog is disclosed. The method includes loading an entity index into memory at a microservice, where the entity index comprises entity identifiers corresponding to titles in a catalog, and where each identifier in the entity index is mapped to an ordinal number. The method also includes composing a message including a bitset to identify titles from the catalog, where a bit in the bitset is set if a position of the bit in the bitset corresponds to a respective ordinal number in the entity index associated with the one or more titles. Additionally, the method includes transmitting the message to a different microservice where a memory for the recipient microservice comprises a copy of the entity index, and where the bitset comprised within the message is decoded into entity identifiers using the entity index.

    TECHNIQUES FOR GENERATING SNAPSHOTS OF DATASETS

    公开(公告)号:US20180101311A1

    公开(公告)日:2018-04-12

    申请号:US15725259

    申请日:2017-10-04

    Applicant: NETFLIX, INC.

    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.

    TECHNIQUES FOR EFFICIENTLY ACCESSING VALUES SPANNING SLABS OF MEMORY

    公开(公告)号:US20180143786A1

    公开(公告)日:2018-05-24

    申请号:US15820407

    申请日:2017-11-21

    Applicant: NETFLIX, INC.

    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.

    TECHNIQUES FOR GENERATING AND OPERATING ON IN-MEMORY DATASETS

    公开(公告)号:US20180101312A1

    公开(公告)日:2018-04-12

    申请号:US15725261

    申请日:2017-10-04

    Applicant: NETFLIX, INC.

    Abstract: In various embodiments, a consumer generates and operates with an in-memory dataset. In operation, a read state application copies a snapshot associated with a source dataset from a file store to a random access memory (RAM) to generate an in-memory dataset. Notably, the source dataset has a first size, and the in-memory dataset has a second size that is smaller than the first size. The read state application then performs a read-only operation on the in-memory dataset to access one or more data values that are stored in the in-memory dataset and associated with the source dataset. When the one or more data values are accessed, the second data size of the in-memory dataset is maintained. Advantageously, some consumers that are unable to store the entire source dataset in are able to store the entire snapshot in RAM.

Patent Agency Ranking