ノードの集合を「ドキュメント順」に高速に並べ替える。その１ - IT戦記
ドキュメント順とは何か？ ドキュメント順とは、簡単に言えば「XML のソース上の前にある順」のこと。 詳しくはこのへんを見てね。 XPath ではこの「ドキュメント順」という概念がよく登場する。 たとえば、ノードを文字列化するときは子孫テキストノードを「ドキュメント順」に文字列として連結しなければならない。とかとか でも、このドキュメント順へのソート 考えただけでもめちゃめちゃ重そうだ・・・。 いろいろ考えてみた。 XPath 実行中はドキュメント順が変わることがないので、DOM アクセスはキャッシュできる。 ノードの集合は木構造で保存したほうが比較回数が少なくてすむ（アルゴリズム初心者なので、実際に早いか検証しないと＞＜） で、今回は DOM アクセスをキャッシュしながらノードを比較する関数を作る 汎用的に作ったので XPath 目的以外でも使えます。 var order = funct
nazonoDiary - compareDocumentPosition
で、編集画面が使いにくい（投稿関係ボタンをテキスト・エリアの下に）のを作るときにドキュメントが全然見つからずに苦労したcompareDocumentPositionについて そもそもieだと contains で「エレメントは親子関係にあるか？」が調べられるのだけれど、Mozillaではその関数は定義されてなさそう。Firebugでエレメントを見ているとcompareDocumentPositionというそれっぽい関数を見つけたのはいいが、使い方がさっぱりわからない… DOM関係のドキュメントを調べるときにとても参考になるJavaDocには short compareDocumentPosition(Node other) throws DOMException ドキュメントでの位置について参照ノード (このメソッドが呼び出されているノード) とパラメータとして渡されたノードをドキュメント
IT業界のネガティブイメージ - カレーなる辛口Javaな加齢日記
http://www.atmarkit.co.jp/news/200710/31/ipa.html 業界の重鎮もたじたじ 業界の重鎮＝老害？ 「トヨタ自動車やソニーのようなユーザー企業と違い、IT（の導入）しか行っていないNTTデータのような会社が一番謎」といった疑問が出た。イメージを聞かれても、そのイメージ自体が何もないという皮肉な答えだ。 必ずしも全員が3Kではない」と反論。岡本氏も「3Kの“帰れない”は、帰りたくない人が帰れないだけ。スケジュール管理の問題だ。 ふーん．帰りたくない人が９０％以上を占めるとは知らなかったな． できるヤツから潰される：http://www.mars.dti.ne.jp/~hirok/xp/col/031.html なぜ日本はこれほど残業が多いのだろう。理由は二つある。 もともと、年功序列・終身雇用というものは、ある程度の残業を前提にしたシステムだ。賃下げ
Open Garden - Open Garden
About MindTouch Deki MindTouch Deki is a free open source wiki and application platform for communities and enterprises. MindTouch Deki is an easy to use and sophisticated wiki for authoring, aggregating, organizing, and sharing content. MindTouch Deki is also a platform for creating collaborative applications, or adding wiki capabilities to existing applications.
IPAフォーラム2007で討論してきた - 東大MOT学生の奮闘記
10月30日に行われたIPAフォーラム2007の『「学生から見たＩＴ産業」と「ＩＴ産業から見た学生」〜ＩＴ産業は学生からの人気を回復できるか〜』と題された討論会でしゃべってきた。IPAとは情報処理推進機構の略で、情報処理技術者試験とか、未踏ソフトウェア創造事業をやっているところ。 大学の先生から、討論会に出る学生を求めいているという話を聞いたのが討論会に参加したきっかけ。僕はてっきり、IT産業の未来について語り合うのかと思っていたのだが、「IT産業は3Kのイメージが強く、就職において人気がなくなってきているが、どうすればその人気を回復できるか」というタイトルを聞いて、ちょっとがっかりした。 ＠ITにこの討論会についての「IT業界不人気の理由は？ 現役学生が語るそのネガティブイメージ − ＠IT」という記事が上がっていた。ちなみに、記事の最初の写真に討論会に参加した学生が写っているが、前列の
IT業界不人気の理由は？ 現役学生が語るそのネガティブイメージ ― ＠IT
2007/10/31 最近の新卒採用で人気が低迷する国内IT業界。不人気の理由は何なのか、人気回復はできるのか。情報処理推進機構（IPA）は10月30日のイベント「IPAフォーラム2007」で、IT業界の重鎮と理系学生による討論会を開催した。テーマは「IT産業は学生からの人気を回復できるのか」だ。 討論したのは、東京大学、筑波大学、日本電子専門学校の現役学生10人とIT業界の重鎮2人。IT業界の重鎮とは、自身ではメインフレーム開発しか行ったことがないというNTTデータ 取締役相談役で、情報サービス産業協会 会長の浜口友一氏と、TISの代表取締役社長 岡本晋氏だ。加えてIPA理事長の藤原武平太氏が答えた。 そもそもイメージがわかない 「IT産業へのイメージ」との質問に対して学生の1人は「IT産業は自分たちの生活に欠かせないもの、生活を支えてくれる基盤である」と優等生な回答。しかし、別の学生か
[rails][負荷分散]RailsのDB負荷分散調査のための資料 - yoshitetsuの日記
magic_multi_connections Magic Multi-Connections magic_multi_connectionsのページ Magic Multi-Connections: A “facility in Rails to talk to more than one database at a time” magic_multi_connections作った人の記事 Twitterのトラブルから見る、DB分割でスケーラブルなRailsサイト構築 magic_multi_connectionsの使い方がのってる Ruby on RailsでMagic Multi-Connectionsを使う magic_multi_connectionsの使い方がのってる 分散DB対応ライブラリ Magic Multi-Connections を試してみる magic_multi_
![[rails][負荷分散]RailsのDB負荷分散調査のための資料 - yoshitetsuの日記](https://cdn-ak-scissors.b.st-hatena.com/image/square/438548124851f1bc8c72d6b93ef644a077b1ada8/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127121096700%2F17680117127121100502%2F1557249666)
上司に認めてもらえないエンジニアは“社内”を捨てOSSで行こう
印刷する メールで送る テキスト HTML 電子書籍 PDF ダウンロード テキスト 電子書籍 PDF クリップした記事をMyページから読むことができます 比嘉康雄氏といえば、Javaのための「依存性の注入（Dependency Injection：DI）」と「アスペクト指向プログラミング（Aspect Oriented Programming：AOP）」をサポートした、フレームワーク「Seasar2」のチーフコミッターであり、日本のオープンソースソフトウェア（OSS）の世界でも有名人と言えるだろう。そうした比嘉氏がOSSに出会ったのは、「社内での評価に対する不満」がきっかけだという。 電通国際情報サービス（ISID）に勤務している比嘉氏は先頃開催された情報処理推進機構（IPA）のイベント「IPAフォーラム2007」の中で、「開発を夢のある仕事にするには」と題する講演を行った。同氏は、20
Google Japan Blog: 大規模日本語 n-gram データの公開
突然ですが、穴埋めクイズです。下線部に入る単語はなんでしょう? グーグルで_____ おそらく、「検索」「調べる」「探す」といった単語を思いつくのではないでしょうか？ 実際に、Webにあるドキュメントをくまなく調べ、「グーグルで」の後にくる単語を調べると、「検索」が1位であるとがわかります。 一般に、直前の(N-1)個の単語を見て、次の単語を予測するモデルをN-gram言語モデルといいます。さきほどは、「グーグル」 と 「で」の2単語から次を予想しているので、3-gram言語モデルの例となります。現時点の単語が、直前の(N-1)個のみに影響を受けるという仮説は、一見現実離れしているようですが、実際には非常に有効な場合も多く、かな漢字変換、OCRのエラー訂正、機械翻訳、音声認識などに広く用いられています。たとえば、音声認識の場合、ノイズ等で現時点の単語をシステムが聞き取れなくても、言語モデル
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
mputの日記。 - , rootのパスワードは潰さないほうがいいと思う件
http://mput.dip.jp/mput/?date=20071103
mputの日記。 - RubyConf07 一日目 - まーた今年も無線がつながらないな , Breakfast , 無線きたー , 携帯電話の充電器忘れたのであまり写真が撮れない , Welcome to..RubyConf07 一日目レポート
ITアーキテクト»オープンソース-【動画】 Lightweight Language Spirit （LL魂）-LL2007：ソフトバンク ビジネス IT