Кто нибудь по иксы кодит?
Qt считается?
Berkus
codelock
Я имею ввиду xlib или xcb
Danil
посмотри в dwm, например
codelock
Да, но что то пошло не так
Danil
содержательно
codelock
Сообщение отправляется с успехом, но ничего не происходит
codelock
Мудрые слова
codelock
https://paste.fedoraproject.org/paste/jsGDBTKj~eI4Ez8cO~6nVA
codelock
Это же для чтения
codelock
Если я не ошибаюсь
Berkus
https://paste.fedoraproject.org/paste/jsGDBTKj~eI4Ez8cO~6nVA
ну и, window существует, которому ты посылаешь?
codelock
window существут, проверено
codelock
XNextEvent нужен же для другого
codelock
Он просто читает из очереди
codelock
Но мне нужно отправить нажатия клавиш окну
codelock
Стороннему
Matwey
const T& operator*() const& и const T& operator*() const одно и то же?
codelock
Да
codelock
Я нахожу по pid окно и отправляю кажатия
Matwey
http://en.cppreference.com/w/cpp/utility/optional/operator*
Aidar
это lvalue
Aidar
но в const lvalue можно и rvalue же
Pepe 🐸
Какой самый быстрый алгоритм для ффт, для размеров массива около 24×24 элемента?
Pepe 🐸
Какой самый быстрый алгоритм для ффт, для размеров массива около 24×24 элемента?
Ещё не уверен как это организовать, так чтобы с кэшэм дружило, ведь если я возьму 24*24 квадрат из массива, оно не все будет в кэшэ, это учитывают в алгоритмах?
Pepe 🐸
Оно влезет само по себе, но допустим у меня есть массив 3000 на 4000, как он в кэш считывается когда я какие то действия с квадратом 24 на 24 в нем произведу?
ep
А произвоительности FFTW разве не достаточно?
Pepe 🐸
Пока ещё не выбрал как делать, посмотрю fftw
Matwey
Раз он спрашивает тут этот вопрос, то быстрее чем FFTW все-равно не сделает
Pepe 🐸
И ещё на мобильном устройстве будет
Pepe 🐸
С калкомом
Pepe 🐸
Пока пытаюсь понять как это все работает, и что будет если я считаю маленький подмассив из большого массива. Есть мнение что надо сделать так чтобы эти квадраты хранились линейно
Михаил
Какой самый быстрый алгоритм для ффт, для размеров массива около 24×24 элемента?
Fft из intel ipp вроде быстрее, чем fftw
Михаил
Но для таких маленьких массивов хз
Aidar
добавьте тут стикеры группы
Constantine
Какой самый быстрый алгоритм для ффт, для размеров массива около 24×24 элемента?
А почему именно такой размер?
Constantine
И да, самый быстрый алгоритм нужно выводить на листочке
Pepe 🐸
А почему именно такой размер?
Так описано , в другом алгоритме, там другие факторы могут быть влияющие на это
Constantine
Pepe 🐸
В смысле из R точно
Constantine
Ой, там же небось на кэш-френдли надо будет в Q паковать и 12*12 делать (чтобы я это все помнил)
Constantine
Если я правильно помню, чем больше основание декомпозиции, тем лучше декомпозиция, и на самый быстрый вариант 24*24 это уже полностью специальный алгоритм должен быть
Pepe 🐸
Ой, там же небось на кэш-френдли надо будет в Q паковать и 12*12 делать (чтобы я это все помнил)
В Q? Я думал для начала сделать так чтобы большой массив, содержащий эти маленькие массивы хранился в специальном порядке, а не в оригинальном. То есть чтобы каждый квадрат был развернут в линию
Constantine
А у тебя вход какой порядок?
Pepe 🐸
Не знаю ускорит это что то или нет
Constantine
Обычно FFT типа Кули-Тьюки (2) на двоично-инвертированном проводят
Pepe 🐸
Из него выбираются квадраты
Constantine
Просто 24 очень странное число
ep
Изначально этот массив просто картинка
Ты уверен, что у тебя FFT - это бутылочное горлышко? Может и не надо так заморачиваться преждевременно?
Constantine
Там есть 3, это определенно располагает к кодированию gamma-gamma^2 на кубических корнях, чтобы я его название помнил
Constantine
Ты уверен, что у тебя FFT - это бутылочное горлышко? Может и не надо так заморачиваться преждевременно?
FFT всегда бутылочное горлышко
Constantine
Но я бы просто брал готовые библиотеки для FFT
Pepe 🐸
Ты уверен, что у тебя FFT - это бутылочное горлышко? Может и не надо так заморачиваться преждевременно?
Я уверен что по крайней мере в матлабе, наивная свёртка это 90% всего времени
ep
FFT всегда бутылочное горлышко
Не всегда, может там потом ещё какая-нибудь глобальная оптимизация или чёрта в ступе накручено.
Constantine
Я уверен что по крайней мере в матлабе, наивная свёртка это 90% всего времени
А что ты с чем свертываешь? Уж не маски 3*3 надеюсь
Pepe 🐸
(вроде)
ep
Я уверен что по крайней мере в матлабе, наивная свёртка это 90% всего времени
Кстати в MATLAB используется FFTW, лицензированный по коммерческой лицензии.
Constantine
Нет, сворачиваю два массива 24 на 24
На циклическую? Что ты так вообще пытаешься сделать?
Pepe 🐸
На циклическую? Что ты так вообще пытаешься сделать?
Не циклическую вроде, дистанцию посчитать пытаюсь между массивами. Оно все правильно работает, но я уже забыл как сделал, это наивный метод был, теперь думаю как быстро
Constantine
Не циклическую вроде, дистанцию посчитать пытаюсь между массивами. Оно все правильно работает, но я уже забыл как сделал, это наивный метод был, теперь думаю как быстро
Так FFT даст тебе циклическую свертку сразу. Если не циклическая - лови расширение в 4 раза
Constantine
Или сколько там запаса надо
Constantine
Я с трудом представляю, что 24 на 24 окна будут через фурье быстро считаться
Aidar
ваще таких тыща
Pepe 🐸
Я с трудом представляю, что 24 на 24 окна будут через фурье быстро считаться
Я тоже не уверен, вроде слишком маленькие. Но так в другом алгоритме описано
Pepe 🐸
С матлабом я пытался сделать встроенной библиотекой но там что то не так работало
Pepe 🐸
Либо я не так делал
Constantine
Что тебе там по XY надо? Сравнение с образцом через корреляцию?
Dima
не пиши хуёвый код, не будет сегфолтов
в с++ без сегфолтов никак, это небезопасный язык в отличии от Java и языка, который уберет c++ - Rust.
ep
Не циклическую вроде, дистанцию посчитать пытаюсь между массивами. Оно все правильно работает, но я уже забыл как сделал, это наивный метод был, теперь думаю как быстро
Может есть другой способ? Что за дистанция? Корень из суммы квадратов расстояний для каждого элмента?
Pepe 🐸
Что тебе там по XY надо? Сравнение с образцом через корреляцию?
Просто дистанция вида (a-b)^2
Pepe 🐸
Оно разворачивается в сумму квадратов элементов + box filter - свёртка
Evgenii
в с++ без сегфолтов никак, это небезопасный язык в отличии от Java и языка, который уберет c++ - Rust.
если у тебя без сегфолтов не получается это не мои проблемы)
Constantine
Ну то есть корреляция, потому что это на самом деле две дисперсии