Э
Просто дропаешь длину строки в 0, получаешь пустую строку.
Size: a a a
2020 March 13
NL
А смысл удалять?
кстати да, в trie можно просто помечать ноду как удаленную, если память позволяет
Э
Не считаешь пустые строки, не теряешь время на освобождение памяти.
AT
А из trie O(n) от длины строки. Быстрее ты даже хэш не посчитаешь.
Да, я почему-то про частичное дерево подумал, а так нет проблемы.
Э
Ну либо да, Option<String>, или Option<Box<str>>, там же вектор и толстый указатель, оба оптимизированы под опшн.
MB
Ещё bloom filter может помочь. Но это не точно.
Хэшировать придется. Да еще и недетерминированный.
AT
Хэшировать придется. Да еще и недетерминированный.
Зато работает быстро. 😊
MB
Просто дропаешь длину строки в 0, получаешь пустую строку.
Речь не о очистке строки, а об удалении строки из набора строк
MB
кстати да, в trie можно просто помечать ноду как удаленную, если память позволяет
А еще можно на удаленных вершинах обустроить односвязный список, чтобы потом их эффективно переиспользовать.
O
Подскажите над реализацией. Есть веб-сервис, к нему приходит запрос с каким-то параметром.
Есть какая-то логика в другом потоке, которая относительно долго отрабатывает (пару секунд).
Когда на сервис приходит запрос, нужно отправить новую задачу этой логике и ждать результата.
Как правильно должна быть устроена логика, как она должна принимать задачи и оповещать об окончении и готовности результатов для “подписчиков”
Есть какая-то логика в другом потоке, которая относительно долго отрабатывает (пару секунд).
Когда на сервис приходит запрос, нужно отправить новую задачу этой логике и ждать результата.
Как правильно должна быть устроена логика, как она должна принимать задачи и оповещать об окончении и готовности результатов для “подписчиков”
можете тебе поможет
actix, модель акторов, вроде, подходит для таких задачMF
@olvyko думал об этом, а канали могут подойти под задачу?
O
O
MF
спасибо
MF
А есть может уже какая-то небольшая либа, чтобы не тянуть tokio, где есть асинхронные каналы?
r
А есть может уже какая-то небольшая либа, чтобы не тянуть tokio, где есть асинхронные каналы?
Асинк требует рантайма. Сейчас есть два рантайма: tokio и async-std (к
std:: отношения не имеет)MF
red75prime
Асинк требует рантайма. Сейчас есть два рантайма: tokio и async-std (к
std:: отношения не имеет)Вот мне нужен рантайм как у актикс-веб
MF
Не могу понять что там внутри
MF
Судя по всему, можно взять futures::channel