US Patent No. 10,642,750

SYSTEM AND METHOD OF A SHARED MEMORY HASH TABLE WITH NOTIFICATIONS AND REDUCED MEMORY UTILIZATION


Patent No. 10,642,750
Issue Date May 05, 2020
Title System And Method Of A Shared Memory Hash Table With Notifications And Reduced Memory Utilization
Inventorship Duncan Stuart Ritchie, Bowen Island (CA)
Sebastian Sapa, Vancouver (CA)
Peter John Fordham, Vancouver (CA)
Assignee Arista Networks, Inc., Santa Clara, CA (US)

Claim of US Patent No. 10,642,750

1. A non-transitory machine-readable medium having executable instructions to cause one or more processing units perform a method to read a value from a shared memory data structure, the method comprising:receiving a first key that corresponds to the value, the first key used to retrieve the value from the shared memory data structure and the shared memory data structure is written to by a writer and read from by a plurality of readers;
looking up the first key in a local values table, wherein the first key is located at an index in the local values table, the local values table stores a plurality of keys for one of the plurality of readers, and each of the plurality of keys is indexed into an entry in the shared memory data structure; and
retrieving the value from the shared memory data structure using the index, wherein the shared memory data structure is stored in a memory of a network element.