170 похожих чатов

React — русскоговорящее с... React — русскоговорящее с...
Android Developers Android Developers
Python Python
Vue.js — русскоговорящее ... Vue.js — русскоговорящее ...
supapro.cxx supapro.cxx
DotNetRuChat DotNetRuChat
GNU/Linux Help GNU/Linux Help
Telegram Developers Telegram Developers
Node.js — русскоговорящее... Node.js — русскоговорящее...
DevOps — русскоговорящее ... DevOps — русскоговорящее ...
JavaScript Noobs — сообще... JavaScript Noobs — сообще...
Django [ru] Django [ru]
Go-go! Go-go!
Angular - русскоговорящее... Angular - русскоговорящее...
ntwrk ntwrk
Верстка сайтов HTML/CSS/J... Верстка сайтов HTML/CSS/J...
phpGeeks phpGeeks
Kubernetes — русскоговоря... Kubernetes — русскоговоря...
Битрикс для разработчиков Битрикс для разработчиков
MODX. Русскоязычное сообщ... MODX. Русскоязычное сообщ...
pgsql – PostgreSQL pgsql – PostgreSQL
Laravel Pro Laravel Pro
iOS Developers — русского... iOS Developers — русского...
ClickHouse не тормозит ClickHouse не тормозит
Rust — русскоговорящее со... Rust — русскоговорящее со...
JavaScript — русскоговоря... JavaScript — русскоговоря...
С# С#
pro.cxx pro.cxx
pro.jvm pro.jvm
React Native — русскогово... React Native — русскогово...
Devs Chat Devs Chat
Docker — русскоговорящее ... Docker — русскоговорящее ...
HTML/CSS — русскоговоряще... HTML/CSS — русскоговоряще...
Python beginners Python beginners
🐧 RU.UBUNTU — Официальное... 🐧 RU.UBUNTU — Официальное...
Kotlin Community Kotlin Community
Embedded Group Embedded Group
Чат экстремального погром... Чат экстремального погром...
aiogram aiogram
Scala User Group Scala User Group
Haskell Haskell
PHP PHP
TypeScript TypeScript
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Xamarin Developers (MAUI,... Xamarin Developers (MAUI,...
F# Chat F# Chat
Svelte [svelt] - All abou... Svelte [svelt] - All abou...
Системное администрирован... Системное администрирован...
Nuxt.js | Vue SSR Nuxt.js | Vue SSR
var chat = new Chat(); var chat = new Chat();
Data Science Chat Data Science Chat
Ассемблер Ассемблер
Android Architecture Android Architecture
Laravel для начинающих Laravel для начинающих
Церковь метрик Церковь метрик
Dart & Flutter Dart & Flutter
QA — русскоговорящее сооб... QA — русскоговорящее сооб...
Tarantool Tarantool
pro.elixir pro.elixir
Python Flask Python Flask
SAP ABAP SAP ABAP
R (язык программирования) R (язык программирования)
learn.java learn.java
DevsHelper DevsHelper
Big Data Science :: AI / ... Big Data Science :: AI / ...
SwiftBook SwiftBook
Delphi & Lazarus Delphi & Lazarus
Solidity Development Solidity Development
Evolution CMS официальное... Evolution CMS официальное...
pro.net (former COM+) pro.net (former COM+)
OpenStreetMap RU OpenStreetMap RU
Visual Studio Code — русс... Visual Studio Code — русс...
ru_mysql ru_mysql
pro.lua pro.lua
Dart / Flutter Dart / Flutter
GraphQL — русскоговорящее... GraphQL — русскоговорящее...
pro.Asm pro.Asm
IDE и редакторы — русског... IDE и редакторы — русског...
OpenCartForum - 🇺🇦🇪🇺Чат O... OpenCartForum - 🇺🇦🇪🇺Чат O...
Angular.js (1.x) — русско... Angular.js (1.x) — русско...
Frontend_ru Frontend_ru
Lame C Lame C
Flutter Developers — русс... Flutter Developers — русс...
AutoIT RU AutoIT RU
AI / Искусственный Интелл... AI / Искусственный Интелл...
dlang.ru dlang.ru
Laravel Framework Russian... Laravel Framework Russian...
WebPwnChat WebPwnChat
Чат — Верстка Сайтов и Фр... Чат — Верстка Сайтов и Фр...
pro.python pro.python
Java Underground Java Underground
Natural Language Processi... Natural Language Processi...
javascript_ru javascript_ru
SqlCom.ru - сообщество MS... SqlCom.ru - сообщество MS...
Cinema 4D Cinema 4D
Delphi Community Delphi Community
pro.vim pro.vim
Server Side Swift Develop... Server Side Swift Develop...
Autohotkey_RU ( v1 & v2 ) Autohotkey_RU ( v1 & v2 )
PHP DevConf KZ🇰🇿 PHP DevConf KZ🇰🇿
Modern::Perl Modern::Perl
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
RubyRush.ru RubyRush.ru
Oracle RU Oracle RU
ru.nim.talks ru.nim.talks
DevOps DevOps
Odoo talks & fun Odoo talks & fun
Software Design/Architect... Software Design/Architect...
sql_ninja sql_ninja
AndroidDev Pro:: Професси... AndroidDev Pro:: Професси...
WordPress for developers WordPress for developers
PowerShellRus - о Powersh... PowerShellRus - о Powersh...
Haskell Start Haskell Start
Эльбрусы и с чем их едят Эльбрусы и с чем их едят
Java/Kotlin and more Java/Kotlin and more
pro.buildsystems pro.buildsystems
Powershell Rus Powershell Rus
ErlangRus ErlangRus
Python для анализа данных Python для анализа данных
Скрипты Гугл, Таблицы, Go... Скрипты Гугл, Таблицы, Go...
WebGL ru WebGL ru
Compiler Development Compiler Development
firebase_ru — русскоговор... firebase_ru — русскоговор...
phpclub.ru phpclub.ru
Electron.js Electron.js
embedded.rs Въевшаяся Ржа... embedded.rs Въевшаяся Ржа...
RU.CRYPTOGRAPHY — Криптог... RU.CRYPTOGRAPHY — Криптог...
pro.osdev - os developmen... pro.osdev - os developmen...
MySQL MySQL
Lame C++ Lame C++
QA juniors QA juniors
GameDev for Web GameDev for Web
Go Get A Job Go Get A Job
PostgreSQL (English) PostgreSQL (English)
Ember_js Ember_js
Tilda Developers Tilda Developers
RU.Docker — Официальное Р... RU.Docker — Официальное Р...
Emacs — русскоговорящее с... Emacs — русскоговорящее с...
FreePascal & Lazarus FreePascal & Lazarus
Язык программирования Jul... Язык программирования Jul...
WordPress – русскоговорящ... WordPress – русскоговорящ...
Django Django
sentry_ru sentry_ru
ReasonML и OCaml ReasonML и OCaml
WebAssembly — русскоговор... WebAssembly — русскоговор...
ansible — русскоговорящее... ansible — русскоговорящее...
Сrystal Lang — русскогово... Сrystal Lang — русскогово...
aiohttp aiohttp
Clojure — русскоговорящее... Clojure — русскоговорящее...
heroku_ru heroku_ru
PowerShell Pro PowerShell Pro
macOS Developers — русско... macOS Developers — русско...
systemd systemd
use Perl or die; use Perl or die;
FORTH и родственные ЯП FORTH и родственные ЯП
Natural Language Processi... Natural Language Processi...
ru_jenkins ru_jenkins
CatBoost CatBoost
CyberBiology CyberBiology
Sequelize - community (en... Sequelize - community (en...
sonarqube_ru sonarqube_ru
Elm Lang сообщество разра... Elm Lang сообщество разра...
SublimeText_RU SublimeText_RU
NativeScript NativeScript
WordPress CodeRun WordPress CodeRun
ReactiveX - русскоговорящ... ReactiveX - русскоговорящ...
PureScript — русскоговоря... PureScript — русскоговоря...
#Вайти #Вайти
Эликсир и Вунш Эликсир и Вунш
Cassandra Cassandra
pro.cxx pro.cxx
Kelbon-

Возможно ли сделать эффективный кеш, который будет и иметь операции find(key)

-> value*
insert(key, value)
и удалять элементы, которыми не пользовались N времени? Это не lru, казалось бы немного другое, но эффективно никак не выходит это сделать

#c++ #embedded #programming #russian
0

9 ответов

17 просмотров
Anatoliy-Tomilov [Russia]

очередь на std::list-е + std::unordered_map<typename std::list<T>::iterator, Timestamp, Hash, Equal>, где Hash и Equal — transparent и Equal умеет сравнивать typename std::list<T>::iterator и T как lhs vs rhs и rhs vs lhs. через slice или node в конец листа можно перемещать. Всё везде O(1) в среднем, если запросы приходят равномерно (а они приходят равномерно за большой интервал времени)

0
08.08.2023
Aleksander-Spichak

Это назвается timed lru или lru with ttl

0
08.08.2023
Dmitriy-[Отпуск]

Можно. Классический LRU на хэшмапе + списке/деке/векторе (список удобен для интрузивности) + таймер

0
08.08.2023
Kelbon- Автор вопроса
Anatoliy Tomilov [Russia]
очередь на std::list-е + std::unordered_map<typena...

это типичный лру кеш

0
08.08.2023
Kelbon- Автор вопроса
Aleksander Spichak
Это назвается timed lru или lru with ttl

там нет изменения времени, там фиксированный отрезок "жизни", потом элемент удаляется, а мне нужно чтобы после аксеса время пошло заново. И там появляется неэффективность

0
08.08.2023
Anatoliy-Tomilov [Russia]
Kelbon
там нет изменения времени, там фиксированный отрез...

несколько раз наблюдал в проде такое решение: заводится 2 контейнера. В первом — элементы со временем жизни от 0 до ttl/2, во втором — от ttl/2 до ttl. Контейнеры свапаются и второй чистится. Время жизни от ttl/2 до ttl. Можно увеличить количество контейнеров и организовать кольцевой список, но find будет работать пропорционально дольше.

0
08.08.2023

Похожие вопросы

pro.cxx pro.cxx / 𝕴𝖛𝖆𝖓
Подписаться

Парни, вопрос. В новом коде на cpp безо всякого легаси, что лучше использовать, когда надо скопировать из одного байтового буфера в другой? Варианты: 1. memcpy из string.h 2. ...

#c++ #embedded #programming #russian
10.11.2023
0
57 ответов
pro.cxx pro.cxx / Aleksander Spichak
Подписаться

Хорошо, предположим всё так. Т.е. я не должен писать тестов до возникновения публичного интерфейса? А что если 90% моего кода это приватная часть и толь 10 процентов интрфейс...

#c++ #embedded #programming #russian
18.08.2023
0
62 ответов
pro.cxx pro.cxx / ursoft
Подписаться

Тема, когда современный компилятор С++, запущенный на свежем дистрибутиве линукс порождает бинарник с зависимостью от более свежей glibc, чем готов накатить себе админ заказчи...

#c++ #embedded #programming #russian
30.07.2023
0
51 ответов
pro.cxx pro.cxx / Алексей Степаненко
Подписаться

Добрый день. Есть тут кто нибудь кто писал сервер и клиент socket обернутый в ssl/tls на C или C++? Подскажите как подписаться сертификат на безопасность чтобы броузер не руг...

#c++ #embedded #programming #russian
11.08.2023
0
56 ответов
pro.cxx pro.cxx / Богдан
Подписаться

Народ у меня есть идея нового пропозала к С++26 - давайте сделаем С++ expression-first языком. Для этого нужно добавить в язык несколько фич 1) добавить для функции и лямбды ...

#c++ #embedded #programming #russian
21.10.2023
0
30 ответов
pro.cxx pro.cxx / Alexey Statnykh
Подписаться

Джентельмены что вы думаете про qt? На сколько он хорош или плох в контексте скорости работы ? Задача состоит сделать редактор 3д объектов со своим языком программирования для...

#c++ #embedded #programming #russian
29.09.2023
0
46 ответов
pro.cxx pro.cxx / Богдан
Подписаться

Народ, а рефлексия которую планируют добавить в С++26 заменит наконец лупхолы или нет? Можно ли будет узнать с какими типами проинстанциировалась функция/метод? Это очень нужн...

#c++ #embedded #programming #russian
17.11.2023
0
22 ответов
pro.cxx pro.cxx / Денис Берёзкин
Подписаться

Народ, что вы несете? Какие FLTK, Tk.., и т.п.? Вы хоть сами на них писали что-то серьезнее hello world? Да нет Qt альтернативы вообще. Я писал GUI на всем чем можно, от голог...

#c++ #embedded #programming #russian
28.07.2023
0
47 ответов
pro.cxx pro.cxx / Женя
Подписаться

Я работаю над программой на C и у меня есть функция ContinueOrStop, которая спрашивает у пользователя, хочет ли он продолжить. Функция должна считать один символ из ввода (0, ...

#c++ #embedded #programming #russian
30.10.2023
0
6 ответов
pro.cxx pro.cxx / Богдан
Подписаться

Народ, возможно ли в С++ написать constexpr-функцию которая парсит число из строки и выдает разный тип в зависимости от значения (или int или double) ? static_assert(parseNumb...

#c++ #embedded #programming #russian
19.09.2023
0
40 ответов
Смотреть еще
pro.cxx pro.cxx
Подписаться
Вопросов 31946
Ответов 61319
Участников 6496
Telegram @ProCxx

Обсуждают сегодня

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
Вот еще странный косяк, подскажите как бороться. Я git clone сделал себе всего embassy и примеры там запускаю. Всё хорошо. Но вот решил в cargo.toml зависимости не как в приме...
Lukutin R2AJP
1
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Ребят в СИ можно реализовать ООП?
Николай
33
Карта сайта