記事へのコメント26

    • 人気コメント
    • 新着コメント
    ysync ysync 全体が必要なのは完成後の話なので、ラインエディタの挙動をまんま持ってきても構わなくね?/ジャーナリングfsくらいまで拡張する話?

    2022/09/20 リンク

    その他
    minamishinji minamishinji アルゴリズム自体も興味深いけど、アルゴリズムに名前をつけるのって意外に重要かもと思った記事。

    2022/09/15 リンク

    その他
    kmaebashi kmaebashi この方法のメリットは、rryuさんの言うようにread-onlyバッファをmmapで割り当てれば、「巨大なファイルを開いて、ちょっと直す」みたいな作業が速い、ということでいいのかな。

    2022/09/15 リンク

    その他
    fujihiro0 fujihiro0 ファイルを mmap して read-only にする方式だと、文字コードの変換が必要なとき使えない。であってる? / こっちにその件について書かれてた。http://vivi.dyndns.org/vivi/docs/buffer/edit_buffer2.php

    2022/09/15 リンク

    その他
    wait0000 wait0000 こちらも良い記事で各データ構造のパフォーマンス比較してる http://vivi.dyndns.org/vivi/docs/buffer/edit_buffer2.php

    2022/09/15 リンク

    その他
    rezelolike rezelolike テキストエディタで使われがちなデータ構造 Piece Table の概要と実装 - A Memorandum

    2022/09/14 リンク

    その他
    Ehren Ehren めちゃ面白い

    2022/09/14 リンク

    その他
    turanukimaru turanukimaru 連続したデータの途中に新しくデータを挿入するのは紙でもメモリでも不得手なところなので、文章を断片にして管理する。Piece Table は紙の本に付箋を貼って注釈をつけていく形で編集すると考えるとわかりやすいかも。

    2022/09/14 リンク

    その他
    u_mid u_mid ↓「〜がち」(漢字だと~勝ち)は「黒目がち」「遠慮がち」等、別にそれ自体が悪い傾向を含ませる言葉ではないと思いますよ、「上回りがち」とか使ってもいいですし(「早い者勝ち」は用法が別でした)

    2022/09/14 リンク

    その他
    IGA-OS IGA-OS いつか参考にする日が来たら良いな?

    2022/09/14 リンク

    その他
    imash imash テキストエディタあるあるですか

    2022/09/14 リンク

    その他
    mjy mjy 「〜がち」という表現は、それが悪い傾向であることを暗に示します。そのような意図が無い場合は避けた方が良いでしょう。

    2022/09/14 リンク

    その他
    takamR1 takamR1 ある業界専門のテキストエディタ開発したことあるけど、STLのdeaqueで実装したなあ

    2022/09/14 リンク

    その他
    t_yano t_yano こういうアルゴリズム記事好きだな

    2022/09/14 リンク

    その他
    razokulover razokulover 面白い

    2022/09/14 リンク

    その他
    remonoil remonoil いつか読む必要がある気がする

    2022/09/14 リンク

    その他
    misshiki misshiki “テキストエディタのデータ構造で採用されることが多い Piece Table について紹介し、その実装例”昔、自作バイナリエディタを作ったことがあるのでこういう話は気になってしまう。Piece Table という構造があるのか。

    2022/09/14 リンク

    その他
    pekee-nuee-nuee pekee-nuee-nuee おもしろそうだけどいつ読めるかわからない

    2022/09/14 リンク

    その他
    kazkun kazkun 納得感は薄い。けどこういうの好き。

    2022/09/14 リンク

    その他
    Derabon Derabon 後で読む

    2022/09/14 リンク

    その他
    rryu rryu 仕組み的にはread-onlyのバッファは無くても何とかなるのだが、おそらくmmapすることを意図しているのだと思う。

    2022/09/14 リンク

    その他
    ryunosinfx ryunosinfx うほ!うほほ!

    2022/09/14 リンク

    その他
    ShionAmasato ShionAmasato こんな色々分類があったのね へぇ

    2022/09/14 リンク

    その他
    yarumato yarumato “テキストエディタで採用されているデータ構造を比較検討した論文。Gap method や Piece table method をベースにしたものが多い。VS Code では、Piece table を改良した Piece tree データ構造が使われるように”

    2022/09/14 リンク

    その他
    nanakoso nanakoso エディタで利用されるデータ構造

    2022/09/14 リンク

    その他
    efcl efcl "Piece Table は、元のファイルは読み取り専用とし、書き込みは別のバッファに対して行い、バッファ位置を Piece Table として管理する方法" ReadとWriteの分離

    2022/09/14 リンク

    その他

    人気コメント算出アルゴリズムの一部にヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

    関連記事

    テキストエディタで使われがちなデータ構造 Piece Table の概要と実装 - A Memorandum

    テキストエディタデータ構造 Gap method Piece Table method Piece Table構造 Piece Table実装 ...

    ブックマークしたユーザー

    • invent2022/09/25 invent
    • SYM_simu2022/09/22 SYM_simu
    • ysync2022/09/20 ysync
    • kat0usi2022/09/19 kat0usi
    • share_stream2022/09/18 share_stream
    • mizdra2022/09/17 mizdra
    • hotmilkcocoa2022/09/16 hotmilkcocoa
    • ikajigoku2022/09/15 ikajigoku
    • Phys2022/09/15 Phys
    • tmg19982022/09/15 tmg1998
    • somathor2022/09/15 somathor
    • rmatsuoka2022/09/15 rmatsuoka
    • astk_f2022/09/15 astk_f
    • t_thor2022/09/15 t_thor
    • erdmsc2022/09/15 erdmsc
    • hkr_I2022/09/15 hkr_I
    • hitotakuchan2022/09/15 hitotakuchan
    • tettekete375642022/09/15 tettekete37564
    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

    同じサイトの新着をもっと読む

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - テクノロジー

    いま人気の記事 - テクノロジーをもっと読む

    新着記事 - テクノロジー

    新着記事 - テクノロジーをもっと読む

    同時期にブックマークされた記事