fast list search?

From: ramon aragues (
Date: 06/09/04

Date: Wed, 09 Jun 2004 11:49:19 +0200


I´ve got a list with more than 500,000 ints. Before inserting new ints,
I have to check that it doesn´t exist already in the list.

Currently, I am doing the standard:

if new_int not in long_list:

but it is extremely slow... is there a faster way of doing this in python?

Thanks a lot,

Ramon Aragues