Лол, ну понятно что окна я только из ОС дёрну.. Но получить окно это дело маленькое.. А вот кроссплатформенно нарисовать содержимое этого окна, вот это уже наука.

Удачи нарисовать кроссплатформенно нативный гуй на графическом апи

>кроссплатформенно >Dx

>кроссплатформенно >Dx

Слишком категоричны.. dx - был упомянут в контексте остальных апи.. gl/vk чем не кроссплатформа?

Слишком категоричны.. dx - был упомянут в контексте остальных апи.. gl/vk чем не кроссплатформа?

Серьезными ограничениями на железо? Позже вам захочется нарисовать все опционально на CPU и вы лососнете тунца

Серьезными ограничениями на железо? Позже вам захочется нарисовать все опционально на CPU и вы лососнете тунца

Ну, слишком старое железо меня не интересует. А на картах > 2010 - не вижу проблем..

Вулкану нужно ещё и правильно настроенное окружение, ну там ICD loader, ICD сами

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

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

Ну, возможно, спорить не буду..

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

вот да

https://blog.qt.io/blog/2017/02/06/native-look-feel/

как там qt не старается все равно не натив )

если виндузятники еще едят, маководы уже нет )

Ну на винде реально незаметно

аааааааааааааааааааа

!!!!!!

как минимум, отсутствуют переносы строк =)

@supapro

вроде бы всё правильно

если я правильно понял, это монадическая реализация калькулятора?

Нашёл ошибку у себя, извините что отвлек.

а, тогда не очень монадическая. Предлагаю сделать ее монадической!

Здравствуйте 😁

если я правильно понял, это монадическая реализация калькулятора?

верните код, я хочу на это посмотреть 9_6

верните код, я хочу на это посмотреть 9_6

не, не хочешь, там лучший в мире парсер выражений cin >> p1 >> zn1 >> p2 >> zn2

бизон плачет на яке и антлером вытирается

верните код, я хочу на это посмотреть 9_6

Вы про мой код, его вернуть? Сюда прислать или в лс?

Сап, продот Нужна структура данных, в виде коллекции, в которой при добавлении нового элемента удаляются все старые которые не использованы более N времени Есть ли у такого какое-то название и может быть где есть готовая реализация в std/boost/etc? Очень желательно интерфейс в духе std, для взаимодействия с алгоритами и все такое

Сап, продот Нужна структура данных, в виде коллекции, в которой при добавлении нового элемента удаляются все старые которые не использованы более N времени Есть ли у такого какое-то название и может быть где есть готовая реализация в std/boost/etc? Очень желательно интерфейс в духе std, для взаимодействия с алгоритами и все такое

LRU cache

спс

правильный lru - это очень затратно

хм, а почему бы что-то подобное не подогнать под stl и не добавить в стандарт?

хм, а почему бы что-то подобное не подогнать под stl и не добавить в стандарт?

Интерфейс очень сложный, не понятно что считать доступом к данным. Да и политик работы кэша существует много разных (есть, например, еще ARC Cache (Adaptive replacement cache)).

Плюс итераторы, какие на них должны быть гарантии?

Да, я вот подумал, к нему итераторы вообще можно корректно прикрутить?

Все нагугленные реализации в т.ч. буст без них

Вот-вот. Я думаю, для конкретной реализации можно, если знать что делаешь,

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

Друг и коллега (работает за столом напротив) решал подобную задачу. Нужно было нормализовать поток данных порядка 20 Гц за период несколько недель, с учётом того что они собраны через com-usb конвертер (не реалтайм, usb буферизует), и таймкод брался с системного вызова на сборщике после того, как очередной кусок данных прилетел (по одному вызову time() на каждый кусок, примееерно 20 раз в секунду. При этом часть данных отсутствует, часть косячная. Задача привести их к виду, когда между таймкодами по 50мсек ровно и недостающие семплы интерполированы. Ушло полмесяца, из которых большую часть занимало сидение и смотрение в стол, вцепившись головой в волосы. Сама задача возникла по причине применения приборов не по назначению, в нормальной ситуации мы имеем правильные данные с таймкодом в реалтайме

Условно, были ситуации когда за одну секунду 18 сэмплов, за другую 17, за третью 20 и потом 25. Это простой случай, когда все сэмплы на месте, просто "уползли" вперед. Но обычно помимо сдвига есть и недостающие, и нужно это определить, решить куда именно нужно добавить, етс

спс

А, погодите, чего-то не понимаю. lru_cache это key-value коллекция, и судя по реализации, ограниченная не временем, а размером

А, погодите, чего-то не понимаю. lru_cache это key-value коллекция, и судя по реализации, ограниченная не временем, а размером

Представь, что у тебя размер всех элементов - это 1, тогда твой LRU cache ограничен по количеству элементов. Это в теории, а можно ли провернуть такой финт с бустовой реализацией, я не знаю

>Представь, что у тебя размер всех элементов - это 1, тогда твой LRU cache ограничен по количеству элементов. Но мне по сути не важен размер, только время

Ну и какой смысл в размере 1? О_о

Я не говорю, что у элемента размер 1, а то, что у элемента "виртуальный" размер == 1.

https://habrahabr.ru/post/349624/

Я сразу вспоминаю как курсач по чмам писал

Мы там налабалили, у нас все ок, все защитили, а через неделю я неожиданно понял, что у нас тупо бага. Пришел к преподу, он сказал "а, да, так нельзя, давай назад зачетку", поржали

>Представь, что у тебя размер всех элементов - это 1, тогда твой LRU cache ограничен по количеству элементов. Но мне по сути не важен размер, только время

ну так используй в качестве метрики U время, в чем проблема-то?

ну так используй в качестве метрики U время, в чем проблема-то?

Если что, проблема написать свое такое - не проблема, я просто хотел взять что-то готовое и обобщенное и использовать

ну и к слову LRU по определению key-value?

Нет

LRU = Least recently used, это политика того, какие элементы мы удаляем из контейнера

ну и к слову LRU по определению key-value?

эээ Least-Recently Used это по определению "наименее недавно использованный"

fxd: LRU cache по определнию key-value?

Тоже нет, это описывает политику вытеснения из кэша. А не устройство кэша.

Ок, спс Тогда просто напишу свой велосипед, ибо интерфейс нагугленных реализаций мне не подходит

ну кэш обычно key-value, ибо так удобнее находить то что закешировал

https://habrahabr.ru/post/349624/

Хм... автор нубло хуже, чем я, когда был студентом. Он пихает численный метод в функцию, поведение которой ему неизвестно, и умудряется отловить не floating point проблемы.

Ок, спс Тогда просто напишу свой велосипед, ибо интерфейс нагугленных реализаций мне не подходит

сортируешь по времени, находишь std::lower_bound и зачищаешь, делов там на 2 минуты

сортируешь по времени, находишь std::lower_bound и зачищаешь, делов там на 2 минуты

просто пишешь в deque в порядке по времени

и делаешь map/unordered_map key->value в котором в записи записано число появлений в деке

после этого очистка вычитывает deque и если запись последняя, грохаешь

на самом деле постановка очень странная, обычно кэш размером ограничивают, а не временем хранения

и делаешь map/unordered_map key->value в котором в записи записано число появлений в деке

А зачем этот map, если мы все обращения пихаем в дэку? Можно просто эту деку и чистить.

А зачем этот map, если мы все обращения пихаем в дэку? Можно просто эту деку и чистить.

Потому что дека поиск не поддерживает по ключу

Так автор же сказал, что ему не нужно key-value контейнер

просто пишешь в deque в порядке по времени

как-то оверинжинирнуто

как-то оверинжинирнуто

это вроде самая простая из асимптотически правильных для key-value

вектора хватит

нет, там очередь принципиальная

потом если будут затыки по скорости - можно будет профилировать и менять

у тебя push_back и pop_front

std::vector<T> shits; sort(shits, std::less<key>()); erase(shits.begin(), lower_bound(shits, X)); всё, вся имплементация

ты про что?

про удаление из кэша

ты сорт на каждый запрос очистки вызывать хочешь?)

в LRU кэше?)

ты сорт на каждый запрос очистки вызывать хочешь?)

пока это влияет на 0% производительности - похуй

Всегда считал, что самый простой lru кеш это двусвязный intrusive список.

Его не нужно сортировать

ну тогда ты можешь просто фором проходить