t-araki https://blog.hatena.ne.jp/t-araki/ t-arakiの日記 https://t-araki-2.hatenadiary.org/ コンピュータ PARDS Erlang版とかに比べて遅すぎると思ったので、高速化にトライ。 元々、Fleng/KLIC/Erlang版をストレートに移植したので、リストに頼りすぎたデータ構造になっていたが、普通C/C++ではもう少し配列を使うよなぁ、ということで、ワーキングエリアとして、配列を含むClassを定義して、リストの代わりにすることに。答えを返すデータ構造は長さが分からないのでリストのままだけど。 それから、newを使わずスタック上にデータを積むようにしてみた。 すると、サイズが13で、 逐次版：2.1秒 並列版：1.1秒 まで高速化 (^^配列サイズは#defineで決めているんだけど、このサイズの大小で結… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ft-araki-2.hatenadiary.org%2Fentry%2F20070526%2F1180196983" title="N-Queens / C++ &amp; PARDS版を高速化 - t-arakiの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-05-26 01:29:43 rich https://t-araki-2.hatenadiary.org/entry/20070526/1180196983 1.0 100%