Форум программистов, компьютерный форум, киберфорум
DevAlt
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  

Цена ошибки

Запись от DevAlt размещена Сегодня в 02:25
Показов 270 Комментарии 0
Метки c#, dotnet, f#, ocaml

Человек я беспокойный и потому заинтересовался OCaml,
в чате форсили функторы модулей как суперфичу.
Пытаясь отдуплить концепт, наткнулся на тутор с простым примером.
А главный принцип обучения от простого к сложному.
Код делает очень простую вещь.
Компилятор генерирует модуль для создания отсортированного набора.
Сам код https://forums.fsharp.org/t/oc... mance/5183
И вот оказалось, что забыв про то,
что интерфейсов IComparable два (один обычный, а второй обобщенный) я получил боксинг.
Но удивительно даже не это,
а то что встроенная реализация SortedSet<T> работает в 5 раз медленнее!
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
using System;
using System.Collections.Generic;
 
public static class App {
    public static void Main() {
        var intSet = new SortedSet<int>(new IntComparer());
 
        const int n = 10000000;
 
        for(var i = n; i > 0; i--)
            intSet.Add(i);
 
        Console.WriteLine("{0}\ndone", intSet.Contains(n));
    }
}
 
public class IntComparer : IComparer<int>
{
    public int Compare(int a, int b)
    {
        return a.CompareTo(b);
    }
}
Не спасает даже специализация сравнителя.
Байткод не изучал, но могу предположить,
что для сравнения приходится копировать
значения элементов в метод int Compare(int a, int b).
А вы что думаете?
Метки c#, dotnet, f#, ocaml
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 0
Комментарии
 
Новые блоги и статьи
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .
Цена ошибки
DevAlt 23.08.2026
Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .
Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины.
zorxor 22.08.2026
Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .
Жизня: рисунок укладки багажа, сделанный клодом
anaschu 21.08.2026
Сделал 15 снимков, он по снимкам сделал схему.
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .
Когда логика программы не спасает от человеческих ошибок
Maks 18.08.2026
В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .
Лето уходит
kumehtar 17.08.2026
Мысли в слух
kumehtar 17.08.2026
Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru