タグ

Wikipediaに関するsgykfjsmのブックマーク (3)

  • トイレットペーパーの向き - Wikipedia

    トイレットペーパーの向き(トイレットペーパーのむき)では、壁のホルダーにトイレットペーパーを取り付ける際の紙の向きについて記述する。 壁に対して水平軸を持つホルダーにトイレットペーパーを取り付ける場合、その取り付け方は2通りあり得る。つまり紙を上から引く(表向き)か、下からまわす(裏向き)か、である。どちらを選ぶかは習慣によるところが大きく、ほとんど好みの問題といってよい。アメリカでは消費者と風呂・トイレの専門家を対象に調査が行われたことがあり、60-70%の回答者が紙の先を手前に向ける(表向き)ことを好んだ。 一見すると瑣末な問題であるが、この「向き」についてはっきりした意見を持つ人は少なくなく、人生相談で有名なコラムニストであるアン・ランダーズ(en)は、自身のコラムの歴史のなかでも最も議論を呼んだテーマだと語っている。どちらの向きの支持者も、美しさや清潔さ、「おもてなし」の面で利点が

    トイレットペーパーの向き - Wikipedia
  • 赤黒木 - Wikipedia

    赤黒木(あかくろぎ)は、コンピュータ科学のデータ構造である平衡二分木の一種で、主に連想配列の実装に用いられている。2色木、レッド・ブラック・ツリーともいう。 このデータ構造は1972年のルドルフ・ベイヤー (en:Rudolf Bayer) の発明である"symmetric binary B-trees"が元となっており、赤黒木という名前自体は 1978年にレオニダス・ギッバス (en:Leonidas J. Guibas) とロバート・セジウィック (en:Robert Sedgewick) によって発表された論文による。 赤黒木は、探索、挿入、削除などの操作における最悪時間計算量がO(log n)(nは木の要素数)と短く、複雑ではあるが実用的なデータ構造として知られている。 この日語版は概要のみの解説であり、具体的なアルゴリズムはwikipedia英語版(Red-black_tree

    赤黒木 - Wikipedia
  • Btrfs - Wikipedia

    Btrfs(B-tree file system : バター エフエス、またはB木 『ビーツリー』 エフエスと読む[1][2])はLinux向けのコピーオンライトのファイルシステムで、オラクルによって2007年に発表されGNU General Public License (GPL) の元で公開されている[3]。 Btrfsはサン・マイクロシステムズのZFSファイルシステムの影響を受けて開発され、スナップショットやコピーオンライトの機能を持ち、他のLinuxファイルシステムが現在持っている多くの制約を受けないことが期待されているが、開発を主導したオラクルにとっては、2010年のサン・マイクロシステムズ吸収合併により、ZFSと社内で競合する技術になってしまっている。 概要[編集] ext3とext4ファイルシステムの開発者セオドア・ツォー (Theodore Ts'o) は、Btrfsには「

  • 1