Selection differences -> adds and removes

[Jacqui Caren]

Matt Sergeant wrote:
> On 14 Nov 2005, at 16:15, Lusercop wrote:
> 
>> On Mon, Nov 14, 2005 at 06:22:45PM +0000, Jacqui Caren wrote:
>>
>>> A pretty standard problem.
>>> I have a current set of integers (1,2,15)
>>> and a updated set of integers (1, 4,15,19)
>>
>> [...]
>>
>>> Is there a perl module that holds such a utility function?
>>
>>
>> Algorithm::Diff
>> http://search.cpan.org/~tyemq/Algorithm-Diff-1.1901/lib/Algorithm/ 
>> Diff.pm
> 
> 
> Will the list get large? Algorithm::Diff requires the list fits into  ram.

In my case no - lists are expected to peak at 10 -20 entries each.

> An alternate algorithm (if it won't fit into ram) exists for sorted  
> data and it's probably faster than Algorithm::Diff.

I already have tested code - I just prefer to not "reinvent the wheel"
if possible - and the less custom code in an app the better :-)

Jacqui