flang.dev — The Fuzion Language Portal

JavaScript seems to be disabled. Functionality is limited.

Fuzion • Idioms • Idiom # 119: Deduplicate list

Idiom # 119: Deduplicate list

See programming-idioms.org:

Code

# preserving order
#
x := for
       r list<string> := nil, if e ∈ s then r
                                       else cons e r
       s := setOf (Sequences.empty string), s.add e
       e in x
     else
       r.reverse

# not preserving order
#
x := setOf x

What are effects?

Running Example

ex119 is

  # preserving order
  #
  x := [ "b", "a", "b", "c" ]
  x := for
         r list<string> := nil, if e ∈ s then r
                                         else cons e r
         s := setOf (Sequences.empty string), s.add e
         e in x
       else
         r.reverse
  say x

  # not preserving order
  #
  x := [ "b", "a", "b", "c" ]
  x := setOf x
  say x

What are effects?

next: NYI: Idiom # 120: Read integer from stdin