Program
0x000000000004FB7B、十進数に直すと326523。この数字分かるだろうか？この数字はUINT64_MAXまでの素数をエラトステネスのふるいにかける時に必要なビットテーブルのサイズである。*1単位はTiBだ。 ０からUINT64_MAXまでの数字をエラトステネスの篩いにかけ…
タイトルどおりです。dequeの実装はring bufferだと効率よくメモリを埋める事が出来るので無駄がありません。万歳！
昔、dkutil_cというライブラリでdouble ended queue（ＳＴＬのdeque）を実装するのをあきらめた事がある。理由は以下の通りだ。 double ended list(双方向リスト構造）で代用できる 一つ一つのメモリブロックを管理するにはdequeオブジェクトに多数のvector…
Powered by dKingyo / 人口を増やす / 就職口を増やす | gigabeat | iPod | MP3 | Wizpy | ZenStone cmpxchgとInterlockedExchangeの関係を調べているうちに泥沼にはまった。一体どのように書けばスレッドが割り込まないで処理できるコードになるか良く分か…
ここまで、完結にまとめて答えられていると分かりやすくて頭に入りやすかった。http://www.fjt.info.gifu-u.ac.jp/~hara/algo1/no.5/tsld012.htm より引用 n, n2, n3などのような時間計算量が多項式であらわされるようなアルゴリズムを多項式時間アルゴリズ…
メッシュの最適化に関してどうするのだろうとか、頂点がランダムに動く場合、メッシュとしての整合性を保つためにはどのようなアルゴリズムがあるのだろうとか、メタボール？とか色々調べていたらgoogle:ドロネー三角形分割が出てきた。 まだ、３Ｄプログラ…
Powered by dKingyo / 人口を増やす / 就職口を増やす | gigabeat | iPod | MP3 | Wizpy | ZenStone プログラミングは覚えてしまったら先が無い。どうやれば実現できるかという事を志向してきたのが、既に実現されてしまっている事が多すぎて自らの行動に価…
プログラミングリハビリも兼ねてmallocの実装をいろいろとテストして遊んでみた。 現在のNo.1：dlmalloc（ Doug Lea の malloc ） ftp://g.oswego.edu/pub/misc/ テストしたソースファイルは後日アップロード予定。アップロードした。 単純な処理速度のみで…
Powered by dKingyo BUFFALO | バックアップ | HDD | IO-DATA | ハードディスク ついにHDDが壊れました。私はHDDが壊れる事態に陥った事が無かったのでショックです。 今までDKUT Projectを支えてくれた尊いHDDです。過度な再コンパイルにもよく耐えたと思い…
Powered by dKingyo php | Perl | python | Ruby | 正規表現 私が使っているサクラエディタでのURL正規表現 (https?|ftp)(:\/\/[-_.!~*\'()a-zA-Z0-9;\/?:\@&=+\$,%#]+)参考：phpによる正しいＵＲＬかどうか調べる方法 http://phpspot.net/php/pg%90%B3%8BK%…
Powered by dKingyo Java | php | Python | C言語 | Perl | C++ | Ruby | Ajax http://www.amazon.co.jp/exec/obidos/ASIN/4774112119/studiokingyo-22 が私のC言語入門の書で、このダイアリーをはじめる前にもいろいろな所で薦めていたが、Amazonの在庫状況…
Powered by dKingyo SATA | USBメモリ | eSATA | IEEE | USB 最近、USBメモリが欲しくてたまらない。今もっているUSBメモリは64MBだ。そろそろ買い換えないと手軽なデータの持ち運びに難儀する事になる!!! でも巷で売っているUSBメモリ・・・どれもこれも容…
Powered by dKingyo シスアド | C言語 | C++ | PHP | TurboGears 前も言ったが*1昔からFolding@homeのファンである私はチームを作ってFoldingライフを楽しんでいる。*2そんな中、GPUのクライアントがすごい性能をたたき出している。http://fah-web.stanford.…
Powered by dKingyo / 人口を増やす / 就職口を増やす | アセンブラ | ゲームプログラミング | Mandriva | PHP | C++ 昔々、あるところにMD5を最適化して処理速度を速くしようとした生徒がおりました。 その生徒はMD5アルゴリズムをMMXを使って32bitの計算部…
Powered by dKingyo / 人口を増やす / 就職口を増やす | 256倍使うための本 | VB2005 | 明快入門 | Linux | CSSC言語 int fact(int x){ if(0==x) return 1; else return x * fact(x-1); } Haskell fact :: Int -> Int -- fact は Intの引数をとってIntを返す…
Powered by dKingyo / 人口を増やす / 就職口を増やす | Vine Linux | プログラミング言語 | Red Hat | Windows Server | Mandriva 最近、やっとのことでHaskellはじめました。前々から、かじってはいたのですが、ノートとしてこの日記にまとめるのは今日か…
Powered by dKingyo Perl | 逆引きハンドブック | Linux | Debian | GPU Gems 私はCRCの多項式とビット数を指定してCRCを計算するソースコードを出力するソフトウェアを作りたいが、CRCへの理解が不足しているため今は出来ない。がんばれ私！http://noel.fel…
http://b.hatena.ne.jp/entry/8205567 http://www.atmarkit.co.jp/news/200804/11/cab.html via http://d.hatena.ne.jp/kmt-t/20080412/1208008098 ブックマークのコメントはいろんな理由があるにしろコメントのニュアンスにバイアスがかかっているように見…
Powered by dKingyo 暗号 | Realtek | チョコレート | チューリング | 計算論 昔、BrainF*ckがはやり始めた頃、なんでこんな可読性の悪い言語で云々･･･と、敬遠していたのだが改めて仕様を見てこれは面白いかもと思ってしまうようになってしまった。特に0-25…
Powered by dKingyo AMD | Intel | C++ | スレッド | アルゴリズム2008/03/07 コンピューター算術より Compare and Swap (CAS命令) アセンブリの google:cmpxchgl命令の事？IA-32アーキテクチャで使用できる？（要確認） および Load-Link/Store-Conditional…
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のクライアン…
Powered by dKingyo Ubuntu | Linux | PS3 | Apache | サーバ GCってうまく組まないとセキュリティーホールになりやすいかも。 http://video.google.com/videoplay?docid=-8961819826231183931 より思ったこと もう手続き型言語とか関数型言語でプログラム組…
これを読もう。 ftp://g.oswego.edu/pub/papers/C++Report89.txt
Powered by dKingyo Visual C++ | Python | TOEIC 突破 | ツクール | 自作パソコン Win32APIの場合、システムの情報を得る場合は専用のAPIがあるが、HDBENCH cloneのソースコードを見る限り、fopenやpopenでproc/***infoやsysctlのプロセスから出力される値…
Powered by dKingyo GNU | GPU Gems | から学ぶ | Cisco技術者 | WEB DB PRESSvia http://d.hatena.ne.jp/misky/20080213/1202906631 より http://www.itmedia.co.jp/enterprise/articles/0802/19/news008.html の記事に書いていることにとても共感しました…
Powered by dKingyo Catalyst | Python | ツクール | C++ | C++ プログラムを組まなくなって久しいですが、最近、頭の中でデータを判定する際どのようにすれば効率的かと考えていました。 一つ目はビット演算を使うことです。私のダイアリーで何回も紹介して…
Powered by dKingyo Qt | C++ | Qt | KDE | VISTA | 画像処理 | Access | TurboGears | Visual C++ | FreeBSD OSのソースコード読むならちっちゃいMINIXだろうという事で調べていたら http://www.aichi-pu.ac.jp/ist/lab/yamamoto/os/src にMINIXのソースコ…
Powered by dKingyo Cisco技術者 | 画像処理 | AJAX | ゲームプログラミング | コンパイラ iMacで使えるOSを色々と探していた。どうもiMac等の旧世代のハードの場合、搭載メモリが少ないのでgoogle:Micro Kernel]という構造のOSの場合、メモリの使用が[googl…
Powered by dKingyo プログラミング言語 | GNU | TOEFL 突破 | ゲームプログラミング | Access よく思うのだが、アカデミックな記事やソフトウェアは何故かはてぶされていない事が多い気がする。これはすばらしい！と思う事がよくあるのだが･･･ なんでだろ〜…
Powered by dKingyo コンパイラ | Linux | Game Programming Gems | Cisco技術者 | HTML嗚呼、VS2008になったらついに9x系は外されてしまった。 かわいい120MHzが動かない。除算バグがあったはずのあのPentiumだったはず。 Linuxは古いPCでさえも動かなくな…
