今さらだけど、「JSONPってなんだ？」って思ったのでまとめてみる。

まず、JSONとAjaxについて整理。

JSON(JavaScript Object Notation)

• オブジェクトまたは配列として実現されるデータ記述言語。フォーマット。
• MIMEタイプは”application/json” 拡張子は”.json”
• （殆ど）そのままJavaScriptの配列/オブジェクトとして扱えるので便利
• 単純で軽量。パースのコストもXMLなどに比べて安い。
• Ajaxの普及と共に注目を浴びた。

（AjaxのxはXMLだけど、）今ではJSONを使っている非同期アプリケーションのが多いよね。

Ajax(Asynchronous JavaScript + XML)

• JavaScriptのXMLHttpRequestとXML（今はJSONが多い）を使った非同期通信
• セキュリティーの都合のため、XMLHttpRequestはクロスドメイン間の通信は出来ない。

ここで、他のサイトのAPIをAjaxで触りたいとかとなってくると問題になる。
解決策としては、

1. JSONPを使う。
2. XMLHttpRequest以外で通信する

があるけれど、とりあえずここではJSONPについて。

JSONP(JSON with padding)

• HTMLタグのscript#srcにはクロスドメイン制限がないので、それを利用してクロスドメイン間の通信を実現する手法
• 予めコールバック関数を定義しておき、パラメーターにコールバックを指定し呼び出してもらう。

具体的に書いてみると、
[html]


[/html]
みたいにすること。

jQueryを用いたJSONPの実装

でも、結局はjQueryを使うと簡単に出来ちゃうよ、ってお話です。

[javascript]
// $.getJSONでも出来るみたいだけど。
$.ajax({
url: “http://crossdomain/json”,
data: {
hoge: “hogu”
},
dataType: ‘jsonp’, // これは固定
callback: ‘callbackname’, // コールバック関数を指定するためのパラメーター名
success: function(data, status){
// 何かをする
}
});
[/javascript]

jQuery使えば、JSONPのことを知らなくてもクロスドメイン間の通信も実装できちゃいそうだね。

Google Chromeに魅せられて数週間。
拡張機能にも慣れてきたのでここで一度紹介してみます。

今後も使い続けるであろう拡張機能

Smooth Gestures

誰もがいれているであろうマウスジェスチャーを実装する拡張機能から。
なぜ沢山ある中からSmooth Gesturesを選んだのかというのがポイントだと思います。

理由は、シンプルで使いやすく必要な機能が揃っていたということだと思います。
プラスアルファとして、選択しているテキストをGoogleで検索というジェスチャーがあります。
Operaを使っていた時からジェスチャーで実装していたので、これがあるのは嬉しいですし、とても便利です。

Firebug Lite for Google Chrome

エンジニア、デザイナーの方ならご存知だと思いますが、Firefoxの有名有用アドオンFirebugのGC版です。
機能は少ないですが、Inspect, Consoleなど基本的な機能はしっかり実装されているので、いれておいて損はないです。
今後のアップデートにも期待ですね。

RSS Subscription Extension（by Google）

フィードにワンクリックでアクセスできるようにする、Google関係者による拡張機能です。
最初はデフォルトであるはずだとオプションを探してましたが、Google Chromeの場合拡張なんですね笑
主要ブラウザではデフォルトとして実装されているくらいとても便利なので、これも入れて損はないと思います。
あと、Google Readerとしっかり連携できるのもGoogleらしいです。

Delicious Bookmarks Extension (Beta)

ソーシャルブックマークのDeliciousの拡張機能です。
簡単にブックマークの追加ができます。
とてもシンプルですが、タグの補完もしてくれるのでBetaですがしっかりしていると思います。
通常はBookmarkletで代用してしまうような機能ですが、ページ遷移がかまない分気持ちイイですね。

Twitter関連

Twitter Reactions

Twitterを使った拡張機能です。
それもユニークな拡張機能で、開いているウェブページに関係するツイートを表示します。
開いているウェブについて、どんなディスカッションがされいるかすぐ分かってしまいます。
これからもっと流行りそうな気がしますが、どうでしょうか。

Twitter Extender

同じくTwitterの拡張機能です。
TL上に「コメント付Retweet」や「DM」などのボタンを追加するシンプルな拡張機能です。
Google Chromeにはまだまだ洗練されたTwitterクライアントがないので、（今後出るかも分かりませんし、）
ウェブに機能を追加する形の方がシンプルで良いかなと思ったので導入しました。
特に「コメント付Retweet」をワンクリックでできるのは良いですね。

おまけ的なツール

goo.gl URL Shortener

ちょっとしたツールです。
URL短縮をワンクリックで、またクリップボードにコピーまでしてくれます。
こういうシンプルなのが好きなのです。

Javadoc Search Frame

Javadocをよく見る人には共感してくれそうな拡張機能です。
ウェブ上にあるJavadocは情報量がとても多くて参考になるのですが、絞り込むのに毎回苦労をします。
そこにインクリメンタルサーチを実装してくれるという、これまたシンプル且つ有用な拡張機能です。
ただこれに限っては、まだがっつり使ってないので使用感まではちょっと分からないです
でもきっと便利！ということで紹介しました。

以上ですー！

Google Chromeは拡張機能が実装されて間もないのに、こんなに多くのExtentionsが出てきててびっくりですね。
今後とも注目したいです。

PDOStatement->fetchによるループの中で、さらにクエリーを発行できないよってメモ。

コード例。

[php]
while(($row = $pdo->fetch()) !== false){
$id = $row['id'];
$address = $row['address'];

$log->debug(“id=$id, address=$address”);

$loc = $gm->get_locations(array(‘address’ => $address));
if ($loc == 0) {
$log->fatal(“google response some error.”);
break;
} elseif ($loc == 1) {
$log->error(“status=OVER_QUERY_LIMIT”);
break;
}
$log->debug(“lat={$loc['lat']}, lng={$loc['lng']}”);

$station = $hr->get_stations($loc);
$stationName = $station['name'];
$lineName = $station['line'];

$log->debug(“station=$stationName, line=$lineName”);

$query = “UPDATE joboffer SET station_name = ‘$stationName’, line_name = ‘$lineName’, latitude = {$loc['lat']}, longitude = {$loc['lng']} WHERE id = $id”;
$pdo->exec($query);

$log->debug($query);

$affected++;

sleep($interval);

break;
}
[/php]

要するに、fetchの途中に更にクエリーを発行することは出来ませんという仕様。

改善するには、

• fetchAll()してしまう。
  （いや、メモリーが・・・）
• fetchでループをせずに、idをfor文でまわすなどして逃げる

くらいしか思いつかない。
良い回避策、改善策はないんでしょうか。

CakephpのPagenatorヘルパーを使ってページングを実装する話。
ただ、URLはデフォルトのものじゃなくて、自由にやりたいんだけど？という制約。

Pagenatorの基本的な使い方

なんだかんだ言って公式が一番わかり易い気がする。
4.9 ページ付け(Pagination)

ダイナミックな検索を実装するときには、検索条件をなんらかの方法で保持しないといけない。
(Pagenatorは自動でそこまではやってくれない)

例えば、
[php]
$options = array(
‘conditions’ => array(
‘Joboffer.industry_id’ => $id,
‘Joboffer.is_deleted’ => ’0′,
)
);
$this->Session->write(‘options’, $options);

[/php]

とかってやってた。

CakePHPのセッションは配列やオブジェクトもそのまま保存できる。
いちいちシリアライズする必要がない。
（標準でもできたっけ？）

ある程度固定ならメンバに書いて、一部変更でも良い。

[php]
public $paginate = array(
‘Joboffer’ => array(
‘limit’ => 20,
‘order’ => array(‘Joboffer.regist_date’ => ‘desc’, ‘Joboffer.id’),
‘conditions’ => array(‘Joboffer.is_deleted’ => ’0′),
),
);
[/php]

Routesを使って、URLを書き換える

普段だとmod_rewriteを使う場面。
CakePHPはリクエストされるURLをすべて一度受け取って、
それからディスパッチしてるのでその際のルールを書き換えるだけでOK

3.4.5 Routesの設定

制約やルールを簡単に書くと、

• Routesで指定した変数は$this->paramsに入る。
• prefixをつけたい場合は、そのまま書くだけ
• 但しsuffixをつけたい場合は書くだけでは出来ない。
  3.4.5.7 File extensionsを読む。ここで対応できない部分はたぶんできない。
• /:someparam_:someparam/のような書き方はできない。
  ひとつのディレクトリーに１変数まで。

知らないと意外にハマる。

PagenatorとRoutesの連携

一緒になると非常にややこしい。

基本的には別々に設定すれば良い。
ただし、ページ数までカスタムURLの中に含めようとすると頭がいたくなる。

どういうことかというと、以下のように適当にURLを書き換えて、
そのページでページングするなら簡単に出来る。
[php]
Router::connect(‘/job/:id’, array(
‘controller’ => ‘job’,
‘action’ => ‘get’
), array(
‘id’ => ‘[0-9]+’,
));
[/php]

/job/:id/page:2みたいになるはず。

ただ、以下のようになると話が違ってくる。

[php]
Router::connect(‘/search_:page’,array(
‘controller’ => ‘search’,
‘action’ => ‘index’
), array(
‘page’=> ‘[0-9]+’,
));
[/php]

search_2.htm のようなURLを作りたいということ。
普通だったらこういうことはもう不要なんだけどね。

実は公式には書いてないんだけど、Pagenatorでリンクを生成する関数を辿っていくと、router.phpに行き着く。
なので、Routesでしっかり設定しておくと、自動的にそのURLでページングされるようになるわけ！ここはもうマジック。

但しマジックなので、コツがいります。

• router.phpではとても厳しい基準でマッチングをしている。
  本当に書き換えるべきURLなのか？分かりやすく正確にRoutesに設定し、Pagenatorで指定する必要がある。
  具体的に言うとURLだけでなくパラメーターまで見る。
• router.phpのリンク生成の関数までパラメーターを渡すことができる。
  viewの関数の引数で、option['url']に配列で渡すと最後まで届く。

例を交えて説明します。

まず、router.phpではとても厳しい基準でマッチングをしている。という点。
当然なんですが、結構ハマります。

URLだけがマッチしていれば（他に曖昧なものがなければ）、書き換えてくれそうなものですが、
router.phpは指定したパラメーターまで見てくれます。

具体的に説明すると、
[php]
Router::connect(‘/hogehoge/area_:pref/:page’, array(
‘controller’ => ‘hogehoge’,
‘action’ => ‘area’
), array(
‘pref’ => ‘[0-9]+’,
‘page’ => ‘[0-9]+’,
));
[/php]
とした場合、パラメーターがprefとpageとあるわけです。
pageは自動的にPagenatorから渡されますが、
prefは手動で渡してあげないとrouter.phpは気づいてくれません。

ここで次のポイントが生きてきます。
router.phpのリンク生成の関数までパラメーターを渡すことができる。

router.phpではパラメーターまで見るので、そこまで値が渡せなければいけません。
ただ、普通にoptionに書いたのでは途中で切り捨てられ、届きません。

どうやるかというと、
[php]
$paginator->prev(‘前の20件を表示’, array(‘url’ => array(‘ext’ => ‘htm’, ‘pref’ => $pref_id)));
[/php]
のように、optionのurlに指定してあげます。

この例だと上のようにviewで指定すれば、ちゃんとURLが書き換えられてページングが出来ます。
ややこしいね。

興味がある方は/libs/view/helpers/paginator.phpを読んで、
router.phpまで辿ってみると理解が深まると思います。

ちょっとソースもややこしいので、もっと整理されて分かりやすく使いやすくなればいいなぁと思いました。
それでも標準でここまで出来ることが素晴らしいので、改めてCakePHPのパワーを感じる結果になりました。

ご参考になれば。

1Aは寝坊しました！
最近実務ばかりで、PHPしか書いてないから最初戸惑ったが、、、Javaバンザイ。

Google Code Jam 2010 is in Dublin!
http://code.google.com/codejam

File Fix-it

Unixのディレクトリー構造。知ってることが問題だと楽。
mkdirの-pオブションをつけずにディレクトリーを作っていく場合の手数を出す。
Largeでもmax(N)=max(M)=100なので、JavaならばHashSetですぐ。

Picking Up Chicks

最初問題の意味がさっぱり分からなかった。
チキンをどうするんだ！チキンを！

相当悩む。テストケース見て意味を探る。
Kの意味の理解に苦しんだ。
最低限スワップする数？？や、この数だけチキンが来ればいいんだ！（ここでアハ体験）
（ここで30分以上かかった）

問題の解釈。

• （スワップしなければ）並び順通りにゴールしていく！入力が優しい。
• 順に見ていくうちに時間過ぎたら、それ以降の奴らはスワップしない限り間に合わない
• （それでもKに満たないならば、）後ろにいる時間内にゴールできるやつを前に出す。
  抜いた分だけがコスト
• 後ろまでみてKに満たないならばそれはミッションインポッシブル！

ここからは書くだけ。
スワップを何で実装しようか迷ったけど、せっかくJavaなんだからLinkedList使うことにした。
[java]
LinkedList time = new LinkedList();
// 先頭に追加
time.addFirst(t);
// jに追加
time.add(j, target);
// jを削除
time.remove(j);
[/java]
なんてらくちんな。

Your Rank is Pure

やー、全く問題の意味がわからなかった。
なにこれ？
サンプルも２つしか載ってないし。
まだ１時間以上残ってたけど全く解ける気がしなかった。

30分切ったくらいで諦める。2問解いて56pだしいけるんじゃない？って。
したら、みんなsmallはどんどん解いていく。。。どこをどう解釈したら？？

それでも解けないでモヤモヤしてたら終了！その時点で1070位前後。あー。
largeでどれだけ落ちるかと期待したけれど、結果1010位！あと9人！！あと1分ちょい早ければ！！！

これはすげーへこんだ。。
なので、次の日あるのにチャンピオンズリーグを見てしまいましたとさ！
（この終了時間は絶対CL決勝を意識したんだろう！と思ってしまう笑）

1Cは出られなかったので、これで今年のGCJは終わり。
来年また頑張ります。

内定先の会社の社員の方に面談をして頂きました。
といっても、世間話に近い面談だったんでリラックスしてのぞめました。

その中でCassandraというDBMSについての話が出てきたので、
帰ってから調べてみた次第です。

CassandraというのはOSSのDBMSなんですが、
いままでのいわゆるSQLを使うタイプのDBMSではなかったんです。

特徴

• SQLを使わない、いわゆるNoSQL(=Not only SQL)に分類
• 元GoogleでMysqlチームを率いていた人がFacebookに来て作った。(2008)
• 2010年2月にApacheのトップレベルプロジェクトになったばかり。
• インデックスなどの概念は無い（？）が、常にソートされて返される。

使い方

インストールとかは公式を見るとして。

大きさ順に表すと。

• Keyspace ≒ データベース
• Column Family ≒ テーブル
• Column(name, value, timestampを持つ)

みたいな。

最小単位のColumnは、
[javascript]
{
“name”: “emailAddress”,
“value”: “foo@bar.com”,
“timestamp”: 123456789
}
[/javascript]
みたいな感じ。

今までのRDBMSではSQLで問い合わせていたのが、keyで問い合わせるようになる模様。
使う機会があればまた詳しく書きます。

Apache Cassandra Project
http://cassandra.apache.org/

Apache Cassandra Wiki(JP)
http://wiki.apache.org/cassandra/FrontPage_JP

GoogleCodeJamのQualificationに参加してみて、
どのくらいまでのオーダーの計算量ならコンテスト中に処理できるのか
気になったので簡単なプログラムを作って計測してみました。

テストに使ったのはこんなコード。
ぐちゃぐちゃだけど気にしないで！
[java]
public static void main(String[] args) {
for (int order = 1; order <= 15; order++) {
long start = System.currentTimeMillis();
long temp = 0;
long end = (long) Math.pow(10, order);
for (long i = 0; i < end; i++) {
if (i % 2 == 0) {
temp -= i;
} else {
temp += i;
}
}

long diff = System.currentTimeMillis() - start;
System.out.printf("O(10^%d) %d:%02d.%04d\n", order, diff / 1000 / 60, diff / 1000 % 60, diff % 1000);
}

}
[/java]

以下が出力結果ですー！

[text]
O(10^1) 0:00.0000
O(10^2) 0:00.0000
O(10^3) 0:00.0000
O(10^4) 0:00.0000
O(10^5) 0:00.0000
O(10^6) 0:00.0026
O(10^7) 0:00.0438
O(10^8) 0:04.0543
O(10^9) 0:46.0106
O(10^10) 7:43.0682
[/text]

• O(10^7)までは計算量と時間に一応の相関関係はみえる。一応の。
• O(10^8)までがコンテストなら許容範囲かな？
• O(10^8)からは計算量と時間にはっきりと比例関係がみえる。
• O(10^5)まではミリ秒単位でもゼロ！改めてコンピュータの計算力って凄いね。

コンパイラのバージョンはjdk1.6でした。
もちろん計測するコンピュータによって結果が変わってくると思うので参考程度に使ってください。

先日開催されたGCJ2010のオンライン予選に参加しました。
ここんところ就活漬けで、コンテスト系のコードにはあまり触れられてなかったんですが、
自分にしてはまずまずの出来だったと思います。

結果から先に言うと、
(small,large)
A (o,o) +33p
B (x,x)
C (o,x) +10p
43p
で、5809位でした。

A, Snapper Chain

問題文を解読するのに時間がかかった。
解読し終わった後に最終的に式に落とし込めそうな気がしたので、
ちょっとずつ共通項をあぶり出していった。

まず、Nに対する手数は固定で、max(N)=30だったので、先に計算して辞書でOK
加えて、電気が付いている状態というのは、コストとほぼ同義。
一度点いたあとはスナッパーが全部OFFになるので、その後は１を挟んで繰り返し。

[java]
public SnapperChain(Scanner sc, PrintStream ps){
int[] dic = new int[31];
dic[1] = 1;
dic[2] = 3;
for (int i = 3; i <= 30; i++) {
dic[i] = (dic[i - 1] - dic[i - 2]) * 2 + dic[i - 1];
}

int T = sc.nextInt();
for (int i = 1; i <= T; i++) {
int N = sc.nextInt();
int K = sc.nextInt();
int cost = dic[N];

while(true) {
K -= cost;
if (K <= 0) break;
K--;
}

if (K == 0) {
ps.println("Case #"+i+": "+"ON");
} else {
ps.println("Case #"+i+": "+"OFF");
}
}

ps.close();
}
[/java]

B, Fair Warning

集中力がきれていて、もうさっぱりわからなかった。
ひとまず、BigInteger使ってひたすら枝刈りした方針は合っているんだろうか？
smallすら通らなかった。

解法は後で読みます。

http://code.google.com/codejam/contest/dashboard?c=433101#s=a&a=1

C, Theme Park

smallは問題文の通りコードに起こすだけなので、small正答率も一番高かった模様。
けど、largeはそう簡単には通らないよね。
つい面倒くさくなってすぐlargeやったら通りませんでした。反省してます。

これも後で解法読んで書き直します。

http://code.google.com/codejam/contest/dashboard?c=433101#s=a&a=2

[java]
public ThemePark(Scanner sc, PrintStream ps) {
int T = sc.nextInt();
for (int i = 0; i < T; i++) {
int R = sc.nextInt();
int K = sc.nextInt();
int N = sc.nextInt();

int[] group = new int[N];
for (int j = 0; j < N; j++) {
group[j] = sc.nextInt();
}

long res = 0;
int index = 0;
int startIndex = 0;
for (int j = 0; j < R; j++) {
startIndex = index;
int k = K;
while (true) {
if (k >= group[index]) k -= group[index++];
else break;
if (index == N) index = 0;
if (startIndex == index) break;
}
res += K – k;
}

ps.println(“Case #”+(i+1)+”: “+res);
System.out.println(“Case #”+(i+1)+”: “+res);
}
ps.close();
}
[/java]

Result

予選は通過できたのは良いこと。
だけど、6000位近いポジションじゃぁ次で落ちるなあ。

もっと頭柔らかくして、しっかり準備して次にのぞもうと思います。

就活などの影響で久しぶりの更新。

表題の機能を実装しようと思いいろいろ調べてみる。

この案件のデータは日々変化する。

5,000件/day
つまり、25,000件/week(weekday)
となると、100,000件/month

常に200,000件+を推移

データベースを早くするために

既知のことですが、改めてTEXT, BLOB, VARCHARなどの型はあまり良くない。
デフラグが効果的？
7.1.2.2. 動的テーブルの特性
MySQLのクエリを最適化する10のTips

Mysql標準組み込みのソリューション

初めて知った。
6.8. MySQL 全文検索
MySQLで全文検索 – FULLTEXTインデックスの基礎知識
MySQL FULLTEXT + Ngram : LIKE検索より数十倍高速な、お手軽 日本語全文検索 について

たたみラボさんの情報がやばい。

でも、デメリットとして、
・INSERT, UPDATEのクエリーが遅くなる。
データの流動性が高いアプリケーションだけに難しいなあ。

全文検索エンジンというソリューション

有名どころ。
Senna(未来検索ブラジル)
Namazu

ちなみに、Googleってどうなってるんだろう？
GAE使うと利用出来るのかな。BigTableとかどうなんだろう。

いまのところの方針

N-gramやるのはかなり面倒だが、
LIKE検索を使うより時間のオーダーが変わるくらい速度に差が出る。
20万強規模なのでLIKE検索は論外。

N-gramならインサート時にしっかりやれば、
あとは早いので問題は無いのかもしれない。

もうちょっと考えてみるけど、
コンパイルしなおす必要がなくてこれだけの速度が出るならとても魅力的だね。

風邪が治らないので、ひたすら家でネットサーフィン。
また他エントリーからの引用です。

とあるファッションブロガーのぼやき

いいなあと思って。

｢ITとネットの進化によって将棋の世界に起きた最大の変化は、将棋が強くなるための高速道路が一気にしかれたということです。でも高速道路を走りぬけた先では大渋滞が起きています｣
古いですが、『WEB進化論』で印象に残っている羽生さんの言葉です。これって、ファッションにも当てはまるのではないのかなと最近よく思います。

羽生さんがこんなことおっしゃってたんですね。
確かにネットの進化によって情報の広がるスピードのオーダーがあがりました。
それによって、大衆にうける、つまりは無難なものを見つけるのが容易くなったということなんでしょうか。
独り目立つよりも、群れるのが好きな人が多い日本人にはきっと特に。

就職活動をしてても感じます。当たり障りのないことを喋る人が多いなあって。
これもネットの弊害かもしれませんね。（というより情報化社会の弊害というべきでしょうか）
もちろんそれも個人のスキルですが、面白みがないし、個性は埋れたまま出てこない。

コーヒー業界もそうです。
ネットでおいしいコーヒーで検索すれば、評判の良い銘柄やお店がすぐに分かります。
星やレートで評価されたランキングで、生産地や採れた時期、精製法が全く違うコーヒーがさも同じように扱われ、大衆に好まれる味のコーヒーが上位に格付けされます。

誤解がないように言えば、ネットで扱われることは決して悪いことではないのです。
それをきっかけにして頂ければ、その豆を育てた人も報われると思います。
ただ、コーヒーはあくまで嗜好品であり、日本で流通しているだけでも数え切れないほどの種類のコーヒー豆があります。
だから是非、その中から自分の舌に合うコーヒーを探すのを楽しんで欲しいのです。

例えば、コーヒーの中にはお湯を注ぐ前からとても独特な香りがして、ミルクとは到底合わないコーヒーもあります。
しかし、それはコーヒー通に珍重され、ベリーを使ったお菓子驚くほど合うコーヒーであったりもします。
そんな発見を楽しむのが嗜好品なんじゃないかなあと私は思います。
カッコいいからって理由でタバコをすうのは、（法律違反ですけど）さすがに高校生で終わりですよね。

日常で扱える情報量が増えて便利になりましたが、人の個性の平坦化も同時に起きている私は感じます。
情報もあくまでツールです。
（参考程度に）うまく活用していきたいですね。