mots quotidiens.
C++で wstring を使って2バイト文字と1バイト文字を統一的に扱うには, mbstowcs(3) を使って const char * から wchar_t * に変換して, wstring に 格納するのが普通なのだと思う。 さらに iconv(3) で明示的にコード変換をする手もあるが, そこはロケールにお任せ することにして, wstring には EUC がそのまま入っているのだと思っていた。 ..ところが, wchar_t「あ」の中身を表示してみると, A4A2ではなく, 42 30という 謎のコードが。泉谷君に相談して二人で調べてみると, どうも wchar_t の中身は いつの間にかUTF-16になっているらしい。(!) 検索してもそんな話は全然ないし, mbstowcs(3) の中にも書いていないのですが, ロケールは入力コードを指定するために使われるのであって, 内
Y combinator « Python recipes « ActiveState Code
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 ''' Implementation of the fixed point combinator Y. ----------------------------------------------- The Y combinator is a higher order function that suffices following relation: Y(F) = F(Y(F)) From the fixed point property we can get an idea on
社内コードコンペ - お題：最速なCIDRブロックマッチ判定〜 hamanoの場合: あ ありのまま 今 起こった事を話すぜ!『コードコンペだと思ったらゴルフコンペだった』な(ry 〜 : DSAS開発者の部屋
社内コードコンペ - お題：最速なCIDRブロックマッチ判定〜 hamanoの場合: あ ありのまま 今 起こった事を話すぜ!『コードコンペだと思ったらゴルフコンペだった』な(ry 〜 おさらい #1 ひろせの場合 - IP::CountryとAPRを使ってみた #2 安井の場合: バイナリサーチのあれとこれ #3 hamanoの場合: あ ありのまま 今 起こった事を話すぜ!『コードコンペだと思ったらゴルフコンペだった』な(ry ←今回 #4 はじめに 社内 irc で盛り上りを見せている、IPv4 アドレスの判定問題に取り組んでみました。 まず既にある実装としては、CPAN モジュールの IP::Country という実装がある様で、この実装は、判定データから2分木を構築し 1ビットずつ遷移して行くという実装のようです。 IPv4 に限定すると 1 bit ずつの判定でも高々 32回の
mots quotidiens.
前に日記で書いた, 自己組織化二分探索木であるSplay Treeは struct splay { splay *left; splay *right; void *item; }; というデータ構造を持っているため, データ構造へのポインタのきっかり3倍の 記憶容量を必要とする。 順番は多くの場合関係ないので, こうした動的なデータ構造には本来ハッシュを 使えばいいはず だが, 普通のハッシュでは不要なメモリが沢山確保される可能性があるため, スプレー木を使っていた。 ハッシュテーブルが1つなら大した問題ではないですが, テーブル自体が何万個も あったりすると, そのロスは膨大なものになります。 最近, 開発環境をCからC++に変えたため(理由はそのうち), Googleの提供している Memory-efficientな Google Sparse Hash が使えるようになったので,
含蓄図 - finalventの日記
⇒BBC NEWS | Middle East | Iran sends missile test warning
業務知識と計算機科学の知識 - 発声練習
aikeの日記：スーパークリエイターがSI業界で即戦力になれない理由 この記事の企業側の発言で「コンピュータ・サイエンスの学科を増やさないと問題は解決しない」というのがあったが、これは嘘だ。SI業界に限っていうと、仕事で必要になるコンピュータ･サイエンスの知識量は大したものではない。本当に必要なのはいわゆる「業務知識」と、それを通常どのようにコンピュータで実現するかという知識だ。 そもそもプログラミングとは目的ではなく手段だ。だから何かシステムを開発する場合、手段（プログラミング）だけでなく、目的にも詳しくなくてはならない。SI業界だと分かりにくいのであれば、たとえばＣＧ作成ツールの開発会社に、グラフィックやモデリング、ベクトル計算にはまったく知識のない天才プログラマーが入ったとしたらどうか？ あるいは今まで一回もゲームをやったことがないスーパークリエイターがゲームソフト開発会社に入ったと
NHK の集金人と 喧嘩した - 録画人間の末路
我が家の家訓に、「NHKの受信料の支払いを口座振替にするな。集金人に取り にこさせろ」というのがある。過去に揉めたことがあるからだ。過去、と言っ てもかなり昔、なにせわたしが生まれる前のことなので、相当気合の入った 因縁がNHKとの間にあることになる。 当時も、NHKはさかんに受信料の支払いを口座振替にさせようとしていた。 狙いはもちろん集金人の削減による出費を抑えるためと、思想の問題などで、 急に受信料の支払いを拒否しはじめるのを防ぐためと思われる(生まれてない ので詳しいことは知らん)。で、当時存命だったわたしの曽祖父(祖父はすでに 他界)は、NHKの言うことにハイハイと従い、銀行に口座振替の手続きを行った。 にもかかわらず、NHKの集金人はウチに受信料を取りに来たのだ。詳しいことを 知らなかった祖母は、いつも通りに受信料を渡した。結果、その月は集金人に 手渡した分と、銀行から引き落と
IBMもコンテナ型データセンターを発売 | スラド
ストーリー by hayakawa 2008年06月15日 22時30分 そのうちラック貸しならぬコンテナ貸しとかが登場するのかな 部門より 米IBMは6月11日、コンテナ型データセンター「Portable Modular Data Center（PMDC）」を発表した（CNET News.comの記事）。 これはSunが今年1月に販売を開始した「Sun Modular Datacenter S20」（コードネーム：Project Blackbox）と同様のコンセプトに基づくもので、IBMが2007年に開始した消費電力および二酸化炭素排出量削減プログラムである「Project Big Green」の一翼を担う製品である。同時にデータセンター（箱物）を短期間で構築するための「Enterprise Modular Data Center (EMDC)」なども発表されている。 SunがBlack
Javaの匿名クラスを使ってかっこよくオブジェクトを初期化するテクニック - 矢野勉のはてな日記
JavaJavaの匿名クラスはすごくかわしいかわいい技術でいろいろキモイことができます。匿名クラスは基本的に「サブクラス生成のための特殊記法」であって、クロージャではありません。匿名クラスとクロージャを対比して云々するのはそもそも誤りです。なんならクロージャでサブクラス作ってみなよってことです。匿名クラスによって、Javaではなにかのサブクラスを任意の場所で即座に作り出すことが出来るんです。なにかのクラスのメソッドを三つほど書き換えた新しいクラスをさっと作れるのは、なかなか面白い機能ですよ。 その匿名クラスを利用したカッコイイ（でも使うのは躊躇されている）記法として、次のようなのがあります。（追記：この用法はヨシオリさんところで見たのが最初です） List list = new ArrayList() {{add("a"); add("b"); add("c");}}; Javaには「初期
毎日新聞の対応を高く評価する。 - ミリ屋哲の酷いインターネット
余計なソース貼付けて削除されてもつまらないのでやめるが、毎日新聞英語版サイトで「日本人はhentai」だと誹謗する記事があったとの事で、ネットで炎上している。 毎日新聞を叩いている人々に聞きたいが、そこまで騒ぐ事だろうか？まず、根本的な問題として、「日本人の母親は勉強前に息子の性的処理をする」「日本の看護師は職場に大人のおもちゃを持ち込んで自慰に耽る」「日本人は豚を獣姦した後に調理して食べる」等々、この程度の記事が日本人の印象を損ねるとはとても思えない。ましてや、最初の事例は御茶漬海苔の漫画にすら出て来るのだから、事実と認定してよかろう。正直ヒステリック過ぎると感じる。 この程度の事例なのに、毎日新聞は関係者にきっちりと、重過ぎるとも言える処分を下している。にもかかわらず、連日脅迫的な抗議が殺到しているようで醜い事この上ない。謝罪している相手に対して「誠意がない」「謝って済む問題ではない」
yak shaving で人生の問題の80%が説明できる問題 - bkブログ
yak shaving で人生の問題の80%が説明できる問題 つい最近、 yak shaving （ヤクの毛を刈る）、という言葉を知りました (原典)。これは「一見無関係に見えるけど、真の問題を解くのに必要な問題を解くのに必要な（これが何段階も続く）問題を解くのに必要な活動」という意味の言葉です。 yak shaving は、ようするに「ある問題を解こうと思ったら別の問題が出てきて、それを解こうと思ったらさらに別の問題が出てきて…」ということが延々と続く状況を表しています。ちなみに、ヤクとは毛が長い、牛の一種です。 yak shaving は、以前に覚えた bikeshed と同じくらい便利そうな表現です。というもの、プログラムを書いていると yak shaving 的な状況がすぐに発生するためです。 たとえば、「Amazon のほしい物リストを CSV 形式に変換して Excel で読み
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IBM Developer
ZooKeeper - A Reliable, Scalable Distributed Coordination System | High Scalability
http://ja.doukaku.org/comment/6940/
Multi-Pointer XがXorg 7.5に入るらしい - 謎's キッチン
IBM Developer
生きあたりまったりブログ
Einstein：SOAのための実験的な第４世代言語
Spring Batch: バッチとオフライン処理の簡単な開発
GemStoneがRailsConf 2008でMagLev Ruby VMの計画を発表
