это монгольский язык

ты ищешь по набору и хочешь те, у которых есть весь набор

ты ищешь по набору и хочешь те, у которых есть весь набор

Ну вот, допустим, у объекта 1 есть теги A, B и D. У объекта 2 есть теги B и C. Если запрос на тег B, то должны быть выданы оба (на самом деле, один случайный из них). Если запрос B и D, то только первый.

Желательно еще, чтобы можно было задавать исключающие теги, т.е. те, которых НЕ должно быть у объекта.

ну если наборы неравномерно распределены

а объектов сколько?

Допустим, несколько миллионов. :)

Деревья приходят в голову сразу

Деревья приходят в голову сразу

Что ключами является?

то можно хранить мапу "маска -> удовлетворяющие ей объекты" и хранить маски в дереве по частоте встречи тегов и при запросе находить в дереве все маски, удовлетворяющие твоей и по ним поконкатенировать результаты

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

Надо поесть. Потом осмыслю. Спасибо.

не забудь теги похешить

http://stackoverflow.com/questions/5201003/data-structure-for-querying-whether-a-given-subset-exists-in-a-collection-of-set

я попробую повторить свой недавний вопрос: есть ли какие-нибудь канонические правила на тему того, делать ли функцию членом, другом или оформлять вне класса?

в каком случае каким образом действовать?

У макконела не смотрел?

Здравый смысл?

я попробую повторить свой недавний вопрос: есть ли какие-нибудь канонические правила на тему того, делать ли функцию членом, другом или оформлять вне класса?

Есть только эвристики, правил четких нет

У макконела не смотрел?

эт где?

Есть только эвристики, правил четких нет

да я понимаю, тем не менее

эт где?

Стивен Макконелл. Совершенный код. Тут вроде в материалах есть. И скоро в кинотеатрах^W на канале @procxxlib

Стивен Макконелл. Совершенный код. Тут вроде в материалах есть. И скоро в кинотеатрах^W на канале @procxxlib

Ага, конечно

Да. Я про него

Крутая книга. Очень классная. Хорошо структурирует инфу о проектировании софта

Да, я кайфанул, когда прочитал.

Угу. Можно прямо по главам идти, как по инструкции при разработке

Кстати, да. Надо б перечитать?

Кстати, да. Надо б перечитать?

Серьёзно?

А время?

А что тебя смущает?

Время

Да быстро она читается

Это Кнут долго идет

Пряники лучше?

О чём книга то?

Или в supro?

Это Кнут долго идет

Ага, хотя бы потому что кнут раз в 5 больше

ребзи, поясните за жизнь: у меня есть вектор и я хочу сделать shared_ptr на один из его объектов, как мне это сделать?

надо обойтись без копирования

Звучит как неправильное использование shared_ptr.

shared_ptr владеет объектом, на который указывает.

Если объект есть в векторе, значит, им владеет вектор.

действительно, наверное стоит отказаться от понта в этом месте

а стоит ли вообще использовать shared_ptr для рекурсивных функций?

О чём книга то?

О том, как надо и не надо проектировать софт

Ага, хотя бы потому что кнут раз в 5 больше

И по восприятию (по мне как) тяжелее

а стоит ли вообще использовать shared_ptr для рекурсивных функций?

точнее даже не так, что лучше использовать для рекурсивных функций

а стоит ли вообще использовать shared_ptr для рекурсивных функций?

Если для передачи в рекурсивную функцию, то не нужен он.

безусловно

ребзи, поясните за жизнь: у меня есть вектор и я хочу сделать shared_ptr на один из его объектов, как мне это сделать?

Была херня с этим, лучше забить. В векторе можно сыроуказатели хранить

Если для передачи в рекурсивную функцию, то не нужен он.

использовать обычную ссылку или указатель тогда?

И по восприятию (по мне как) тяжелее

Вот это безусловно. Плюс упражнения же еще)

ссылку можно

Была херня с этим, лучше забить. В векторе можно сыроуказатели хранить

у меня вектор как буфер используется, поэтому нельзя

так какой из умных указателей для рекурсий юзать? или что вообще юзать?

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

то есть ссылки тебе недостаточно?

или что?

так какой из умных указателей для рекурсий юзать? или что вообще юзать?

Можно попробовать std::vector<std::shared_ptr<T>>

тогда сначала вопрос, кто-то знает про redis protocol?

Очень знакомое слово)

Была херня с этим, лучше забить. В векторе можно сыроуказатели хранить

не стоит, они инвалидируются при изменении размера вектора

так какой из умных указателей для рекурсий юзать? или что вообще юзать?

что значит - для рекурсий? Передавать ownership куда-то нужно?

ERROR: S client not available

не стоит, они инвалидируются при изменении размера вектора

Не понял.

boost::shared_vector

Мне на конфе в Яндексе его советовали

https://gist.github.com/Fl0pZz/cd6209e8716731cfa67abac5dd31acb8 тут юзается boost.variant

просто я вообще хз как это должно быть правильно сделано

Не понял.

https://gist.github.com/winger/f11aa3fec13f2252ecd53912046eb32f

https://gist.github.com/winger/f11aa3fec13f2252ecd53912046eb32f

пояснение: из-за реалокации данных

А, ну это понятно.

Я уже перетрудился сегодня.

https://gist.github.com/Fl0pZz/cd6209e8716731cfa67abac5dd31acb8 тут юзается boost.variant

есть идеи? т.е если по обычному казателю передавать, то все ок получается, но мне хочется попробовать что-то более крутое

вот, немного перевормулирую вопрос: у менят есть вектор, который используется как буфер (надо минимизировать копирования), и у меня есть объекты, которые содержат в себе ссылки на некоторые элементы буфера, так вот хочется чтобы внутри вектора был некоторый счетчик ссылок на его элементы

вот, немного перевормулирую вопрос: у менят есть вектор, который используется как буфер (надо минимизировать копирования), и у меня есть объекты, которые содержат в себе ссылки на некоторые элементы буфера, так вот хочется чтобы внутри вектора был некоторый счетчик ссылок на его элементы

Чтобы?

Счетчики нужны для удаления уже ненужных объектов, удалять потом из буфера отдельные элементы плохая идея

Чтобы?

резонный вопрос, действительно

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

Не, я неверно сказал

Сейчас правильно опишу ситуацию

Можно отдавать не сырой ук-ль. А объект, инкапсулрующий его

Вообще, в COM (которая Object Model) используется такая шняга

Там все классы реализуют методы AddRef() и Release()

AddRef возвращает ссылку на этот же класс, увеличивая его внутренний счетчик ссылок, Release() - усеньшает на 1. Если счетчик равен 0, то Release убивает объект класса

Зафигачь сначала шаблонный класс с этими двумя методами, потос перегрузи оператор присваивания, ctor копирования (в нем делай AddRef()), переноса и dtor (в нем Release)

Вот что происходит у меня в программе: 1) я получаю данные из сокета в виде обычной строчки 2) есть буфер элементов, содержащие в себе ссылки на куски сырых данных из этой входной строки(так я минимизирую копирования), дальше я уже что-то там делаю с этими элементами

AddRef возвращает ссылку на этот же класс, увеличивая его внутренний счетчик ссылок, Release() - усеньшает на 1. Если счетчик равен 0, то Release убивает объект класса

Это же обычный shared_ptr

Вот что происходит у меня в программе: 1) я получаю данные из сокета в виде обычной строчки 2) есть буфер элементов, содержащие в себе ссылки на куски сырых данных из этой входной строки(так я минимизирую копирования), дальше я уже что-то там делаю с этими элементами

Copy-On-Write делай

Ох ладно, сделаю через обычный указатель, к черту эти понты

Copy-On-Write делай

Cow не нужен, потому что изменения происходят только при дисереализацти данных, дальше они нигде не изменяются

Ох ладно, сделаю через обычный указатель, к черту эти понты

Да. Тут, думаю, умные птры не помогут

Мне тут идея пришла. Чо если отправлять уведомление всем, кто запросил птр на буфер, о том, что буфер изменился?

Мне тут идея пришла. Чо если отправлять уведомление всем, кто запросил птр на буфер, о том, что буфер изменился?

Эток чему?

И чет это больше чем дофига дорого

есть ли способ статически прилинковать динамическую либу?