2007-10-13 - 技術日記＠kiwanami JavaScriptで b-tree
導入 ある日突然、JavaScript上で高速に追加・削除が行えて爆速で最小値を検索できる入れ物が欲しくなった。 普通(JavaとかFORTRANとか)ならここで素直に b-tree の実装に入るのだけども、JavaScriptは例によって変態言語なので、実は面倒なことせずにArrayに普通に入れて、素直にソートとか線形探索したほうが速いのかもしれないという疑問を持った。 しかも「最近全然技術日記してない」という突込みが入り、ついカッとなってベンチマークをとってみた。*1 調べ方 以下の3つの入れ物を実装。適当な実装を探してみたが、あまりいいものが無かったので車輪の再実装。 BTree 素直にb-treeを実装。速度よりは読み書きしやすさ優先。スペック通りなら、追加・削除、値の探索が高速。 SortedList 配列を常にソートしておいてb-searchで値探索、spliceで追加・削除。
IEの気持ち（深入り編） - 最速チュパカブラ研究会
昨日の続きです。昨日の記事がまったくデタラメだとさすがに気まずいので、Invoke が呼ばれてるよ、という事実ぐらいは確かめようと思いました。私はバイナリアンではないのですが、がんばってMSHTMLの中を追ってみることにします。 まず、C++からIDispatch::Invokeを呼んだ場合と、Javascriptから window.document を参照した場合の2つの処理が合流するところを探しました。 ↑ここです。 スタックの中を覗くと、引数が見えます。 window.document の dispid（呼び出したいメソッドのID）である0x47fが確認できます。 では、ここにブレークポイントを仕掛け、amachangのハックをしない状態で、以下のコードを実行してみます。 alert(document); するとブレークポイントがヒットします。 dispid は 0x47f なので、
yohgaki's blog - いろいろ変わったXSSがありますが...
(Last Updated On: 2007年10月12日)私が知らなかっただけかもしれませんが、これにはかなり驚きました。いろんな所で問題が指摘されていますが、ECMAScriptにXML機能を追加したのはどうなんでしょうね…. 確かにかなり便利なのですが以下のコードでスクリプトが実行されることはほとんど知られていないでしょうね。 <script> 123[”+<_>ev</_>+<_>al</_>](”+<_>aler</_>+<_>t</_>+<_>(1)</_>); </script> 好むと好まざる関係なくFirefox 1.5から使えるのでWeb開発者は知っておかなればならないです。 日本語訳 http://www.ne.jp/asahi/nanto/moon/specs/ecma-357.html 原文 http://www.ecma-international.org/pu
上司に連れられてキャバクラ行ってきた
別に行きたくもなかったのに。 ムカついたので完全に八つ当たりだけどキャバ嬢にいかにも盛り上がらない返事をした 「今日、別に俺は来たくなかったんだ」 いきなりこれ。 さぞかしキャバ嬢は困るだろうと思ったら、 「あぁー。そういう方、結構いらっしゃいますよ」 とにこにこ顔。 「え？ウソー」 「いえいえ、上司さんに連れられて…って。そういう若い方結構いらっしゃるんですよー。大変ですよねぇ。あ、どうぞおしぼり」 「あ、どうも」 意外な返答に毒気を抜かれる。 更に盛り下げようとしてみる。 「なんていうか、俺、まともに女の子と会話とか、できないし。したことないんですよ」 「そうなんですかー。でも、そういう方もいらっしゃいますよ、女の子との会話の練習だって、来る方とか……」 「え、そうなの？」 「ええ。それに、私も、結構会話って、苦手なんですよねぇ」 「えー。こんな仕事してるのに？まさか」 「いえ、会話に
Mozilla Re-Mix: もうログインパスワードは覚えなくてもいい？OpenIDを使ってログインやフォーム記入情報を管理できるFirefoxアドオン「Sxipper」
パスワードマネージャは、Firefoxに標準で備わっている便利な機能の一つですが、これだけでログイン管理を行うこのは十分とは言えません。 このログイン機能を補うために各種アドオンがリリースされていますが、その中でもかなりの高機能を持っているのが「Sxipper」です。 「Sxipper」は、OpenIDと呼ばれるユーザーID認証システム（MSやSunなども対応）をサポートした拡張機能で、Firefoxにあるログイン情報を利用しながら、Webサイトごとに異なるログインを安全・簡単にしたり、フォームへのデータ記入を簡素化してくれます。 「Sxipper」をインストールし、Firefoxを再起動すると、アカウント作成を行うためのウィザードが別窓で開きます。 Nextをクリックしていけば、ライセンス情報、プライバシーポリシーなどが表示され、アカウントで利用するイメージアイコンの選択、アカウントネー
TechCrunch Japanese アーカイブ » Joostの足元に刻々と迫る、アドビH.264の脅威
In 2021, Roi Ravhon, Asaf Liveanu and Yizhar Gilboa came together to found Finout, an enterprise-focused toolset to help manage and optimize cloud costs. (We covered the company’s launch out…
JavaScriptエスケープについて論考 - hoshikuzu | star_dust の書斎
http://d.hatena.ne.jp/hoshikuzu/20060130#P20060130BARSFAKE http://d.hatena.ne.jp/amachang/20071010/1192012056 (IT戦記 - 一行で IE の JavaScript を高速化する方法) はじめに 次のような限定されたケースにおいてなのですが。説明上の都合でこれを課題Ａと呼ぶこととします。 <SCRIPT TYPE="text/javascript"> <!-- var strA = "$data"; // ・・・以下サイト運営者による処理記述例 alert(0); //--> </SCRIPT>上記のようなケースに限定してのオハナシですけれど、$dataをエスケープする方向でのXSS対策として金床さんなどによってかつて論議されて、このままでは使えそうにないと棄却されたJavaScr
IEの気持ち - 最速チュパカブラ研究会
amachang史上最多のブクマ数をマークした例のwindow.documentの高速化に関して、便乗してちょっと書いてみようと思います。 基礎知識 ブクマコメントで 2007年10月11日 b:id:staki vbやった事ある人なら自然に沸く発想だったりする。理屈も同じなんじゃなかろうかと妄想。五倍ってのは中々無かったけど。 * と指摘されているのは、たぶんCOMまわりの事だと思います。御存知のように、Windowsはシステム内のあらゆる部品をCOM(Component Object Model)オブジェクトとして実装しており、IE内のxxElementやDocument、Window、そしてIE自身もCOMです。 で、javascriptでよくやる window.document という操作も、（amachangのテクニックを使っていない場合は）COMを通して行うことになります。この
秋元@サイボウズラボ・プログラマー・ブログ: 誠実なお店の看板
via del.icio.us/popular バイク店にかかっていた正直な看板の写真だそうで。 「良いサービスを、安く、早く。3つのうちどの2つでもお選びいただけます」 良いサービスを安く、という場合は時間がかかります 良いサービスを早く、という場合はお代がかかります とにかく安く早く、という場合はサービスの質を落とさせていただきます ソフトウェアの開発も同じことで、3つを同時にいくらでも満たすのは無理。できますと言うエンジニアがいたら詐欺師かダンピングのどっちかだろう。 機能とコストと納期は、x-y-zの三軸に張り付いたゴムの膜みたいなもので、一つをグーッと引っ張ろうとすると、他の二つがつられて短くなっていくものだ。 相手が顧客でも営業でも、それまで無かった新しい制約条件を追加されたときに、「それを実現すると、代わりにこれが犠牲になります」と言えなければ、プロジェクトを制御しているとは
ActionScript日記 - サウンドのリアルタイム生成（５） - テキスケ
メロディー譜の簡易自動作成 (Poco a poco) 「フランス」を含むニュースと関連グッズの紹介 (イマナビ！News＆Shopping) Web素材/JSMML (Epilogue/LogueWiki (PukiWiki/TrackBack 0.4)) Web素材/JSMML (Epilogue/LogueWiki (PukiWiki/TrackBack 0.4)) 「FlMML - バッファリング・ファミコン音源・ゲームボーイ ノイズ」 (とりあえずコーヒーを飲もう) Web素材/JSMML (Epilogue/LogueWiki (PukiWiki/TrackBack 0.4)) 【IT】マイクロソフト、「Silverlight 3」でH.264およびAAC対応へ…Flashへの対抗強める [08/09/12] (【究極の宗教】Physical Mankindism【PM】 by
mixi Engineers’ Blog » OAuthは熱いかも？な件に関して
お久しぶりです、最近はすっかり寒くなってきましたねー。原宿のオフィス環境に最近慣れてきたトールマエサカです。さておき、今日は認証API系のお話をしたいと思います。 OAuthとは? OAuthとは、最近注目されているウェブ上での認証プロトコルの事です。1.0プロトコルの最終ドラフトが、今月リリースされ、良い機会なのでエンジニアブログに書いてみました。 このエントリーを書いている課程で資料を検索してみたらまちゅさんが大変素晴らしい記事： WebAPI のアクセス制御に使える OAuth という仕様 OAuth の Auth は認証？認可？ (私もそう思う) を既に書かれている事に気がついたので私は軽くなめる程度にします。 で、実際にOAuthがどういう風に役に立つかというと、例えばウェブサービスAがウェブサービスBから、サービスBでのユーザの認証情報 (idとかpassword) を問わずに
iUIを使ってみる
こんにちは、お昼ご飯担当の熊谷です。今日のお昼ご飯はというともちろんお弁当、すっかり外食することはなくなり日々健康的な生活を送っています。その結果、健康診断で知ったショッキングな体重は順調に減り続けて現在54-55kg。この調子で自分の体重をコントロールしたいです！ さて、先週末ようやくiPod touchの店頭販売が始まりました。この日を待ち望んでいた私はすぐさま16GBを購入しいろいろ遊びまくっているんですが、なんといっても残念で仕方がないのは独自アプリケーションをインストールすることができないということ。これさえできればもう大大満足なんですが、どうなんでしょうか。時間が解決してくれるのかなぁと淡い期待を持ちつつ、それまではWebアプリケーションを作ったりして遊ぼうかと思っている今日この頃です。 そんなことで、ググっているとiPod touchにあったWebアプリケーションを作成するの
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
JOOMLICIOUS.COM