プログラミングの作業に何の価値も見出せなくなってしまった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タグのついている部分のコンテンツの引用はご遠慮願います。ご協力よろしくお願いします。


 | 

2008-03-10 d金魚 辞書に載る

[][]d金魚辞書に載ってしまっています! d金魚が辞書に載ってしまっています!を含むブックマーク d金魚が辞書に載ってしまっています!のブックマークコメント

Powered by dKingyo アルゴリズム | Google | 計算論 | おもちゃ | 金魚

via http://shinh.skr.jp/m/?date=20080306#p04

d金魚 - 全自動百科事典『オートペディア(Auto☆pedia)』

どうやら今現在、私は正規表現紫外線関係があるようです。

 腑に落ちないので有名人テキストボックス入力して再度検索

d金魚 - 全自動百科事典『オートペディア(Auto☆pedia)』

どうやら私はそのまんま「ライブラリ」と「アルゴリズム」に関係が深いようです。

 これは面白い。文章をWebAPIかなにかで検索してその文章の中で目立っている単語を抽出して他から持ってきた文章にそれらの単語をうまくしのばせるようなアルゴリズムなのかな?と・・・。形態素解析を使っているのかな?とても面白い!

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

2008-03-09 BrainF*ckに手を出す・・・

[][]BrainF*ckの魅力に気付いてしまった。 BrainF*ckの魅力に気付いてしまった。を含むブックマーク BrainF*ckの魅力に気付いてしまった。のブックマークコメント

Powered by dKingyo 暗号 | Realtek | チョコレート | チューリング | 計算論

 昔、BrainF*ckがはやり始めた頃、なんでこんな可読性の悪い言語で云々・・・と、敬遠していたのだが改めて仕様を見てこれは面白いかもと思ってしまうようになってしまった。特に0-255までの目的の値をどれだけ短い文字数で手に入れるという問題とか面白そうだなと・・・ビット演算で0-255までの掛け算を最適化するのと同じくらいに・・・

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

2008-03-08 ライブラリアン通信 VOL.57

[][][]2008年3月に調べた興味深い記事集 2008年3月に調べた興味深い記事集を含むブックマーク 2008年3月に調べた興味深い記事集のブックマークコメント

Powered by dKingyo AMD | Intel | C++ | スレッド | アルゴリズム

2008/03/07

コンピューター算術

より

Compare and Swap (CAS命令) アセンブリの google:cmpxchgl命令の事?IA-32アーキテクチャで使用できる?(要確認)

および

Load-Link/Store-Conditional PowerPCアーキテクチャで使用できる。

http://ja.wikipedia.org/wiki/Load-Link/Store-Conditional

これらは

Lock-free Queueについて - nyaxt

に発表されているような Lock Free Queueの実装に使われる。

この発表のまとめ、および発展は

http://d.hatena.ne.jp/tpro/20080301/1204326030

が詳しい。


 また、

プログラミング言語の比較

C++Javaの比較

http://ja.wikipedia.org/wiki/Java%E3%81%A8C%2B%2B%E3%81%AE%E6%AF%94%E8%BC%83

がとても興味深い。


2008/03/08

 昔は読みにくいと感じていたコードだったはずなのだが、今となってはC言語的に見ると理想的なソースコードだと感じる今日この頃・・・。

ftp://ftp.netbsd.org/pub/NetBSD/NetBSD-current/src/sys/sys/tree.h

ftp://g.oswego.edu/pub/misc/malloc.c

カーネル読書会/67のglibc mallocお話ではとても読みにくいとのお話だったが、今のdlmallocのmalloc.cはC言語的に読みやすい部類に入ると思った。*1

 少し読んでみたらWindowsにも対応している。しかしInterlockedCompareExchangeを使っているためWindows98以降でないと使えない。Windows95でも動くようなmallocであればOS標準のmalloc使えと言うことだろうか・・・。yaneSDK3rdに倣ってWindows95でも確実に動くプログラムに憧れる私はこういう所をFIXせずにはいられない。


 Prologなどの論理言語が興味深い。私が面倒で行いたく無い事を行ってくれるような気がしてならない。

WikipediaのPlannerの項から

理論理学だけでは、非決定性を持つ並列システムや分散システムを記述できない。

と言う点を記憶にとどめておく。


2008/03/09

 Windows上で生のLinuxバイナリを動かすツールなのかな?Cygwinと相性が良い?

via http://www.netfort.gr.jp/~dancer/diary/200210.html.ja#2002-Oct-3

http://line.sourceforge.net/


2008/03/10

 独自のトランスレータのようなものを作る必要があるので(DKFSM計画)調べ物をしていた。様々なものを調べているうちにRuby2cから「ET 計算モデル」(要確認)にたどり着いた。via http://alohakun.blog7.fc2.com/blog-entry-448.html

*1:だが、中で何をしているかを理解するにはソースコードが長いので時間がかかるのは仕方ないのだが・・・

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

2008-03-07 Folding@home for PS3 すごいな!

[][][]今更だけど、Folding@home for PS3 すごい! 今更だけど、Folding@home for PS3 すごい!を含むブックマーク 今更だけど、Folding@home for PS3 すごい!のブックマークコメント

Powered by dKingyo Ubuntu | Linux | PS3 | Apache | サーバ

via http://sakjgm.jugem.jp/?eid=130

より

http://www.scei.co.jp/folding/jp/

 昔からFolding@homeのファンである私はチームを作ってFoldingライフを楽しんでいる。*1そんな中、PS3クライアントがすごい性能をたたき出しているらしい。

http://fah-web.stanford.edu/cgi-bin/main.py?qtype=osstats

より引用

OS Type 		Current TFLOPS* Active CPUs 	Total CPUs
Windows 		179		188344		1946860
Mac OS X/PowerPC 	8		9380		112816
Mac OS X/Intel		19		6100		41208
Linux 			43		25258		276355
GPU 			27		451		5205
PLAYSTATION®3 		984		32577		449599
Total 			1260		262110 		832043

Total number of non-Anonymous donators = 932622
Last updated at Wed, 05 Mar 2008 12:03:00
DB date 2008-03-05 12:30:35


 Current TFLOPS*を見て欲しい!すごすぎるよ!CELL!!!

 これは面白い!PS3 Linuxがあれば面白そうだけど、コンテンツ読み込む機能の制限とかで光ディスクデバイスが使えなくなってPS2 Linuxと同じような状況になってしまうのだろうなと憂慮している。

 確か、CELLのSDKがずーっとまえに話題になっていた気が・・・。

google:CELL SDK


 とかなんとか言ってたらPS3 Linuxはすでにありますね・・・

http://cell.fixstars.com/ps3linux/

そういえば、昔、調べた気がする・・・。嗚呼、ブランクが身に沁みる。

 PS3Linuxが出来るならばもちろんサーバーとしての利用価値があるかどうか調べてみる。やはりおうちで使うならば電気代が気がかりでしょう。ということで調べたら以下の記事が・・・

http://gigazine.net/index.php?/news/comments/20070222_power_consumption/

 なるほど・・・ってかPS3PCとほとんど変わらずに・・・Wiiの消費電力の少なさは素晴らしい。このくらい消費電力が少ないならばWiiサーバーとして使いたいと思った次第である。

 だが、パソコンと同じ消費電力でこれほどの性能であるPS3ならば何かPS3向けに最適化されたサーバーソフトウェアOSが出来ればとても価値があるとも感じる。実際どう出来るかは分からないのだが・・・。


 PS3プログラマーの開発意欲を擽られるハードウェアだと感じた。

私であればLinuxにしてサーバーサービスを立ち上げつつ余分な時間にFolding@homeを走らせたい。


Powered by dKingyo GNU | C++ | ツクール | Mandriva | アルゴリズム

2008-03-06 2008年3月に考えたプログラミング的事項

[][]2008年3月に考えたプログラミング的事項 2008年3月に考えたプログラミング的事項を含むブックマーク 2008年3月に考えたプログラミング的事項のブックマークコメント

Powered by dKingyo Ubuntu | Linux | PS3 | Apache | サーバ



 GCってうまく組まないとセキュリティーホールになりやすいかも。

http://video.google.com/videoplay?docid=-8961819826231183931

より思ったこと


 もう手続き型言語とか関数型言語プログラム組むのはやめたい。Xという機能を実現する関数に値を渡したら実装は全部自動でやって欲しい。まるでconfigureの如く・・・。たとえばJavaなんかはどのOSでも動くように組まれているように・・・。今ある方法よりもっともっと抽象化してプログラミングを行いたい!


 アプリケーションの最適なメモリ管理に必要と思われる事項

・利用可能な物理メモリ領域(アプリケーションOSに返していないメモリ領域を返却する指標にする)

・全物理メモリ領域

アプリケーションが利用可能なメモリ領域(事前に確保していたメモリが残りはいくらか)


 昔から考えている変なコンテナのデータ構造のメモ

イテレーションできます。

・push_back(), pop_back(), push_front(), pop_front()できます。

メモリコンパクションできます。

・ひとつのメモリプールは「レジスタビット数」からなる(32個や64個)

以下擬似データ構造 これを1とする。

template<typename DATA>
struct{
 register_uint flag
 DATA data[register_uint_length];
};

・1を必要と思われる分だけ用意します。

・空いている部分をキャッシュしているので空いている部分を探すことが必要ありません。

空いている部分のフラグパターン

「沢山データが詰まっているグループ」  フラグビットパターン例:11101

データ詰まっていないグループ」    フラグビットパターン例:00100

に分ける。

それらの集合にそれぞれ「レジスタビット数」で分ける部分を持たせる

例:

0の配列の添え字が空いている所

...

32の配列の添え字が空いている所

データが詰まっていないグループから沢山データが詰まっているグループデータを移動することによってコンパクションを図ります。その時にイテレーターが無効になります。


 メモリを管理する場合、スレッドの管理も同時に行わなければスマートな整合性やタイミングが取れない・・・。と言うことで、メモリ管理機能をOSから独立したアプリケーション層で作るならばメモリ管理機能と複雑に絡み合った?(要考慮)スレッド管理機能も作らなくてはならない。

 固定長メモリプールと可変長メモリプールは内部でのメモリ管理のやり方が違う。可変長の場合、チェックする項目が多くなり遅くなりそう・・・。あえて可変長を作ってそれをもとに固定長メモリプールにするか・・・ いや、それだと遅くなりそう・・・。いや遅くなる。そういった条件のみを書き下してスクリプト組んで各ソースコードを吐いてもらうか・・・。

 そういえば昔、Kernel読書会mallocの実装についての発表があったはず・・・

http://d.hatena.ne.jp/studiokingyo/20060929#p3

それに関係する記事。

http://0xcc.net/blog/archives/000112.html

http://www.radiumsoftware.com/0311.html#031101

なんというか、glibc malloc(dlmalloc)のチューニングぶりを見る限り、メモリ管理機構は作らなくても良いんじゃないですか?と思ってしまいました。となると可変長メモリプールではなく固定長メモリプールの開発のみに的を絞ったほうが良いのではないかと・・・。


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

2008-03-05 2008年3月のTODO

[][][]2008年3月TODO 2008年3月TODOを含むブックマーク 2008年3月TODOのブックマークコメント

これを読もう。

ftp://g.oswego.edu/pub/papers/C++Report89.txt

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

2008-03-04 HDBENCH clone result Preservation Project PART.2

[][]Linuxメモリ情報を得るソースコード Linuxでメモリ情報を得るソースコードを含むブックマーク Linuxでメモリ情報を得るソースコードのブックマークコメント

Powered by dKingyo Visual C++ | Python | TOEIC 突破 | ツクール | 自作パソコン

 Win32APIの場合、システム情報を得る場合は専用のAPIがあるが、HDBENCH cloneのソースコードを見る限り、fopenやpopenでproc/***infoやsysctlのプロセスから出力される値をパースして利用するらしい。

 しかし、私の環境だとパース部分が間違っているようで表示される値が全く違う。これは欠陥だ。おそらく昔のディストリビューションでは正しく動いたのだろうと思う。

 とりあえず、イディオムメモ


メモリ情報取得

meminfoで

fp = fopen("/proc/meminfo","r");
if(fp){
 //なにか操作して、close
 fclose(fp);
}

sysctlで

fp = fopen("/sbin/sysctl hw.physmem hw.usermem","r");
if(fp){
 fscanf(fp,"%*s %d",totalmem);
 fscanf(fp,"%*s %d",freemem);
 //なにか操作して、close
 fclose(fp);
}
トラックバック - http://d.hatena.ne.jp/studiokingyo/20080304

2008-03-01 Linux Trouble Solution Record PART.1

[][]gtk+gtk-configが無いと言われる。 gtk+のgtk-configが無いと言われる。を含むブックマーク gtk+のgtk-configが無いと言われる。のブックマークコメント

Powered by dKingyo はじめての | シューティング | Cisco技術者 | Python | GNU


 最近Linuxを使っている。ふとベンチマークをしたいと思ったのでおもむろに探してみる。

HDBENCH clone

http://www.vector.co.jp/soft/unix/hardware/se102164.html

といったソフトウェアが見つかった。

 

 

 なるほど。Windowsでは定番のHDBENCHと同じインターフェースソフトウェアのようだ。

 早速、

./configure
make
make install

しようとしたら以下のようなエラーが出てしまった。

checking for gtk-config... no
checking for GTK - version >= 1.2.0... no
*** The gtk-config script installed by GTK could not be found
*** If GTK was installed in PREFIX, make sure PREFIX/bin is in
*** your path, or set the GTK_CONFIG environment variable to the
*** full path to gtk-config.
configure: error: GTK not installed

すなわちHDBENCH cloneをconfigure出来ないのである。


という事で様々なキーワードを元に探した結果、以下の資料で解決した。

via

http://www.tatsuyoshi.net/toyota/tech/200710.html#1003

http://search.luky.org/vine-users.6/msg08778.html


解決策

apt-get update
apt-get install gtk+-devel

[][]激安サーバーPC情報 激安サーバー用PC情報を含むブックマーク 激安サーバー用PC情報のブックマークコメント

 上記の解決策を探していたらとても面白い情報を手に入れた。

via http://www.tatsuyoshi.net/toyota/tech/200710.html#1004


 激安サーバーPC群である。

google:DELL SC440

google:NEC Express5800 110Gd

google:HP ProLiant ML110 G4

by Amazon

DELL SC440

NEC Express5800 110Gd

HP ProLiant ML110 G4

なるほど!どれもこれも面白そうだ!

via先によると「ProLiant ML110 G4」が拡張性が良いようだ。

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

デースケドガー