Вариант для распечатки		Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы		[ Отслеживать ]

Facebook открыл код C++ библиотеки Folly, opennews (??), 03-Июн-12, (0) [смотреть все] ещё один ненужный плюсовый мегакомбайн Когда же закончится этот маразм мегаком, Аноним (-), 22:12 , 03-Июн-12, (1) –20 // я серьезно спрашиваю расскажите как правильно должно быть , x0r (??), 22:16 , 03-Июн-12, (2) +11 // несколько тематических библиотек, решающих определённый небольшой круг задач Со, Аноним (-), 22:29 , 03-Июн-12, (5) // Интересно, каковы критерии комбайновости Тот же Boost - далеко не монолит, эт, тоже Аноним (ok), 23:28 , 03-Июн-12, (6) +4 Что не мешает ему быть еще тем переростком , Аноним (-), 00:48 , 04-Июн-12, (11) В каком смысле переростком Много разных библиотек, есть большие и сложные, есть, jerhsell (?), 09:56 , 04-Июн-12, (30) +1 8230 и граблями с обратной совместимостью , arisu (ok), 12:39 , 04-Июн-12, (41) Не только единый стиль документации - качество библиотеки, включенной в Boost, н, тоже Аноним (ok), 12:39 , 04-Июн-12, (42) +2 по крайней мере, на практике этого не видно В бусте есть куча библиотек с матем, Аноним (-), 13:29 , 04-Июн-12, (44) –1 В таком что здоровенная либа, которую при случае совершенно задолбаешься пересоб, Аноним (-), 17:21 , 05-Июн-12, (98) ты че, это же продукт фейсбука Их собственный И ничего переделывать в угоду ка, Guest (??), 23:58 , 03-Июн-12, (7) так я и не говорю про переделки и тоже не понимаю нахрена это ещё кому-то понадо, Аноним (-), 00:09 , 04-Июн-12, (8) Деньги кончились, пора открывать, же , Тот самый аноним (?), 05:18 , 04-Июн-12, (25) PR халявные программисты , Boboms (ok), 10:09 , 04-Июн-12, (31) +1 мало нам стандартных либ, встречаем замены fbstring author Andrei Alexandresc, anon222333 (?), 00:29 , 04-Июн-12, (9) +2 // Он обнаружил в стандартной либе фатальный недостаток , Аноним (-), 00:50 , 04-Июн-12, (12) // стандартный фатальный недостаток , Aleks Revo (ok), 18:06 , 06-Июн-12, (125) Если Александреску что-то сотворил на плюсах - я бы не десять, а все сто раз под, Crazy Alex (??), 01:04 , 04-Июн-12, (16) +6 // Если Александреску что-то сотворил на плюсах - я бы не десять, а все сто раз под, Аноним (-), 01:23 , 04-Июн-12, (18) –4 // Если не секрет - на чём пишете , Crazy Alex (??), 02:26 , 04-Июн-12, (22) +2 на опеннете же, очевидно, 1 (??), 06:20 , 04-Июн-12, (26) +21 Вот и я о том же, что он явно болтун а не программист , Crazy Alex (??), 18:29 , 04-Июн-12, (56) Если человек что-то сотворил на плюсах, я бы не десять - сто раз подумал об его , kshetragia (ok), 07:37 , 04-Июн-12, (27) –4 // выкинь тогда половину системы если не больше выкинь все браузеры, утилиты etc, Aaa (?), 10:19 , 04-Июн-12, (33) Да да снова про миллионы мух Чем прикажете пользоваться тогда , kshetragia (ok), 13:17 , 04-Июн-12, (43) Плюсы уметь готовить надо, это да Так вот Александреску - умеет , Crazy Alex (??), 18:19 , 04-Июн-12, (51) он, конечно, круто делает из палок и верёвок космолёты только это не using, а a, arisu (ok), 18:31 , 04-Июн-12, (57) +1 В крайностях - да Но, во-первых, из этих крайностей и появляется понимание что, Crazy Alex (??), 20:53 , 04-Июн-12, (60) на самом деле лучше использовать инструменты, которые позволяют делать то, что х, arisu (ok), 21:00 , 04-Июн-12, (62) +1 Ну так сейчас он активно участвует в разработке D, где постарался количество зуб, Crazy Alex (??), 01:27 , 05-Июн-12, (75) новый цпп, к сожалению, продолжает дело старого то есть, идёт не в том направле, arisu (ok), 01:36 , 05-Июн-12, (77) +1 Не без того, но насколько я понимаю дихотомия такова либо вы сложную задачу реш, Crazy Alex (ok), 19:58 , 05-Июн-12, (106) ну, я и не говорил, что D идеален но в общем случае он лучше C впрочем, судя, arisu (ok), 20:06 , 05-Июн-12, (107) Я уже с год не особо слежу - до этого честно прочел все сообщения в ньюсгруппах , Crazy Alex (ok), 20:39 , 05-Июн-12, (110) жаль только, что компилятор несвободный inb4 я не сказал 171 без исходников , arisu (ok), 20:58 , 05-Июн-12, (111) Опять же - нынешнюю ситуацию не знаю, но вроде и llvm-вариант ldc , и gcc-вариа, Crazy Alex (ok), 16:06 , 06-Июн-12, (120) Насчет кодогенерации - команда gdc в сторону arm смотрела , Crazy Alex (ok), 16:07 , 06-Июн-12, (121) Залез в обсуждения - gdc нормально работает на arm минимум с сентября , Crazy Alex (ok), 16:29 , 06-Июн-12, (123) хм надо будет опять глянуть я в курсе но, вроде, в начале boehm использовали , arisu (ok), 16:38 , 06-Июн-12, (124) Позвольте вмешаться в вашу милую беседу Насчёт D неотключаемое автоматическое , Mirraz (?), 09:39 , 05-Июн-12, (81) по-моему, GC там вполне отрываем другое дело, что тогда останешься и без станда, arisu (ok), 10:32 , 05-Июн-12, (83) В C далеко не в каждой программе велосипедят GC, во многих случаях от просто н, Mirraz (ok), 11:24 , 05-Июн-12, (87) автоматические объекты на стеке 8212 это недоGC неотключаемый, кстати и кто , arisu (ok), 11:36 , 05-Июн-12, (88) –1 Поправка автоматические объекты на стеке 8212 это не GC Это четкая система , тоже Аноним (ok), 12:51 , 05-Июн-12, (89) ах, если бы, ах, если бы 8230 точно так же слабо предсказуемо и завязано на ре, arisu (ok), 13:21 , 05-Июн-12, (90) Мне до сих пор казалось, что автоматический объект с неопределенным временем жиз, тоже Аноним (ok), 15:20 , 05-Июн-12, (95) при чём тут 171 время жизни 187 я, вообще-то, намекаю на 171 время умиран, arisu (ok), 15:58 , 05-Июн-12, (97) Удаление объекта, конечно, не мгновенно Но его деструктор будет выполнен именно, тоже Аноним (ok), 18:51 , 05-Июн-12, (102) 171 особенно для отладки 187 можно временно включить рефкаунтеровый гибридны, arisu (ok), 19:01 , 05-Июн-12, (104) Кроме маленьких уютных временных переменных на стеке ничего больше хранить не на, Mirraz (ok), 13:52 , 05-Июн-12, (91) Ладно, к D это всё не особо относится - стек там как был так и есть, сишные алло, Crazy Alex (ok), 20:09 , 05-Июн-12, (109) Реально быстрая работа со строками нудна не всем Хотелось бы верить, но не получ, Mirraz (ok), 21:41 , 05-Июн-12, (112) а бедный Вирт об этом не знал, и написал ажно целую ОС с гуями на языке, к котор, arisu (ok), 21:56 , 05-Июн-12, (113) Это поделие никак не относится к реальному миру, оно из раздела 171 ненормальн, Mirraz (ok), 06:27 , 06-Июн-12, (114) Ссылки искать лень, но идея такова - вся сишная стандартная бибилиотека в D дост, Crazy Alex (ok), 16:20 , 06-Июн-12, (122) Предсказуемость вида я могу пнуть систему чтобы она осводбодила те два гигабайт, Crazy Alex (ok), 20:07 , 05-Июн-12, (108) Там, к примеру, реально быстрая работа со строками реализована именно за счёт то, Crazy Alex (ok), 19:49 , 05-Июн-12, (105) То, что сотворил Александреску, должно быть круто, и он действительно один из са, Некто (??), 10:18 , 04-Июн-12, (32) // Видимо, потому, что сильно шаблонизированный код хорошо работает, только когда о, тоже Аноним (ok), 11:07 , 04-Июн-12, (36) По моему личному опыту, дикие шаблонизмы со списками типов приемлемо отлаживаютс, Некто (??), 00:12 , 05-Июн-12, (72) вообще-то можно ещё механизм формального доказательства использовать особенно е, arisu (ok), 00:36 , 05-Июн-12, (74) Вообще говоря в коммерческом проекте за лихо закрученные шаблоны убивать надо ве, kshetragia (ok), 17:21 , 05-Июн-12, (99) Не читайте Александреку - А Степанов, anonymous (??), 13:44 , 04-Июн-12, (46) У Степанов специфический подход - для него программист это математик а не инжене, Crazy Alex (??), 18:23 , 04-Июн-12, (53) Да Александреску плодит фенечки ради фенечек на радость программистам , которы, anonimous (?), 09:28 , 05-Июн-12, (79) –1 мда когда Александреску критикую я или Crazy Alex 8212 это можно понять но , arisu (ok), 10:35 , 05-Июн-12, (84) Был неправ, врожденное косоглазие не дало мне возможности заметить нереально кру, anonymous (??), 14:31 , 05-Июн-12, (93) Наскольок я помню сам Александреску рекомендует использовать аналогичные фичи в, Crazy Alex (??), 18:21 , 04-Июн-12, (52) Да дело, имхо, даже не втом, что время прошло Александреску - это учебник, в , Ytch (?), 22:49 , 04-Июн-12, (63) Да-да, я как раз об этом Отчасти это учебник, отчасти -- освоение новых областе, Некто (??), 00:00 , 05-Июн-12, (71) Сейчас, когда есть лучшие альтернативы а скорее - продолжатели дела - разумеет, Crazy Alex (??), 01:28 , 05-Июн-12, (76) Так ведь это старая добрая традиция - писать свой велосипед для строк D, h31 (ok), 01:31 , 04-Июн-12, (21) +2 // Собственно, Страуструп первый и начал Но он прав в этом смысле - строки это, Ytch (?), 22:55 , 04-Июн-12, (64) // Построить хороший интерфес для работы со строками хорошую реализацию --- очень, anonimous (?), 09:34 , 05-Июн-12, (80) Да ориентировано на скорость fbstring копирует данные по-бай-то-во На , Аноним (-), 00:46 , 04-Июн-12, (10) –1 // Ну это как snappy от гугля Есть например менее распиаренный LZ4 Он умудряется , Аноним (-), 00:52 , 04-Июн-12, (13) +2 Побайтовое копирование там в одном единственном случае, в больлшинстве мест - me, Crazy Alex (??), 01:20 , 04-Июн-12, (17) То же самое что есть у любой крупной конторы - свой закос под STL, обросший свои, Аноним (-), 00:54 , 04-Июн-12, (14) +2 // Грустно, что компаниям ТРЕБУЕТСЯ перепиливать либы вместо использования стандарт, VoDA (ok), 02:30 , 04-Июн-12, (23) +5   // Да вроде как все закономерно - если хочется стандартного т е универсального, ч, R (?), 03:06 , 04-Июн-12, (24) +2   // Под конкретные наборы данных - да Под конкретную платформу - нет Меня не волнует, kshetragia (ok), 07:42 , 04-Июн-12, (28) +1   Вас будет волновать, как оно устроено внутри, когда каждый нюанс умножится на ко, тоже Аноним (ok), 08:51 , 04-Июн-12, (29)   Хоть один что-то понял Плюс независимость от изменений стандартов и пр мутотн, Ваня (??), 10:44 , 04-Июн-12, (34)   Ну, изменение стандартов и параметров в STL - это очень маловероятно Но абстраг, тоже Аноним (ok), 11:02 , 04-Июн-12, (35)   Действительно, это классический аргумент защитников парадигмы NIH Not Invited H, anonymous (??), 13:56 , 04-Июн-12, (47) +2   Если возникла реальная потребность и делали не студенты, то, для конкретного слу, Ytch (?), 23:11 , 04-Июн-12, (67)   Со своей геймдев-колокольни вижу то же самое Красивые абстракции - это замечате, Аноним (-), 00:27 , 05-Июн-12, (73)   Вот это как раз правильно и хорошо Если allocator совместим по интерфейсам,, anonimous (?), 09:49 , 05-Июн-12, (82) +1   Продолжим пример этот вектор потребляет на 1 памяти больше Тогда чтобы набрал, VoDA (ok), 12:06 , 04-Июн-12, (39)   Вы неправильно продолжаете пример Стандартный вектор при добавлении элемента св, тоже Аноним (ok), 12:23 , 04-Июн-12, (40)   std vector reserve, не , ктото (?), 16:12 , 04-Июн-12, (48)   И так по всему коду, чудом предугадывая, сколько именно памяти понадобится в про, тоже Аноним (ok), 16:21 , 04-Июн-12, (49)   Большая часть DSP и embedded программирования строится на точном знании чего, ск, Ytch (?), 23:18 , 04-Июн-12, (69)   Ну, это же совсем другая область Речь о веб-библиотеке В которой можно уверенн, тоже Аноним (ok), 08:57 , 05-Июн-12, (78)   Много вставок, последовательный доступ --- list или single_listИзвестны оценки,, anonimous (?), 10:35 , 05-Июн-12, (85)   Представьте себе, с азами STL большинство присутствующих знакомы Речь о конкретн, тоже Аноним (ok), 11:05 , 05-Июн-12, (86)   С азами т е слышали такую аббревиатуру --- да, похоже Вы _знакомы_ На практи, anonymous (??), 14:42 , 05-Июн-12, (94)   Тогда вопрос к вам, как к специалисту Требуется обрабатывать огромное количеств, тоже Аноним (ok), 15:42 , 05-Июн-12, (96)   Если как к специалисту, то придется потратить определенное время нам обоим на вы, anonymous (??), 17:52 , 05-Июн-12, (100)   А вот вилять не надо Первое же требование - минимизация расхода памяти - сворач, тоже Аноним (ok), 18:55 , 05-Июн-12, (103)   Если у вас экземпляров кода много - то программист становится дешевле железок Н, Crazy Alex (??), 18:25 , 04-Июн-12, (54)   Программист, обходящийся конторе в полтора ляма ежемесячно Это наверное очень х, Ананимуз (?), 19:04 , 04-Июн-12, (58)   Значит STL реализация вектора не подходит в данном случае и должна быть подходящ, kshetragia (ok), 13:43 , 04-Июн-12, (45)   я под стандартным понимаю соответствие внешнему API и идентичное поведение при и, VoDA (ok), 11:58 , 04-Июн-12, (38) +2   Ну вот сразу навскидку - чтобы указанное сделать List должен все свои методы име, Crazy Alex (??), 20:57 , 04-Июн-12, (61)   это совершенно не было бы круто, ибо API тоже нужно разрабатывать, точно так же,, all_glory_to_the_hypnotoad (ok), 23:14 , 04-Июн-12, (68)   Нужно учитывать исторический аспект проблемы Когда многие проекты начинали раст, all_glory_to_the_hypnotoad (ok), 23:09 , 04-Июн-12, (66) Угу, правда работать будет только с GCC может быть Clang , ибо GCC __attribute_, Аноним (-), 01:24 , 04-Июн-12, (19) // там же и написано C 11, x0r (??), 11:28 , 04-Июн-12, (37) Не могу понять, это Вы про aCC, Apogee или извините, если плохо о Вас подумал , anonymous (??), 18:09 , 05-Июн-12, (101) Итить Ну написала челы для себя либы Ну катаются они в их приложениях у себя в, Аноним (-), 18:04 , 04-Июн-12, (50) +1 // 1 Прям с языка снял Никто ведь не заставляет ни одних открывать, ни других ис, Ytch (?), 23:29 , 04-Июн-12, (70) Однако, товарищ умеет заинтересовать FBVector h 521size_type max_size go, 4ertus2 (?), 19:21 , 04-Июн-12, (59) Хе-хе , Аноним (-), 14:09 , 06-Июн-12, (119) 1,9,10,14,19,50,59,119

Сообщения

[Сортировка по времени | RSS]

	23. "Facebook открыл код C++ библиотеки Folly"	+5 +/–
	Сообщение от VoDA (ok), 04-Июн-12, 02:30
	> То же самое что есть у любой крупной конторы - свой закос > под STL, обросший своими же костылями. Такое есть и у Google > и у Яндекс, логично что такой же урод родился и у > Facebook. Грустно то, что местный менеджмент не пресекает костыли  на > корню. Грустно, что компаниям ТРЕБУЕТСЯ перепиливать либы вместо использования стандартных для получения высокой скорости.
	Ответить | Правка | Наверх | Cообщить модератору

	24. "Facebook открыл код C++ библиотеки Folly"	+2 +/–
	Сообщение от R (?), 04-Июн-12, 03:06
	> Грустно, что компаниям ТРЕБУЕТСЯ перепиливать либы вместо использования стандартных для > получения высокой скорости. Да вроде как все закономерно - если хочется стандартного (т.е. универсального, чтоб на всех платформах одинаково и без костылей) - то и получится не самый быстрый вариант. А если нужна высокая скорость - то не получится универсальность, поскольку, придется "пилить костыли" под конкретную платформу и под конкретные наборы данных. Увы, "за все нужно платить" (С)
	Ответить | Правка | Наверх | Cообщить модератору

	28. "Facebook открыл код C++ библиотеки Folly"	+1 +/–
	Сообщение от kshetragia (ok), 04-Июн-12, 07:42
	Под конкретные наборы данных - да. Под конкретную платформу - нет. Меня не волнует как это реализовано внутри. Пусть даже алгоритм уникален для каждой платформы. Главное, чтобы интерфейс был одинаков.
	Ответить | Правка | Наверх | Cообщить модератору

	29. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от тоже Аноним (ok), 04-Июн-12, 08:51
	Вас будет волновать, как оно устроено внутри, когда каждый нюанс умножится на количество информации. Если вектор из STL, например, несколько неаккуратно ест память (с редко используемым запасом), то при умножении на миллиарды векторов получится лишний датацентр для поддержки этого запаса. Простая замена его на "велосипед", экономящий память, позволит внезапно и безболезненно сократить расходы...
	Ответить | Правка | Наверх | Cообщить модератору

	34. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от Ваня (??), 04-Июн-12, 10:44
	Хоть один что-то понял... Плюс независимость от изменений стандартов и пр. мутотни. Было два параметра, сделали три - не трогает и не колышет. Итог: прогнозируемое поведение. Когда это твой бизнес и твои деньги - это резко становится очень важным.
	Ответить | Правка | Наверх | Cообщить модератору

	35. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от тоже Аноним (ok), 04-Июн-12, 11:02
	Ну, изменение стандартов и параметров в STL - это очень маловероятно. Но абстрагирование от деталей языка и библиотек обычно здорово облегчает сопровождение программы.
	Ответить | Правка | Наверх | Cообщить модератору

	47. "Facebook открыл код C++ библиотеки Folly"	+2 +/–
	Сообщение от anonymous (??), 04-Июн-12, 13:56
	> Хоть один что-то понял... > Плюс независимость от изменений стандартов и пр. мутотни. Было два параметра, сделали > три - не трогает и не колышет. > Итог: прогнозируемое поведение. Когда это твой бизнес и твои деньги - это > резко становится очень важным. Действительно, это классический аргумент защитников парадигмы NIH (Not Invited Here). На практике они порождают и поддерживают легенду о том, что их велосипед самый качественный, самый быстрый, самый стабильный, ну и так далее. Ньюанс в маленьком: корректно сравнить этот велосипед с альтернативой не представляется возможным. Эта невозможность и является ключевой для поддержания легенды об исключительных качествах данного конкретного велосипеда.
	Ответить | Правка | К родителю #34 | Наверх | Cообщить модератору

	67. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от Ytch (?), 04-Июн-12, 23:11
	>> Хоть один что-то понял... >> Плюс независимость от изменений стандартов и пр. мутотни. Было два параметра, сделали >> три - не трогает и не колышет. >> Итог: прогнозируемое поведение. Когда это твой бизнес и твои деньги - это >> резко становится очень важным. > Действительно, это классический аргумент защитников парадигмы NIH (Not Invited Here). > На практике они порождают и поддерживают легенду о том, что их велосипед > самый качественный, самый быстрый, самый стабильный, ну и так далее. Если возникла реальная потребность и делали не студенты, то, для конкретного случая(!), так оно и получается (быстрее, стабильнее, компактнее - нужное подчеркнуть), к сожалению (а может и к счастью, кто знает). > Ньюанс в маленьком: корректно сравнить этот велосипед с альтернативой не представляется возможным. Для конкретного случая (а не для всех возможных вариантов использования!) очень даже возможно. Результирующий ассемблерный листинг не врет, точка. Там все видно, кто сколько тактов (байтов) на что потратил. Я, конечно, смотрю сугубо со своей embedded колокольни, но то, что возможно "не колышет" прикладных программеров (в обмен на удобство и универсальность) для нас очень даже важно (вплоть до переписывания особо нагружаемых вещей на асме, если "прижмет"), тут уж, извините, все "зубры" "правильного" программирования идут нафиг.
	Ответить | Правка | Наверх | Cообщить модератору

	73. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от Аноним (-), 05-Июн-12, 00:27
	> Я, конечно, смотрю сугубо со своей embedded колокольни, но то, что возможно "не колышет" прикладных программеров (в обмен на удобство и универсальность) для нас очень даже важно (вплоть до переписывания особо нагружаемых вещей на асме, если "прижмет"), тут уж, извините, все "зубры" "правильного" программирования идут нафиг. Со своей геймдев-колокольни вижу то же самое. Красивые абстракции - это замечательно, но код который пишется близко к телу и заточен под микроархитектуру - будет уродлив всегда, т.к. уродлива сама микроархитектура. Ну точнее, на нее плохо ложатся абстракции, как-то так. "У нас" постоянно велосипедят аллокатор и многие другие компоненты, для которых казалось бы есть готовая замена. Однако производительность в случае конкретной игры всегда выше на своем, заточенном под задачу.
	Ответить | Правка | Наверх | Cообщить модератору

	82. "Facebook открыл код C++ библиотеки Folly"	+1 +/–
	Сообщение от anonimous (?), 05-Июн-12, 09:49
	> "У нас" постоянно велосипедят аллокатор и многие другие компоненты, для которых казалось > бы есть готовая замена. Однако производительность в случае конкретной игры всегда > выше на своем, заточенном под задачу. Вот это как раз "правильно" и "хорошо". Если allocator совместим по интерфейсам, вы имеете возможноть сравнивать несколько allocator'ов и выбирать лучшую стратегию для конкретной задачи. А вот когда вам суют allocator и говорят, что он самый супер-пупер, вот только интерфейс у него самобытный и скрытых side-эффектов ещё вагон и инфраструктура для него специфичная нужна... Затраты на "попробовать" оказываются столь велики, что отказаться от него не хватает духу. Ну, и лобби, конечно присутствует.
	Ответить | Правка | Наверх | Cообщить модератору

	39. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от VoDA (ok), 04-Июн-12, 12:06
	> Если вектор из STL, например, несколько неаккуратно ест память (с редко используемым > запасом), то при умножении на миллиарды векторов получится лишний датацентр для > поддержки этого запаса. Простая замена его на "велосипед", экономящий память, позволит > внезапно и безболезненно сократить расходы... Продолжим пример: этот вектор потребляет на 1% памяти больше. Тогда чтобы набралось издержек на лишний датацентр нужно чтобы у компании уже было 100 ДЦ. Даже Гугл не набрал столько. С другой стороны - этот же вектор упрощает программирование на 1% (продолжая потреблять на тот же 1% больше памяти). Для компании отдать приложению на 1% больше ОЗУ практически бесплатно - вместо планки 2Гб поставить 4Гб обойдется в 450 руб (сейчас же даже блейды таскают на 16Гб и больше). С другой стороны 1% от ЗП программиста это примерно 14-16 тыс рублей в месяц (сама ЗП, налоги, выплаты в гс-фонды). Так что если вы работаете не в гос-структуре (где лучше больше освоить, но меньше сделать), то главные критерий - производительность программиста, а не такты процессора или байты ОЗУ.
	Ответить | Правка | К родителю #29 | Наверх | Cообщить модератору

	40. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от тоже Аноним (ok), 04-Июн-12, 12:23
	Вы неправильно продолжаете пример. Стандартный вектор при добавлении элемента сверх выделенной памяти добавляет себе еще до полстолька памяти про запас, в зависимости от реализации. Это совсем не 1%. Экономия памяти, конечно, выльется в лишние такты, но в вебе процессор давно уже не узкое место, а вот память... Вместо 2Гб 4Гб - это просто. Но сервера датацентров FB, надо думать, не дураки собирали, и памятью они забиты по максимуму. Программирование же не усложнится вовсе, если вместо std::vector будет использоваться fb::vector. Напротив, может упроститься - за счет ненужности низкоуровневых оптимизаций там, где std::vector был неудачен. Так что - оба раза мимо.
	Ответить | Правка | Наверх | Cообщить модератору

	48. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от ктото (?), 04-Июн-12, 16:12
	> Стандартный вектор при добавлении элемента сверх выделенной памяти добавляет себе еще до полстолька памяти про запас, в зависимости от реализации. std::vector::reserve, не?
	Ответить | Правка | Наверх | Cообщить модератору

	49. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от тоже Аноним (ok), 04-Июн-12, 16:21
	И так по всему коду, чудом предугадывая, сколько именно памяти понадобится в процессе жизни вектора?
	Ответить | Правка | Наверх | Cообщить модератору

	69. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от Ytch (?), 04-Июн-12, 23:18
	> И так по всему коду, чудом предугадывая, сколько именно памяти понадобится в > процессе жизни вектора? Большая часть DSP и embedded программирования строится на точном знании чего, сколько и когда именно понадобится. Безо всяких "чудес предугадывания". Это я сейчас в целом, не касаясь конкретно ни STL, ни чего-либо ещё - просто чтобы немножко снизить чрезмерную категоричность высказываний. Без обид.
	Ответить | Правка | Наверх | Cообщить модератору

	78. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от тоже Аноним (ok), 05-Июн-12, 08:57
	Ну, это же совсем другая область. Речь о веб-библиотеке. В которой можно уверенно говорить о непредсказуемости данных. Потому что случаи, когда их пытались предсказать, обычно потом лечились заплатками, устраняющими уязвимости. Но даже без этого нюанса решение проблем предложенным путем создаст серьезный оверхед для программистов и при этом совершенно не обязательно - реальный выигрыш в производительности и экономии ресурсов. Так что решение со всей очевидностью "не катит".
	Ответить | Правка | Наверх | Cообщить модератору

	85. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от anonimous (?), 05-Июн-12, 10:35
	> И так по всему коду, чудом предугадывая, сколько именно памяти понадобится в процессе > жизни вектора? Много вставок, последовательный доступ? --- list или single_list Известны оценки, нужен произвольный доступ --- vector. Большой разброс по количеству элементов, но добавляем только с концов? --- deque. Много элементов, нужна упорядоченность? --- map (это красно-черное дерево). Можете построить хорошую хэш-функцию для ваших данных, упорядоченность не нужна? --- unordered_map. Т.е. явно сформулированные гарантии для контейнеров, использование контейнеров с нужными свойствами, внимание к алгоритмам.
	Ответить | Правка | К родителю #49 | Наверх | Cообщить модератору

	86. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от тоже Аноним (ok), 05-Июн-12, 11:05
	Представьте себе, с азами STL большинство присутствующих знакомы. Речь о конкретной нише, в которой важны конкретные факторы. И универсальные контейнеры, внезапно, показывают неоптимальное для этих условий поведение. Поэтому пишется специфический контейнер, заменяющий универсальный и при этом реализующий оптимизации, возможные в этих конкретных условиях. На лабораторных такие случаи, конечно, не разбирают...
	Ответить | Правка | Наверх | Cообщить модератору

	94. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от anonymous (??), 05-Июн-12, 14:42
	> Представьте себе, с азами STL большинство присутствующих знакомы. > Речь о конкретной нише, в которой важны конкретные факторы. И универсальные контейнеры, > внезапно, показывают неоптимальное для этих условий поведение. Поэтому пишется специфический > контейнер, заменяющий универсальный и при этом реализующий оптимизации, возможные в этих > конкретных условиях. > На лабораторных такие случаи, конечно, не разбирают... С азами (т.е. слышали такую аббревиатуру) --- да, похоже Вы _знакомы_. На практике оказывается, что 4/5 считают свой случай совершенно уникальным (мне надо пихать объекты в стек) и стандартные контейнеры для этого совершенно не подходят (использовал vector, получается ужасно).
	Ответить | Правка | Наверх | Cообщить модератору

	96. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от тоже Аноним (ok), 05-Июн-12, 15:42
	Тогда вопрос к вам, как к специалисту. Требуется обрабатывать огромное количество данных, размер которых заранее неизвестен, но никаких особенных функций, кроме произвольного доступа к ним, не требуется. Какой контейнер и как вы будете использовать? Требования - минимизация расхода памяти и, во вторую очередь, процессорного времени. Вектор уже оценен и сочтен неудачным, поскольку предусматривает использование памяти сверх необходисти.
	Ответить | Правка | Наверх | Cообщить модератору

	100. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от anonymous (??), 05-Июн-12, 17:52
	> Тогда вопрос к вам, как к специалисту. Если как к специалисту, то придется потратить определенное время нам обоим на выжимание из Вас адекватной непротиворечивой постановки. Я не Мессинг, чтобы угадывать алгоритм "обрабатывания" (оценка сложности для доступа, оценка сложности для вставки, если она нужна, необходимы ли операции "предыдущий", "следующий", упорядоченность, индексирование, однозначность, etc.), сколько весит "огромное" но "заранее неизвестное", что такое "сверх надобности" и т.д. и т.п.
	Ответить | Правка | К родителю #96 | Наверх | Cообщить модератору

	103. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от тоже Аноним (ok), 05-Июн-12, 18:55
	А вот вилять не надо. Первое же требование - минимизация расхода памяти - сворачивает ваш список в трубочку. Потому что любой контейнер STL расходует ее больше, чем вектор (начиная со сколько-нибудь большого содержимого). Никаких подробностей не требуется.
	Ответить | Правка | К родителю #100 | Наверх | Cообщить модератору

	54. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от Crazy Alex (??), 04-Июн-12, 18:25
	Если у вас экземпляров кода много - то программист становится дешевле железок. На порядки.
	Ответить | Правка | К родителю #39 | Наверх | Cообщить модератору

	58. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от Ананимуз (?), 04-Июн-12, 19:04
	> С другой стороны 1% от ЗП программиста это примерно 14-16 тыс рублей в месяц (сама ЗП, налоги, выплаты в гс-фонды). Программист, обходящийся конторе в полтора ляма ежемесячно? Это наверное очень хороший программист и его наверняка не затруднит помочь конторе сэкономить на железе в пользу своей зарплаты. Ну а если между цифрами таки должны стоять точки, то видно что при увеличении количества экземпляров кода, расходы на железо действительно стремительно растут выше экономии на программисте.
	Ответить | Правка | К родителю #39 | Наверх | Cообщить модератору

	45. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от kshetragia (ok), 04-Июн-12, 13:43
	Значит STL реализация вектора не подходит в данном случае и должна быть подходящая "искаробки".   man queue - там почему-то не стесняются указать чего и как лучше использовать: Linked lists are the simplest of the doubly linked data structures and support only the above functionality over singly-linked lists.      Tail queues add the following functionality:            1.   Entries can be added at the end of a list.            2.   They may be traversed backwards, from tail to head.            3.   They may be concatenated.      However:            1.   All list insertions and removals must specify the head of the                 list.            2.   Each head entry requires two pointers rather than one.            3.   Code size is about 15% greater and operations run about 20%                 slower than singly-linked lists. И как видите, меня снова не волнует как оно устроено внутри. достаточно знать чем мне грозит использование функциональности.
	Ответить | Правка | К родителю #29 | Наверх | Cообщить модератору

	38. "Facebook открыл код C++ библиотеки Folly"	+2 +/–
	Сообщение от VoDA (ok), 04-Июн-12, 11:58
	> Да вроде как все закономерно - если хочется стандартного (т.е. универсального, чтоб на всех платформах одинаково и без костылей) - то и получится не самый быстрый вариант. А если нужна высокая скорость - то не получится универсальность, поскольку, придется "пилить костыли" под конкретную платформу и под конкретные наборы данных. я под стандартным понимаю соответствие внешнему API и идентичное поведение при использовании API. А как оно будет внутри - на самолете, на самокате или окостылено по небалуйся - не волнует. Главное соответствует спеке и работает. Так что было бы круто, если все либы от Гугла, Яндекса и прочих Мордокниг реализовали стандартное API и таким образом их можно было бы интегрировать в базовые либы. List list = new List(); // базовая реализация List list = new ListFromFacebookImprovedForIntegers(); // улучшенная реализация от Мордокниги > Увы, "за все нужно платить" (С) Вопрос в том кто платит и за что.
	Ответить | Правка | К родителю #24 | Наверх | Cообщить модератору

	61. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от Crazy Alex (??), 04-Июн-12, 20:57
	Ну вот сразу навскидку - чтобы указанное сделать List должен все свои методы иметь виртуальными. Что для многих случаев будет вести к основательным потерям в производительности. Это не говоря о том, что в разных фирмах coding guidelines могут капитально отличаться.
	Ответить | Правка | Наверх | Cообщить модератору

	68. "Facebook открыл код C++ библиотеки Folly"	+/–
	Сообщение от all_glory_to_the_hypnotoad (ok), 04-Июн-12, 23:14
	> Так что было бы круто, если все либы от Гугла, Яндекса и прочих Мордокниг реализовали стандартное API и таким образом их можно было бы интегрировать в базовые либы. это совершенно не было бы круто, ибо API тоже нужно разрабатывать, точно так же, как и писать сам код и мозговать алгоритмы. Твоия идиллия возможна если это самое API вдруг спустит с небес сам Он и скажет - лучше не придумаете. Но такого не бывает, пока ещё. Разнообразие в подходах помогает найти нормальное решение в процессе эволюции и ествественного отбора наиболее удачных реализаций.
	Ответить | Правка | К родителю #38 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема