タグ

2012年5月16日のブックマーク (11件)

  • ブロックアルゴリズムとB-Treeアルゴリズム

    ファイルサーチを高速化するB-Treeアルゴリズム ext2、ext3がベースとするブロックアルゴリズムは、ブロック数が対応するディスクのジオメトリ数に制限されること、ファイルサーチにO(n)かかる(注)こと、ファイルサイズに関係するパフォーマンス低下など、いくつかの問題があった。 注:「O(n)」とは、実行時間が入力の大きさ「n」に比例するアルゴリズムである。O(n)は「nのオーダー」または「オーダーn」と読む。後述する「O(log n)」は、アルゴリズムの計算量に関する議論の場合logの底は常に2で、O(log n)の方がO(n)よりも効率が良い。例えばn=8の場合、O(log n)は入力8に対して3回の実行で済むが、O(n)は8回の実行となる。 ReiserFS、JFS、XFSといったファイルシステムでは、こうしたブロックアルゴリズムの限界に対して、早い段階からデータベースの技術をフ

    ブロックアルゴリズムとB-Treeアルゴリズム
  • [ThinkIT] 第2回:ファイルシステムを比較してみる (1/3)

    ファイルシステムとは、ハードディスクなどの記憶装置にデータを記録する方式です。それぞれのOSでファイルシステムは異なり、それぞれに特徴があります。また、信頼性やパフォーマンスにも影響しますので、ここでじっくり比較してみましょう。 Solarisでのデフォルトファイルシステムは「UFS」(UNIX File System)です。これは4.3BSDで実装されたファイルシステムであり、ここでもSolarisがBSDの血を受け継いでいることがわかります。UFSについては後述の「BSDのファイルシステム」で説明しますので、ここではSolaris 10で採用される(アップデートリリースで対応)新しい「Solaris ZFS」(Zetta Bytes File System)について紹介しましょう。 ZFSの特徴としてまず挙げられるのが、128bitアドレッシングにより事実上無限のディスク容量を扱えるこ

  • Cookbook — opencv v2.1 documentation

    Cookbook¶ Here is a collection of code fragments demonstrating some features of the OpenCV Python bindings. >>> import cv >>> im = cv.LoadImageM("building.jpg") >>> print type(im) <type 'cv.cvmat'> >>> cv.SaveImage("foo.png", im) Resize an image¶ To resize an image in OpenCV, create a destination image of the appropriate size, then call Resize . >>> import cv >>> original = cv.LoadImageM("building

  • GNU GLOBALとvimで巨大なコードでも快適にコードリーディング

    人間とウェブの未来(旧) 「ウェブの歴史は人類の歴史の繰り返し」という観点から色々勉強しています。2014年までの人間とウェブの未来の旧ブログです。 これまでも、多くの記事にされていて、恐らくKernelや巨大なコードを読んでいる人にとっては当たり前なのかもしれませんが、あまりに快適だったのとこれをきちんとやれてなかった事に自戒をこめて記事にしようと思います。grepとかscreenを駆使していた時間を返してほしい! 対象者 僕がLinux大好きなので、Linux上での動作を前提にしています。対象者はLinux KernelやApache HTTP Server等、数万から数十万、さらには数百万行のコードをじっくり読んでいきたいと考えている人におすすめしたいと思います。巨大なコードを何のツールも使わずに読むのはかなりきついはずです。しかし、今回はGNU GLOBALと呼ばれるソースコードタ

  • Linuxで3万(10万)プロセスを同時に起動させてみた

    人間とウェブの未来(旧) 「ウェブの歴史は人類の歴史の繰り返し」という観点から色々勉強しています。2014年までの人間とウェブの未来の旧ブログです。 といっても、きちんとした検証をしたわけではないので、あくまで「こういう環境でこういう事をやるとこうなる」という参考程度のものと理解してい頂ければ幸いです。 Linux上でプロセスは同時に何個起動できるのか 数年前にC10K問題が流行りました。これは、簡単に言うと、万のオーダーでプロセスを立ち上げる事になると、現状のOSではそれを想定した設計になっていないためまともに動かなくなる、といった問題でした。 だったら、「10万プロセス位を同時に立ち上げてみて、どうなるか試してみようぜ!」と思い、会社のエンジニアと一緒に試してみました。検証環境は、メモリ48GでCPUはHyperThreading込で24コアです。そこで動いていたOSはDebianでL

    Linuxで3万(10万)プロセスを同時に起動させてみた
  • CherryPy - a pythonic, object-oriented web development framework

    L'importance de communiquer pour les entreprises. INTERNET est devenu la référence pour améliorer ses ventes, par évidence la visibilité de son entreprise sur les MOTEURS DE RECHERCHE. On vous invite à regarder la nécessité de travailler avec un consultant SEO, La Nantaise du Web vous aide à construire une stratégie de référencement naturel ou réputation numérique, supprimer des contenus obsolètes

    CherryPy - a pythonic, object-oriented web development framework
  • 2012.05版 Python開発のお気に入り構成(ポロリもあるよ) - YAMAGUCHI::weblog

    はじめに こんにちは、Python界の情弱です。最近は色々とPythonの開発環境も変化してきていて、ようやくPython2.xとPython3.xを行き来しながら開発する体制が整ってきたという印象を受けています。ここしばらくは色々と試していたのですが、ようやく鉄板っぽい方法にたどり着いたのでメモしておきます。 なお、後半はPythonに限らない内容なので、他のLLを使っていても使えそうかなと思っています。この環境を設定すると何ができるのかというと、以下のことすべてが、無料で、自鯖を立てることなく行えます。 開発環境の整理(virtualenv) ローカルでの複数環境のテスト容易化(tox+pytest) CIによるテスト(Travis-CI) ドキュメントの自動ビルドおよびドキュメントの公開(ReadTheDocs) 概要 とりあえず全体像を先に共有しておきます。ちょっとでかいですがご了

    2012.05版 Python開発のお気に入り構成(ポロリもあるよ) - YAMAGUCHI::weblog
  • PHP :: Bug #54547 :: wrong equality of string numbers

    Unknown/Other Function Bug Reported by peter.ritt@... Sat, 16 Apr 2011 20:07:43 +0000 PHP: 5.3.6, OS: linux Description: ------------ comparison of strings using == shows wrong results when both strings are numbers (digits) around PHP_MAX_INT; the same comparison using === works correctly; tested on 64 bit systems only, affects also PHP 5.3.5 Test script: --------------- $a = '9223372036854775807'

  • '9223372036854775807' == '9223372036854775808' | Hacker News

    I can understand the rationale for coercing strings to numbers for an operation that is not valid on strings, but coercing strings to numbers just because it's possible is clearly a terrible idea. It's like they looked at JavaScript and decided that the == operator was just not hazardous enough. Please have a look at the comments by "jabakobob at gmail dot com" and myself ("nikic@php.net"). They e

    ikeikeikeike
    ikeikeikeike 2012/05/16
    正解は一つじゃない!
  • プレゼンテーション・パターン (Presentation Patterns)

    サイトから生まれた書籍『プレゼンテーション・パターン:創造を誘発する表現のヒント』(井庭崇+井庭研究室, 慶應義塾大学出版会, 2013年2月出版)が、2013年度グッドデザイン賞を受賞しました! 審査員の評価では、「コミュニケーションをとることが重視される現代社会においては、プレゼンテーションする機会も多くなる。最近では若い人のプレゼンテーション機会も多く、前世代を生きた人間にはうまく伝えられないこともある。書籍はプレゼンテーションの質的な理解を促すための秘訣(視点や考え方など)がわかりやすく整理され、ウィットの利いたイラストやコピーを用いて学生でも読みやすいように仕上げており編集デザインの観点から評価した。また相手の存在を理解しなくてはならないデザイン意識の指南書としても期待したい。」というコメントを頂いています。 なお書は、2013年10月30日〜11月4日に東京ミッドタウン

  • 8.見直すだけで成約率3割増!セールスコピー35個の最終チェック項目

    ユーザーに届ける価値を徹底的に追求する マーケティングを提供します © Copyright 2022 バズ部. All rights reserved. WEB上のランディングページでも、DMでも、チラシでも、真剣に売れるコピーライティングを仕上げようとすると、気をつけるべき部分が非常に多い。 しかし、あれこれ考えすぎると、良いセールスコピーは書けない。 そこで、コピーライティングの仕事をする際は、私の経験上、セールスコピーを書くための材料が揃ったら、それを頭に叩き込み、何も考えずに感性に従って書けるだけ書き、その後に、理性的に見直すというやり方が最良だ。 そして、この「コピーライティングの成果を3割増にしてくれる35のチェックリスト」は、私がセールスコピーを書き上げた後に、必ずチェックしている項目だ。 一通りコピーを書き上げた後に、このリストに沿ってチェックしていくと、あなたのコピーライ

    8.見直すだけで成約率3割増!セールスコピー35個の最終チェック項目