Breaking News: Grepper is joining You.com. Read the official announcement!

Removing a new node from the system

Sumit Rawal answered on May 21, 2023 Popularity 1/10 Helpfulness 1/10

answer Removing a new node from the system

Removing a new node from the system

Comment

def remove_node(self, node: StorageNode) -> int:
    """remove_node removes the node and returns the key
    from the hash space on which the node was placed.
    """

    # handling error when space is empty
    if len(self._keys) == 0:
        raise Exception("hash space is empty")

    key = hash_fn(node.host, self.total_slots)

    # we find the index where the key would reside in the keys
    index = bisect_left(self._keys, key)

    # if key does not exist in the array we raise Exception
    if index >= len(self._keys) or self._keys[index] != key:
        raise Exception("node does not exist")

    # Perform data migration

    # now that all sanity checks are done we popping the
    # keys and nodes at the index and thus removing the presence of the node.
    self._keys.pop(index)
    self.nodes.pop(index)

    return key

Popularity 1/10 Helpfulness 1/10 Language python

Source: arpitbhayani.me

Tags: python system

Link to this answer
Share Copy Link

Contributed on May 21 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Removing a new node from the system

Contents

More Related Answers

Removing a new node from the system

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.