AM
так шо сделал гребешок
Size: a a a
2020 January 12
AM
с золотым сечением обходит шелла с самым лучшим рядом шагов
AM
если компилить с Ofast и march native
TS
короче как я не возился с тем квиком, так и не поборол сегфолт/INFрекурсию
обидно
TS
но если ты знаешь, как воспроизвести, то можно глянуть
TS
только бы минимальный пример был бы
TS
кстати, тут с conan никто не работал?
AM
я это дело не брошу, потому что возникает в конкретном кейсе
TS
я это дело не брошу, потому что возникает в конкретном кейсе
слушай, может у тебя вообще ub в другом месте
AM
я всё проверял
AM
и функу сравнения
AM
и данные ДО
AM
и данные ПОСЛЕ
TS
если кейс конкретный, то собери с с асаном
TS
AM
всё хорошо, а квик хреновый
AM
я ток fsanitize=address шарю
TS
я ток fsanitize=address шарю
да, это оно и есть
AM
в рекурсии выдает весь стак. в сегфолте не показывал строчку.
смысл в том, что проход левого итератора стопался на первом элементе, а второй проскакивал левый, они не попадали в условие свапа, а с ним же не меняли свои значения, из-за чего не всегда не попадали в первое условие, и всегда во второе
смысл в том, что проход левого итератора стопался на первом элементе, а второй проскакивал левый, они не попадали в условие свапа, а с ним же не меняли свои значения, из-за чего не всегда не попадали в первое условие, и всегда во второе
AM
я как будет время воспроизведу баг