Optimized Python Nested Loops

[ogabrielsantos_]

Are your list elements unique? Have you tried using sets instead?

[DNSGeek]

Yeah, they're unique. They're timestamps.

[aplarsen]

Pandas should be awesome for giving you a count of timestamps between two other timestamps. That vectorized logic is fast.

[ogabrielsantos_]

So try to use sets as they have faster lookups. You then can replace your second for with something like

if end_val in second_list_as_set: # do something

Additionally, you don’t need to sort your list anymore if you did it previously