[B! algorithm][editor] a2ikmのブックマーク

a2ikm id:a2ikm

algorithmとeditorに関するa2ikmのブックマーク (2)

Goで作るテキストエディタ - Sansan Tech Blog
はじめにみなさんこんにちは。Sansan事業部プロダクト開発部のiOSエンジニア荒川です。以前はRDBMSの記事*1を寄稿し、好評いただいたこともあり、定期的に車輪の再発明系の記事を書いていこうと思います。さて本日はタイトルの通り、VimやEmacsに代表されるターミナルで動作するインラインテキストエディタをGoで開発してみました。ソースコードは以下のリポジトリに置いているため、ぜひ参考にしてください。 github.com 完成品文字だけだとイメージも湧きにくいので、まずは完成品をお見せします。最低限エディタの動きは出来ている、というレベルの完成度ですね🙏 特徴 1000行インラインエディタ文字入力/挿入/削除画面スクロールキーボードショートカットファイル読み込み/保存 Goのコードハイライト機能実装の方針今回はただ開発するだけではなく、いくつかのこだわりポイン
a2ikm 2020/07/30
golang

editor

programming

algorithm
リンク
DocBaseの同時編集機能を実現しているアルゴリズム – KRAY Inc.
はじめに皆さんはGoogleドキュメントやHackMDを使ったことはあるでしょうか。これらのツールは「ネット越しに同時に複数の人で1つのドキュメントを編集できる」という特徴を持っています。お互いの編集がリアルタイムに反映されるので、相手が何を書くのかを意識することなく、簡単にドキュメントを複数人で編集することができます。これを実現するためには、同時編集に参加しているユーザ全員の編集内容がネットワークの延滞に影響されることなく、それぞれの編集内容をうまい具合にマージして反映してくれるような賢いアルゴリズムが必要になります。今回はこのアルゴリズムに関して書きます。編集内容のマージとは編集内容をうまい具合にマージしなければいけないケースを考えてみます。 AさんとBさんが次のドキュメントを同時編集するとします。最初は、お互いブラウザ上では次のように見えています。当然、この状態ではお互いに見え
a2ikm 2017/11/15
ot

googlewave
リンク
1