Мультипотоки генератор комбинаций

@Siserian · Регистрация: 15.03.2019

Author24 — интернет-сервис помощи студентам

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

C++

std::string gen(std::vector<char> alphabet, std::size_t idx, std::size_t digits)
{
    std::string ret(digits, alphabet[0]);
 
    std::size_t alphas = alphabet.size();
    while (digits--)
    {
        ret[digits] = alphabet[idx % alphas];
        idx /= alphas;
    }
    return ret;
}
 
void gen_and_out(std::size_t n, std::vector<char> alphabet)
{
    std::size_t numbers = 1;
    std::size_t alphas = alphabet.size();
    for (std::size_t i = 0; i < n; ++i)
    {
        numbers *= alphas; // на каждом шаге чисел в alphas раз больше
        for (std::size_t cur = 0; cur < numbers; ++cur)
        {
            std::cout << gen(alphabet, cur, i + 1) << std::endl;
            workt(gen(alphabet, cur, i + 1));
        }
    }
}
 
void workt(std::string gen)
{
    ///code
    ///code
    ///code
    ///code
    ///code
    ///code
    std::cout << gen << std::endl;
}
int main()
{
    gen_and_out(50, std::vector<char>({ 'a', 'b', 'c'  }));
    return 0;
}

@TheCalligrapher · 23.02.2023, 18:19

Сообщение от Siserian

генератор комбинаций

Сообщение от Siserian

что бы он в мультипотоках делал генерацию

Генерацию чего? Каких "комбинаций"?

@Siserian · 23.02.2023, 23:32 **[ТС]**

Сообщение от TheCalligrapher

Генерацию чего? Каких "комбинаций"?

gen_and_out(50, std::vector<char>({ 'a', 'b', 'c' }));
сделать мультипоточным.

Добавлено через 36 секунд
т.е. у меня сейчас доходит до 18 длины и там усё...
а так ядер много, нужно что бы все были задействованы в генерации

@Siserian · 24.02.2023, 11:17 **[ТС]**

Если ещё проще говорить, мне нужен генератор всех возможных комбинаций на мультипотоках, что бы я мог указать данные с каких генерим 'a', 'b', 'c' , мог бы указать длину, а ответ от генерации(каждого потока) записывался(перезаписывался) в genthread[thread] = ответ;

@Siserian · 25.02.2023, 11:07 **[ТС]**

HELP

Алексей1153 · 25.02.2023, 11:13

Siserian, раскидай по потокам так: в одном потоке перебираются все комбинации, начинающиеся с одного и того же элемента. Таким образом можно удобно заюзать все ядра (например имеется 4 ядра, 4 потока полностью отработали с a,b,c,d, затем запускаются ещё 4 с e,f,g,h и так далее)

@Siserian · 25.02.2023, 11:49 **[ТС]**

я думаю мозг сломаю.... 12 ядер 24 потока....

Алексей1153 · 25.02.2023, 12:01

Siserian, для примера:

пусть, имеем 2 ядра. И набор элементов {1,2,3,4,5,6,7,8}

логически разбиваем на такие наборы:

{1}+{2,3,4,5,6,7,8} // первый элемент всегда "1", остальные комбинируем через std::next_permutation в потоке №1
{2}+{1,3,4,5,6,7,8} // первый элемент всегда "2", комбинируем в потоке №2

{3}+{1,2,4,5,6,7,8} //поток №1
{4}+{1,2,3,5,6,7,8} //поток №2

{5}+{1,2,3,4,6,7,8} //поток №1
{6}+{1,2,3,4,5,7,8} //поток №2

{7}+{1,2,3,4,5,6,8} //поток №1
{8}+{1,2,3,4,5,6,7} //поток №2

@TheCalligrapher Вездепух 12792 / 6669 / 1795 Регистрация: 18.10.2014 Сообщений: 16,876
	23.02.2023, 18:19	2
	Сообщение от Siserian генератор комбинаций Сообщение от Siserian что бы он в мультипотоках делал генерацию Генерацию чего? Каких "комбинаций"? 0

@Siserian 0 / 0 / 0 Регистрация: 15.03.2019 Сообщений: 126
	23.02.2023, 23:32 [ТС]	3
	Сообщение от TheCalligrapher Генерацию чего? Каких "комбинаций"? gen_and_out(50, std::vector<char>({ 'a', 'b', 'c' })); сделать мультипоточным. Добавлено через 36 секунд т.е. у меня сейчас доходит до 18 длины и там усё... а так ядер много, нужно что бы все были задействованы в генерации 0

@Siserian 0 / 0 / 0 Регистрация: 15.03.2019 Сообщений: 126
	24.02.2023, 11:17 [ТС]	4
	Если ещё проще говорить, мне нужен генератор всех возможных комбинаций на мультипотоках, что бы я мог указать данные с каких генерим 'a', 'b', 'c' , мог бы указать длину, а ответ от генерации(каждого потока) записывался(перезаписывался) в genthread[thread] = ответ; 0

@Siserian 0 / 0 / 0 Регистрация: 15.03.2019 Сообщений: 126
	25.02.2023, 11:07 [ТС]	5
	HELP 0

Алексей1153 фрилансер 5846 / 5377 / 1103 Регистрация: 11.10.2019 Сообщений: 14,374
	25.02.2023, 11:13	6
	Siserian, раскидай по потокам так: в одном потоке перебираются все комбинации, начинающиеся с одного и того же элемента. Таким образом можно удобно заюзать все ядра (например имеется 4 ядра, 4 потока полностью отработали с `a,b,c,d`, затем запускаются ещё 4 с `e,f,g,h` и так далее) 0

@Siserian 0 / 0 / 0 Регистрация: 15.03.2019 Сообщений: 126
	25.02.2023, 11:49 [ТС]	7
	я думаю мозг сломаю.... 12 ядер 24 потока.... 0

Алексей1153 фрилансер 5846 / 5377 / 1103 Регистрация: 11.10.2019 Сообщений: 14,374
	25.02.2023, 12:01	8
	Siserian, для примера: пусть, имеем 2 ядра. И набор элементов {1,2,3,4,5,6,7,8} логически разбиваем на такие наборы: {1}+{2,3,4,5,6,7,8} // первый элемент всегда "1", остальные комбинируем через std::next_permutation в потоке №1 {2}+{1,3,4,5,6,7,8} // первый элемент всегда "2", комбинируем в потоке №2 {3}+{1,2,4,5,6,7,8} //поток №1 {4}+{1,2,3,5,6,7,8} //поток №2 {5}+{1,2,3,4,6,7,8} //поток №1 {6}+{1,2,3,4,5,7,8} //поток №2 {7}+{1,2,3,4,5,6,8} //поток №1 {8}+{1,2,3,4,5,6,7} //поток №2 0