compile python3 online

Language: Layout:

"""
LinkedHashSet
"""

class Node:
    __slots__ = "data", "chain_next", "order_previous", "order_next"
    
    def __init__(self, data):
        self.data = data
        self.chain_next = None
        self.order_previous = None
        self.order_next = None
        
    def __str__(self):
        return "{" + str(self.data) + "}"
    
class LinkedHashSet:
    __slots__ = "table", "currentSize", "capacity", "front", "back"
    
    def __init__(self, capacity = 100):
        self.table = capacity * [None]
        self.capacity = capacity
        self.front = None
        self.back = None
        self.currentSize = 0
        
    def add(self, item):
        if self.contains(item):
            return
        
        index = self._hash(item)
        chain = self.table[index]
        
        # print('Adding ' + str(item) + ' at ' + str(index))
        
        newnode = Node(item)
        
        if self.front is None:
            self.front = newnode
            self.back = newnode
            newnode.order_previous = None
            newnode.order_next = None
        else:
            self.back.order_next = newnode
            newnode.order_previous = self.back
            self.back = newnode
        
        if chain is not None:
            while chain is not None:
                if chain.chain_next is None:
                    break
                chain = chain.chain_next
            chain.chain_next = newnode
        else:
            chain = newnode
            
        self.table[index] = chain
        self.currentSize += 1
    
    def remove(self, item):
        pass
    
    def contains(self, item):
        index = self._hash(item)
        chain = self.table[index]
        
        if chain is not None:
            current = chain
            while current is not None:
                #print(current.data + " == " + item + " : " + str(current.data == item))
                if current.data == item:
                    return True
                current = current.chain_next
                
        return False
        
    def size(self):
        return self.currentSize
    
    def __iter__(self):
        current = self.front
        while current is not None:
            yield current
            current = current.order_next
    
    def _hash(self, item):
        return hash(item) % self.capacity
    
    def print(self):
        current = self.front
        while current is not None:
            print("{" + str(self._hash(current.data)) + ':' + str(current.data) + "}")
            current = current.order_next
            
    def print_table(self):
        for i in range(self.capacity):
            current = self.table[i]
            if current is None:
                print("{" + str(i) + ": --}")

while current is not None:
                print("{" + str(i) + ": " + str(current.data) + "}")
                current = current.chain_next
    
def testLinkedHashTable():
    table = LinkedHashSet(100)
    
    for i in range(100):
        table.add("batman"+str(i))
    
    print("Size = " + str(table.size()))
    
    for item in table:
        print(item, end = ' ')
        
    result = True
    for i in range(100):
        print('contains batman-'+str(i) + ' = ' + str(table.contains("batman"+str(i))))
        result &= table.contains('batman-'+str(i))
        
    print('Test result = ' + str(result))

table.print_table()
        
if __name__ == "__main__":
    testLinkedHashTable()

[ + ] Show input
Absolute running time: 0.14 sec, cpu time: 0.02 sec, memory peak: 8 Mb, absolute service time: 0.14 sec

Size = 100 {batman0} {batman1} {batman2} {batman3} {batman4} {batman5} {batman6} {batman7} {batman8} {batman9} {batman10} {batman11} {batman12} {batman13} {batman14} {batman15} {batman16} {batman17} {batman18} {batman19} {batman20} {batman21} {batman22} {batman23} {batman24} {batman25} {batman26} {batman27} {batman28} {batman29} {batman30} {batman31} {batman32} {batman33} {batman34} {batman35} {batman36} {batman37} {batman38} {batman39} {batman40} {batman41} {batman42} {batman43} {batman44} {batman45} {batman46} {batman47} {batman48} {batman49} {batman50} {batman51} {batman52} {batman53} {batman54} {batman55} {batman56} {batman57} {batman58} {batman59} {batman60} {batman61} {batman62} {batman63} {batman64} {batman65} {batman66} {batman67} {batman68} {batman69} {batman70} {batman71} {batman72} {batman73} {batman74} {batman75} {batman76} {batman77} {batman78} {batman79} {batman80} {batman81} {batman82} {batman83} {batman84} {batman85} {batman86} {batman87} {batman88} {batman89} {batman90} {batman91} {batman92} {batman93} {batman94} {batman95} {batman96} {batman97} {batman98} {batman99} contains batman-0 = True contains batman-1 = True contains batman-2 = True contains batman-3 = True contains batman-4 = True contains batman-5 = True contains batman-6 = False contains batman-7 = True contains batman-8 = True contains batman-9 = True contains batman-10 = True contains batman-11 = False contains batman-12 = True contains batman-13 = True contains batman-14 = True contains batman-15 = True contains batman-16 = True contains batman-17 = True contains batman-18 = True contains batman-19 = True contains batman-20 = True contains batman-21 = True contains batman-22 = True contains batman-23 = True contains batman-24 = True contains batman-25 = True contains batman-26 = True contains batman-27 = True contains batman-28 = False contains batman-29 = True contains batman-30 = True contains batman-31 = True contains batman-32 = True contains batman-33 = False contains batman-34 = True contains batman-35 = True contains batman-36 = True contains batman-37 = True contains batman-38 = False contains batman-39 = True contains batman-40 = True contains batman-41 = False contains batman-42 = True contains batman-43 = True contains batman-44 = True contains batman-45 = True contains batman-46 = True contains batman-47 = True contains batman-48 = True contains batman-49 = True contains batman-50 = True contains batman-51 = True contains batman-52 = True contains batman-53 = True contains batman-54 = True contains batman-55 = True contains batman-56 = True contains batman-57 = True contains batman-58 = True contains batman-59 = True contains batman-60 = True contains batman-61 = True contains batman-62 = True contains batman-63 = True contains batman-64 = True contains batman-65 = True contains batman-66 = True contains batman-67 = True contains batman-68 = True contains batman-69 = False contains batman-70 = True contains batman-71 = True contains batman-72 = True contains batman-73 = True contains batman-74 = True contains batman-75 = True contains batman-76 = True contains batman-77 = True contains batman-78 = True contains batman-79 = True contains batman-80 = True contains batman-81 = True contains batman-82 = True contains batman-83 = True contains batman-84 = True contains batman-85 = True contains batman-86 = True contains batman-87 = True contains batman-88 = True contains batman-89 = True contains batman-90 = True contains batman-91 = True contains batman-92 = True contains batman-93 = True contains batman-94 = True contains batman-95 = True contains batman-96 = True contains batman-97 = True contains batman-98 = True contains batman-99 = True Test result = False {0: batman9} {1: batman90} {2: batman51} {3: batman44} {4: batman60} {5: --} {6: batman75} {6: batman86} {7: --} {8: batman26} {8: batman72} {9: --} {10: batman27} {11: batman12} {12: batman13} {12: batman55} {13: --} {14: batman93} {15: batman4} {16: batman7} {17: --} {18: --} {19: --} {20: --} {21: batman14} {22: batman91} {23: batman92} {24: --} {25: batman82} {25: batman98} {26: batman34} {27: batman30} {28: batman42} {29: batman43} {29: batman64} {30: batman36} {30: batman78} {31: batman85} {32: batman66} {32: batman67} {33: batman0} {33: batman70} {34: --} {35: batman2} {36: batman73} {36: batman95} {37: batman74} {38: batman35} {38: batman63} {39: batman25} {39: batman99} {40: batman84} {41: batman49} {41: batman88} {42: batman20} {42: batman23} {43: --} {44: batman17} {45: batman39} {46: batman97} {47: batman18} {47: batman53} {48: batman15} {49: batman58} {49: batman83} {50: batman77} {51: --} {52: --} {53: batman40} {53: batman46} {54: batman8} {54: batman57} {55: --} {56: --} {57: --} {58: batman22} {58: batman61} {59: batman76} {60: batman16} {60: batman21} {61: batman31} {62: batman48} {62: batman71} {63: batman56} {64: batman68} {65: --} {66: --} {67: batman3} {68: --} {69: batman5} {70: --} {71: batman65} {72: --} {73: --} {74: --} {75: batman24} {75: batman45} {76: --} {77: batman59} {78: batman29} {78: batman96} {79: batman79} {80: batman54} {80: batman89} {81: batman1} {82: batman50} {82: batman94} {83: batman80} {84: --} {85: --} {86: batman32} {87: --} {88: --} {89: batman47} {89: batman81} {90: --} {91: batman37} {92: --} {93: batman19} {94: --} {95: batman10} {95: batman87} {96: --} {97: --} {98: batman52} {98: batman62} {99: --}