並び順

ブックマーク数

期間指定

  • から
  • まで

1 - 40 件 / 242件

新着順 人気順

treeの検索結果1 - 40 件 / 242件

タグ検索の該当結果が少ないため、タイトル検索結果を表示しています。

treeに関するエントリは242件あります。 プログラミングtechfeedアルゴリズム などが関連タグです。 人気エントリには 『MySQLのインデックスですが、B-treeではなくB+treeを使用するのはどうしてなのでしょうか? | mond』などがあります。
  • MySQLのインデックスですが、B-treeではなくB+treeを使用するのはどうしてなのでしょうか? | mond

    MySQLのインデックスですが、B-treeではなくB+treeを使用するのはどうしてなのでしょうか? 端的に言うと性能が良いからです。 これを理解するにはバッファプールへの理解が必要です。ディスク指向のデータベースの上では有限のメモリを最大限活用することでメモリに入り切らない巨大なデータ群に対して良好な参照性能を出す必要があります。バッファプールとはディスク上のデータの羅列を固定サイズのページ(InnoDBの場合16KB)の羅列であるとして読み書きに必要な分だけをメモリに移し取り複数の書き込みをできる限りメモリ内で受け止めて後でまとめてディスクに書き戻すという、ライトバック型のキャッシュのような機構です。 この中においてバッファプールは有限のサイズしか無いので適宜プール内のデータを書き戻して入れ替えながら上手くやっていく必要があります。 さてB+treeとB-treeの最大の違いは木のリ

      MySQLのインデックスですが、B-treeではなくB+treeを使用するのはどうしてなのでしょうか? | mond
    • 「Atom」の開発者が究極のコードエディターを目指す ~「Zed」の開発が始動/「Electron」を捨て、Rust言語を採用。GPUI、tree-sitterなどで武装し、超高速なコードエディターに【やじうまの杜】

        「Atom」の開発者が究極のコードエディターを目指す ~「Zed」の開発が始動/「Electron」を捨て、Rust言語を採用。GPUI、tree-sitterなどで武装し、超高速なコードエディターに【やじうまの杜】
      • TypeScriptのenumを使わないほうがいい理由を、Tree-shakingの観点で紹介します

        こんにちは。LINE Growth Technology UITチームの慶島(@pittanko_pta)です。 この記事では、TypeScriptのenumを使わないほうがいい理由を、Tree-shakingの観点で紹介します。 検証環境 TypeScriptからJavaScriptへのトランスパイルは https://www.typescriptlang.org/play (TypeScript 3.9.2 / targetはESNext) で行いました。 Tree-shaking の挙動については https://rollupjs.org/repl/ にトランスパイルしたJavaScriptコードを貼り付けて検証しました。 Babelを使用したトランスパイルを検証する際には https://babeljs.io/repl (Babel 7.10.3) で行いました。 Tree-sha

          TypeScriptのenumを使わないほうがいい理由を、Tree-shakingの観点で紹介します
        • Tree - ツリー状に書く、マークダウンドキュメント。

          MISSION 整理整頓された 情報の森を作る Treeは文章の整理整頓を行いやすくすることを一番重要なミッションとして運営しています。 Treeの使用例 USECASE マインドマップ ストーリーや 企画構成のABプラン 思考の深掘り ビジネス戦略 プランニング 情報を 分解、分析、整理 その他、カスタマージャニーマップ作成など。

            Tree - ツリー状に書く、マークダウンドキュメント。
          • 入門 B-link tree

            概要 DBMS で広く利用されている B+ tree には様々な variant が存在するが、B-link tree もその1つ。 シンプルなラッチプロトコルで並行アクセスをさばけるよう、リーフノード以外のノードにも右の隣接ノードへのポインタを持たせた構造となっており、PostgreSQL で使われていることでも有名。 この記事では主にこの B-link tree に焦点を当てる。 B+ tree 全般やその他インデックス技術自体に興味がある場合は「最強DB講義 #10 いまどきのデータベース索引技術(石川佳治 教授)」の講義資料を読むのがおすすめ。 B-link tree 理解する上で必須な知識「ラッチ」 「ラッチ」というのはいわゆるロックのことだが、DB においては「ロック」というとトランザクション分離のための高価な(数千CPUサイクルを要する)処理を指すことが多く、「ラッチ」という

              入門 B-link tree
            • 令和探偵小説の進化と深化 「特殊設定ミステリ座談会」|令和探偵小説の進化と進化 「特殊設定ミステリー座談会」! 前編|tree

              魅力的な探偵像と華麗なロジックで、日々進化を続ける「探偵小説」。そこに近年では「特殊設定」と呼ばれるジャンルが活況を呈している。令和のミステリーはどこへ向かうのか。相沢沙呼、青崎有吾、今村昌弘、斜線堂有紀、似鳥鶏―― 気鋭の人気ミステリー作家たちに小説現代編集長のKもまざり、「特殊設定」ミステリについて語り明かす! 創刊60年にして初の完売で話題となった「小説現代9月号」に掲載された豪華座談会を3日連続で大公開!! 聞き手・構成:若林 踏 若林 いま、国内ミステリにおいて“特殊設定ミステリ”が一つのブームだと言われています。ただ、今までのミステリの歴史においても“特殊設定ミステリ”と呼べるような作品は数多く書かれていますよね。そこでまずは皆さんの読書体験を振り返ってもらって、「初めて手に取った“特殊設定ミステリ”」を教えてください。 青崎 僕の場合は小さい頃に読んだ「名探偵シャーロック・ホ

                令和探偵小説の進化と深化 「特殊設定ミステリ座談会」|令和探偵小説の進化と進化 「特殊設定ミステリー座談会」! 前編|tree
              • B+木入門:PHPで理解する データベースインデックスの仕組み/b-plus-tree-101

                PHPerKaigi 2024 の登壇資料です

                  B+木入門:PHPで理解する データベースインデックスの仕組み/b-plus-tree-101
                • tree.nathanfriend.io

                  An online tree-like utility for generating ASCII folder structure diagrams. Written in TypeScript and React.

                    tree.nathanfriend.io
                  • 江戸川乱歩賞|〈結果発表〉第70回江戸川乱歩賞 最終候補作と2次予選通過作品の講評|tree

                    第70回江戸川乱歩賞は、2次予選を通過しました21編から、6編が最終候補作として審査されることになりました。最終候補から惜しくももれた作品については、下記に講評を記します。 (予選委員は、1次は講談社文芸第二出版部が担当、2次は香山二三郎、川出正樹、末國善己、千街晶之、廣澤吉泰、三橋曉、村上貴史の7氏です) なお、最終選考の結果はHP「tree」上と6月21日発売の「小説現代」7月号に掲載されます。 最終候補作 「容疑者ピカソ」                    相羽廻緒 「陽だまりのままでいて」      雨地草太郎 「ハゲタカの足跡」                工藤悠生 「許されざる拍手」                津根由弦 「遊廓島心中譚」                 東座莉一 「フェイク・マッスル」            日野瑛太郎

                      江戸川乱歩賞|〈結果発表〉第70回江戸川乱歩賞 最終候補作と2次予選通過作品の講評|tree
                    • 検索エンジンの数値インデックスを支える Bkd-Tree - 好奇心に殺される。

                      Computer Science / Algorithm 検索エンジンの数値インデックスを支える Bkd-Tree Elasticsearchの数値データインデックスに使われるBkd-Treeというアルゴリズムを論文を読みながらまとめました。 Overview こんにちは pon です。Elasticsearch & Lucene 輪読会を弊社で毎週開催しているのですが、そこでBkd-Treeというアルゴリズムに行き着きました。そこでBkd-Treeの論文を読んでみたので、まとめたものを共有しようと思います。 論文はこちら Bkd-Tree: A Dynamic Scalable kd-Tree LuceneでのBkd-Tree Bkd-TreeはLucene6から導入されたようで下記のようにスペース効率、パフォーマンスが大幅に改善されたようです。 以下こちらのElasticsearch公

                        検索エンジンの数値インデックスを支える Bkd-Tree - 好奇心に殺される。
                      • 英語多読に最適「Oxford reading tree」はStage4からさらに面白くなる!! - 塾の先生が英語で子育て

                        子どもと英語に取り組む方法として、英語絵本を活用されるご家庭も多いのではないでしょうか。 英語絵本でもっともおすすめのシリーズは「Oxford reading tree」です。 この記事では、「Oxford reading tree」のストーリーに焦点を当てご紹介します。 この記事を読んで頂ければ、「Oxford reading tree」を読んでみようかなと思っていただけるかもしれません。 「Oxford reading tree」とは 「Oxford reading tree」のストーリー 他のおすすめ英語絵本シリーズ 「Step into reading」 「Read-Along Storybook and CD」 読み聞かせのコツ 英語絵本の購入方法について 親子で英語に取り組む他の方法 英語育児は大人の英語力も上がる 最後に 「Oxford reading tree」とは 日本で

                          英語多読に最適「Oxford reading tree」はStage4からさらに面白くなる!! - 塾の先生が英語で子育て
                        • ☆彡【flower energy】×【コメリパワーつくば西】×【生きてこそ】×【Sincerely yours】×【Christmas Tree】☆彡 - tsukubampaku~つくば万博記念公園~

                          ✩°̥࿐୨୧ ‪【ドッグリゾートパーク】✯【 LUCY RESORT】✯【上河原崎】✰࿐⋆*【万博記念公園】✯ - tsukubampaku~つくば万博記念公園~ Pasta magari パスタ マガーリ|イタリアンレストラン つくば市 View this post on Instagram A post shared by Pasta magari (@pasta_magari) Pasta magari on Instagram: "Pasta・magari(パスタ・マガーリ) ミシュランガイド9年連続掲載店舗、六本木ヒルズ「 ラ・ブリアンツァ」。 オーナーシェフ“奥野義幸”が手がけるパスタを中心としたイタリアンがつくばエクスプレス万博記念公園駅前へ出店。 #イタリア料理 #パスタ #カフェ #ランチ#カフェ#cafe#ランチ#レストラン#コーヒー#Coffee#ミシュラン#ミシュラ

                            ☆彡【flower energy】×【コメリパワーつくば西】×【生きてこそ】×【Sincerely yours】×【Christmas Tree】☆彡 - tsukubampaku~つくば万博記念公園~
                          • やたらリアルな樹木を簡単に生成できるフリーの3Dソフト「Tree It」が一部で話題/作成した樹木モデルは静止画や3Dファイル形式へ出力可能【やじうまの杜】

                              やたらリアルな樹木を簡単に生成できるフリーの3Dソフト「Tree It」が一部で話題/作成した樹木モデルは静止画や3Dファイル形式へ出力可能【やじうまの杜】
                            • 私はどのようにしてLinuxカーネルを学んだか Device Tree編

                              タイトル 私はどのようにしてLinuxカーネルを学んだか Device Tree編 ゆたかさんの技術書 著者名 平田豊,MBビジネス研究班 発売日 電子書籍:2020/11/27 紙書籍(POD):2020/12/3 Amazonからのご購入(紙書籍) Amazonからのご購入(電子書籍) 楽天市場からのご購入(電子書籍) 紀伊國屋書店からのご購入(電子書籍) 上記以外の取り扱い書店 概要 【書籍説明】 組み込みエンジニアとして組み込みLinux開発を行うにあたって、Device Tree(デバイスツリー)というしくみがよく分からなくて困っているのではないでしょうか? 本書では組み込みLinux開発において必須知識となっているDevice Treeについて、じっくりと基本的なところから学ぶことができます。 Device Treeをまったく知らないエンジニアのために、デバイスドライバの基礎の

                              • Linux kernel in-tree Rust support

                                linux-kernel.vger.kernel.org archive mirror help / color / mirror / Atom feed* Linux kernel in-tree Rust support @ 2020-07-09 18:41 Nick Desaulniers 2020-07-09 20:52 ` Miguel Ojeda ` (5 more replies) 0 siblings, 6 replies; 28+ messages in thread From: Nick Desaulniers @ 2020-07-09 18:41 UTC (permalink / raw) To: alex.gaynor, geofft, jbaublitz, Masahiro Yamada, Linus Torvalds, Greg KH, Miguel Ojeda

                                • Stable Diffusionなどの画像生成AIが出力する画像に電子透かしを埋め込んで追跡可能にする技術「Tree-Ring Watermarks」が提案される

                                  「画像に透かしを入れる」と聞くと、人間が制作したコンテンツの転載や悪用を防ぐためのものだと認識している人が多いかもしれませんが、近年はAIが生成したコンテンツに透かしを入れて帰属を示す試みも進行中です。新たに、AIが生成した画像を追跡可能にする「Tree-Ring Watermarks(年輪透かし)」という技術を、メリーランド大学の博士課程でコンピューターサイエンスを研究しているユーシン・ウェン氏らが発表しました。 [2305.20030] Tree-Ring Watermarks: Fingerprints for Diffusion Images that are Invisible and Robust https://arxiv.org/abs/2305.20030 GitHub - YuxinWenRick/tree-ring-watermark https://github.c

                                    Stable Diffusionなどの画像生成AIが出力する画像に電子透かしを埋め込んで追跡可能にする技術「Tree-Ring Watermarks」が提案される
                                  • GitHub - trailofbits/graphtage: A semantic diff utility and library for tree-like files such as JSON, JSON5, XML, HTML, YAML, and CSV.

                                    A semantic diff utility and library for tree-like files such as JSON, JSON5, XML, HTML, YAML, and CSV. License

                                      GitHub - trailofbits/graphtage: A semantic diff utility and library for tree-like files such as JSON, JSON5, XML, HTML, YAML, and CSV.
                                    • 【山口真弘の電子書籍タッチアンドトライ】 iPadやAndroidはもちろん、Fireタブレットにも対応!指にはめて使うページめくりデバイス「GOALMU TREE」を試す

                                        【山口真弘の電子書籍タッチアンドトライ】 iPadやAndroidはもちろん、Fireタブレットにも対応!指にはめて使うページめくりデバイス「GOALMU TREE」を試す
                                      • stree:S3バケットをtreeするCLIコマンド | フューチャー技術ブログ

                                        はじめにこんにちは。TIG/EXユニット所属の宮永です。 本記事ではS3バケットをtreeするCLIコマンドを紹介します。 クラスメソッドさんの記事(S3 バケットの中身を tree 形式で表示してくれる s3-tree を Amazon Linux 2 にインストールして使ってみた)を拝見して、s3-treeというツールの存在を知ったのですが、profileを指定できなかったり、バケット単位でしか指定できなかったりと細かな部分で不自由さを感じたためGoでCLIツールを作成しました。 作成したツールは以下リンク先で公開しています。 streeは「エスツリー」と読みます。先に語感の良い名称を思いついたため、衝動に身を任せて開発しました。 機能概要まずは利用画面を見ていただいたほうがイメージ付きやすいかと思いますのでgif画像を添付します。 streeは以下の機能をサポートしています。 バケッ

                                          stree:S3バケットをtreeするCLIコマンド | フューチャー技術ブログ
                                        • 絵本ーおおきな木「The Giving Tree」 - 綾なす

                                          大きなリンゴの木と少年のお話。 大きなリンゴの木と少年はとても仲良し。 木に登ったり、かくれんぼをしたりいつも少年は大きな木と一緒。 しかし 少年は大人になり大きな木と過ごすことはなかった。 ある日 大きな木にやってきて「お金が欲しい」と言う。 大きな木は「リンゴの実を売れば良い」と言い全て彼に与える。 何年かするとまたやってきて「家を建てたい」という。 大きな木は「枝を切って建てれば良い」と言う。 彼は枝を全て切って持ち去る。 更に何年かするとまたやってきて「遠くへ行きたいから船が欲しい」という。 大きな木は「幹を切り船を作れば良い」という。 彼は迷わず木を伐り持ち去る。 時は流れ 老いた少年が再びやってくる。 大きな木は「もう私には与えるものがない」と言う。 彼は「疲れたから休めるところが欲しい」と言い切り株に腰を下ろす。 *** 昔 読んだ絵本。 原題は「The Giving Tre

                                            絵本ーおおきな木「The Giving Tree」 - 綾なす
                                          • 「Unicode 15.0」に対応した「GNU Emacs 29.1」、高速パーサー「tree-sitter」の採用も/Windows環境ではダブルバッファリングをサポート

                                              「Unicode 15.0」に対応した「GNU Emacs 29.1」、高速パーサー「tree-sitter」の採用も/Windows環境ではダブルバッファリングをサポート
                                            • GitHub - ahmetb/kubectl-tree: kubectl plugin to browse Kubernetes object hierarchies as a tree 🎄 (star the repo if you are using)

                                              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.

                                                GitHub - ahmetb/kubectl-tree: kubectl plugin to browse Kubernetes object hierarchies as a tree 🎄 (star the repo if you are using)
                                              • 【和訳あり】Peppa Pigの「The Tree House」で字幕なし英語動画に挑戦! - 塾の先生が英語で子育て

                                                Peppa Pigの「The Tree House」で字幕なし英語動画に挑戦! 海外アニメを使って楽しく英語学習ができれば最高ですね。 「Peppa Pig」は日本で手軽に見られる英語アニメの中でも、もっとも簡単な番組のひとつです。 そして日本のアンパンマンのように、イギリスで親しまれているキャラクターです。 「Peppa Pig」については、こちらで詳しく解説しています。 www.jukupapa.com この記事では「Peppa Pig」の実際の動画を使って、英語多観の練習ができるように構成されています。 この記事に沿って英語多観をして頂ければ、聞き取れる、理解できる英語表現が多くなっていることを実感できるはずです。 Peppa Pigの「The Tree House」で字幕なし英語動画に挑戦! 練習の流れ 第37話「The Tree House」 動画の原稿、スクリプト(script

                                                  【和訳あり】Peppa Pigの「The Tree House」で字幕なし英語動画に挑戦! - 塾の先生が英語で子育て
                                                • 新山祐介 (Yusuke Shinyama) on Twitter: "gitを使ってUnixの設定ファイル群を管理する方法。 alias dotfiles='git --git-dir=/home/user/.dotfiles --work-tree=/' のようなエイリアスを定義しておけば、ルート… https://t.co/CMmdMCn1OP"

                                                  gitを使ってUnixの設定ファイル群を管理する方法。 alias dotfiles='git --git-dir=/home/user/.dotfiles --work-tree=/' のようなエイリアスを定義しておけば、ルート… https://t.co/CMmdMCn1OP

                                                    新山祐介 (Yusuke Shinyama) on Twitter: "gitを使ってUnixの設定ファイル群を管理する方法。 alias dotfiles='git --git-dir=/home/user/.dotfiles --work-tree=/' のようなエイリアスを定義しておけば、ルート… https://t.co/CMmdMCn1OP"
                                                  • 読書標識|『月ノさんのノート』月ノ美兎/委員長の忘れモノ(岩倉文也)|tree

                                                    次に読む本を教えてくれる書評連載『読書標識』。 月曜更新担当は作家の岩倉文也さんです。 今回は月ノ美兎『月ノさんのノート』(KADOKAWA)をご紹介していただきました! 書き手:岩倉文也詩人。1998年福島生まれ。2017年、毎日歌壇賞の最優秀作品に選出。2018年「ユリイカの新人」受賞。また、同年『詩と思想』読者投稿欄最優秀作品にも選出される。代表作に『傾いた夜空の下で』(青土社)、『あの夏ぼくは天使を見た』(KADOKAWA)等。最新単行本は『終わりつづけるぼくらのための』(星海社FICTIONS)。 Twitter:@fumiya_iwakura ぼくは生配信を聞くのが昔から好きだった。中学生の頃の思い出と言うと、「ニコニコ生放送」で有名無名に関わらず生主の配信を流しながら勉強していたことが強く印象に残っている。中学時代になんとか勉強に付いていくことができたのも、この「ながら勉強」

                                                      読書標識|『月ノさんのノート』月ノ美兎/委員長の忘れモノ(岩倉文也)|tree
                                                    • 【インタヴュー】『少女☆歌劇 レヴュースタァライト』監督・古川知宏の読書歴|第1回/はじまりは神話|tree

                                                      その{歌劇]体験に人々は魅了されている。 アニメ『劇場版 少女☆歌劇 レヴュースタァライト』の爆進が止まらない。6月4日の公開以来6ヶ月にわたり異例のロングラン上映が行われていた。 (編集部注:2021年12月20日現在、一部の劇場ではいまだ上映が続いている。) treeではテレビシリーズから監督を務める古川知宏さんにインタビューを行った。明らかになったのは読書への愛と感謝だ。 インタビュー当日、古川さんが持参した20冊以上の本。その全てから何度も読み返された跡が見て取れた。いま最も注目すべきアニメ監督が、自身を育んだ「本」について語った。 Profile/古川知宏(ふるかわ・ともひろ) 1981年生まれ。アニメーション監督。代表作に『少女☆歌劇 レヴュースタァライト』シリーズ。 Twitter:@TOPPY1218

                                                        【インタヴュー】『少女☆歌劇 レヴュースタァライト』監督・古川知宏の読書歴|第1回/はじまりは神話|tree
                                                      • PostgreSQL 13正式版リリース。B-Treeインデックスの重複排除、同一テーブル内でのVacuum並列処理など新機能

                                                        オープンソースのリレーショナルデータベース「PostgreSQL 13」の正式版がリリースされました(日本語プレスリリース。 PostgreSQLは、これまで2017年10月にPostgreSQL 10、2018年10月にPostgeSQL 11、2019年10月にPostgreSQL 12がリリースと、毎年この時期に順調にメジャーバージョンアップを続けています。 News: PostgreSQL 13 Released! https://t.co/krna5OWIq3 — PostgreSQL (@PostgreSQL) September 24, 2020 PostgreSQL 13では、標準インデックスであるB-Treeインデックスに重複排除(deduplication)機能が追加されたことで、重複したインデックスタプルをマージした効率の良い表現に変換しインデックスサイズを縮小。デー

                                                          PostgreSQL 13正式版リリース。B-Treeインデックスの重複排除、同一テーブル内でのVacuum並列処理など新機能
                                                        • 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
                                                          • GitHubのプルリクエストが見やすくなる「Pull Request File Tree」がプレビューされました! | DevelopersIO

                                                            こんにちは。MAD事業部のきんじょーです。 GitHubからの熱いアップデートです! Pull Request File Tree GitHubのPullRequestの差分表示で、ファイルツリーが表示できるようになりました! 現在はFeature previewの段階なので、以下の手順で有効化する必要があります。 有効化方法 右上のアイコンからFeature previewを押す。 開いたダイアログからPull Request File Treeを有効化する。 使ってみて これまでのPull Requestの差分表示は、変更したファイルが一覧でフラットに表示されるだけです。 変更されるファイル数が多くなると、GitHubの画面上だけではレビューをするのが辛いので、ローカルでチェックアウトして確認をしていました。 ファイルツリーがあることで、GitHubの画面でレビューが完結できれば、他の

                                                              GitHubのプルリクエストが見やすくなる「Pull Request File Tree」がプレビューされました! | DevelopersIO
                                                            • これを読めば「Oxford Reading Tree」のすべてが分かる!多読、英語育児に最適NO.1英語絵本シリーズはORT! - 塾の先生が英語で子育て

                                                              2018年から3歳の娘に英語育児を始めて、1年間で約200冊の英語絵本を娘と読みました。 その中でおすすめの英語絵本シリーズは「Oxford reading tree」です。 日本では「オックスフォード・リーディング・ツリー」略して「ORT」として知られています。 私はWebで英語絵本について調べているときにOxford Reading Treeについて知りました。 娘と読んでいくうちにORTファンになり、今では自分が運営している塾でも活用しています。 このシリーズは300冊以上(国内販売は約200冊)あり、英語ネイティブの子ども用に作られた「Leveled readers」という小さな子どもでも読みやすいようにレベル分けされたものです。 この絵本は1ページ1文字の絵本から始まりレベル順に読んでいくことで、自然と英語が読めるようになっていきます。 英語育児界隈ではもっとも有名な英語絵本シリ

                                                                これを読めば「Oxford Reading Tree」のすべてが分かる!多読、英語育児に最適NO.1英語絵本シリーズはORT! - 塾の先生が英語で子育て
                                                              • 世紀末LSM-Treeプチフリ神話の終わり - Software Transactional Memo

                                                                凍った木が溶け始める様子をそれっぽく描いてもらった この記事はデータベース・システム系 Advent Calendar 2023の2日目の記事である。前日は僕、明日も僕。 Log Structured Merge Tree(以下LSM-Tree)という物をご存知だろうか。データ構造としては順序付きの辞書であり結構昔に発明されており各操作の計算オーダーは赤黒木等と同じである。システム系学会を追っていると無限に亜種が提案されているので特徴を一言で言い表すのは難しいのだが、その一種であるLevelDBはChromiumの中でも使われている。 https://chromium.googlesource.com/chromium/src/+/HEAD/third_party/leveldatabase/leveldb_chrome.h LSM-Treeの典型的な実装の概要とその利点・欠点を整理すると

                                                                  世紀末LSM-Treeプチフリ神話の終わり - Software Transactional Memo
                                                                • Operating Systems: Timeline and Family Tree

                                                                  Includes about 1,130 operating systems so far Last updated: April 2023 In this post you'll find a family tree and timeline of operating systems. I have tried to include all operating systems, no matter how old or obscure. Of course, a complete list is virtually impossible, as there is no way to catalogue all the tiny hobby and embedded systems that may exist somewhere. Please also note that I only

                                                                  • 米Microsoft、最近傍探索ライブラリ「Space Partition Tree And Graph(SPTAG)」をオープンソースで公開 | OSDN Magazine

                                                                    米Microsoftは5月15日、Bingで用いている最近傍探索ライブラリ「Space Partition Tree And Graph(SPTAG)」をオープンソースで公開したことを発表した。 最近傍探索は、言語、画像ピクセルなどの数値表現を類似性を示す近接にマッピングし、それを使って検索を行う技術。検索のほか、検索でのユーザーのクリックなどを考慮したモデルのトレーニングにも使われるという。 Space Partition Tree And Graph(SPTAG)は分散処理に対応する最近傍探索ライブラリ。Microsoft Research(MSR)とMicrosoft Search Technology Center(STC)が開発した技術で、C++とPythonで実装されている。大規模なベクター検索シナリオ向けに高品質のベクターインデックスの構築や検索が可能という。 Microso

                                                                      米Microsoft、最近傍探索ライブラリ「Space Partition Tree And Graph(SPTAG)」をオープンソースで公開 | OSDN Magazine
                                                                    • “木シム”最新作『Tree Simulator 2023』Steamで4月1日発売へ。256人マルチでじっと味わう「木の気持ち」 - AUTOMATON

                                                                      インディーデベロッパーのRevmatekは2月23日、樹木シミュレーションゲーム新作『Tree Simulator 2023』のSteamストアページおよびトレイラーを公開した。対応プラットフォームはPC(Steam)で、4月1日発売予定だ。 『Tree Simulator 2023』は、樹木シミュレーションゲーム『Tree Simulator』シリーズの最新作。同シリーズは2019年発売の『Tree Simulator 2020』を皮切りとして、新要素などを盛り込みつつ毎年新作がリリースされている。まず、シリーズを通じて基礎となるゲームプレイについて解説したい。本作では、プレイヤーが木になれる。以上だ。 また、本作ではプレイヤーの木ライフをサポートする、さまざまな要素が拡充されている。最新作『Tree Simulator 2023』では、前作まで最大100人までだったマルチプレイが最大2

                                                                        “木シム”最新作『Tree Simulator 2023』Steamで4月1日発売へ。256人マルチでじっと味わう「木の気持ち」 - AUTOMATON
                                                                      • 前編 – 産直ECが小規模農家を疲弊させる3つの理由 | 革新的農業を実践する TREE&NORF/トゥリーアンドノーフ

                                                                        徳本です。 近年、テクノロジーの進展により、多くの農業系ビジネスが生まれてきています。 一方で、中国生鮮ECの相次ぐ経営破綻という記事が先月末に出ていましたし(*1)、国内でも産直系プラットフォームのサービス終了が話題になったのも記憶に新しいところです(*2)。 もともと季節や鮮度、嗜好性や文化色の強い食品というジャンルは、オンラインというマーケットプレイスには合わないと言われてきました。ゆえに、こうしたビジネスは大きなチャレンジであること、そして事業モデル全体としての歴史が短く、まだまだ黎明期であることは理解しています。 そのうえで、現在日本国内で展開されている農産物の産直系ECやP2P/D2Cマーケットプレイス等のWEBプラットフォームビジネス(以下、産直EC)は全て上手くいかず、遅かれ早かれビジネスが頓挫する、というのが僕の見立てです。 スポンサー広告 なぜなら、根本的な課題設定を見

                                                                          前編 – 産直ECが小規模農家を疲弊させる3つの理由 | 革新的農業を実践する TREE&NORF/トゥリーアンドノーフ
                                                                        • 特別企画|[column] ゲームから小説へ ダンジョンファンタジーの傑作5選(細谷正充)|tree

                                                                          「ゲーム文化を背景としたネクストファンタジー」「全傑作、ハズレなし!」をテーマに掲げて2018年10月に誕生したレーベル「レジェンドノベルス」が創刊2周年を迎えました。これまで刊行してきた約50タイトルの中から更なる傑作を、文芸評論家の細谷正充氏に選んでいただき、それぞれの作品の魅力を存分に語っていただきました。(本文執筆:細谷正充) ネットの小説投稿サイトの作品を商業出版する〝レジェンドノベルス〟が創刊されたのは、二〇一八年十月のことであった。以後二年間の間に、多数の物語を刊行。レーベルの中心になっているジャンルが、異世界ファンタジーだ。 異世界ファンタジーにも、いろいろな種類があるが、まずダンジョンものを取り上げたい。RPGでお馴染みのダンジョンは、小説でも無数の作品が書かれてきた。その過程で共通認識ともいうべきテンプレが生まれている。一定の階層の部屋に留まり、冒険者たちが倒さなければ

                                                                            特別企画|[column] ゲームから小説へ ダンジョンファンタジーの傑作5選(細谷正充)|tree
                                                                          • Tree of Savior (Japanese Ver.) Review コントローラー操作方法 レビューpc steam ツリーオブセイヴァー MMO RPG

                                                                              Tree of Savior (Japanese Ver.) Review コントローラー操作方法 レビューpc steam ツリーオブセイヴァー MMO RPG
                                                                            • データ指向アプリケーションデザインを読んでLSM-treeインデックスに基づくKVSを作る - 油そば

                                                                              この記事はMicroAd Advent Calendar 2019の4日目の記事です。 qiita.com はじめに どういうKVSを作るか 手始めにログベースのKVS 書き込み, 読み取り, 削除 ログフォーマットの決定 実装 LSM-treeインデックスを持つKVSを実装する 書き込み MemTableからSSTableの生成 SSTableの反映 SSTableのマージとコンパクション バッファを使ったマージ&コンパクション ステップ1. SSTable毎にキーを読み出す ステップ2. バッファ内の最小のキーの最新の値を読み出す 再起動時の復元 アクターで組み立てる 書き込みのケース 読み取りのケース コード はじめに データ指向アプリケーションデザインは今年買って読んだ技術書の中で最も読み応えがあった本でした。 www.oreilly.co.jp 単に周回で読むだけでも学びが多い本

                                                                                データ指向アプリケーションデザインを読んでLSM-treeインデックスに基づくKVSを作る - 油そば
                                                                              • GitHub - cloudflare/miniflare: 🔥 Fully-local simulator for Cloudflare Workers. For the latest version, see https://github.com/cloudflare/workers-sdk/tree/main/packages/miniflare.

                                                                                Warning This repository is for Miniflare 2, which is only receiving critical security updates. Miniflare 2 simulated the Workers runtime and the rest of the Cloudflare developer platform using Node.js. New versions of Miniflare can be found in the workers-sdk repository, and use the open-sourced Workers runtime workerd. This practically eliminates behaviour mismatches between development and produ

                                                                                  GitHub - cloudflare/miniflare: 🔥 Fully-local simulator for Cloudflare Workers. For the latest version, see https://github.com/cloudflare/workers-sdk/tree/main/packages/miniflare.
                                                                                • GitHub - google-deepmind/tree: tree is a library for working with nested data structures

                                                                                  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 - google-deepmind/tree: tree is a library for working with nested data structures

                                                                                  新着記事