rht_put inserts the
key-value pair (k -> v) into the replica.
If an equivalent key already exists in the rht, then
the corresponding key-value pair will be overwritten.
*** Note that if multiple updates to the same entry
are performed by different threads around the same time,
then the one with the highest LTS (Lamport Time Stamp)
will eventually "win," and some of those updates
may never be applied to the dictionary at all as they
will be seen as "out of date" by the replicas
upon receipt.*** |