光楼のゲーム制作日記 No.3
投稿者: 光楼(114)
投稿日:2016/07/10 09:41
≪忘れていたあの日
|
配列関係の関数3つ+α≫
投票、行こうかな……
配列の検索方法には色々ありますが、ふと「計算で位置を予測すれば早いのでは?」と思い関数を作ってみた。
予測探索関数処理速度測定 - 【ノベルゲーム】
内容的には計算で大体の位置を予測、あとは逐次探索って感じなんですが……
シーン公開してるので見てね☆
実際に測定すると一瞬で探索が終わったり、二分探索より時間がかかる時もある。
逐次探索よりは圧倒的に早い。
以上。
ツイート
配列の検索方法には色々ありますが、ふと「計算で位置を予測すれば早いのでは?」と思い関数を作ってみた。
予測探索関数処理速度測定 - 【ノベルゲーム】
内容的には計算で大体の位置を予測、あとは逐次探索って感じなんですが……
シーン公開してるので見てね☆
実際に測定すると一瞬で探索が終わったり、二分探索より時間がかかる時もある。
逐次探索よりは圧倒的に早い。


以上。
コメントする
コメントするには、ログインする必要があります。
コメント一覧
コメントはありません。