Windows Azure : Windows Azure Joins Windows Server in a New Organization: Server & Cloud Division
In Visual Studio 2022 17.10 Preview 2, we’ve introduced some UX updates and usability improvements to the Connection Manager. With these updates we provide a more seamless experience when connecting to remote systems and/or debugging failed connections. Please install the latest Preview to try it out. Read on to learn what the Connection ...
4chan BBS - Genius sorting algorithm: Sleep sort
1 Name: Anonymous : 2011-01-20 12:22 Man, am I a genius. Check out this sorting algorithm I just invented. #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 Oh god, it works. But I don't like to wait 218382 seconds to sort '(0 218382)
常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream (legacy)
TwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う？ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと
GitHub - iwiwi/parallel-string-radix-sort: A parallelized implementation of optimized MSD radix sort for strings
概要 MSD Radix Sort による 文字列ソートを OpenMP を用いて並列化した実装です． const char* の配列か，std::string の配列をソートできます． 参考文献の論文に書かれている高速化手法である Loop Fission や Super-Alphabet 等のテクニックや， 配列のコピーを減らす工夫等が導入されています． 使い方 sample.cc や measure.cc を見ると大体分かると思います． コンパイル時に -fopenmp を付けないと並列化されないので注意してください． 逆に，-fopenmp を付けないで，並列化せずに使用することもできます． そのような状況でも std::sort より有意に高速だと思います． 性能 measure.cc で 3 千万個のランダム文字列 (const char*) のソートの時間を測ります． 文字列
Visual C++はSTLのStrict Weak Orderingルールを検査してくれます
STLの比較関数には、等しい値が渡されたときには、falseを返さなければならない、というルールがあります。 これは、「Strict Weak Orderingルール」と呼ばれ、例えば、SGI のStandard Template Library Programmer's Guideにも、Strict Weak Orderingという専用のページが存在しています。また、Effective STLでは、第21項に「等しい値に対して比較関数が常にfalseを返すようにしよう」という、そのものズバリの項目があります。 にも関わらず、私は、この件をすっかり忘れており、自分のコードの比較関数で、等しい値に対して true を返していました...。 この間違いが発覚したのは、問題のコードをWindowsのVisual C++ 2005でコンパイルして実行した時。普段はgccを使っていますが、マルチプラ
2004-05-29
ここ2日ほど考えていたis_sortedですが，ようやく結論が出ました．ですがその結論の前に，多分多くの人にとっては全然面白くないであろうことを延々議論します． 結論は今日のblogの一番最後にありますので，結論だけ見たい人はid:Cryolite:20040529#p5へ飛んでください． まず最初に「値が等しいということ（Equality）」という概念について今一度確認してもらいます．C++（に限らず多くのprogramming言語）で普通"=="（及び"!="）で表される関係です． int a = 1; int b = 1; int c = 2; assert( a == b ); // `a' is equal to `b' assert( a != c ); // `a' is not equal to `c' 上の例では，aとbはequalである，と言えます． 何のことは無い「値
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
