プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 このページをアンテナに追加 RSSフィード

 iTunes Music Store(Japan) なかのひと あわせて読みたいブログパーツ
|

0001 | 00 |
2004 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2005 | 01 | 02 | 03 | 04 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2006 | 00 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 |
2008 | 01 | 02 | 03 | 05 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 |
2010 | 03 | 04 | 06 | 07 | 09 | 10 | 11 |
2011 | 01 | 02 | 10 |
2012 | 04 |
2013 | 01 | 05 | 06 | 07 | 08 | 10 |
2014 | 02 | 03 | 05 | 09 |
2015 | 04 |
2016 | 09 | 11 | 12 |
はてな一覧
アンテナに追加
私のアンテナ
私のダイアリー
私のアーカイブ
私のアイデア
私のブックマーク
私のグループ
私のキーワード
ニュース系、今まで続いているシリーズモノの読み物
dKingyo Utility Toolkit Projectのリリース情報
やっぱり暗号化は大人の味(笑)
プログラムのパッキング方法を調べよ
ココが厳しいよMinGW
ライブラリアン通信
ゲームプログラミングどうしよう
CRCについて
ビット演算練習
d金魚の今更Ajax
Windows Tips
VC6 Tips
Win32 WTL Tips
Ruby for C++ User
Ruby Tips
今日のRubyで嵌った事
正規表現PIECE
書きかけ
続く・・・

私のダイアリーの人気記事
新しくブックマークされた記事


あまり、役に立たなそうな個人的に調べた情報や妄想に耽った事、今 勉強している事ヒソヒソと公開していたりします。 | 登録してくれている方々 | d金魚にメール | 当サイトは640x480の画面解像度に対応しています。
日記へのリンク、アンリンクはフリーですが、selfタグのついている部分のコンテンツの引用はご遠慮願います。ご協力よろしくお願いします。


 | 

2010-04-27 ライブラリアン通信 VOL.60

[][][]最近チェックしたライブラリ最近チェックしたライブラリ群を含むブックマーク 最近チェックしたライブラリ群のブックマークコメント

 ライブラリを巡る環境はここ数年で本当に良くなった。ビジネスロジックを組むだけで*1プログラミングできる世界は大変心地が良い。

 前回紹介と重複している事もあるかもしれないが、許して欲しい。

とりあえず、今日はここまで。

[][]uint32もuint32_tも面倒だ。u32で十分。 uint32もuint32_tも面倒だ。u32で十分。を含むブックマーク uint32もuint32_tも面倒だ。u32で十分。のブックマークコメント

 昔、とあるC言語のソースコードにu32と書かれていた。これはなんの変数名だと思っていたが、型名だった。昔は型名が短すぎて直感的ではないと感じていたので感化はされなかったのだが、確かに、一番タイプ数が少ないのですぐに思考内容をソースコードに書き下したいときはこの方式をとった方が便利だと思った。

*1:ビジネスロジックを組む事すら億劫なのだが・・・

トラックバック - http://d.hatena.ne.jp/studiokingyo/20100427

2010-04-13 VCでRelease設定で~allocatorがエラーになる時

[][][][]VC6 Tips / VCでReleaseの設定でSTLPortを使用し、deallocateにてHeap corruption detected at ... とエラーになる場合対処方法 VC6 Tips / VCでReleaseの設定でSTLPortを使用し、deallocateにてHeap corruption detected at ... とエラーになる場合の対処方法を含むブックマーク VC6 Tips / VCでReleaseの設定でSTLPortを使用し、deallocateにてHeap corruption detected at ... とエラーになる場合の対処方法のブックマークコメント

VCでReleaseの時にのみ

Heap corruption detected at 009D1090
HEAP[foo.exe]: Invalid Address specified to RtlFreeHeap(

エラーデバッガに表示されたら

STLPortを使用している場合

#define _STLP_NO_OWN_IOSTREAMS

を宣言すればよい。

 昔、よく嵌っていたのだが、数年ぶりにこのエラーになって対処の方法を忘れていたのでメモ

トラックバック - http://d.hatena.ne.jp/studiokingyo/20100413

2010-04-03 ビット単位でソートする

[][][]ビット単位でソートする。 ビット単位でソートする。を含むブックマーク ビット単位でソートする。のブックマークコメント

ranking_tiemr / clock type : RealCPUClock / compile mode : RELEASE
1       / qsn   / 3713728.000000
2       / quicksort     / 17255964.000000
3       / quicksort_reverse     / 17416179.000000
4       / shellsort     / 39237981.000000
5       / shellsort_reverse     / 39519265.000000
6       / inssort_reverse       / 10238731538.000000
7       / inssort       / 12898124097.000000
続行するには何かキーを押してください . . .

uint32型の変数*1をソートしたいと思う。しかし、ある程度の順番でよい。という事で考えたのはビット単位で仕分けする方法。約4.64倍速い。

しかし最初から一つの配列に入れなければ良いじゃないかという話。なお、完璧にソートしたい場合はquicksortのみでソートした方が速い。つまりこのプログラムは使用用途の無い駄作である。



struct QSN{



typedef std::vector<int> ct;

	ct x[32];

	void reserve(size_t siz){
		for(int i=0;i<32;i++)
			x[i].reserve(siz);
	}
	void qsn(int n,int *a){

		int i,j;
		//ct x[32];
		for(i=0;i<n;i++){
			size_t ost = 32 - dkcNLZ((uint32)a[i]);
			x[ost].push_back(a[i]);
		}
/*		for(i=0;i<32;i++)
			quicksort<int>(x[i].size(),&(x[i][0]));

		for(i=0,j=0;i<32;i++){
			for(ct::iterator it = x[i].begin();it != x[i].end();it++){
				a[j] = (*it);
				j++;
				if(j < n){}else{break;}
			}
		}
*/
	}

};

*1:unsigned int (32bit環境)

トラックバック - http://d.hatena.ne.jp/studiokingyo/20100403

2010-04-02 エラトステネスのふるい memo part2

[][]0x4FB7B >> 1 TBの領域が必要である。 0x4FB7B >> 1 TBの領域が必要である。を含むブックマーク 0x4FB7B >> 1 TBの領域が必要である。のブックマークコメント

前回(http://d.hatena.ne.jp/studiokingyo/20100330#p1)のような記事を書いたが、よく考えてみれば、奇数のみのテーブルでよいので(0x4FB7B >> 1)*1 TBの領域で大丈夫である。さらにはテーブルを素数毎に分割していけばもっと容量を節約できそうだ。興味が湧いたときに再度検討。書きかけ・・・

*1:0x4FB7B / 2 == 163261

トラックバック - http://d.hatena.ne.jp/studiokingyo/20100402
 | 
Program | Debug | dKingyo Utility Toolkit | library | D言語 | 御本とか | 備忘録 | テクニック | WayBack | 格言 | 英語 | 他力本願 | news | software |

デースケドガー