Там правда визитор просто ругается, чтто не DAG, но получает на вход ребро, принядлежащее к циклу Можно найти нужную вершину и для неё дернуть hawick

Нужно прямо таки цикл контрпримером или что?

А в чем проблема? Разве не надо было булевого ответа "есть/нет цикл"?

Исключение boost::not_a_dag, если чё

Если нужен контрпример цикла, то можно написать свой визиток к dfs, который будет поддерживать стек dfs'а , и при нахождении цикла просто вывести все вершины в стеке ниже уже посещенной.

Если нужен контрпример цикла, то можно написать свой визиток к dfs, который будет поддерживать стек dfs'а , и при нахождении цикла просто вывести все вершины в стеке ниже уже посещенной.

Ага, начал писать

В данном контексте сложно понять, это сарказм или нет. ?

Нет, не сраказм

Если нужен контрпример цикла, то можно написать свой визиток к dfs, который будет поддерживать стек dfs'а , и при нахождении цикла просто вывести все вершины в стеке ниже уже посещенной.

Спасибо, написал, обложил тестами. Работает хорошо и быстро (намного быстрее hawick)

Да всегда пожалуйста.

англицкий норм?

Школьный уровень

https://ideone.com/oQ0p6V#stdin

работает под гцц

а у меня msvc . Сейчас поищу онлаин мсвц

http://rextester.com/MIPEJ40233

ну да, в msvc не работает

один и тот же код работает под гцц и не работает в msvc. Что поправить , что бы заработал под msvc?

один и тот же код работает под гцц и не работает в msvc. Что поправить , что бы заработал под msvc?

попробуй уговорить его так: template<template<typename, typename...> class C = std::vector, typename... Rest> double eventGenerator(C<std::pair<Event_t, std::chrono::seconds>, Rest...> events) { ... } https://godbolt.org/g/4XYdbY

Нету вакансии у кого-то? Хотелось бы в этом направлении поработать

А че функция double, а return нет?

Нету вакансии у кого-то? Хотелось бы в этом направлении поработать

вакансии сюда выкладывают же https://t.me/ProCxxJobs

Еще можно поменять сигнатуру eventGenerator на double eventGenerator(CONT<std::pair<Event_t, std::chrono::seconds>, std::allocator<std::pair<Event_t, std::chrono::seconds>>> events)

Хотя я не уверен, что это для всех контейнеров подойдет

Для vector компилируется

Еще можно поменять сигнатуру eventGenerator на double eventGenerator(CONT<std::pair<Event_t, std::chrono::seconds>, std::allocator<std::pair<Event_t, std::chrono::seconds>>> events)

ограничение на аллокатор возникает, а так только на тип элемента (см. мой пост)

Да, с ...Rest лучше

Спасибо, написал, обложил тестами. Работает хорошо и быстро (намного быстрее hawick)

Главное не забыть перекрестные ребра в DFS в тесты добавить

Главное не забыть перекрестные ребра в DFS в тесты добавить

цикл детектится в back_edge

цикл детектится в back_edge

я не читал мануал, что такое back_edge из них :)

я не читал мануал, что такое back_edge из них :)

https://www.boost.org/doc/libs/1_65_1/libs/graph/doc/DFSVisitor.html

но вроде да, тут все правильно

Нету вакансии у кого-то? Хотелось бы в этом направлении поработать

@ProCxxJobs

попробуй уговорить его так: template<template<typename, typename...> class C = std::vector, typename... Rest> double eventGenerator(C<std::pair<Event_t, std::chrono::seconds>, Rest...> events) { ... } https://godbolt.org/g/4XYdbY

не, не сработало http://rextester.com/FUNFJ62754

не, не сработало http://rextester.com/FUNFJ62754

Я проверил на 2017 студии, а у тебя какая?

тоже 17, а версия msvc 14.1

не, не сработало http://rextester.com/FUNFJ62754

стоп, ты немного неверно написал, обрати внимание на Rest: template<template <typename, typename... > class CONT, typename... Rest> double eventGenerator(CONT<std::pair<Event_t, std::chrono::seconds>, Rest...> events)

а , точно

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

спасибо. А в чем проблема то? Почему не работало?

спасибо. А в чем проблема то? Почему не работало?

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

А как вы поняли, что нужно было добавить variadic в конце параметров шаблона?

А как вы поняли, что нужно было добавить variadic в конце параметров шаблона?

исходная ошибка показала, что он банально теряется в выводе, поэтому я пошагово прошел от template<typename C> до финальной специализации.

Понятно, спасибо еще раз

Понятно, спасибо еще раз

надо отдать должное MSVC, он стал на порядок посговорчивей.

в шланг подъехала фс

Commit: 1e34c76d3374164cff168bd571f61387c3b0d3f3 [1e34c76] Parents: ead2a54952 Author: Eric Fiselier <eric@efcs.ca> Date: 2 апреля 2018 г. 23:03:41 Committer: Eric Fiselier Implement filesystem NB comments, relative paths, and related issues.

Ребят, можно ли собрать статик либу в релизе

Но юзать ее в дебаг exe. Вроде, как можно же ?

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

а как же итератор дебаг левел?

?

из-за него может не будет работать

☠️

Но юзать ее в дебаг exe. Вроде, как можно же ?

Ничего не мешает. Совсем ничего

Итератор дебаг левел мешает

Это смотря чем избушка к лесу повёрнута. Если С интерфейсом, то всё нормально, а вот если С++ торчит, то всё плохо.

в cmake можно как-то смержить несколько STATIC либ в одну STATIC либу? нужно чтобы это было переносимо и портативно (винда, линукс, мак)

нашел способ с ar и libtool, но это не портабельно (винда может не содержать их), нашел вариант через set_target_properties(${TARGET} PROPERTIES STATIC_LIBRARY_FLAGS ${STATIC_LIB_PATHS} ) где STATIC_LIB_PATHS это полные пути к STATIC либам. так вроде бы билдит одну статик либу, но nm -g lib.a не находит нужных символов bogdan@xps:~/tools/iroha-ed25519/build$ nm -g libed25519.a nm: libref10.a: File format not recognized nm: libsha3_brainhub.a: File format not recognized nm: librand_openssl.a: File format not recognized ed25519_dummy.c.o: 0000000000000000 D libed25519_version

в cmake можно как-то смержить несколько STATIC либ в одну STATIC либу? нужно чтобы это было переносимо и портативно (винда, линукс, мак)

Открой для себя Flatpak: http://docs.flatpak.org/en/latest/

Лицензии многих библиотек (GPL) запрещают статическую линковку с проприетарным кодом в принципе. LGPL уже позволяет линковаться статически, но требует предоставления хотя бы объектных файлов по первому требованию.

Открой для себя Flatpak: http://docs.flatpak.org/en/latest/

это не то что нужно :(

в cmake можно как-то смержить несколько STATIC либ в одну STATIC либу? нужно чтобы это было переносимо и портативно (винда, линукс, мак)

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

пробовал. работает если та единственная либа SHARED, но если статик, то она не содержит нужные символы

точнее, не содержит вообще ничего

:)

подскажите пожалуйста синтаксис -Wl,-export-symbols exportmap.sym вроде бы в примере был просто список символов с разделителем = \n, но на это пишет exportmap.sym: file format not recognized; treating as linker script exportmap.sym:2: syntax error