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

по крайней мере на двумерном массиве

Нашел!!

а вы разбирались в деталях? почему не получается просто синтезировать сигнатуру operator() для user defined string literal, без этого макроса?

а вы разбирались в деталях? почему не получается просто синтезировать сигнатуру operator() для user defined string literal, без этого макроса?

Не понял вопрос, но отвечу, почему макрос нужен: Нужно передать строку в какой-то constexpr контекст. Но только один аргумент нельзя сделать constexpr, поэтому нужно протащить эту строку в параметр шаблона. А следовательно нужны костыли

а вы разбирались в деталях? почему не получается просто синтезировать сигнатуру operator() для user defined string literal, без этого макроса?

Приведите пример, как хотелось бы

я, вроде, привел

в идеале я хочу, чтобы "width = %d, height = %d"_format синтезировало мне класс с operator()

с правильным списком параметров

собственно, этот оператор вернул бы std::string

Ага, осознал

если я правильно понимаю, то принципиально user defined suffix literal может получить строку шаблонным параметром в char...

а грамматика printf автоматная

constexpr auto operator "" _format(const char* str, size_t) { return ...; } Пусть имеется такой код. Так как он не шаблонный, то тип фиксирован и ничего не прокатит. Если юзать template <char...> auto operator "" _format(); То по идее можно распарсить символы и сгенерировать соответствующий класс

круто получилось бы

https://www.blackhat.com/docs/eu-14/materials/eu-14-Andrivet-C-plus-plus11-Metaprogramming-Applied-To-software-Obfuscation-wp.pdf немного в тему

constexpr auto operator "" _format(const char* str, size_t) { return ...; } Пусть имеется такой код. Так как он не шаблонный, то тип фиксирован и ничего не прокатит. Если юзать template <char...> auto operator "" _format(); То по идее можно распарсить символы и сгенерировать соответствующий класс

очень нужная штука, да

я вот и удивлен, что никто не сделал. Был уверен, что это велосипед

Здравствуй, Слава! Давно не виделись :)

Здравствуй, Слава! Давно не виделись :)

Привет, давно)

очень нужная штука, да

это же не сарказм? народ реально давно мечтает и при этом никто не написал?

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

пока приходится костыли на макросах использовать, как в boost::metaprase

Плюсую.

Тоже хочу такую.

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

на всяких %I64d

взять тот же printpp и модифицировать

Не думаю, что контрибьторам перепадает что-то

Именно. Всё на энтузиазме

А кто буст финансирует? Орги + пожертвования?

Да

в каких временных рамках?

Без ограничения

Это все та же история про нечеткий поиск?

И не только он

Я даже нашел алгоритм который мне показался подходящим, но на этом все пока?

Что за он?

о, какие тогда есть таски

там же наверное на маленькие алфавиты

Это реально годная книга. Рекомендую

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

Суф деревья пока что рано. Но если кто исследования проведёт - я с радостью помогу

И не только он

а что еще?

проблема в этиъ ваших юникодах

хотя...

Что за он?

http://www.cs.hut.fi/~tarhio/papers/6060t.pdf

Тоже хочу такую.

если все согласны на что-то вроде constexpr auto x = "..."_format; то я думаю, что знаю, как это можно сделать без macros. С моим теперешним проектом пересекается немножно, так что может быть...

о, какие тогда есть таски

1) нечёткий поиск 2) ускорение существующего поиска 3) имплементации новых поисковых алгоритмов 4) rope 5) boost.trie 6) больше утилитарных алгоритмов

для трая сжать суффиксы до одного узла?

а что там с существующим поиском

если бм, то можно накинуть еще линию памяти и будет еще по плохому суффиксу матчить

http://www.cs.hut.fi/~tarhio/papers/6060t.pdf

Ага, выглядит нормально. Нужно имплантировать

для трая сжать суффиксы до одного узла?

Пока что просто бор, без сжатия

если бм, то можно накинуть еще линию памяти и будет еще по плохому суффиксу матчить

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

Ага, выглядит нормально. Нужно имплантировать

ок, попробую найти время для этого

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

просто не жирно ли будет по памяти?

ок, попробую найти время для этого

Отлично. Все наработки мне в репу

Как pr

совсем быстрый бм - расширенное правило плохого символа + плохой суффикс

Отлично. Все наработки мне в репу

линк?

совсем быстрый бм - расширенное правило плохого символа + плохой суффикс

Сейчас в бусте БМ с двумя эвристиками

а где его посмотреть

линк?

https://github.com/ZaMaZaN4iK/algorithm

а где его посмотреть

https://github.com/ZaMaZaN4iK/algorithm/blob/develop/include/boost/algorithm/searching/boyer_moore.hpp

https://github.com/ZaMaZaN4iK/algorithm

?

Также нужно провести исследование, как можно ускорить boost.sort

Также нужно провести исследование, как можно ускорить boost.sort

а что там сейчас?

ан нет, там есть таблица суффиксов

а что там сейчас?

Нужен бенчмаркинг всего того, что есть здесь: https://github.com/Morwenn/cpp-sort

И после этого подумать, что из этого может помочь ускорить boost.sort

Везде почти в 2к17 юзают тимсорт

неужели миру не нужны линейные сортировки?

Везде почти в 2к17 юзают тимсорт

Есть уже pr с тимсортом

неужели миру не нужны линейные сортировки?

У Стивена Росса своё мнение на сей счёт

ERROR: S client not available

Steven ross, boost sort author and maintainer

Ну линейные сортировки не универсальны

Там всегда нужно что-то большее чем просто компоратор

Ну линейные сортировки не универсальны

Если ты заглянешь в бустовую сортировку, то там тоже не всё универсально))

У Стивена Росса своё мнение на сей счёт

это: http://www.boost.org/doc/libs/1_64_0/libs/sort/doc/html/sort/sort_hpp/rationale/why_spreadsort.html ?

Ага

И читай обсуждения на гитхабе

брр, темплейты, сложно ориентироваться

А есть у буста какой-нибудь баг\таск трекер(вроде такого https://phabricator.kde.org/)? Было бы интересно что-нибудь поковырять на досуге.

Есть, на svn хостится

http://www.opennet.ru/opennews/art.shtml?num=46632

У меня 5.7 *-*

ящетаю, это гениально. User-defined literal operator templates определены только для целочисленный и вещественных литералов

ааа, вот оно в чём дело

помнил я, что там был какой-то подвох

Есть вопрос. Предположим, есть вариадик пак, сохранённый где-либо. Как сгенерить функцию, которая принимает в точности такие типы аргументов?

ящетаю, это гениально. User-defined literal operator templates определены только для целочисленный и вещественных литералов

и в gcc и в clang есть extension'ы для них, по идее

Всем привет

вопрос такой

Стд мэп прямо и хранится как красно чёрное дерево, или оно хранится как сбалансированное бинарное дерево и раскрашивается в красно чёрное в момент вставки и только ту область, в которую идёт вставка?

Есть вопрос. Предположим, есть вариадик пак, сохранённый где-либо. Как сгенерить функцию, которая принимает в точности такие типы аргументов?

template <class... Args> class Foo { using Tuple = std::tuple<Args...>; // предположим, теперь у нас нет Args..., только Tuple void f(???) {} };

Стд мэп прямо и хранится как красно чёрное дерево, или оно хранится как сбалансированное бинарное дерево и раскрашивается в красно чёрное в момент вставки и только ту область, в которую идёт вставка?

так и хранится, как ты его раскрасишь в момент вставки?

template <class... Args> class Foo { using Tuple = std::tuple<Args...>; // предположим, теперь у нас нет Args..., только Tuple void f(???) {} };

Ну парсить ее шаблонно, не?

Ну парсить ее шаблонно, не?

Я хочу, чтобы она принимала в точности аргументы Arg...

Я хочу, чтобы она принимала в точности аргументы Arg...

std::tuple_element

так и хранится, как ты его раскрасишь в момент вставки?

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

std::tuple_element

для этого нужен I... из 0, 1, ...

а потом рассматривать не все дерево, а только область с вершиной, где будет вставка нового элемента

как в прототип функции засунуть - не ясно

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

нельзя, ограничения на раскраску нелокальные (в пункте о том, что черная глубина у всех листьев одинакова)

нельзя, ограничения на раскраску нелокальные (в пункте о том, что черная глубина у всех листьев одинакова)

ну ок, получается std map хранит всегда дополнительно цвет и виртуальные листья?

цвет - да, виртуальные листья - нет