シーケンシャルリスト区分化方法および装置

発明者： , ,
出願人/特許権者：
代理人 (1件)：上野英夫
公報種別：公開公報
出願番号（国際出願番号）：特願平6-309507
公開番号（公開出願番号）：特開平7-192008
出願日： 1994年11月18日
公開日（公表日）： 1995年07月28日
要約：

【要約】【目的】使用可能メモリのサイズに係わりなく最適な性能で働くことが可能な、シーケンシャルリストの安定区分化方法及び装置を提供する。【構成】使用可能メモリ4がリスト6のサイズよりも小さい時には、リスト6を半分ずつのサブリストに分割する。このサブリストのサイズが使用可能メモリ4の量を越えない時には、リスト6内の要素が述語に適合するならば、リスト6内のその次の使用可能な位置に移し、適合しないならば、メモリ4内のその次の使用可能な位置に移す。この様にリスト6内の要素全てを処理した後、メモリ4内の全ての要素をリスト6内の残りの位置にコピーする。サブリストのサイズが使用可能メモリ4を越える時には、条件に一致するまで、サブリストの分割が反復的に続けられる。

請求項（抜粋）：

リストサイズを備えたシーケンシャルリストを安定的に区分化するための方法であって、前記方法が、メモリを有するデータ処理システムによって行われ、(a)前記シーケンシャルリストと述語とを受け取るステップと、(b)使用可能メモリの量を判定するステップと、(c)前記シーケンシャルリストのサイズが前記使用可能メモリの量を上回る時に、前記使用可能メモリの量がそのサブリストのサイズ以上になるまで上記シーケンシャルリストをサブリストに分割するステップと、(d)区分化されたサブリストを生じさせるために、上記使用可能メモリを使用して、前記サブリストの各々を前記述語に従って安定的に区分化するステップと、(e)区分化されたシーケンシャルリストを生じさせるために、前記区分化されたサブリストを組み合わせるステップを有することを特徴とする前記方法。

前のページに戻る