Kirill
Даже через VPN не могу открыть.
Kirill
Видимо, по IPv6 сервер недоступен.
✙ Fatum ✙
мне друзья говорили,что доу в РФ не пашет
Крылатый
https://github.com/Bazist/HArray.WIN/blob/master/HArray/HArrayInt.h#L135-L174
Крылатый
А зачем такой большой кусок в try?
✙ Fatum ✙
https://github.com/Bazist/HArray.WIN
✙ Fatum ✙
https://github.com/Bazist/HArray.UNX
✙ Fatum ✙
вот репы
Крылатый
Да и ... ловить не оч...
✙ Fatum ✙
А зачем такой большой кусок в try?
у него раньше и этого не было, просто крашилось у людей, при попытки собрать и завести
Крылатый
Ишуи/PR-ы принимаешь?)
Крылатый
Хм.
✙ Fatum ✙
это ему с форума начали жаловаться на говнокод и он видимо пытаеться пофиксить креши
Kirill
Тут просто вопрос: действительно ли в вашем проекте узким местом окажется std::map?
Andrey
https://github.com/Bazist/HArray.WIN/blob/master/HArray/HArrayInt.h
хренаси ф-ция insert почти 250 строк
Алдар
не понимаю как вообще можно говорить что какая либо структура данных "уделывает" std::map, если не понимать на каких конкретных операциях и какие trade-off предлагаются
✙ Fatum ✙
РАЗРАБОТКА · 18 октября, 0:12 10431 Booben Com
Booben Com
Самый быстрый Индиан
Ну что мои маленькие сыроеды-любители. Пожалуй качественно вброшу ведь из под моего пера вышла еще одна настоящая нетленка.
Легендарный супероптимизированый алгоритм, который реализует весьма сложные Trie структуры данных и топчет вот эти вот эти ваши самые реализации ассоциативных массивов std::map, glib, dictionary.net и прочью заморскую попсу в разы, а то и на порядок.
github.com/Bazist/HArray.WIN (Windows)
github.com/Bazist/HArray.UNX (Linux)
PS: Готовлю потихоньку раскат гром и молнии на хабр, но пока потренируемся на Доу.
✙ Fatum ✙
просто перепостила шапку автора
Алдар
хз, по моему бред какой то
✙ Fatum ✙
там флейм адский кстати, если кто может комменты почитать
Алдар
в стиле школьника
Artem
Алдар
троллинг)
✙ Fatum ✙
сек, ща у заков попрошу ссылку
Алдар
"легендарная, супероптимизированная"
✙ Fatum ✙
я когда пыталась разобраться в его коде, у меня из глаз потекла кровь >_<
Алдар
несерьезно как то
🦥Alex Fails
Ну. Чувак нашел алгоритм постфиксного дерева. Реализовал его абы как и хвастается теперь
✙ Fatum ✙
это он сейчас еще как-то причесать пытаеться, а самая первая реализация, которую он выкатил - была вообще адская
✙ Fatum ✙
адище
Andrey
это он сейчас еще как-то причесать пытаеться, а самая первая реализация, которую он выкатил - была вообще адская
ну, если эта - причесаная.. то что там было я с ужасом представляю
Vladislav
Алдар
к тому же ничего не сказано про сложность по памяти
Алдар
сколько эта структура данных ее жрет)
✙ Fatum ✙
trie - не бинарное дерево
да понятно, но просто могли попасться всякие бубен комы на собесе и выпендриваться
✙ Fatum ✙
сколько эта структура данных ее жрет)
Mike Gorchak Mike Gorchak Graphics Device Driver Developer в QNX Software Systems 25.10.2016 23:59
Нет, не просто не хватило, а что-то вылезло за пределы (пусть даже на 4/8 байта — guard’у пофиг — он пристреливает процесс. Если бы это было легально расширение по типу push или alloca(), то гард бы доаллоцировал ещё 128Mb и сдвинул бы себя в конец 512+128 и так далее, в принципе до тех пор пока стек на наедет на код или данные.
Определить достаточно тяжело, мы портировали один Linux продукт, так у них там таймер заводился на стеке, а обрабатывался таймер в другом потоке, который получал указатель на стек другого потока. Как оно работало под Linux я не знаю, но под QNX мы получали страшные вещи, например, завели таймер, но выполнили задачу раньше и вышли из функции, но таймер не остановили и потом приходит прямая запись в стек из другого потока, что срок таймера вышел, а там в это время работает другая функция и ей трут стек. Так вот никакие valgrind, mudflap, sanitize не помогали. Только когда мы обвернули каждую запись по указателю в макрос, в котором проверяли не пишем ли мы в стек, только тогда нашли где проблема. В твоём случае по-проще конечно, просто старайся меньше использовать стек, используй заранее выделенную при инициализации память для своих внутренних нужд, пусть она и временная. ты всё равно пожираешь память гигабайтами, +/- мегабайт ничего не решит.
Artem
да понятно, но просто могли попасться всякие бубен комы на собесе и выпендриваться
ну в вопросе как минимум не было слова "самобалансирующееся"
✙ Fatum ✙
http://pastie.org/private/rphjlt3hrez1tpg2pbqwnw вот что по скорости
Kirill
"... но под QNX мы получали страшные вещи..." - фигня, в С++ и без этого можно получить Ужасные вещи.
✙ Fatum ✙
"... но под QNX мы получали страшные вещи..." - фигня, в С++ и без этого можно получить Ужасные вещи.
да с его кодом - там у 99% были страшные вещи
🦥Alex Fails
Ну чо, чат. Го код ревью этого школьничка?😂
🦥Alex Fails
Или и так всё понятно?😄
Andrey
Ну чо, чат. Го код ревью этого школьничка?😂
да проще застрелить :-/, чтоб не размножались :-/
Andrey
какое там ревью
Kirill
Ну чо, чат. Го код ревью этого школьничка?😂
И тут я понял, что даже это интереснее, чем то, что мне нужно сделать. :(
🦥Alex Fails
И тут я понял, что даже это интереснее, чем то, что мне нужно сделать. :(
А что тебе надо сделать?
Kirill
Я давно обещал своему научному руководителю сделать обучающий материал по Xilinx Zynq для будущих поколений студентов. В итоге решили, что мне нужно описать подробно проект из магистерской диссертации.
Крылатый
Кто-нить юзал pugixml?
Крылатый
Эта дрянь не хочет читать нормально из потока.
Крылатый
Ни на чём.
Крылатый
Просто не хочет из потока читать.
Крылатый
Суёшь прочитанную строку — всё ок.
Крылатый
Код простой как джва пальца
Крылатый
std::ifstream stream("F:/development/fappybird/buildmain/data/example.xml", std::ios::in | std::ios::binary);
std::cout << std::boolalpha << stream.is_open() << '\n';
stream.seekg(0);
pugi::xml_document doc;
auto res = doc.load(stream, pugi::parse_minimal, pugi::encoding_utf8);
std::cout << res.description();
Крылатый
И всё ж.
Anonymous
Там например после size_t нужно лишние проверки на не меньше ноля убрать
Крылатый
Error reading from file/stream
Крылатый
И всё)
🦥Alex Fails
Надо отладить
Anonymous
Там много чего...
Kirill
https://www.youtube.com/watch?v=XUqiMEh2PMc
Anonymous
Что это за хрень const_row и т.п.
Rafael 🌵
ребзи, опять нужна ваша помощь, если у меня реализация методов класса и объявление протота в разных файлах, то как юзать вариадик шаблоны?
Rafael 🌵
Крылатый
Я бы не ебался и шаблон весь описал в хедере)
Kirill
При использовании шаблонов все должно быть встроенным.