共同編集におけるアンドゥとリドゥの強化

共同編集では、複数の人が同じドキュメントで同時に作業できるんだ。この機能は今のソフトウェアアプリケーションでは一般的だよ。共同編集の重要な側面の一つは、変更を元に戻したり再実行したりする能力だね。単独ユーザーの設定では、元に戻すと再実行は簡単だけど、多くのユーザーが関与するとややこしくなる。この記事では、共同作業設定での元に戻すと再実行がどう機能するかについて話し、これらの機能をもっと使いやすくする新しいアプローチを紹介するよ。

#元に戻すと再実行の課題

複数のユーザーが同時にドキュメントを編集すると、そのアクションが重なっちゃう。これがアクションの履歴を乱雑にするんだ。もし一人のユーザーが最後の変更を元に戻したいと思っても、他のユーザーがその間に何をしたかを考慮しなきゃいけないんだ。これが、何かを元に戻すのを理解するのも、実際に元に戻すアクションを実行するのも難しくするんだよ。

今のアプリケーション、例えばGoogle DocsやMicrosoft Wordには、元に戻すと再実行のための確立された方法があるけど、これらの方法は共同システムの技術的な要件に合わないこともある。こういったシステムの動き方は、複数のユーザーが関与すると混乱を招くことがあるんだ。

#現在の方法

#ローカルとグローバルな元に戻す

元に戻す方法に二つの一般的なアプローチがあるよ：

• ローカル元に戻す：ユーザーが元に戻すと、それは彼ら自身の最近の変更にだけ影響する。他のユーザーの変更には影響がない。この方法はシンプルで、ほとんどの人がドキュメントでのアクションを元に戻すときに期待することだね。

• グローバル元に戻す：この方法は、現在のユーザーだけでなく、どのユーザーの最後のアクションも元に戻す。便利に見えるけど、驚きにつながることもある。例えば、ユーザーAがユーザーBの変更を元に戻すと、ユーザーBはなぜ自分の変更が元に戻されたのかわからなくなっちゃう。

今の共同アプリケーションは、ユーザーが理解しやすいからローカル元に戻すを好むことが多いよ。彼らは自分のアクションを元に戻しても他の変更には影響がないと思ってるから。

#ユーザーの期待

ユーザーは通常、元に戻す機能について特定の期待を持ってる。彼らは自分のアクションが予測可能であることを望んでいる。もし変更を元に戻したら、最近のアクションの前の状態に戻ることを期待する。他のユーザーのアクションが予期せず干渉すると、イライラすることがあるんだ。

#私たちの提案する解決策

共同編集のために元に戻すと再実行を改善するために、私たちはユーザーの期待に焦点を当てた新しいアルゴリズムを提案するよ。このアルゴリズムは、マルチバリュー複製レジスタ（MVR）という特定のデータ構造と一緒に働くように設計されてるんだ。

#マルチバリュー複製レジスタ（MVR）

MVRは複数の値を持つことができるデータ型だよ。最新の値は以前の値を上書きできる。もし複数のユーザーが同時に同じ値を変更したら、すべての変更が保存される。この構造は、変更を追跡したり、どんなアクションが行われたかを理解するのに役立つんだ。

#私たちのアルゴリズムの動作

#元に戻すと再実行のための操作を生成する

私たちのアルゴリズムでは、各アクションにはユニークな識別子が記録される。私たちは二つのスタックを使用する：一つは元に戻すため、もう一つは再実行のため。

• ユーザーがアクションを実行すると、そのアクションは元に戻すスタックに追加される。
• ユーザーがその後アクションを元に戻すと、システムは前のアクションを参照する新しいエントリーを作成する。この新しいエントリーは再実行スタックに役立つんだ。

ユーザーがアクションを元に戻した後に新しいアクションを実行すると、再実行スタックはクリアされる。これにより、混乱なしに再実行できる道筋が明確になるんだ。

#操作の適用

他のユーザーから操作が受信されると、それは以前のすべてのアクションを考慮した後に処理される。これにより、操作が正しい順番で行われ、ユーザーのアクションと意図が保持されるんだ。

#私たちのアプローチの利点

#より良い予測可能性

元に戻すと再実行のアクションをシンプルに保ち、ローカルアクションに焦点を当てることで、私たちのアプローチはユーザーに何を期待できるかを教えてくれる。これにより、共同作業中の予期せぬ結果や混乱の可能性が減るんだ。

#柔軟性

このシステムは、さまざまな種類の共同アプリケーションに簡単に適応できる。変更を追跡しながら異なる値を保持することができるんだ。

#実験と結果

私たちは、複数のユーザーが共同作業をしているシナリオをシミュレートしてアルゴリズムをテストしたよ。テストの結果、このアルゴリズムは元に戻すと再実行の操作中に明確で予測可能な動作を維持することが分かった。

#パフォーマンス

この新しい方法は、複雑な操作中でもうまく機能することがわかった。さまざまな負荷に対して効果的に処理でき、遅くなることはなかったよ。

#結論

元に戻すと再実行は共同編集ソフトウェアにとって重要な機能だね。複数ユーザーの設定で生じるユニークな課題に対処することで、ユーザーにより良い体験を提供できる。私たちの提案するアルゴリズムは、元に戻すと再実行の動作をシンプルにし、共同環境でより予測可能で理解しやすくするんだ。共同編集が多くのアプリケーションで重要であり続ける限り、これらの機能を強化することは大きなプラスになるよ。

このアプローチは、ユーザーが自分のアクションをよりコントロールできるようにし、共同作業中の混乱を最小限に抑える手助けをするよ。将来的には、このアルゴリズムを既存のシステムに統合して、共同編集の体験をさらに改善することを目指しているんだ。