algorithm

PNG画像データの透過判別

PNGの画像データにtRNSチャンクがあるかどうか判別するコードです。 tRNSチャンクがあるという事は、透過PNGという事です。 ファイルから読み出しメモリ上にあるデータを探索します。 //void* fileBuffer; メモリに展開された画像データの先頭を示すポインタ…

Shear Sort

http://www.cs.rit.edu/~atk/Java/Sorting/sorting.html Shear Sortはやい。 Odd-Even Transposition Sort と Shear Sortは並行アルゴリズムらしい。 なんでシングルプロセッサの僕のマシンでこんな違いがあるんだ? デモと、このソースでは内容が違うのだろ…