The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



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

Оглавление

Выпуск языка программирования Rust 1.48, opennews (ok), 19-Ноя-20, (0) [смотреть все]

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


6. "Выпуск языка программирования Rust 1.48"  –2 +/
Сообщение от Аноним (15), 19-Ноя-20, 22:24 
Начал писать учебный проект на раст. Посмотрим, что выйдет, хочу реально познать, что чего стоит. Пока написал генерацию перестановок, вроде жить можно
Ответить | Правка | Наверх | Cообщить модератору

7. "Выпуск языка программирования Rust 1.48"  +15 +/
Сообщение от Аноним (7), 19-Ноя-20, 22:26 
а в планах чё? как жизнь вообще?
Ответить | Правка | Наверх | Cообщить модератору

77. "Выпуск языка программирования Rust 1.48"  +1 +/
Сообщение от Аноним (15), 20-Ноя-20, 02:10 
Математические подсчёты, максимальная клика графа и некоторые другие подобные вещи
Ответить | Правка | Наверх | Cообщить модератору

181. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Lex (??), 20-Ноя-20, 11:34 
ну это скучно. Айда какие-нибудь красно-черные деревья хотя б
Ответить | Правка | Наверх | Cообщить модератору

248. "Выпуск языка программирования Rust 1.48"  +2 +/
Сообщение от Ordu (ok), 20-Ноя-20, 21:37 
Красно-чёрные деревья, как и вся эта linked машинерия довольно плохо показывает себя на современных процессорах, в связи с тем что она не может в локализацию размещения в памяти. Кеш-промахи на кеш-промахах. Если тебе не нужны какие-то особые свойства сортированных деревьев, и всё что тебе нужно ассоциативный массив, то лучше хеш-табличку брать, она локализует.

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

Ответить | Правка | Наверх | Cообщить модератору

276. "Выпуск языка программирования Rust 1.48"  +1 +/
Сообщение от Аноним (-), 21-Ноя-20, 10:01 
> Красно-чёрные деревья тогда взлетели в популярности

Вот и выросло поколение хрустов. У них особые хеш таблички работающие быстрее деревьев. Ура товарищи, поколение готовое к уборке польской клубники - готово войти в строй !

Ответить | Правка | Наверх | Cообщить модератору

278. "Выпуск языка программирования Rust 1.48"  –1 +/
Сообщение от Ordu (ok), 21-Ноя-20, 11:08 
А ты веришь в то, что деревья работают быстрее? У тебя какие-то измерения на руках есть, или может ты читал кого-то, кто намерял такое, или ты просто так веришь, религиозно?
Ответить | Правка | Наверх | Cообщить модератору

289. "Выпуск языка программирования Rust 1.48"  +3 +/
Сообщение от Ordu (ok), 21-Ноя-20, 16:13 
Я посчитал за тебя. Я взял 10M пар рандомных u64 и использовал их как ключ/значение для внесения в native-american/afro-american деревья и те же ключи/значения в хеш-таблички. Прошёлся несколько раз по этим парам, деля их поровну между разным количеством ассоциативных массивов. Например, в первый раз был миллион хештабличек и миллион деревьев, каждое из которых содержало 10 пар ключ/значение. На последней итерации было по сто хештабличек и деревьев, в каждом из которых было 100k пар.

При этом на каждой такой итерации я замерял суммарное время создания и время суммирования всех значений хранящихся в контейнерах.

Хештаблички использовали дефолтную хешсумму стандартной растовой реализации хештабличек, то есть с устойчивостью к HashDoS. Память под хештаблички я не предвыделял (размеры можно было посчитать заранее и предвыделить, но я решил, что это будет нечестно по-отношению к деревьям).

Так же, я НЕ пытался намеренно создавать деревья таким образом, чтобы их элементы были бы максимально ровным слоем размазаны по куче -- все пары ключ/значение каждой таблички я вбрасывал серией, чтобы все выделения памяти связанные с деревом были бы последовательны и ничто бы не затёсывалось между ними.

Подробности по ссылке[1]. Ниже результаты (ах, да, euclidian distance нужно игнорить, это типа для грубой проверки одинаковости содержимого получившихся структур).

generated 1000000 + 1000000 maps of size 10
Euclidian distance between sums: 0
htable: (1.4651s, 0.2207s) (GenTime, SumTime)
rtable: (1.2479s, 0.3766s) (GenTime, SumTime)
generated 100000 + 100000 maps of size 100
Euclidian distance between sums: 0
htable: (1.1254s, 0.1540s) (GenTime, SumTime)
rtable: (1.1358s, 0.4749s) (GenTime, SumTime)
generated 10000 + 10000 maps of size 1000
Euclidian distance between sums: 0
htable: (1.3795s, 0.1816s) (GenTime, SumTime)
rtable: (1.4985s, 0.5023s) (GenTime, SumTime)
generated 1000 + 1000 maps of size 10000
Euclidian distance between sums: 0
htable: (1.2782s, 0.2284s) (GenTime, SumTime)
rtable: (2.0798s, 0.5645s) (GenTime, SumTime)
generated 100 + 100 maps of size 100000
Euclidian distance between sums: 0
htable: (1.4600s, 0.2728s) (GenTime, SumTime)
rtable: (6.1659s, 1.3407s) (GenTime, SumTime)

Как видишь, на размерах до сотни пар (ключ, значение) хеш-табличка может создаваться чуть медленнее, но к размеру в 100k пар, дерево создаётся в разы медленнее. Суммирование же всех значений по этим контейнерам всегда быстрее на хеш-табличке. То есть, можно предположить, что при заполнении map'а высчитывание хеша плюс-минус компенсируется кеш-промахами, пока этих кеш-промахов не становится совсем уж много (по нескольку штук на каждую вносимую пару, их ведь O(log(N)) где N -- это количество элементов в дереве). При итерации по всем элементам, когда хештабличке уже не нужно считать хеши, она работает быстрее, хотя дерево продолжает так же мазать мимо кеша.

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

[1] https://github.com/v-creizer/compare-rbtree-and-hashmap

Ответить | Правка | К родителю #276 | Наверх | Cообщить модератору

317. "Выпуск языка программирования Rust 1.48"  +1 +/
Сообщение от InuYasha (??), 22-Ноя-20, 12:12 
Спасибо, познавательно.
Ответить | Правка | Наверх | Cообщить модератору

14. "Выпуск языка программирования Rust 1.48"  –1 +/
Сообщение от Аноним (15), 19-Ноя-20, 23:04 
Сразу минусы, что интересно, то есть на опеннете писать на языке и самому разбираться в вопросе не поощряется?
Ответить | Правка | К родителю #6 | Наверх | Cообщить модератору

26. "Выпуск языка программирования Rust 1.48"  +2 +/
Сообщение от jOKer (ok), 19-Ноя-20, 23:15 
Поощряется. Но не в комментариях к новостям, а на форуме.
Тут, если что, обсуждается сам сабж, а вовсе не учебные проекты на нем.
Ответить | Правка | Наверх | Cообщить модератору

28. "Выпуск языка программирования Rust 1.48"  –2 +/
Сообщение от Аноним (15), 19-Ноя-20, 23:19 
Ну просто по обсуждениям иногда складывается впечатление, что половина хейтеров сам язык в глаза не видела.

Я ещё могу понять похвальбу без опыта работы с языком, идеи-то в нем интересные заложены. Но дикий хейт в духе "гарантии безопасности не нужны, пиши на Си", ну он странноват

Ответить | Правка | Наверх | Cообщить модератору

35. "Выпуск языка программирования Rust 1.48"  –1 +/
Сообщение от анонимуслинус (?), 19-Ноя-20, 23:34 
как язык вне системного применения будет наверно шикос. системное.... ну тут как раз все предлагаемые преимущества куда то пропадают. улучшат то может быть.
Ответить | Правка | Наверх | Cообщить модератору

41. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Аноним (38), 19-Ноя-20, 23:40 
Его единственный шанс что кто-то напишет над ним нормальных фреймворк как рельсы для руби, которым можно будет хоть как-то нормально пользоваться.
Ответить | Правка | Наверх | Cообщить модератору

149. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Аноним (149), 20-Ноя-20, 09:33 
>как язык вне системного применения будет наверно шикос. системное.... ну тут как раз все предлагаемые преимущества куда то пропадают. улучшат то может быть.

на расте давно уже юникс-подобную микроядерную ОС (Redox) с простеньким казино и шлю... GUI и пакетным менеджером запилили (даже недобраузер, калькулятор и реверси запилили), но для некоторых опеннетовских специалистов он всё равно упорно не системный. Для этих особенных опеннетовских специалистов - раст так же как и Си позволяет при необходимости напрямую работать с памятью. Более того, настоящими специалистами раст как раз считается перспективным для разработки ядер операционных систем. Или мсье пропустил новости и дискуссии о возможном включении раста в разработку ядра линукс, написании на нем драйверов?

PS: Куда уж системнее (написанная микроядерная ОС, обсуждение титанами разработки ядра линукс возможности включения языка в возню с ядром)?

Ответить | Правка | К родителю #35 | Наверх | Cообщить модератору

154. "Выпуск языка программирования Rust 1.48"  +2 +/
Сообщение от Аноним (15), 20-Ноя-20, 10:03 
Ведущие опеннетовские аналитики вам ответят, что редокс такой же хеллоуворлд, как и все, что на раст, поэтому не считается, раст г..., у-тю-тю! Ну вы понимаете, мнение здешних аналитиков выстрадано килочеловекочасами слоднейшего анализа
Ответить | Правка | Наверх | Cообщить модератору

253. "Выпуск языка программирования Rust 1.48"  +1 +/
Сообщение от анонимуслинус (?), 20-Ноя-20, 23:39 
ну написали её в режиме с++ и что? на плюсах написали в тысячи раз больше полезного. блимн даже на питоне в сотни раз больше если не тысячи. А тут redox? и писали её в сплошных хаках и unsafe. извини что жалуюсь, но обещанной "защищенности" там нет. Её не может быть в местах работы с железом. поэтому как говорится мед, пиво пил , по усам текло , а в рот не попало. и redox из разряда - посмотрите как я могу. ну если у человека голова нормальная он и на с/с++ и на расте и многих других сделает. это скорее не от хорошего языка, а от хорошего программера. дай ему вруки другой язык он сделает может ещё лучше. не превозноси то чего нет.
Ответить | Правка | Наверх | Cообщить модератору

315. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Dunaevsky (?), 22-Ноя-20, 10:46 
Чего уж там, не мелочитесь, скажите ещё, что в руках профессионала даже PHP станет языком системного программирования.
Ответить | Правка | Наверх | Cообщить модератору

326. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Аноним (326), 23-Ноя-20, 07:07 
Если очень захотеть...
Ответить | Правка | Наверх | Cообщить модератору

70. "Выпуск языка программирования Rust 1.48"  +3 +/
Сообщение от Жорш (?), 20-Ноя-20, 01:53 
Проблема не в этом, а в оговороке что он решает большую часть ошибок, но это не так. Если не проверять каждый чих от входящих данных - оно не сделает волосы шелковыми. Ничто не спасет от несуществующего файла на который 100% опирается приложение или же того что во входящем сообщении мусор.
Ответить | Правка | К родителю #28 | Наверх | Cообщить модератору

74. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Аноним (15), 20-Ноя-20, 02:02 
Вообще вы правы на сто процентов. Но, согласитесь, если компайлер умеет бить по рукам за явные фейлы с памятью, это лучше чем ничего?
Ответить | Правка | Наверх | Cообщить модератору

97. "Выпуск языка программирования Rust 1.48"  –3 +/
Сообщение от Аноним (340), 20-Ноя-20, 03:28 
> если компайлер умеет бить по рукам за явные фейлы с памятью

Ну смотри, типичная проблема... Из стороннего файла читается два числа: размер буфера и позиция внутри буфера. Выделяем блок, обращаемся по индексу. КАК твой компилер это обработает? Да никак. Только run-time проверка, которая и без раста везде есть.

Ответить | Правка | Наверх | Cообщить модератору

120. "Выпуск языка программирования Rust 1.48"  –1 +/
Сообщение от Аноним (120), 20-Ноя-20, 07:03 
>КАК твой компилер это обработает?

Зная, что при работе с массивом допустимый индекс должен быть в диапазоне от 0 до длины массива указанной при выделении. Компилятор может ПОТРЕБОВАТЬ преобразовать обычный int в тип с ограниченным диапазоном значений(n >= 0 && n < sizeof(array)). При обычных n++ нужно проверять только верхнюю границу, в случае числа из файла, обе. Вообще такое требуется не только указателям, но Rust не Ada, чтобы развить собственную философию недопустимости неправильных состояний любых переменных на этапе компиляции.

Ответить | Правка | Наверх | Cообщить модератору

161. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Аноним (15), 20-Ноя-20, 10:31 
Ну опять же, понятно что все ошибки языком не исправить. Если у вас банально ошибка в логике алгоритма, не поможет ни раст, ни си, ни джава, разве только доказательство корректности проги (если не ошибетесь в описании условий корректности).

Но ошибки типа дабл-фри, забытое фри, дэнглин поинтер раст так просто не пропускает, нужно уже постараться чтобы их поставить. Это разве мало?

Ответить | Правка | К родителю #97 | Наверх | Cообщить модератору

105. "Выпуск языка программирования Rust 1.48"  +1 +/
Сообщение от Аноним (101), 20-Ноя-20, 04:09 
Спасает то, как элегантно тут сделана проверка на ошибки, при чем без использования исключений!
Результат открытия файла пакуется в Result и, пока его не "распакуешь", работать дальше с файлом физически не выйдет.
И остаётся несколько вариантов: или не обрабатывать ошибку и программа в случае чего будет паниковать (сама закрываться) с описанием проблемы, или ошибка будет обработана.
Ответить | Правка | К родителю #70 | Наверх | Cообщить модератору

273. "Выпуск языка программирования Rust 1.48"  +2 +/
Сообщение от Vkni (ok), 21-Ноя-20, 09:03 
Ну это стырено из языков семейства ML, где появилось несколько десятилетий назад. Кстати, макро WITH-OPEN-FILE из Lisp, тоже адаптированная много где, в данном месте удобнее.
Ответить | Правка | Наверх | Cообщить модератору

314. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Аноним (314), 22-Ноя-20, 10:27 
А если функция возвращает `Result<(), Err>`? Это элегантно можно не проверить.
Ответить | Правка | К родителю #105 | Наверх | Cообщить модератору

363. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от freecoder_xx (?), 26-Ноя-20, 12:13 
Будет предупреждение компиляции, если значение типа Result никак не используется (потому что тип Result имеет атрибут #[must_use]).
Ответить | Правка | Наверх | Cообщить модератору

244. "Выпуск языка программирования Rust 1.48"  +1 +/
Сообщение от коржик (?), 20-Ноя-20, 19:58 
> Если не проверять каждый чих от входящих данных - оно не сделает волосы шелковыми.

И не должен. Единственное, что он должен, это обеспечить отсутствие UB и явно указать вам на места с возможными ошибками, чего раст вполне удачно добивается с помощью системы типов.

Написал .unwrap() - ССЗБ

Ответить | Правка | К родителю #70 | Наверх | Cообщить модератору

98. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от uis (ok), 20-Ноя-20, 03:30 
Где? Сейчес там нули.
Ответить | Правка | К родителю #14 | Наверх | Cообщить модератору

147. "Выпуск языка программирования Rust 1.48"  +2 +/
Сообщение от Аноним (147), 20-Ноя-20, 09:24 
Публичный эксгибиционизм - да, не поощряется.
Ответить | Правка | К родителю #14 | Наверх | Cообщить модератору

283. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Аноним (318), 21-Ноя-20, 12:02 
Если это ненавидимый экспертами opennet, Rust, то не поощряется.
Ответить | Правка | К родителю #14 | Наверх | Cообщить модератору

33. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Аноним (38), 19-Ноя-20, 23:32 
Поверь ничего больше ты и не сможешь написать. Даже просто судя по тому что такие простые вещи как генерация перестановок для тебя достижение на этом языке.
Ответить | Правка | К родителю #6 | Наверх | Cообщить модератору

40. "Выпуск языка программирования Rust 1.48"  +1 +/
Сообщение от Аноним (15), 19-Ноя-20, 23:40 
Почему же это не смогу?
Ответить | Правка | Наверх | Cообщить модератору

43. "Выпуск языка программирования Rust 1.48"  –1 +/
Сообщение от Аноним (38), 19-Ноя-20, 23:42 
>> Даже просто судя по тому что такие простые вещи как генерация перестановок для тебя достижение на этом языке.

Потому что ты даже больше одного предложения в комментариях прочитать не можешь

Ответить | Правка | Наверх | Cообщить модератору

48. "Выпуск языка программирования Rust 1.48"  +/
Сообщение от Аноним (15), 19-Ноя-20, 23:44 
Это не аргумент, знаете ли. Сейчас достижение это, а потом будет больше. Пока я не вижу фундаментальных препятствий
Ответить | Правка | Наверх | Cообщить модератору

56. "Выпуск языка программирования Rust 1.48"  –1 +/
Сообщение от Аноним (53), 20-Ноя-20, 00:13 
Если не видишь препятствий, значит, ты ещё ничего не понял...
Ответить | Правка | Наверх | Cообщить модератору

58. "Выпуск языка программирования Rust 1.48"  +1 +/
Сообщение от Аноним (15), 20-Ноя-20, 00:20 
А какие же препятствия?
Ответить | Правка | Наверх | Cообщить модератору

215. "Выпуск языка программирования Rust 1.48"  +3 +/
Сообщение от Аноним (215), 20-Ноя-20, 15:07 
Он похоже тоже ещё не понял.
Ответить | Правка | Наверх | Cообщить модератору

61. "Выпуск языка программирования Rust 1.48"  +1 +/
Сообщение от банан (?), 20-Ноя-20, 00:28 
> Потому что ты даже больше одного предложения в комментариях прочитать не можешь

ууу, кажется, этот комментатор еще более мерзкий чем я. Мне определённо есть чему поучиться

Ответить | Правка | К родителю #43 | Наверх | Cообщить модератору

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

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




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру