message_add 関数をC++機能でリファクタリングする #1026 #1028
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
現在のメッセージ履歴の処理は自前でメッセージ保存用リングバッファと メッセージを指すポインタのリングバッファを管理しており、およそ 人間の読めるコードではない。 dequeとstringを使用して分かりやすく書き直す。
habu1010
force-pushed
the
feature/refactor-message-history
branch
4 times, most recently
from
b92a423
to
52403b8
Compare
sikabane-works
previously approved these changes
May 5, 2021
std::shared_ptr を用いて、同一のメッセージの場合はメッセージ領域を共有する。 メッセージの検索には std::map を使用し、O(log(N))で検索できるようにする。
habu1010
force-pushed
the
feature/refactor-message-history
branch
from
52403b8
to
499cf9b
Compare
|
make_message の中に 検索用 map オブジェクトへの追加処理を移動することで、検索用 map オブジェクトへの追加とカスタムデリータによる削除が対応しているのが分かりやすくなるようにしました。 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
#1027 の修正と合わせると、最大81919件のメッセージが保存されるようになり、セーブファイルからメッセージ履歴読み込み時の計算量もO(N log(N))に改善する。
また、人間に理解できるコードになった。
レビューがしやすいように、以下の2つにコミットを分けている。