SYSTEM AND METHOD OF A SHARED MEMORY HASH TABLE WITH NOTIFICATIONS
First Claim
1. A non-transitory machine-readable medium having executable instructions to cause one or more processing units perform a method to notify a reader that a value in a shared memory hash table has been modified, the method comprising:
- modifying a value in the shared memory hash table, where in the value has a corresponding key;
storing a notification in a notification queue that indicates the value associated with the corresponding key has changed;
invalidating one or more previous entries in the notification queue that corresponding to the key; and
signaling to the reader that a notification is ready to be processed.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus of a device that includes a shared memory hash table that notifies one or more readers of changes to the shared memory hash table is described. In an exemplary embodiment, a device modifies a value in the shared memory hash table, where the value has a corresponding key. The device further stores a notification in a notification queue that indicates the value has changed. In addition, the device invalidates a previous entry in the notification queue that indicates the value has been modified. The device signals to the reader that a notification is ready to be processed.
20 Citations
20 Claims
-
1. A non-transitory machine-readable medium having executable instructions to cause one or more processing units perform a method to notify a reader that a value in a shared memory hash table has been modified, the method comprising:
-
modifying a value in the shared memory hash table, where in the value has a corresponding key; storing a notification in a notification queue that indicates the value associated with the corresponding key has changed; invalidating one or more previous entries in the notification queue that corresponding to the key; and signaling to the reader that a notification is ready to be processed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A non-transitory machine-readable medium having executable instructions to cause one or more processing units perform a method to modify a local copy of a value in a shared memory hash table, the method comprising:
-
receiving a signal that a notification is available in the notification queue, wherein the notification indicates that the value has been modified and the value has a corresponding the key; determining an entry in the notification queue for the value, wherein one or more previous entries in the notification queue corresponding to the key have been invalidated; modifying the local copy of the value based on comparing the value in the shared memory hash table and the local copy of the value. - View Dependent Claims (14, 15, 16)
-
-
17. A method to notify a reader that a value in a shared memory hash table has been modified, the method comprising:
-
modifying a value in the shared memory hash table, where in the value has a corresponding key; storing a notification in a notification queue that indicates the value associated with the corresponding key has changed; invalidating one or more previous entries in the notification queue that corresponding to the key; and signaling to the reader that a notification is ready to be processed. - View Dependent Claims (18, 19)
-
-
20. A network element that notifies a reader that a value in a shared memory hash table has been modified, the network element comprising:
-
a processor; a memory coupled to the processor through a bus; and a process executed from the memory by the processor to cause the processor to modify a value in the shared memory hash table, where in the value has a corresponding key, store a notification in a notification queue that indicates the value associated with the corresponding key has changed, invalidate one or more previous entries in the notification queue that corresponding to the key; and
signal to the reader that a notification is ready to be processed.
-
Specification