Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

置換表に古いデータばかり残しがちになる #39

Open
primenumber opened this issue Feb 28, 2024 · 0 comments
Open

置換表に古いデータばかり残しがちになる #39

primenumber opened this issue Feb 28, 2024 · 0 comments

Comments

@primenumber
Copy link
Owner

置換表の格納先が衝突した際、元の内容を残すか新しい内容で上書きするかを決定する必要がある。
現状では gen が同じ場合は根に近い側を優先している.
しかし、置換表にあるノードと今探索しているノードの共通祖先が遠い場合は、元の内容が使われる可能性は低いため、新しい内容で上書きしてよいはずである。
これを考慮していないため、根に近い内容で置換表が埋まると、以後は深いところで置換表がほぼ使えなくなってしまう。
他の実装を参考にして効率を高める方法を探る。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant