Что заужас

+

если кому интересно: https://dou.ua/forums/topic/18849/

на территории РФ может не открыться, попробуйте через впн что-ли

роскомнадзор заблочил доу, насколько я знаю

там как раз на плюсах реализация

У меня всё открылось.

и куча говнокода и багов, можете глянуть - может кому интересен "самый быстрый Индиан"

Даже через VPN не могу открыть.

Видимо, по IPv6 сервер недоступен.

Видимо, по IPv6 сервер недоступен.

возможно

мне друзья говорили,что доу в РФ не пашет

https://github.com/Bazist/HArray.WIN/blob/master/HArray/HArrayInt.h#L135-L174

А зачем такой большой кусок в try?

https://github.com/Bazist/HArray.WIN

https://github.com/Bazist/HArray.UNX

вот репы

Да и ... ловить не оч...

https://github.com/Bazist/HArray.WIN

А это твой код?

Их много с таким названием

А зачем такой большой кусок в try?

у него раньше и этого не было, просто крашилось у людей, при попытки собрать и завести

А это твой код?

нет конечно

Ишуи/PR-ы принимаешь?)

Хм.

Не могу найти

это ему с форума начали жаловаться на говнокод и он видимо пытаеться пофиксить креши

Тут просто вопрос: действительно ли в вашем проекте узким местом окажется std::map?

https://github.com/Bazist/HArray.WIN/blob/master/HArray/HArrayInt.h хренаси ф-ция insert почти 250 строк

не понимаю как вообще можно говорить что какая либо структура данных "уделывает" std::map, если не понимать на каких конкретных операциях и какие trade-off предлагаются

не понимаю как вообще можно говорить что какая либо структура данных "уделывает" std::map, если не понимать на каких конкретных операциях и какие trade-off предлагаются

+1

РАЗРАБОТКА · 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: Готовлю потихоньку раскат гром и молнии на хабр, но пока потренируемся на Доу.

просто перепостила шапку автора

хз, по моему бред какой то

там флейм адский кстати, если кто может комменты почитать

в стиле школьника

троллинг)

в стиле школьника

ага стиль кодирования просто трындец

Не могу найти

сек, ща у заков попрошу ссылку

ага стиль кодирования просто трындец

не, я про сам заголовок и подачу материала)

не, я про сам заголовок и подачу материала)

?

не, я про сам заголовок и подачу материала)

там и то, и то - не в порядке >_<

"легендарная, супероптимизированная"

я когда пыталась разобраться в его коде, у меня из глаз потекла кровь >_<

несерьезно как то

Ну. Чувак нашел алгоритм постфиксного дерева. Реализовал его абы как и хвастается теперь

это он сейчас еще как-то причесать пытаеться, а самая первая реализация, которую он выкатил - была вообще адская

адище

это он сейчас еще как-то причесать пытаеться, а самая первая реализация, которую он выкатил - была вообще адская

ну, если эта - причесаная.. то что там было я с ужасом представляю

скорее, всего Trie какие-то имели ввиду.. сейчас на доу холивар - кто-то выложил реализацию этого самого Trie и он многократно уделывает std::map

trie - не бинарное дерево

к тому же ничего не сказано про сложность по памяти

сколько эта структура данных ее жрет)

trie - не бинарное дерево

да понятно, но просто могли попасться всякие бубен комы на собесе и выпендриваться

сколько эта структура данных ее жрет)

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 не помогали. Только когда мы обвернули каждую запись по указателю в макрос, в котором проверяли не пишем ли мы в стек, только тогда нашли где проблема. В твоём случае по-проще конечно, просто старайся меньше использовать стек, используй заранее выделенную при инициализации память для своих внутренних нужд, пусть она и временная. ты всё равно пожираешь память гигабайтами, +/- мегабайт ничего не решит.

да понятно, но просто могли попасться всякие бубен комы на собесе и выпендриваться

ну в вопросе как минимум не было слова "самобалансирующееся"

http://pastie.org/private/rphjlt3hrez1tpg2pbqwnw вот что по скорости

"... но под QNX мы получали страшные вещи..." - фигня, в С++ и без этого можно получить Ужасные вещи.

"... но под QNX мы получали страшные вещи..." - фигня, в С++ и без этого можно получить Ужасные вещи.

да с его кодом - там у 99% были страшные вещи

Ну чо, чат. Го код ревью этого школьничка??

Или и так всё понятно??

Ну чо, чат. Го код ревью этого школьничка??

да проще застрелить :-/, чтоб не размножались :-/

какое там ревью

да проще застрелить :-/, чтоб не размножались :-/

Золотые слова

Ну чо, чат. Го код ревью этого школьничка??

И тут я понял, что даже это интереснее, чем то, что мне нужно сделать. :(

И тут я понял, что даже это интереснее, чем то, что мне нужно сделать. :(

А что тебе надо сделать?

ERROR: S client not available

Я давно обещал своему научному руководителю сделать обучающий материал по 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();

И всё ж.

Там например после size_t нужно лишние проверки на не меньше ноля убрать

Error reading from file/stream

И всё)

Надо отладить

Там например после size_t нужно лишние проверки на не меньше ноля убрать

+

Там много чего...

https://www.youtube.com/watch?v=XUqiMEh2PMc

Там много чего...

Зачем data это указатель? Тут и вектор пойдет - код лучше будет

Что это за хрень const_row и т.п.

ребзи, опять нужна ваша помощь, если у меня реализация методов класса и объявление протота в разных файлах, то как юзать вариадик шаблоны?

Я бы не ебался и шаблон весь описал в хедере)

При использовании шаблонов все должно быть встроенным.

При использовании шаблонов все должно быть встроенным.

всмысле

?

Если есть шаблонный класс или шаблонная функция, они не могут быть разделены на загаловочный и исходный файлы.

Если есть шаблонный класс или шаблонная функция, они не могут быть разделены на загаловочный и исходный файлы.

так extern template же есть

Я бы не ебался и шаблон весь описал в хедере)

но в любом случае я сделал пока что так

ибо заебался

да простит меня зевс