Люблю строить серверные приложения на много клиентов, начиная с низкого уровня (kqueue, epoll) и заканчивая всякими алгоритмами и управлением памятью. Недавно делал такую игрушку: http://fintank.ru/game/rules.html - свой C++ сервер с websockets, клиент примитивный на JS/canvas. Грубо говоря, нравится делать "трансмиссию" - те части, куда всё стекается, которая самая нагруженная, критичная по времени и памяти и при поломке которой умирает сразу всё.

Хочется в свободное время сделать что-нибудь серверное и полезное людям. Какой-нибудь интересный SaaS. На самом деле, главная цель не в том, чтобы спасти человеков, а чтобы мне было интересно. Вы предлагайте - если заматчится моим внутренним неформализуемым регэкспом интересов, будет круто. Игровые сервера и мониторилки каких-то быстроменяющихся данных, типа финансовых - это интересно, (т.к. там много движухи), но нужны конкретные мысли. Зачем вы должны мне что-то предлагать - низачем, бесплатно. Спасибо.

maytonА как ты мир хранишь на таком большом поле 4294967296 * 4294967296 ?

Какая структура данных используется?
R+Tree

maytonЭто в памяти? А сколько сервер выделяет когда игрушка работает несколько дней?
"Несколько дней" ни на что не влияет, если утечек памяти я не делаю. Сейчас ~140 MB. Количество объектов там в основном уменьшается: изначально было ~1 млн кубиков, но их в основном отстреливают, а свои не строят, объём данных только уменьшается.

maytonЭто в памяти? А сколько сервер выделяет когда игрушка работает несколько дней?
В памяти, диск только для дампов мира.

maytonНасколько я понимаю, изначально у тебя мир может быть размером бесконечность на бесконечность.
и лимиты определяются только типом данных. Но дерево R+Tree должно пухнуть по мере того как
танчики стреляют по стенкам и в дереве появляются всё новые и новые листики.

А что у тебя в листиках? Только кубики? Или прямоугольники? Или полигоны с перпендикулярными
стенками?
Использую uint32_t как тип для координаты, отсюда такие пределы. В листьях прямоугольники с 4 координатами. Если юзер положил новый кирпич, дерево может потратить новую память, а может и не потратить, если в ноде есть свободное место. А может начаться рекурсивное деление до корня и появится несколько новых нодов, но это редкость. Высота дерева сейчас при ~900К кубиков - где-то 13.

maytonНе пробовал Quadtree? Можно было-бы отказаться от хранения координат. Они в кваде - вычислимы исходя
из топологии.
Можно сократить объём занимаемой памяти другими алгоритмами, особенно если учесть, что кубики - одинаковые и фактически это точки, но очень хотелось запилить свой R+Tree.

maytonА в гите что-нибудь выложил?
Нет.