index-duplicates-python
Benchmark of algorithms to find indexes of duplicate items.
The problem
The question raised here: http://stackoverflow.com/questions/5419204/index-of-duplicates-items-in-a-python-list
Having a dict with items search for a duplicates and return the dict containing indexes of duplicates.
Example: List = ['A', 'B', 'A', 'C', 'E'] Return: {A: [0, 2]}
Benchmarking
To do a benchmark, download both testdupl.py and timetestdupl.py and run python timetestdupl.py
The algorithms in testdupl.py are the ones mentioned in the question on the Stackoverflow
You can change various commandline options. Check the comment in the beginning of the script