[WIP] Fix large resnumber #30
Closed
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
長大なスレッド(>11000レス?)を開くと落ちる不具合を修正する](https://github.com/JDimproved/JDim/projects/1#card-18008854 EDIT: レス番号へ移動が動作しない問題を修正する
ma8ma
force-pushed
the
fix_large_resnumber
branch
from
cd8e3ec
to
71996ed
Compare
ma8ma
force-pushed
the
fix_large_resnumber
branch
3 times, most recently
from
5c4dd31
to
8504274
Compare
レス数の上限を取り除くためstd::vector<char>で管理しているしおりなど のレス情報をレス番号(int)をキーにしたstd::unordered_set<int>で管理する。 unordered_setは初期化の際にkExpectedResInfo(=512)のサイズに予約する。 修正の根拠 しおり、書き込み、返信などのマークはレス数に対して十分少なくなるはず。 したがってstd::vectorでレス数と同じサイズの領域を確保する必要性は低い。 パフォーマンスの影響 挿入時にハッシュ計算(レス番号=int)のコストがかかる。また、最悪の場合 ハッシュの再計算やメモリの再確保が発生する(kExpectedResInfoで調整可能)。 レス番号の順序が必要な箇所があるが実行される条件は限られているので std::set<int>の一時変数を使っている。
MAX_RESNUMBERを取り除いてレス数の上限を1048576(2の20乗)に引き上げる 合わせて7桁までのレスアンカーを有効にする また、レス番号を表現する符号付き整数はsizeof(int) >= 4以上を要件とする 新たに導入する定数 kMaxResNumber は設定可能な最大レス数(=1048576) : 設定の上限に使われる kExptectedResNumber は最大レス数の想定値(=11000) : メモリ確保に使われる
ma8ma
force-pushed
the
fix_large_resnumber
branch
from
8504274
to
47960fe
Compare
|
"Use std::unordered_set instead of std::vector for res information"の修正版が JDimproved#61 でマージされました。部分的に修正されましたのでこのPRは閉じます。 |
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.
@taro-yamada 氏の長大なスレッド(>11000レス?)を開くと落ちる不具合を修正するの修正v1( https://github.com/taro-yamada/JDim/tree/41306cfb )に２つの変更を追加します。
変更の内容 (コミットメッセージ)
[WIP] Use std::unordered_set instead of std::vector for res information
レス数の上限を取り除くため
std::vector<char>で管理しているしおりなどのレス情報をレス番号(int)をキーにしたstd::unordered_set<int>で管理します。unordered_setは初期化の際にkExpectedResInfo(=512)のサイズに予約します。修正の根拠
しおり、書き込み、返信などのマークはレス数に対して十分少なくなるはずです。したがって
std::vectorでレス数と同じサイズの領域を確保する必要性は低いと考えられます。パフォーマンスの影響
挿入時にハッシュ計算(レス番号=int)のコストがかかります。また、最悪の場合ハッシュの再計算やメモリの再確保が発生します(
kExpectedResInfoで調整可能)。レス番号の順序が必要な箇所がありますが実行される条件は限られているのでstd::set<int>の一時変数を使っています。[WIP] Eliminate MAX_RESNUMBER
MAX_RESNUMBERを取り除いてレス数の上限を1048576(2の20乗)に引き上げます。合わせて7桁までのレスアンカーを有効にします。
また、レス番号を表現する符号付き整数は
sizeof(int) >= 4以上を要件とします。新たに導入する定数
kMaxResNumberは設定可能な最大レス数(=1048576) : 設定の上限に使われるkExptectedResNumberは最大レス数の想定値(=11000) : メモリ確保に使われる