pthread でキューを書いてみる - IT戦記
この記事は全然ダメだったようです。 こちらに新しく書き直しました。 http://d.hatena.ne.jp/amachang/20080617/1213694238 こんな感じになった #include <stdio.h> #include <stdlib.h> #include <memory.h> #include <pthread.h> static int* q; static int n; // 次に入れるインデックス static int l; // 次に出すインデックス static int s; static pthread_mutex_t m; static pthread_cond_t c; void initQ (size_t size) { n = 0; l = 0; s = size; // キューの領域確保 q = (int*)malloc(s * size
セマンティック・マイクロブログ
ソーシャルメディアとマイクロブログ SNSとソーシャルメディア SNS：個人のプロフィールや関心事などを（範囲を限定して）公開し社会的ネットワークを構成 ソーシャルメディア：社会ネットワークとコンテンツ・メッセージ共有の組み合わせ Ambient Intimacy（何気なくそこにあるような親しみ）の感覚 データの互換性、共有が課題 マイクロブログ（Microblogging） 限られた字数の最小限の＝気軽に書けるコンテンツ ゆるやかで手軽なコミュニケーション Why We Twitterの考察では、日常会話＋情報探索/共有 フットワークの軽さとモバイルとの相性 携帯端末からも簡単に読み書きできる → 発信する位置という新たなメタデータ マイクロブログのデータモデル コンテンツのモデル ポストの内容（本文） ポストのメタデータ（タグ、返信など） サービスによってさまざまな形態 ポスト本文中に
『グーグルが本当に怖い理由 〔補完財の戦略的価値）』
ITについて鋭い批評を続けている、経営理論家のニコラス・カーのブログが面白かった。 経済学における補完財という概念を使って、昨今のIT企業の戦略を説明した、 補完財の戦略的価値というコラムだ。原文のURLもはってあるので、興味のある方はどうぞ。 http://www.nicholasgcarr.com/digital_renderings/archives/the_strategic_value.shtml 補完財とは他の商品と一緒に利用される商品のことだ。珈琲と砂糖、映画とポップコーン。材木と線路、PCとデジカメなどなど。 一つの製品の供給を増やすか、価格を下げると、補完財への需要は上昇する。 例えば、電気料金を下げると、掃除機の売上が増加する。 最近気になる商品としては、ガソリンと自動車、高速道路のようなものか。 ガソリン代が上がると、車の売上が落ち、高速道路の利用率が落ちる。でもエコ
安全加密检测
已通过安全加密检测 如果没有自动跳转，请点击下方按钮前往 点击进入 360安全卫士提供技术支持 Copyright ? 1998 -2020. All Rights Reserved.
memcpy 最適化 - kazuhoのメモ置き場
バイト単位でコピーするアホなコードの方が、勝手にベクトル化される分、gcc 内蔵のヤツより最大３倍高速なんだってwww memcpy() compiled with vectorizing compilers All current compilers for linux should support SSE2 auto-vectorization with #include <string.h> void *(memcpy)(void *restrict b, const void *restrict a, size_t n){ char *s1 = b; const char *s2 = a; for(; 0<n; --n)*s1++ = *s2++; return b; }(中略) x86-64 gcc memcpy() (中略) Linking in a user-compiled
革命の日々！ なんで、pthread_once()なんて存在するの？
http://d.hatena.ne.jp/amachang/20080612/1213244820 お気に入りなサイトのIT戦記より // ここを volatile にする // （この変数の値はアトミック（つまり、レジスタにだけあってメモリにないということがない変数に）になる） volatile char* p = NULL; pthread_mutex_t m; void* f(void* _p) { // ロックかからない if (p == NULL) { pthread_mutex_lock(&m); // ここからはクリティカルセクション // 一個目の初期化時にここでブロックしたスレッドのために // もう一回 NULL チェック if (p == NULL) { // ここではまだ p に代入しない // 代入したら別スレッドで初期化されていない p が返ってしまう cha
Q - ellaneous
JSのArrayは#(?:un)?shiftが遅くてキューとして使いにくいため，自作すると良いらしい。 /// q.js /// // wrapper of native array function Qa(){ var q = []; q.enq = q.push; q.deq = q.shift; return q; } // relies on property-order-retention (wouldn't work on Rhino) function Qd(){ var q = {}, p = 0; this.enq = function(o){ return q[p++] = o }; this.deq = function(){ for(var k in q){ var o = q[k]; delete q[k]; return o; } }; } // based o
Windows XP エクスプローラの検索機能でファイルが検索されない問題（その2:対処方法）
Windows XP のデフォルト状態では、エクスプローラの検索機能ですべてファイルが検索対象にならないという問題がありますが、これを検索可能にする方法です。 その顛末を紹介した昨日の「Windows XP エクスプローラの検索機能でファイルが検索されない問題」は執筆開始が夜遅かったため途中で力尽きてしまいましたが、その中で引用している、 Microsoft サポートオンライン："ファイルに含まれる単語または句" 検索条件が機能しない の「方法2」に記載された対処方法を本エントリーにてご紹介したいと思います。 なお、前エントリーのコメントでも情報を頂きまして、下記のサイトで対処方法が紹介されています。ありがとうございました。 DanceNeko's Weblog：WinXPでのファイル検索 以下、設定方法です。 [スタート] - [検索] - [ファイルやフォルダ] をクリック。 開いたウ
mod_auth_openid を使ってみる - 酒日記 はてな支店
Apache で OpenID 認証を行う mod_auth_openid を試してみた。 インストールする OS は CentOS-4 (多分 5の方が楽)。 まず C++ で書かれた OpenID ライブラリ libopkele をインストール……するのだけど、その前に pkg-config で libpcre を扱えるように、libpcre.pc を用意 (これは CentOS-5 だと libpcre のパッケージに入ってる)。 /usr/lib/pkgconfig/libpcre.pc # Package Information for pkg-config prefix=/usr exec_prefix=/usr libdir=/usr/lib includedir=/usr/include/pcre Name: libpcre Description: PCRE - Perl
四角形による平面充填 - sawatのブログ
平面充填（へいめんじゅうてん）とは充填の一種で、平面内を多角形などで隙間なく敷き詰める操作である。 (略) 全ての合同な平行六辺形（3組の対辺が平行で等しい六角形）は平面敷き詰め可能である。また、平行四辺形以外の全ての四角形は、合同なものを二つ組み合わせることで平行六辺形となる。従って、全ての四角形は平面敷き詰め可能である。 平面充填 -- Wikipedia というのをプログラムで作ってみた。 ソース import java.awt.*; import java.awt.event.MouseAdapter; import java.awt.event.MouseEvent; import java.awt.geom.AffineTransform; import java.util.Random; import javax.swing.JComponent; import javax.
Greasemonkey: Javadoc Incremental Search User Script
Updated: 2006-07-09 15:53:00+0900 [Home] This Greasemonkey script adds Incremental Search function to Javadoc 'all classes' frame. Download javadoc_isearch.user.js (2006/07/09 v0.5) Demo Screen Demo (Flash) Features wildcard search (N*P*Exception) Camel Case Search (NPE, NuPoEx) Anchor Search Mode: Press '#' to enter anchor search mode. You can search method and field names from the current select
javascriptは本当にシングルスレッドで実行されているけれど起こるsetTimeout/prompt現象 - bits and bytes
前回の FirefoxのsetTimeoutの実装 - bits and bytes を書いたときには、はてなブックマークのコメントでご指摘いただいているsetTimeoutとpromptを組み合わせるとpromptが終了する前にタイムアウトハンドラが呼び出される現象を知りませんでした。この現象については [JavaScript]JavaScriptはほんとにシングルスレッドで実行されているのか？ に詳しく書かれています。 FirefoxのsetTimeoutの実装 - bits and bytes だと、この現象を説明できないので、どうなっているかはっきりさせるためさらに調べてみました。 setTimeout/prompt現象とは かんたんにこの現象について説明しておきます。FirefoxやIEやOperaでは setTimeout( function () { timeout_hand
よいサブルーチンを作成するための心がけ。★★★ - サンプルコードによる Perl 入門
Perl › サブルーチン › here サブルーチン作成に関するわたしの考えを殴り書きしました。 見出し 引数と戻り値について理解する。 小さなサブルーチンを作成する。 サブルーチンに柔軟性を持たせる。 呼び出しの階層を浅く保つ。 機能を実現するサブルーチンを作成する。 ユーザーを意識する。 将来を楽にすることを考える。 完全な抽象化は求めない。 1. 引数と戻り値について理解する サブルーチンを理解するためには、引数の受け取り方と、戻り値の返却のし方を覚えれば十分です。なぜなら、引数を受け取ってから、戻り値を返却をするまでは、今まで学習したプログラミングとなんら変わることがないからです。引数と戻り値の扱いを、覚えたら、すぐに実践に移りましょう。 サブルーチン作成で、難しいのは、以下の4点です。 何をサブルーチンにするか どのような名前をつけるか 引数を何にするか 戻り値を何にするか 正
もの凄く簡単にコナミコマンドを実装する方法 (Kanasansoft Web Lab.)
一年程前、N-Styles氏がsiteにコナミコマンドを実装してから、コナミコマンドの実装が一部で流行しました。 ブームは終わったかに見えましたが、ここ一週間ぐらいのうちにブームが再燃したように感じます。 まあ、私が偶然連続して見たのかもしれませんが...。 一時、はてなブックマークのHotEntry(通称:ホッテントリ)に「IT 勉強会カレンダー」があがりましたが、この検索サイトである「IT 勉強会カレンダー検索」にもコナミコマンドが実装されています。 var setKonamiCommand= function(handler){ var addEvent=function(element,eventName,handler){ if(element.attachEvent){ element.attachEvent("on"+eventName,handler); }else if(
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
