タグ

ブックマーク / kiwanami.hatenadiary.org (3)

  • GNOME Do - 技術日記@kiwanami

    GNOME Doが大変素晴らしい。 GNOME用アプリケーションランチャー Windows時代において、アプリケーションランチャーはWindowsメニュー(頭文字で全てのアプリケーションにアクセスできるようにカスタマイズ)、ファイルオープンはCygwinのシェルからのfiber(meadow)で決まりと思っていた。fenrirも悪くないのだけども、やはりカスタマイズしたスタートメニューの方が速くて楽だった。(参考:非常駐キーボードランチャー - とっくりばー) LinuxのGNOME環境でも、同じようにデフォルトのランチャーで済まそうとしたが無理だった。基的にシェルが高機能なので、ある程度困らないのだけども、やはりシェル以外から起動したいときがある。そんな時、GNOMEのメニューが非常に使いにくくて困った。Alt+F2のRun Applicationも補完候補がよくわからなくて個人的には

    GNOME Do - 技術日記@kiwanami
  • 2007-10-13 - 技術日記@kiwanami JavaScriptで b-tree

    導入 ある日突然、JavaScript上で高速に追加・削除が行えて爆速で最小値を検索できる入れ物が欲しくなった。 普通(JavaとかFORTRANとか)ならここで素直に b-tree の実装に入るのだけども、JavaScriptは例によって変態言語なので、実は面倒なことせずにArrayに普通に入れて、素直にソートとか線形探索したほうが速いのかもしれないという疑問を持った。 しかも「最近全然技術日記してない」という突込みが入り、ついカッとなってベンチマークをとってみた。*1 調べ方 以下の3つの入れ物を実装。適当な実装を探してみたが、あまりいいものが無かったので車輪の再実装。 BTree 素直にb-treeを実装。速度よりは読み書きしやすさ優先。スペック通りなら、追加・削除、値の探索が高速。 SortedList 配列を常にソートしておいてb-searchで値探索、spliceで追加・削除。

    2007-10-13 - 技術日記@kiwanami JavaScriptで b-tree
  • 技術日記@kiwanami - JavaScriptでの継承について調べてみた

    JavaScriptはプロトタイプOO言語ということで、インスタンスコピーによる継承とカスタマイズを用いるのが素直な方法なのだと思う。JavaScriptでは、単純にインスタンスを丸々コピーする方法では効率が悪いということで、 prototype による非対称スコープチェーンを用いる方法と、prototypeへのプロパティのコピーを用いる方法がよく用いられている。 しかしながら、サイトによって良い悪いがばらばらで、結局これらの方法のどれを使うのが良いのかよく分からなかったので、どういう違いがあるのか調べてみた。 prototypeスコープチェーンを操作 参考文書: http://faces.bascule.co.jp/inheritance.html プログラマのためのJavaScript (11):継承についてもう少し - 檜山正幸のキマイラ飼育記 (はてなBlog) [鏡] C/C++

    技術日記@kiwanami - JavaScriptでの継承について調べてみた
  • 1