タグ

treeに関するmasterqのブックマーク (12)

  • GitHub - haampie/libtree: ldd as a tree

    You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

    GitHub - haampie/libtree: ldd as a tree
  • Ftraceでカーネルの一部の処理を追いかける方法 - Qiita

    ftraceのfunctionトレーサやfunction graphトレーサを使うと、カーネルの関数呼び出し処理を追いかけることができます。 ftraceの諸機能をカーネルで有効にする方法については前回の投稿を参照してください。ただし今回書いている内容は、恐らくFedoraやUbuntuのカーネルではデフォルトで有効になっています。 関数コールトレーサ ftraceにはLinuxカーネル内の関数呼び出しをトレースする関数コールトレーサ・関数コールグラフトレーサをサポートしています。 関数コールトレーサはfunctionを、関数コールグラフトレーサは function_graph を、/sys/kerne/debug/tracing/current_tracerに書き込むだけで利用できます。 これらの関数コール(グラフ)トレーサは、インライン展開されていないすべての関数呼び出しをトレースし、

    Ftraceでカーネルの一部の処理を追いかける方法 - Qiita
    masterq
    masterq 2023/03/01
    "less /sys/kernel/debug/tracing/per_cpu/cpu3/trace"
  • https://www.hi-matic.org/diary/index.cgi?20210603

    masterq
    masterq 2021/06/03
    "そもそもrbtree(3)って他の赤黒木実装と比較しても性能悪いのだよな、Oの赤黒木実装にはtree(3)ってのがあるんだけどこいつと比較すると明かに遅い" そうだったのか。。。
  • うつ病と「街路樹の本数」との間にある意外な関係とは?

    近年の研究では、自然の中で過ごすことは脳卒中での生存率が上がったり糖尿病のリスクが下がったりといった健康面でのメリットや、幸福度を向上させる効果があると判明しています。ドイツのライプツィヒに住む約9800人を対象とした調査によって、街路樹に「うつ病の抑止効果」がある可能性が新たに示唆されました。 Urban street tree biodiversity and antidepressant prescriptions | Scientific Reports https://www.nature.com/articles/s41598-020-79924-5 Street trees close to home may reduce the risk of depression | The Independent https://www.independent.co.uk/news/s

    うつ病と「街路樹の本数」との間にある意外な関係とは?
    masterq
    masterq 2021/02/03
    "自宅から100メートル以内に存在する街路樹が多いほど抗うつ剤が処方される可能性が低下する"
  • Tree Style Tab – Get this Extension for 🦊 Firefox (en-US)

    This extension provides the ability to work with tabs as "trees". New tabs opened from the current tab are automatically organized as "children" of the current tab. Such "branches" are easily folded (collapsed) by clicking on the arrow shown in the "parent" tab, so you no longer need to suffer from too many visible tabs. If you want, you can restructure the tree via drag and drop. Such a tree of t

    Tree Style Tab – Get this Extension for 🦊 Firefox (en-US)
    masterq
    masterq 2019/08/19
    数週間使ってみたけど僕には合わなかった。不満点1.上と左で同じ情報(タブ)が表示される。不満点2.そもそもタブを階層構造として自分が認識していなかった。
  • B-Tree by Java -- B木のすごく簡単な実例

    【B木のすごく簡単な実例】 B木アルゴリズム(B-Tree algorithm)とは、 ファイルシステムやデータベースの実装の基礎となる平衡探索木のアルゴリズムです。 平衡探索木では、要素の検索・挿入・削除などの操作が、 いかなる場合でも \(O(\log n)\) の計算量で行えます(\(n\) は要素数)。 何の工夫もしない単なる2分探索木では、 挿入や削除のパターンによっては木の茂り方のバランスが崩れてしまい、 各種操作に \(O(n)\) の計算量が必要になる場合があります。 例えば図1.のような場合、数字の入っている丸をノードと呼び、 出発点となる最上位のノードを根と呼びます。 左図の平衡探索木では、 木の根である 4 から数えて 7 に到達するのに 3 個のノードをたどるだけで済みますが、 右図のバランスの崩れた木の場合は、根の 1 から数えて 7 に到達するのに 7 個のノー

    B-Tree by Java -- B木のすごく簡単な実例
    masterq
    masterq 2019/08/17
    "ハードディスクなど遅いブロックデバイス上に探索木を展開した場合、 まさに枝をたどるコストが支配的になります"
  • Tutorial Understanding ProB's Constraint Solver - ProB Documentation

    masterq
    masterq 2019/05/28
    "starting at around 100,000 elements performance will start to slow down"/"For limit=1,000,000 this takes about 21.9 seconds."
  • 人類が「炭水化物×脂肪分」の誘惑に抗えない理由 ジャンクフードは脳をハックする

    人類が「炭水化物×脂肪分」の誘惑に抗えない理由 ジャンクフードは脳をハックする How Junk Food Hacks Your Brain 健康に悪いとわかっていても、つい無性にべたくなってしまうジャンクフード。なぜこんなにも抗いがたい魅力があるのか。今回のYouTubeのサイエンス系動画チャンネル「SciShow」は、ジャンクフードが脳をハックする仕組みについて解説しました。 ジャンクフードは脳をハックする ジャンクフードは健康に悪いとわかってはいても、おいしいですよね。時には無性にべたくなることがあります。研究者たちは長らく、なぜジャンクフードにこれほどの抗いがたい魅力があるのかを調べてきました。 学術誌『Cell Metabolism』に掲載された論文によりますと、その秘密は脂肪と炭水化物の双方を含有していることにあるようです。いや、僕は大好物ですけどね! 研究によれば、脂肪や

    人類が「炭水化物×脂肪分」の誘惑に抗えない理由 ジャンクフードは脳をハックする
    masterq
    masterq 2018/10/08
    健康の話かと思いきや、後半"バオバブの木の枯死"に話が飛んでびっくりしました。でも興味深いです。
  • debtree - Package dependency graphs

    Introduction This started with the simple question "how exactly does package X pull in package Y when I install it". The only way I knew of was to use aptitude interactively and just guess which package was the most likely culprit. So I set out to create a simple script to recurse through dependencies... Basically this meant building a dependency tree. I'd long wanted to play with dot, and this se

    debtree - Package dependency graphs
  • http://www.f.waseda.jp/otoguro/latex_tree.html

  • Purely Functional Left-Leaning Red-Black Trees

    We show that the idea of left-leaning reduces one pattern matching in the insertion operation of Okasaki's purely functional red-black trees. We proved in Coq that the invariants of left-leaning red-black trees stand for our purely functional algorithm of the insertion operation. Our benchmark shows that our algorithm is slightly faster than Okasaki's algorithm in some cases. History In 1979, Guib

  • 最近のtrieの話(xbwなど) - Preferred Networks Research & Development

    ブログの更新がとまっていましたが、また少しずつ更新してきたいと思います。 今回はtrie(トライ)の最近の話をしたいと思います。 trieはキー集合を扱うためのデータ構造の一種です。例えば、単語集合からなる辞書であったり、クロールしたURL情報を扱ったり、最近だと、KVS(Key Value Store)のようにキーを介してデータを保存、読み込みをしたりと様々な場面で利用されます。 同じようにキー集合を格納するデータ構造としてハッシュを利用する方法があります。キーからハッシュ値を計算し、その場所に文字列へのポインタを格納しておくデータ構造です。ハッシュを利用した場合とtrieを利用した場合の一番の大きな違いは、trieの場合だと、ある文字列から始まるキーを全て列挙する、いわゆる接頭辞探索ができることです。例えば”te”で始まる文字列を網羅的に調べることができます。木をたどって、”te”の下

    最近のtrieの話(xbwなど) - Preferred Networks Research & Development
    masterq
    masterq 2011/05/21
    "木構造で各枝に文字が付随しており、根から葉へのパス上に付随する文字をつなげた文字が各キーに対応"
  • 1