Stats

  • Locked Locked
  • Replies 9
  • Subscribers 144
  • Views 19477
  • Members are here 0
This discussion has been locked.
You can no longer post new replies to this discussion. If you have a question you can start a new discussion

Fastest way to merge two lists without duplicates

zmleitao

When developing SKILL scripts I find the need to join or merge two lists, while avoiding duplicate items.

E.g.:

list1 = '(a b c) 

list2 = '(a d c )

merge_func(list1, list2) -> '(a b c d )

Is there a fast/native way to do it in SKILL that is not the obvious iterative solution?

Parents
  • tweeks

    Here's a solution optimized for small positive integers:

    procedure(merge_small_positive_integer_lists(@rest lists)
    let(
        (
            (vector makeVector(1024 nil))
            result
        )
        foreach(list lists
            foreach(element list
                vector[element] = t
            )
        )
        for(i 0 sub1(length(vector))
            when(vector[i]
                push(i result)
            )
        )
        result
    )
)

> merge_small_positive_integer_lists('(3 34 63 532 234 23 43) '(3 1 4 1 5 9 2 6 7 3))
(532 234 63 43 34
    23 9 7 6 5
    4 3 2 1
)

    You could do a similar thing with characters, storing them in a sparse vector of their ASCII codes.

Reply
  • tweeks

    Here's a solution optimized for small positive integers:

    procedure(merge_small_positive_integer_lists(@rest lists)
    let(
        (
            (vector makeVector(1024 nil))
            result
        )
        foreach(list lists
            foreach(element list
                vector[element] = t
            )
        )
        for(i 0 sub1(length(vector))
            when(vector[i]
                push(i result)
            )
        )
        result
    )
)

> merge_small_positive_integer_lists('(3 34 63 532 234 23 43) '(3 1 4 1 5 9 2 6 7 3))
(532 234 63 43 34
    23 9 7 6 5
    4 3 2 1
)

    You could do a similar thing with characters, storing them in a sparse vector of their ASCII codes.

Children
No Data

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.