Question

我对C ++很新（实际上是两天），我想知道是否可以使用此代码进行一些并行化。因为有数百万次迭代，我需要这个快得多。从我到目前为止所理解的，不可能并行化，因为我使用的唯一循环取决于之前的迭代，这不允许并行化。对？如果无法实现并行化，那么如何优化它，否则会变得更快。我很惊讶，因为这只比我原来的python代码快了3倍。（有人说C ++比python快100到400倍）

如果需要VisualStudio 2015项目文件，请告诉我..

如果您运行该应用程序：你需要输入一个sha1哈希，然后告诉程序基本单词有多少个字符，所以例如单词test：哈希：a94a8fe5ccb19ba61c4c0873d391e987982fbbd3 长度：4

感谢您的建议

#include "stdafx.h"
#include <stdio.h>
#include <string>
#include <iostream>
#include <cstring>
#include "..\crytoPP\sha.h"
#include "..\crytoPP\filters.h"
#include "..\crytoPP\hex.h"
#include "..\crytoPP\channels.h"

using namespace CryptoPP;
using namespace  std;

int found = 0;
int iteration = 0;
int length;
char source[] = "abcdefghijklmnopqrstuvwxyz";
string solution = " didn't match";
string base_hash;

string CHECK(string hash, int argc, char** argv);
void COMBINATIONS(string b, int length, int source_length, int argc, char** argv);

int main(int argc, char** argv)
{
    char *arr_ptr = &source[0];
    int source_length = strlen(arr_ptr);
    cout << "Please enter hash:";
    cin >> base_hash;
    cout << "Please enter length:";
    cin >> length;
    transform(base_hash.begin(), base_hash.end(), base_hash.begin(), ::toupper);
    COMBINATIONS("", ::length, source_length, argc - 1, argv + 1);
    system("PAUSE");
    return 0;
}

string CHECK(string hash, int argc, char** argv) {
    if (::found == 0) {
        iteration++;
        cout << iteration << endl;
        if (argc == 2 && argv[1] != NULL)
            hash = string(argv[1]);
        string s1;
        SHA1 sha1; SHA224 sha224; SHA256 sha256; SHA512 sha512;
        HashFilter f1(sha1, new HexEncoder(new StringSink(s1)));
        ChannelSwitch cs;
        cs.AddDefaultRoute(f1);
        StringSource ss(hash, true /*pumpAll*/, new Redirector(cs));
        cout << s1 << endl;
        if (s1 == ::base_hash) {
            ::found = 1;
            cout << " =" << hash << endl;
        }
        return s1;
    }  
}

void COMBINATIONS(string b, int length, int source_length, int argc, char** argv) {
    if (::found == 0) {
        if (length == 0) {
            CHECK(b, argc, argv);
        }
        else {
            for (int i = 0; i < source_length; i++) {
                COMBINATIONS(b + ::source[i], length -1, source_length, argc -1, argv + 1 );
            CHECK(b, argc - 1, argv + 1);
            }
        }
    }
}

Answer 1

首先应该尝试在每次迭代中删除输出，因为这会显着降低程序的性能。

现在，您只使用空字符串COMBINATIONS调用b一次，但是如果要为b中每个大小为1的起始字符串main创建一个线程你可以有例如26个线程，每个线程解决问题中同等大小的部分。然而，最好是尝试重写COMBINATIONS函数以更好地适应并行性。

此外，您每次拨打CHECK时都会泄漏内存，而现在可能看起来不像问题那么多，但是您要查找的字越长，您的程序所需的内存就越多。 C ++要求您自己管理内存，因此至少应使用new释放您使用delete分配的所有内存（以确保它可以重用）。如果你试图重用你创建的那些对象，那么内存分配也会更慢。

最后但同样重要的是，请重新考虑递增/递减argc和argv的目的。坦率地说，我不太明白你的意图，这似乎是邪恶的。

GPU加速了C ++中的递归函数

1 个答案: