Ioann_
Вот сорцы гугла, читай комментарий.
Ioann_
Но именно так, они у себя в v8 переводят строки в числа. А по их спеке - это все, ieee754 true.
Igor
так, давай без каких либо предвзятостей. Я тебя не пытался задеть, если что.
Если в v8 они контролируют режим fpu, то представление должно совпадать. Если не контролируют - то не обязательно.
Igor
#include <iostream> #include <float.h> int main() { unsigned int current; _controlfp_s(&current, _MCW_RC, _RC_DOWN); double a = 12323.; double b = 100; if (a / b == 123.23) std::cout << "Hello World!\n"; }
Igor
тут ничего не выведется
Ioann_
А что значит контролировать режим fpu?
Igor
А что значит контролировать режим fpu?
Выставлять флаги fpu при заходе в v8, у fpu несколько флагов и режим округления один из них - https://docs.microsoft.com/en-gb/cpp/c-runtime-library/reference/controlfp-s?view=vs-2017.
Ioann_
Окей, гляну, и попробую сопоставить полученную информацию. Но это точно лучше, чем просто нельзя, что звучало выше. И ведь таки можно.
Matway
Прошу обосновать данное утверждение.
Matway
Это специально. Это к тому, что в моём понимании, человек, который с умным видом ляпает ересь, а когда его просят обосновать, просто игнорирует, не обладает авторитетом для того, чтобы продолжать выдавать утверждения.
Matway
Например, вот это. У меня сейчас перед глазами программа, которая вполне себе выигрывает от наличия строго равенства между флоатами. Т.е. такое БЫВАЕТ НУЖНО.
Matway
Извините, а в чем выигрыш-то?
Вот у меня есть шейдер анимации. Ему на вход даются коэффициенты блендинга, от нуля до единицы. Флоаты, очевидно. Ну и по ним он сэмплит геометрию, очень хитрым образом. В процессе профайлинга выяснилось, что в 50% случаев один из коэффициентов строго равен единице. Достигается это тем, что blendFactor = std::min(blendFactor + frameIncrement, 1.0f). В шейдер добавили строгое сравнение с единицей, которое игнорирует ветку логики. Получили ускорение. По-другому не сделать - uniform bool передать дороже, переключить шейдер дороже и т.д.
Matway
Порядка 15%.
Roman
Немало, хотел бы я понять почему же так :)
Matway
Я, если честно, не читал :) Я увидел безапелляционное заявление, что "В мире чисел с плавающей точкой такое просто не нужно" и стриггерился, прошу прощения :)
Matway
Конкретно в этом случае нет. Там есть НЕКОТОРЫЕ объекты, которые используют тот же шейдер, но им разрешено выходить за 1.
Matway
Немало, хотел бы я понять почему же так :)
Там половина шейдера не выполняется в этом случае.
Roman
Там половина шейдера не выполняется в этом случае.
Не, не. Я про то, что замена проверки равенства с точностью до епсилон на строгое так сильно все изменила
Matway
А, нет. Илья правильно сказал, проверка типа abs(1.0 - x) < 0.001 дала бы такой же визуальный результат. Но зачем, если x == 1.0 и читабельнее, и точнее?
Roman
А, нет. Илья правильно сказал, проверка типа abs(1.0 - x) < 0.001 дала бы такой же визуальный результат. Но зачем, если x == 1.0 и читабельнее, и точнее?
Ну вы же указали что как раз замена abs(1.0 - x) < 0.001 на x == 1.0 и дала перформанс буст, или я не так понял?
Ioann_
Спасибо, Матвею. Читает мои мысли как на дрожжах. У Ильи есть привычка, казаться самым экспертным. Да у многих такая привычка есть. Эта привычка, заставляет людей быть уверенными в том, в чем они уверены. Моя же позиция, даже в вопросах 2 на 2, заключается в том, чтобы всегда и во всем сомневаться. И даже более того, так интереснее. Куда круче узнать, что то, что ты делал 15 лет, работает не так как ты думал на протяжении этих самых лет: БОЖЕСТВЕННО.
Matway
Ну вы же указали что как раз замена abs(1.0 - x) < 0.001 на x == 1.0 и дала перформанс буст, или я не так понял?
Нет, не так. Я сказал, что само по себе добавление новой ветки помогло. А в этом if прекрасно вписался x == 1.0, и по смыслу, и по функциональности.
Matway
Добавлю ремарку. Почти во всех обсуждениях что я здесь(и в других чатах) видел Илья выдавал правильную инфу, и его позиция "эксперт" кажется вполне оправданой, имхо.
Я готов взять обратно своё хамство, если Илья признает, что задача с треугольниками имеет ограничение сверху в O(n^3), а народ и более оптимальные решения предлагал. Ну то есть она НЕ NP-complete :)
Matway
орнул
От чего именно? :)
Matway
а как ее вообще решить, ща ночью не смог накидать в голове решение..
for (p0 : points) { for (p1 : points) { for (p2 : points) { if (isoscelesTriangle(p0, p1, p2)) { addTriangle(p0, p1, p2); } } } } В лоб, O(n^3). Выше люди предлагали лог-квадрат или вообще квадрат, если повезёт.
🦥Alex Fails
наверное, можно по меньшей мере оптимизнуть так, чтобы он ABC, BAC, CAB не анализировал...
🦥Alex Fails
т.е. тройку, состоящих из одних и тех же точек, а тут такое может получиться
Matway
да, это мне пришло в голову, но это скучный вариант
Этого достаточно, чтобы показать, что задача не NP-полная.
🦥Alex Fails
а, да, я просто уже дальше пошел на тему "как решить", про куб там выше тоже человек упомянул, но ведь наверняка есть решения лучше
Matway
Я же процитировал решение от Олега Давыдова. Оно псевдоквадрат.
🦥Alex Fails
а, все, заметил, спасибо. надо тож подумать перед сном, может как-то еще лучше получится придумать
Vladislav
Эм, NP-полнота - это утверждение, которое именно нужно доказать
Vladislav
Например, задача факторизации, хоть и не имеет (возможно, пока) полиномиального решения, NP-полной тоже не является (по крайней мере, пока не доказали)
Roman
Evgenii
Кто-то еще считает что P=NP?
готов выслушать твои аргументы против
Roman
готов выслушать твои аргументы против
Если бы у меня были железобетонные аргументы я бы уже в Новой Зеландии с миллионом долларов жил. Мне кажется просто крайне маловероятным их равенство. Днем могу описать мои мысли по этому поводу
Vladislav
Кто-то еще считает что P=NP?
https://www.researchgate.net/publication/241623128_Guest_Column_the_second_P_NP_poll
Vladislav
мне кажется, ты не знаешь смысл фразы "NP-полная задача"
Vladislav
Полиномиальная, NP, NPc - три принципиально разных понятия
Vladislav
Полиномиальная (P) - класс задач, для которых существует решение за полиномиальное время NP - класс задач, для которых есть способ проверить ответ за полиномиальное время NPC - класс задач из NP, к которы можно за полином свести любую другую задачу из NP. В данный момент, не известно ни одной задачи в P и NP одновременно (и если такую найдут, из этого будет следовать что P=NP(=NPC))
Vladislav
нет, разница именно принципиальная
Matwey
if (fabs(a*a - 0.25) < DBL_EPSILON)
А вот и нет. Тут два эпсилона
Andrey
Добрый день. Столкнулся с крешем на Android. Есть shared_future c exception внутри. Крешится на get, вызов внутри try-catch блока. Никто не встречал? clang-7
Andrey
Собираю/запускаю через termux
Igor
*минутка оффтопной боли* ... Разработка предполагает учёт особенностей компиляторов C++ под разные платформы. Также и библиотеки под разные платформы отличаются версиями, а значит API и ошибками в коде библиотек. На данной странице приведена сводка известных проблем совместимости ... урааа, теперь расходящиеся между платформами бусты и жсон-парсеры — это не хорошо замаскированные грабли, а грабли со статьёй в нашей разработческой вики! /s 😩
Dmitry
Как в gdb узнать адрес верхней границы стека?
Dmitry
Только не ставя брикпоинт в мейне. Это коре дамп)
Anton
Как в gdb узнать адрес верхней границы стека?
info f разве не даст адреса текущего фрэйма и следующего/предыдущего?
Nikita
ребят, чё за хрень, почему тут зовётся copy-ctor у std mutex? std::pair<int, std::mutex> value(10, std::mutex());
С
make_pair?
Matway
ребят, чё за хрень, почему тут зовётся copy-ctor у std mutex? std::pair<int, std::mutex> value(10, std::mutex());
> std::mutex is neither copyable nor movable. Замени на: std::pair<int, std::mutex> value(std::piecewise_construct, std::forward_as_tuple(10), std::forward_as_tuple());
Nikita
Такой код не компилируется
а я обратного и не утверждал)
Michael
Ребят, как лучше организовать открытие виджетов? То есть, если я нажал на кнопку, пусть J, у меня открылся журнал. Спустя еще некоторое время я нажал на J и он у меня закрылся. В общем, если клавиша зажата, то чтобы он не открывался/закрывался сразу.
Michael
Через какой-нибудь цикл прогнать? Или через time.h?
Michael
Это в принципе ко всем ЯП отношение имеет, не? Я спросил какой конструкцией это удобно сделать. Или тут беседа связана с внутренним С++?
🦥Alex Fails
ну, тут зависит от фрамеворка и от архитектуры приложения. обычно для такого поведения в системах с листнерами ивентов делают обработчик onKeyReleased, далее можно обсудить в @pro_prog
Igor
Выложили последний доклад Гора Нишанова с CppCon который недавно обсуждали - https://www.youtube.com/watch?v=j9tlJAqMV7U.
🦥Alex Fails
урааа
Alex
Ура, корутины, недостижимый ранее уровень спагетти-кода
Данило
ребят, привет, подскажите плз как на си создать и вести лог-файл
Denis
еще крайне желательно делать из одного потока
Denis
ну или мьютекс какой
Данило
можно простой пример записи?