Algorithm - 連想配列の実装としてのハッシュはオワコン? : 404 Blog Not Found
2012年01月17日11:45 カテゴリアルゴリズム百選Tips Algorithm - 連想配列の実装としてのハッシュはオワコン? 珠玉のプログラミング Jon Bentley / 小林健一郎訳 つまり「終わったコンテナ」。 以前からうすぼんやりと考えて来た危惧が、すこしはっきりと見えてきた。 徳丸浩の日記: Webアプリケーションに対する広範なDoS攻撃手法(hashdos)の影響と対策 もうそろそろハッシュ(テーブル)以外の手段の連想配列の実装手段を本格的に模索するべきではないか、と。 そのデータ構造は、君の魂を差し出すに足るものかい? 連想配列(Associative array)がコレクション(Collection)、すなわち数多のデータ構造をまとめるデータ構造としての覇者となったのはもはや疑いようがない事実でしょう「配列で実装されるデータ構造ではなくて、配列を実装するデータ構
tips - ntpサーバー選びの傾向と対策 : 404 Blog Not Found
2011年05月23日23:46 カテゴリTipsiTech tips - ntpサーバー選びの傾向と対策 について書くことにしたのは、 Ubuntu ntpdate 時刻合わせ - tigre 福岡大学の公開NTPサーバーを利用する - NTPSERVERS="ntp.ubuntu.com" + NTPSERVERS="clock.nc.fukuoka-u.ac.jp" という2009年の記事がブクマされていて軽くのけぞったから。 というのもこのclock.nc.fukuoka-u.ac.jp、使われすぎていてわざわざWikipediaにもこんな記述があるぐらいなのだ。 Network Time Protocol - Wikipedia - clock.nc.fukuoka-u.ac.jp問題 日本では福岡大学が1993年からNTPサーバを公開しているが、ここを参照するように設定された機
Ajax - gjslintをブラウザーで : 404 Blog Not Found
2010年09月09日20:30 カテゴリLightweight Languages Ajax - gjslintをブラウザーで 利用できるようにしてみた。 「Google JavaScript Style Guide」に沿ってチェックしてくれる、グーグル製JavaScript文法チェッカー − Publickey Closure LinterはPythonで書かれたツールで、コマンドラインから利用します。Demo: Source var x = 10 var y=20; for(var i = 0;i < 10; i++ ) { x += i; y -= i; } var z = [10, 20,]; x = y + z[0] + 10; gjslint says: fixjsstyle says: fixed js: Client: まあシンプル。 /* depends on jQue
perl - 勝手に添削 - Webサイト死活管理 : 404 Blog Not Found
2010年09月01日03:00 カテゴリLightweight Languages perl - 勝手に添削 - Webサイト死活管理 やはり必要以上にゆるいと感じたので。 PerlスクリプトでWebサイト死活管理 - ゆーすけべー日記 リダイレクトはエラー扱いに 以下、問題と感じたところ。 $ua->is_success は300番台でも成立する LWP に限らず User Agent のほとんどはデフォルトではリダイレクト先まで見に行ってしまう このままだと以下のような場合もOKになってしまう。 % lwp-request -S -mHEAD http://www.dan.co.jp/~dankogai/hijitsuzai HEAD http://www.dan.co.jp/~dankogai/hijitsuzai --> 302 Found HEAD http://blog.li
javascript - Web workers を万能にする workaround : 404 Blog Not Found
2010年08月18日17:00 カテゴリLightweight Languages javascript - Web workers を万能にする workaround Web workers を使うと、JavaScriptでもマルチスレッドが使えるのですが… Using web workers - MDC これは使いにくい。 何が使いにくいって、Workerの指定がスクリプトではなくファイルなこと。 そのうえ Same Origin Policy の対象。data: URLも「外様」扱いなのでだめ。 というわけで、こんな workaround を考えてみました。 こんなJSを用意した上で… http://blog.livedoor.jp/dankogai/js/workaround.js こうします。 worker = new Worker('http://blog.livedoor.
Ajax - Goodbye, JSONP. Hello, Access-Control-Allow-Origin : 404 Blog Not Found
2010年08月17日06:45 カテゴリLightweight Languages Ajax - Goodbye, JSONP. Hello, Access-Control-Allow-Origin もうそろそろJSONPとはお別れできるのではないかと思い立ったので。 XMLHttpRequestとその問題 AjaxといえばXHRの愛称で親しまれているXMLHttpRequestですが、これには一つ重大な欠点がありました。 これを発行するDHTMLページのドメインが、Request先のドメインと一致する必要があったのです。いわゆる Same Origin Policy というやつです。おかげでサイトをまたがって使えなかったのです。これではマッシュアップできない。どうしよう。 JSONPとその問題 そこで生まれたのが、JSONPという手法です。 これは、scriptノードを追加した時に、単
perl - O'ReillyのiPhoneアプリ本からepubをぶっこぬく : 404 Blog Not Found
2010年07月16日01:15 カテゴリ書評/画評/品評Lightweight Languages perl - O'ReillyのiPhoneアプリ本からepubをぶっこぬく W00t! たった600円でオライリー本をiPadやKindleで読む。すてき。 - このブログは証明できない。 ところが、紙の本と比べてそれほど安くないんですね。iPhone版の600円はやはり魅力です。大丈夫。実はこのアプリからiPadで読めるepubを取り出すことができるんです。特殊なハックというわけではなく、オライリーのサイトでもやり方が書かれています。 Ebook Bundles - Getting The Most はてなブックマーク - samurai20000のbookmarkこれすごすぎる。ただ、やり方が面倒なので自動化したいとこ。 やりましょう。 できました。 #!/usr/bin/env p
夫婦別姓、戸籍廃止と一緒にできないか : 404 Blog Not Found
2009年09月27日12:00 カテゴリTaxpayer 夫婦別姓、戸籍廃止と一緒にできないか やっとこさ。 夫婦別姓導入へ…政府、来年にも民法改正案 : 政治 : YOMIURI ONLINE（読売新聞） 早ければ来年の通常国会に、夫婦同姓を定めている民法の改正案を提出する方向で調整を進める。現行の夫婦同姓は１９４７年に民法に明記され、約６０年ぶりの大幅改正となる。 でも、どうせやるなら戸籍も廃止すべきだろう。 戸籍のダメさかげんは、以前書いた。 404 Blog Not Found:戸籍から個籍へ 年金問題のおかげで、日本国にまともな個体登録のシステムがないということも判明したのだし、これをむしろ好機ととらえて戸籍を「個籍」に切り替えることは出来ないだろうか。 これでも足りない方は、こちらを参照。 戸籍制度廃止への動き - 女性行政書士武石文子の日々雑感 こういう動きに対して「戸籍は
Variable Byte Code と UTF-8、またはUTF-24が存在しないわけ : 404 Blog Not Found
2009年08月05日00:30 カテゴリLightweight Languages Variable Byte Code と UTF-8、またはUTF-24が存在しないわけ 実は、これに非常に良く似た符号化を、我々は日々目にしています。 γ符号、δ符号、ゴロム符号による圧縮効果 - naoyaのはてなダイアリー 通常の整数は 32 ビットは 4 バイトの固定長によるバイナリ符号ですが、小さな数字がたくさん出現し、大きな数字はほとんど出現しないという確率分布のもとでは無駄なビットが目立ちます。 UTF-8です。 UTF-8は、0x0から0x10FFFFまでの整数を、以下のようにしてバイト列に変換します。 Range/Offset0123 0x00-0x7F0xxxxxxx 0x80-0x3FF110xxxxx10xxxxxx 0x400-0xFFFF1110xxxx10xxxxxx10xx
Ajax - iTunes Store 検索 : 404 Blog Not Found
2009年07月15日11:30 カテゴリLightweight Languages Ajax - iTunes Store 検索 へ? gist: 147213 - GitHub iTunes StoreってWeb APIもってたの? 持ってましたよ。しかもJSONPが使える。 http://www.apple.com/itunesaffiliates/API/AffiliatesSearch2.1.pdf というわけで、検索できるようにしてみました。 Demo JS Source いたってシンプルです。 (function(d){ var $ = function(id){ return d.getElementById(id) }; var json2list = function(json){ var ul = d.createElement('ul'); ul.style.lis
C - でも一番右端の立っているビット位置を求めてみた : 404 Blog Not Found
2009年07月07日03:30 カテゴリMathLightweight Languages C - でも一番右端の立っているビット位置を求めてみた 素晴らしい。 2009-07-04 - 当面C#と.NETな記録 問題の説明はここまでにして、コードの紹介です。Hacker's delight のコードより4〜5倍速く、そして、イミフ加減が半端じゃない！これ一つで 64bit 値以下のすべての値に対応できます。 でも、実際にどれくらい威力があるか試してみたかったのでCに移植してみた。意外な結果が出ております。 0x03F566ED27179461ULL まずは黒魔術。より黒魔術っぽくしてみました。 typedef unsigned long long U64; #define HASH 0x03F566ED27179461ULL static int ntzhash[64]; void i
本当に外国為替相場取引（FX）で確実にもうける方法 : 404 Blog Not Found
2009年05月16日22:00 カテゴリMoney 本当に外国為替相場取引（FX）で確実にもうける方法 その通り。 Life is beautiful: 外国為替相場取引（FX）で確実にもうける方法（必勝法） その結果分かったのは、為替相場にあまり詳しくない一般人にすべてのリスクを追わせて、自分たちだけは手数料で荒稼ぎしている業者が横行しているということ。 その名を、銀行という。 FXに限らず、外為がからんだ金融商品の場合、相対通貨の売買金額の差が手数料となる。FXで言うところのスプレッド(spread)であるが、これが外貨預金とFXではべらぼうに違う。 以下は、三大メガバンクの外貨預金の紹介ページから。いずれもページの下の方に、商品紹介そのものよりずっと小さく書いてある。 外貨預金：三菱東京ＵＦＪ銀行 円貨を外貨にする際（預入時）および外貨を円貨にする際（引出時）は手数料がかかります。
tips - Webサーバーの負荷テストならまずab : 404 Blog Not Found
2009年05月13日16:45 カテゴリTips tips - Webサーバーの負荷テストならまずab だめじゃん。 WEBアプリ開発に便利な機能＆負荷テストツール集:phpspot開発日誌 abがないじゃん。 abとは何かというと、apacheに標準でついてくる負荷テストツールの名前。apacheが入っている環境であれば、まず間違いなく入っているはず。 引数なしだと、help表示。 ~% abab: wrong number of arguments Usage: ab [options] [http[s]://]hostname[:port]/path Options are: -n requests Number of requests to perform -c concurrency Number of multiple requests to make -t timelimi
才能は誰のものか? - 書評 - 天才! 成功する人々の法則 : 404 Blog Not Found
2009年05月11日00:05 カテゴリ書評/画評/品評Art 才能は誰のものか? - 書評 - 天才! 成功する人々の法則 講談社青木様より献本御礼。 天才!:成功する人々の法則 Malcolm Gladwell / 勝間和代訳 [原著:OUTLIERS] 初出2009.05.10; 販売開始まで更新 ゲラの段階から拝読したので、紹介するまで少し待ちくたびれてしまった。改めて本になったものも手元に届いたので、「404 Blog Not Found:プロが独り立ちするためのたった一つの条件」で予告したとおり、やっと書評を上げられてほっとしている。 結論だけ言えば、才能というものに対し、少しでも「なにかしたい」という思いがある人は、必ず目を通すべき一冊である。[続きを読む]を押す前に注文しても後悔しないということは折り紙をつけさせていただく。 本書「天才! 成功する人々の法則」の原題は"O
math/perl - 日付のhyuki表現 : 404 Blog Not Found
2009年04月08日12:17 カテゴリLightweight LanguagesMath math/perl - 日付のhyuki表現 良問。見逃していた。 2009-03-14 - 結城浩のはてな日記 円周率3.141592653589793…の中で、最初に「"月日時分秒"と見なせる数字列」が出てくるところは、小数点以下何桁目？ まず、脊髄反射で書いた答え。 use strict; use warnings; use Time::Local; use Math::BigFloat lib => 'GMP'; my $maxdigits = shift || 1000; my $pi = Math::BigFloat->bpi($maxdigits) . ''; $pi =~ s/3\./3/; for my $d ( 0 .. $maxdigits - 10) { my ( $mo,
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
