Finding duplicates in a list

[Mark Smith]

I got 11 ms on my machine:

function getDupesList pList
     repeat for each line L in pList
         if array1[L] is empty then
             put 0 into array1[L]
         else
             put 0 into array2[L]
         end if
     end repeat
     return the keys of array2
end getDupesList

Best,

Mark

On 9 Jan 2008, at 10:16, Ian Wood wrote:

> Hi Bill,
> use-revolution at lists.runrev.com
> <http://azurevision.co.uk/rev/dupeslist.txt>
>
> Yes, I wish to end up with a list of duplicates, not a list of  
> uniques.
>
> Ian
>
> On 9 Jan 2008, at 08:57, Bill Marriott wrote:
>
>> Hi Ian,
>>
>> I have a couple ideas... Would you be able to upload a sample list
>> somewhere -- the result of ijwAPLIB_getAllChecksums() -- so we  
>> could try it
>> out and measure? Also, just want to double-check that you intend  
>> to produce
>> a list of duplicate items, not a list of uniques.
>>
>> - Bill
>>
>> "Ian Wood" <revlist at azurevision.co.uk> wrote
>> in message news:3E1F0603-98FC-4F54-8259- 
>> E56C048FF3C9 at azurevision.co.uk...
>>> The problem - trying to find duplicate files in a database (Apple
>>> Aperture), and have found a checksum column for all the image files.
>>>
>>> I've had a go at writing a handler to find the dupes and it does  
>>> OK,  but
>>> wondered if the bright sparks on the list have any advice on   
>>> speeding it
>>> up it...
>>>
>>> [snip]
>>
>>
>>
>> _______________________________________________
>> use-revolution mailing list
>> use-revolution at lists.runrev.com
>> Please visit this url to subscribe, unsubscribe and manage your  
>> subscription preferences:
>> http://lists.runrev.com/mailman/listinfo/use-revolution
>
> _______________________________________________
> use-revolution mailing list
> use-revolution at lists.runrev.com
> Please visit this url to subscribe, unsubscribe and manage your  
> subscription preferences:
> http://lists.runrev.com/mailman/listinfo/use-revolution