The Fastest Way To Check If The Sub-list Exists On The Large List
Suppose I have a list list1 of about 1 000 000 sub-lists. Next, I would like to check if the given element a, which is a sub-list, exists in the list. Normally, it would be enough
Solution 1:
Since you state you can use tuples, I would recommend making each of your sub-lists into tuples and then making a set
of these tuples. Then, searching the set
will be an O(1) lookup. Initial construction of the set may be costly, though, but if you do many lookups it is worth it.
>>>set_of_sublists = {tuple(sublist) for sublist in orignal_list}>>>tuple(sublist_to_check_for_membership) in set_of_sublists
I want to acknowledge that @BrettBeatty originally gave this answer as well but has deleted it subsequently.
Post a Comment for "The Fastest Way To Check If The Sub-list Exists On The Large List"