Stats

Replies 5
Subscribers 160
Views 15045
Members are here 0

removing duplicate items on a list

D912349 over 12 years ago

Hi everyone,

Is their a function that that removes duplicates in a certain list?.

example:

input list is..

listWithDuplicate = ( "a" "b" "c" "d" "a" "c" "d" "a" "a")

after running the certain function, the output should look like this..

newList = ( "a" "b" "c" "d")..

I am thinking of using looping statements but using loops will affect the time to run the program specially when the list consist of many items..

Thanks in Advance..

GIL2004XP over 12 years ago

You can try using the foreach function, see code below;

newList = nil
foreach( sel listWithDuplicate
if( (member(sel newList) == nil) then
newList = sort(cons(sel newList) 'alphalessp)
)
)
Cancel
Vote Up 0 Vote Down

Sign in to reply

Cancel
D912349 over 12 years ago

Thanks GIL2004XP But what i need is a more straight forward function or maybe a built in function from allegro (if ever it exist).. My main concern is to decrease the time it takes for the program to remove duplicates, a list with 5 items will run fast. but if my input is around hundreds or maybe thousands, I think it will run slower..
Cancel
Vote Up 0 Vote Down

Sign in to reply

Cancel
knuhcrek over 12 years ago

Since you're trying to create a list of unique elements, why not use the unique() function? Something like

newList = unique( listWithDuplicates)

Another method would be to create a table and use the elements of listWithDuplicates as the keys. Then read all the keys into newList.

Merry Christmas,
Chris Walters
rusty Cadence guru
Cancel
Vote Up 0 Vote Down

Sign in to reply

Cancel
D912349 over 12 years ago

Thanks knuhcrek. unique function works perfectly. One more thing knuhcrek, can you tell me which documentation can I find the unique function??..
Cancel
Vote Up 0 Vote Down

Sign in to reply

Cancel
eDaNoy over 12 years ago

In addition to unique function, there is no compiled documentation about this function.
Cancel
Vote Up 0 Vote Down

Sign in to reply

Cancel

Cadence Guidelines

Community Guidelines

The Cadence Design Communities support Cadence users and technologists interacting to exchange ideas, news, technical information, and best practices to solve problems and get the most from Cadence technology. The community is open to everyone, and to provide the most value, we require participants to follow our Community Guidelines that facilitate a quality exchange of ideas and information. By accessing, contributing, using or downloading any materials from the site, you agree to be bound by the full Community Guidelines.