Python search multiple values exists in list of lists

Question

I want to give an example directly to explain better

search1 = 'test'
search2 = 'value'

search_array = [[], [], [], [], ....]

I have a list of lists with different lengths and values. I want to find index number of a list if both search1 and search2 exists. At the moment i'm doing nested loops which is super slow performance wise with 50.000 items in list.

Mykola Semenov · Accepted Answer · 2020-05-04 14:03:44Z

1

If you can change data structure, you could use list of sets, so time complexity of search becomes O(N) instead of O(N * M):

search1 = 'test'
search2 = 'value'

search_array = [set(), set(), set(), set(), ....]

And to find indices you need in operator and one loop:

indices = [i for (i, s) in enumerate(search_array) if search1 in s and search2 in s]

answered May 4, 2020 at 14:03

Mykola Semenov

8023 gold badges13 silver badges21 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Python search multiple values exists in list of lists

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related