using System;

using System.Collections;

using System.Collections.Generic;

using Microsoft.FSharp.Collections;

​

public class Program

{

    private static int Compare(List<string> lhs, List<string> rhs)

    {

        if (lhs.Count < rhs.Count)

        {

            return -1;

        }

        else if(lhs.Count > rhs.Count)

        {

            return 1;

        }

        else

        {

            return StructuralComparisons.StructuralComparer.Compare(lhs.ToArray(), rhs.ToArray());

        }

    }

    public static void Main()

    {

        var list1 = new List<string>(){"Bar", "Foo"};

        var list2 = new List<string>(){"Bar", "Foo", "Zack"};

        var list3 = new List<string>(){"Car", "Foo"};

​

        Console.WriteLine($"{Compare(list1, list2)}");

        Console.WriteLine($"{Compare(list2, list3)}");

        Console.WriteLine($"{Compare(list1, list3)}");

        Console.WriteLine($"{Compare(list1, list1)}");

​

        // Also consider FSharpMap...

        var key1 = new[]{"Bar", "Foo"};

        var key2 = new[]{"Bar", "Foo", "Zack"};

        var key3 = new[]{"Car", "Foo"};

​

        var fSharpMap =

            new FSharpMap<string[], int>(new List<Tuple<string[], int>>())

                .Add(key1, 0)

                .Add(key2, 1)

                .Add(key3, 2);

​

        Console.WriteLine($"{fSharpMap[key1]}");

        Console.WriteLine($"{fSharpMap[key2]}");

        Console.WriteLine($"{fSharpMap[key3]}");

        // Not the same objects as key1/key2/key3 - lookup is via key's structural comparison

        var key4 = new[]{"Bar", "Foo"};

        var key5 = new[]{"Bar", "Foo", "Zack"};

        var key6 = new[]{"Car", "Foo"};

​

        Console.WriteLine($"{fSharpMap[key4]}");

        Console.WriteLine($"{fSharpMap[key5]}");

        Console.WriteLine($"{fSharpMap[key6]}");

    }

}

​