эх раз, еще раз (программистское)

[avva]

Еще Бисмарк заметил, что стандартные библиотеки - как сосиски: приятнее использовать по назначению, не зная в подробностях, как их делают.

В исходниках java.util.Arrays, когда после множества фасадных методов сортировки с разными опущенными аргументами дело доходит до "мяса", до настоящего кода сортировки, его предваряет следующий комментарий:

    /*
     * The code for each of the seven primitive types is largely identical.
     * C'est la vie.
     */

А дальше идет семь совершенно одинаковых копий одного и того же кода квиксорта, отличающихся только типами аргументов и локальных переменных. По две страницы кода на каждую копию. Например, основной метод начинается так (к нему еще есть три вспомогательных, тоже в семи копиях каждый).

    private static void sort1(long x[], int off, int len) { ...
    private static void sort1(int x[], int off, int len) { ...
    private static void sort1(short x[], int off, int len) { ...
    private static void sort1(char x[], int off, int len) { ...
    private static void sort1(byte x[], int off, int len) { ...
    private static void sort1(double x[], int off, int len) { ... 
    private static void sort1(float x[], int off, int len) { ...

C'est la vie.

Comments

[dimrub.livejournal.com]

А вот зато чтение исходников функций типа strcpy вызывает изумление, но совсем иного рода.

[avva.livejournal.com]

Да в этой гребаной glibc пока найдешь настоящие исходники, в лабиринте фальшивых директорий, устаревших иерархий, препроцессорной магии и еще черт знает чего - так набегаешься, что уже ничего от них не хочешь.

Блин. Терпеть не могу этого уродливого бегемота.

Вот то ли дело было читать исходники стандартной библиотеки в FreeBSD: все в очевидных местах, просто и ясно.

[dimrub.livejournal.com]

Я, кстати, и не помню уже, где читал эти исходники, не исключено, что на виндах. Но примененные там оптимизации меня потрясли, это я помню хорошо.

Так точно

[spamsink.livejournal.com]

Еще Брэм заметил, что жрущий бегемот отвратителен на вид.

[http://users.livejournal.com/malfet_/]

В glibc есть определенная логика, к ней нужно только привыкнуть.. Вот ld - это настоящий монстр

[avnik.livejournal.com]

btw читать для самообразования лучше netbsd.
(если мы не говорим про желание узнать что же делает конкретно glibc)

[ygam.livejournal.com]

В Майкрософт Оффисе glibcmsvcrt не используется, и исходники его библиотек не менее интересны.

Ты знаешь, например, что в Турции и Азербайджане toupper будет работать не так, как в остальном мире?

[emdin.livejournal.com]

А вроде же был этот, как его, boxing? Или что-то такое с расширяемыми типами и автокастингом. Два года назад учил, забыл всё...

[avva.livejournal.com]

Есть автоматический promotion, но не для массивов (точнее, только для массивов объектов, а не примитивных числовых типов). Кроме того, они в любом случае стремятся тут выжать как можно лучший перформанс для каждого отдельного типа.

[sergeytk.livejournal.com]

А чё-то навскидку никакого разумного выхода не вижу.

[dimrub.livejournal.com]

На момент написания этого кода generics в Джаве, надо думать, не было. Более экспрессивные программисты сделали бы из этого вывод, что единственным разумным выходом для авторов языка было бы убиться апстену.

[loco-che.livejournal.com]

Ну так оно же с любым legacy кодом так?
Как это -
// somedev1 - 6/7/02 Adding temporary tracking of Login screen
// somedev2 - 5/22/07 Temporary my ass

[http://users.livejournal.com/malfet_/]

Думаете define SORT_IMPL(type) на 100 строк был бы лучше?

[a-bronx.livejournal.com]

Лучше уж что-то типа:

#define TYPE int
#include "sort1.inc"
#undef TYPE

#define TYPE long
#include "sort1.inc"
#undef TYPE

а в sort.inc написать единственную копию void sort(TYPE x[], int off, int len) { ... }

[cema.livejournal.com]

Если бы копии были не совершенно одинаковые, вот тогда было бы о чём поговорить! :-)

[caseq.livejournal.com]

Кстати, да. Какой смысл bytes & chars сортировать qsort'ом совсем непонятно. Да и с прочими целыми типами можно было бы оптимизировать.

[itman.livejournal.com]

Это может быть медленно.

[caseq.livejournal.com]

Ну а как еще такие вещи писать на языке, в котором вместо нормальных темплейтов -- уродливый костыль под названием "дженерики"?

[xfyre.livejournal.com]

generics это скорее про type safety, а не про шаблоны
но про костыль и его характеристику ты, безусловно, прав :)

[nine_k]

Ну возьмём C++ с его образцовыми templates.
И что, при подстановки 7 разных типов он не сгенерирует 7 реализаций, отличающихся только типом?

[exceeder.livejournal.com]

Копаясь в исходниках SDK, мне вот это понравилось в комментарии (или JavaDoc-е):

Fairness generally decreases throughput but reduces variability and avoids starvation.

Это для BlockingQueue было написано. Но отлично подходит для макроэкономики :) Особенно в условиях кризиса.

[avva.livejournal.com]

Забавно :)

[alex-inside.livejournal.com]

Таки Ви ратуете за динамическую типизацию или за использование в джаве рефлекшена (ну или опознание типа переменной динамически внутри одной функции)?

Мне кажется не смотря на дублирование, производительность таких критичных функций, слегка выросла...

[zigmar.livejournal.com]

Нормальные шаблоны или на худой конец препроцессор бы избавили бы от необходимости писать такой кода. Но, увы, религия не позволяет.
Вообще в джаве что-то многовато религии - перегрузка операторов плохо, запретим (но сам попользуемся немного в стрингах, так удобнее), темплейты - плохо, запретим (впрочем, без них грустно, подумали и разрешили на половину), enums - вообще зло (но подумав пару лет добавили, но из религиозных соображений в виде жуткого монстра), и т.д.
Мне кажется, что дизайн языка для реального использования, за стенами университета, должен следовать более прагматичному подходу...