там вхождение надо

Но мы же вполне конкретную задачу решаем, а не случай для любой произвольной строки

С ограничениями можно попробовать своё префиксное дерево построить.

Но там уже с его быстрым построением проблемы.

Если с вхождением то тут сложней. Можно построить что-то типа обратного индекса: 1. для каждой буквый указать у каких пользователей есть она. Например в твоем примере для d => [1,3,5,6,7]. 2. идешь по слову, для каждой буквы из слова, собираешь список пользователей. где эта буквы встречается и пересекаешь списки Но тут вопрос целесообразности возникает)

все упирается в то, сколько реально у тебя этих пользователей и слов)

все от конкретной задачи зависит

Друзья добрый день

Кто нибудь может рассказать насколько сложно сделать обертку для С++ библиотеки?

не сложно

если конечно в библиотеке не 20 тыс. методов

мне кажется это даже автоматизировали давно

мне кажется это даже автоматизировали давно

а подробней можно?

ты знаешь как вызывать из C# методы из unmanaged dll`ки?

ты знаешь как вызывать из C# методы из unmanaged dll`ки?

вообще по-хорошему я хочу работать с С++ библиотеками из IronPython

а IronPyton есть p/invoke?

а IronPyton есть p/invoke?

что это?

Как можно решить эту проблему?

Из вариантов это а) Обновлять только измененные поля б) Хранить эти обьекты в ОЗУ, и сохранять раз в вечность в) ...

Б

я бы для начала остановился на А)

что это?

Platform Invocation Services (PInvoke) allows managed code to call unmanaged functions that are implemented in a DLL.

я бы для начала остановился на А)

Фишка в том, что обновляются почти все поля и внутри много листов

делай тогда по таймеру раз в N секунд

А в остальное время хранить в ОЗУ?

ну да, почему нет

Хм

Ну хорошо, спасибо

Я просто думаю, может есть еще варианты

http://theburningmonk.com/2011/03/hashset-vs-list-vs-dictionary/

2011 год

Так говоришь, будто они там каждый год оптимизируют структуру 20 летней давности

В смысле, я уверен, что они с первой попытки написали все как надо

Алсо я вот не понимаю откуда тут столько дроча на производительность. Можно сделать или нормально или медленно. Если нужно сделать быстро - Шарп не тот язык.

Байт трахнуть ради 0.0001с выигрыша

Это как-то не по-шарповски

Очень очень странный запрос

Шарп чтоб код писать как белый человек. А производительность это о функциональщике со штангой раз 5000 рублей.

А как надо? С БД не силен от и спрашиваю

Я просто думаю, может есть еще варианты

поставить БД поближе к бекэнду и более быстрый диск

Ух е, почему у тебя в стейтменте запрос идет

А как надо? С БД не силен от и спрашиваю

Как я понял, ты берешь абсолютно, прям абсолютно все, проходишь по каждому и обновляешь

поставить БД поближе к бекэнду и более быстрый диск

Она прям рядом)

Если с вхождением то тут сложней. Можно построить что-то типа обратного индекса: 1. для каждой буквый указать у каких пользователей есть она. Например в твоем примере для d => [1,3,5,6,7]. 2. идешь по слову, для каждой буквы из слова, собираешь список пользователей. где эта буквы встречается и пересекаешь списки Но тут вопрос целесообразности возникает)

просто join в linq и всё будет

Сделай чтоб читаблеьно было

Как я понял, ты берешь абсолютно, прям абсолютно все, проходишь по каждому и обновляешь

йеп

йеп

причем делаешь это по одной записи. Это не самое лучшее решение.

Хм, действительно

причем получаешь цеилком и сохраняешь

т.е. ты берешь и перелопачиваешь целиком всю коллекцию

Ага, я понял про это И проверку на существование нужно убрать еще, пожалуй в этом месте

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

Там все итемы уникальны

и?

Platform Invocation Services (PInvoke) allows managed code to call unmanaged functions that are implemented in a DLL.

IronPython работает с .NET , импортирует шарповские библиотеки. Речь об этом?

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

и?

ну я никогда не знаю как совпадет с другим kindom'ом

ну я никогда не знаю как совпадет с другим kindom'ом

Kindom.Update что делает?

Обновляет всякие ништяки для обьекта

прям все-все?

ERROR: S client not available

чо за игра?

yessirgame.ru

IronPython работает с .NET , импортирует шарповские библиотеки. Речь об этом?

никогда не работал с ним, но похоже что нет

In dev

Суть следующая - тебе в базу надо писать, только то, что реально изменилось

а не целиком

особенно на больших документах

Я вот не уверен, что это реально ускорит, потому что может обновиться много вещей и как-то это отловить это довольно интересная задача, но я подумаю в общем Спасибо

добавив кеш - ты только все у себя усложнишь

зачем ты вообще монгу взял?)

Привычка с питона

¯\_(ツ)_/¯

Ну монгу можно потренироваться норм

Но если ты не знаешь мсскл

ты кстати уверен, что у тебя документ никогда не будет больше 16мб?

хм, нет а это проблема?

да)

ограничения есть на размер документа в монге

у тебя все тормоза от того, что ты берешь все-все читаешь. А затем все-все записываешь

по сути ты каждый раз копируешь целиком всю коллекцию

Угу

и чем больше будет королевств, тем будет медленее

Ну это логично

нет)

у тебя скорость будет падать сильно быстрее, чем расти данные

а потом кончится память

процесс упадёт

в монге есть отличные инструменты

и данные в монге станут не консистентными

запросы разные

проекции