edwintcloud

class Node(object):

    def __init__(self, data):
        """Initialize this node with specified data"""
        self.data = data
        self.next = None

class LinkedList(object):

    def __init__(self, items=None):

edwintcloud

def _hash_str(self, string):
    """hash_str uses the djb2 algorithm to compute the hash
     value of a string http://www.cse.yorku.ca/~oz/hash.html"""
    hash = 5381
    for char in string[1:]:
        # (hash << 5) + hash is equivalent to hash * 33
        hash = (hash << 5) + hash + ord(char)
    return hash