В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1754 membersпожаловаться на группу
2020 August 31

P

Pavel in pro.algorithms
кстати попробовал сделать простой бенчмарк, у меня получилось что vector<char> будет быстрее
я думал что что так как в случае vector<bool> в кеш попадает в 8 раз больше значений, то это даст какие-то улучшения
https://ideone.com/emNeFj
Ideone.com
Ideone is something more than a pastebin; it's an online compiler and debugging tool which allows to compile and run code online in more than 40 programming languages.
источник
14:16пожаловаться#1

С

Сергей in pro.algorithms
Pavel
кстати попробовал сделать простой бенчмарк, у меня получилось что vector<char> будет быстрее
я думал что что так как в случае vector<bool> в кеш попадает в 8 раз больше значений, то это даст какие-то улучшения
https://ideone.com/emNeFj
Ideone.com
Ideone is something more than a pastebin; it's an online compiler and debugging tool which allows to compile and run code online in more than 40 programming languages.
гугл бенч думает иначе
https://quick-bench.com/q/-o3hieephkoyvtuiGHDthtCT214
Quick-Bench
Quick C++ Benchmarks
Quickly benchmark C++ runtimes
источник
14:27пожаловаться#2

P

Pavel in pro.algorithms
Сергей
гугл бенч думает иначе
https://quick-bench.com/q/-o3hieephkoyvtuiGHDthtCT214
Quick-Bench
Quick C++ Benchmarks
Quickly benchmark C++ runtimes
а вызовы make_bool() и make_char() тоже входят в замеры?
источник
14:30пожаловаться#3

С

Сергей in pro.algorithms
Pavel
а вызовы make_bool() и make_char() тоже входят в замеры?
нет все что ДО for (auto _ : state) - не меряется
источник
14:30пожаловаться#4

GK

Gleb Koveshnikov in pro.algorithms
Сергей
гугл бенч думает иначе
https://quick-bench.com/q/-o3hieephkoyvtuiGHDthtCT214
Quick-Bench
Quick C++ Benchmarks
Quickly benchmark C++ runtimes
попробуй поменять компилятор на гцц
источник
14:30пожаловаться#5

С

Сергей in pro.algorithms
Gleb Koveshnikov
попробуй поменять компилятор на гцц
прикольно)))) вывод - каждый творец булева вектора воротит что хочет, и рассчитывать на его производительность в трудную минуту не стоит? )
источник
14:33пожаловаться#6

P

Pavel in pro.algorithms
мда, интересные результаты
за ссылку на ресурс кстати спасибо, пригодится
источник
14:34пожаловаться#7

GK

Gleb Koveshnikov in pro.algorithms
Сергей
прикольно)))) вывод - каждый творец булева вектора воротит что хочет, и рассчитывать на его производительность в трудную минуту не стоит? )
думаю что эта бенчмарка не хорошо написана, надо переделать и потестить
источник
14:36пожаловаться#8

С

Сергей in pro.algorithms
Gleb Koveshnikov
думаю что эта бенчмарка не хорошо написана, надо переделать и потестить
не претендую. Будет возможность - поправишь, покажешь?
источник
14:38пожаловаться#9

GK

Gleb Koveshnikov in pro.algorithms
Сергей
не претендую. Будет возможность - поправишь, покажешь?
попробую
источник
14:38пожаловаться#10

С

Сергей in pro.algorithms
спасибо.
источник
14:38пожаловаться#11

m

magras in pro.algorithms
Сергей
прикольно)))) вывод - каждый творец булева вектора воротит что хочет, и рассчитывать на его производительность в трудную минуту не стоит? )
Стандартная библиотека была одна в обоих случаях. На сколько я понял по дизасемблеру clang сделал loop unroll и обрабатывал по два бита за раз.

upd: Но ни тот ни другой не применяли векторизацию.
источник
15:11пожаловаться#12

Ш

ШаХа in pro.algorithms
Пусть есть некоторые точки в 3Д и дается вектор, надо систему координат так передвинуть чтобы ось OZ была сонаправлена  к данному вектору, и после найти данные точки уже в новой системе координат
источник
17:21пожаловаться#13

Ш

ШаХа in pro.algorithms
как это можно сделать?
источник
17:21пожаловаться#14

EZ

Evgenii Zheltonozhsk... in pro.algorithms
ШаХа
Пусть есть некоторые точки в 3Д и дается вектор, надо систему координат так передвинуть чтобы ось OZ была сонаправлена  к данному вектору, и после найти данные точки уже в новой системе координат
возьми матрицу поворота которая переводит данный вектор в ось Z
источник
17:22пожаловаться#15

d

disba1ancer in pro.algorithms
ШаХа
Пусть есть некоторые точки в 3Д и дается вектор, надо систему координат так передвинуть чтобы ось OZ была сонаправлена  к данному вектору, и после найти данные точки уже в новой системе координат
Если дана всего одна ось то задача выглядит неоднозначно, у неё куча вариантов решения
источник
18:20пожаловаться#16
2020 September 01

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
https://twitter.com/DmitrySayutin/status/1300488830781460481
Twitter
Dmitry Sayutin
Анекдоты с вступительного тестирования: Вопрос: алгоритм за O(n^3) может быть лучше алгоритма за O(n^2) при малых n, если .....? Ответ студента: пишется за три строчки
источник
03:57пожаловаться#17

CD

Constantine Drozdov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
https://twitter.com/DmitrySayutin/status/1300488830781460481
Twitter
Dmitry Sayutin
Анекдоты с вступительного тестирования: Вопрос: алгоритм за O(n^3) может быть лучше алгоритма за O(n^2) при малых n, если .....? Ответ студента: пишется за три строчки
Ответил)
источник
04:02пожаловаться#18

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
Ответил)
сложна
источник
04:10пожаловаться#19

CD

Constantine Drozdov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
сложна
три строчки это циклы, n^3 же
источник
04:11пожаловаться#20