def test_append_optimized():
py_list_empty = []
py_list_len_1 = [0]
py_list_len_2 = [0, 1]
py_list_len_3 = [0, 1, 2]
py_list_len_4 = [0, 1, 2, 3]
linked_list_empty = LinkedList()
linked_list_empty.append_nodes_optimized(py_list_empty)
assert linked_list_empty.get_node_count() == 0
linked_list_len_1 = LinkedList()
linked_list_len_1.append_nodes_optimized(py_list_len_1)
assert linked_list_values_to_array(linked_list_len_1) == py_list_len_1
linked_list_len_2 = LinkedList()
linked_list_len_2.append_nodes_optimized(py_list_len_2)
assert linked_list_values_to_array(linked_list_len_2) == py_list_len_2
linked_list_len_3 = LinkedList()
linked_list_len_3.append_nodes_optimized(py_list_len_3)
assert linked_list_values_to_array(linked_list_len_3) == py_list_len_3
linked_list_len_4 = LinkedList()
linked_list_len_4.append_nodes_optimized(py_list_len_4)
assert linked_list_values_to_array(linked_list_len_4) == py_list_len_4
def main():
sets_of_duplicates = 4
max_value = 10000
big_array = initialize_array_with_duplicates(max_value, sets_of_duplicates)
linked_list_0_non_opt = LinkedList()
ta = datetime.now()
linked_list_0_non_opt.append_nodes(big_array)
tb = datetime.now()
append_time = tb - ta
print("Time to prepare list non-optimized:", append_time)
print("List size:", linked_list_0_non_opt.get_node_count())
linked_list_1 = LinkedList()
t0 = datetime.now()
linked_list_1.append_nodes_optimized(big_array)
t1 = datetime.now()
append_time = t1 - t0
print("Time to prepare list optimized:", append_time)
print("List size:", linked_list_1.get_node_count())
t2 = datetime.now()
linked_list_1.remove_duplicate_values()
t3 = datetime.now()
dedup_time_list = t3 - t2
print("Time to de-dup using built-in list as additional data structure:", dedup_time_list)
print("Size of de-duped list:", linked_list_1.get_node_count())
linked_list_2 = LinkedList()
t4 = datetime.now()
linked_list_2.append_nodes_optimized(big_array)
t5 = datetime.now()
append_time = t5 - t4
print("Time to prepare list optimized:", append_time)
print("List size:", linked_list_2.get_node_count())
t6 = datetime.now()
linked_list_2.remove_duplicate_values_use_hashtable()
t7 = datetime.now()
dedup_time_dict = t7 - t6
print("Time to de-dup using dictionary as additional data structure:", dedup_time_dict)
print("Size of de-duped list:", linked_list_2.get_node_count())
