Реализовал Set и Map на основе 2-3 дерева.
http://files.rsdn.ru/620/MapSetForNemerle.zip

Я повторил все интерфейсы текущих Set'а и Map'а.
Плюс добавил несколько новых методов для симметрии.
Также воспроизвел несколько странных методов которые есть в интерфейсе немеровых вариантов но певесил на них атрибут Obsolete ибо нефиг странные методы разводить.

Из проблем: не смог реализовать ICollection дли Map из-за

C:\Program Files (x86)\Nemerle\Nemerle.MSBuild.targets(172,9):Error: internal compiler error: got some unknown exception of type System.TypeLoadException: Не удалось загрузить тип "NemerleExperemental.Collections.Map'2" из сборки "NemerleExperemental, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null".

В компилятор засовывать не пробовал ибо у меня не сложилось с его сборкой под Вистой64 и разбираться у меня сейчас нет ни времени ни жилания.
При попытке воспроизвести .NET'ный Comparer<T>.Default возникло куча проблем с реализацией NullableComparer в плоть до молчиливого вылета Nemerle Studio.

Весь хардкорный код я протестировал.
Обвеску нет. Ее там много.