知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024077760
(43)【公開日】2024-06-10
(54)【発明の名称】情報処理プログラム、情報処理方法、および情報処理装置
(51)【国際特許分類】
G06F 16/28 20190101AFI20240603BHJP
【ＦＩ】
G06F16/28
【審査請求】未請求
【請求項の数】7
【出願形態】ＯＬ
(21)【出願番号】P 2022189897
(22)【出願日】2022-11-29
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】100104190
【弁理士】
【氏名又は名称】酒井 昭徳
(72)【発明者】
【氏名】河東 孝
【テーマコード（参考）】
5B175
【Ｆターム（参考）】
5B175CA07
(57)【要約】
【課題】行列データのいずれかの列の複数のデータを列方向に一括して初期化し易くすること。
【解決手段】情報処理装置は、複数の配列を表すペイロード行列データ５１０を記憶部に記憶する。情報処理装置は、ペイロード行列データ５１０のそれぞれのデータが、列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する列ビットマップ行列データ５２０を記憶部に記憶する。情報処理装置は、ペイロード行列データ５１０の各列に対応付けて、当該列の各データを一括して初期化する場合において当該列の各データの初期値と見做される列初期値を保持する列初期値行列データ５３０を記憶部に記憶する。情報処理装置は、ペイロード行列データ５１０の各行および各列の初期化順序を示す値を保持する順序管理行列データ５４０を記憶部に記憶する。
【選択図】図５
【解決手段】情報処理装置は、複数の配列を表すペイロード行列データ５１０を記憶部に記憶する。情報処理装置は、ペイロード行列データ５１０のそれぞれのデータが、列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する列ビットマップ行列データ５２０を記憶部に記憶する。情報処理装置は、ペイロード行列データ５１０の各列に対応付けて、当該列の各データを一括して初期化する場合において当該列の各データの初期値と見做される列初期値を保持する列初期値行列データ５３０を記憶部に記憶する。情報処理装置は、ペイロード行列データ５１０の各行および各列の初期化順序を示す値を保持する順序管理行列データ５４０を記憶部に記憶する。
【選択図】図５
【特許請求の範囲】
【請求項1】
行方向に配列の成分のデータを保持する第１行列データを記憶部に記憶し、
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。
【請求項2】
前記第１行列データは、前記第１行列データの各行に対応付けて、当該行の複数のデータを行方向に一括して初期化する場合において当該行の各データの初期値と見做される、当該行の複数のデータに共通の初期値を、当該行の所定の領域に保持可能であって、
前記第１行列データの第１行の複数のデータを行方向に一括して初期化する第２初期化要求を受け付けたことに応じて、前記第１行の所定の領域に、第２初期値を設定する、
処理を前記コンピュータに実行させることを特徴とする請求項１に記載の情報処理プログラム。
前記第１行列データの第１行の複数のデータを行方向に一括して初期化する第２初期化要求を受け付けたことに応じて、前記第１行の所定の領域に、第２初期値を設定する、
処理を前記コンピュータに実行させることを特徴とする請求項１に記載の情報処理プログラム。
【請求項3】
少なくとも、前記第１列と、前記第１行との順序関係を表す第４行列データを前記記憶部に記憶し、
前記第１初期化要求を受け付けたことに応じて、前記第１列が、先頭の順序になるよう、前記第４行列データを更新し、
前記第２初期化要求を受け付けたことに応じて、前記第１行が、先頭の順序になるよう、前記第４行列データを更新し、
前記第１行列データのうち、前記第１列と前記第１行との交点のデータを読み出す読出要求を受け付けたことに応じて、前記第１初期値および前記第２初期値が設定済みであれば、前記第４行列データを参照して、前記第１列が前記第１行より先頭側の順序である場合、前記第１初期値を読み出し、前記第１行が前記第１列より先頭側の順序である場合、前記第２初期値を読み出す、
処理を前記コンピュータに実行させることを特徴とする請求項２に記載の情報処理プログラム。
前記第１初期化要求を受け付けたことに応じて、前記第１列が、先頭の順序になるよう、前記第４行列データを更新し、
前記第２初期化要求を受け付けたことに応じて、前記第１行が、先頭の順序になるよう、前記第４行列データを更新し、
前記第１行列データのうち、前記第１列と前記第１行との交点のデータを読み出す読出要求を受け付けたことに応じて、前記第１初期値および前記第２初期値が設定済みであれば、前記第４行列データを参照して、前記第１列が前記第１行より先頭側の順序である場合、前記第１初期値を読み出し、前記第１行が前記第１列より先頭側の順序である場合、前記第２初期値を読み出す、
処理を前記コンピュータに実行させることを特徴とする請求項２に記載の情報処理プログラム。
【請求項4】
前記読み出す処理は、
前記読出要求を受け付けたことに応じて、前記第１初期値が設定済み、かつ、前記第２初期値が未設定であれば、前記第１初期値を読み出し、前記第１初期値が未設定、かつ、前記第２初期値が設定済みであれば、前記第２初期値を読み出し、前記第１初期値が未設定、かつ、前記第２初期値が未設定であれば、前記交点のデータを読み出す、ことを特徴とする請求項３に記載の情報処理プログラム。
前記読出要求を受け付けたことに応じて、前記第１初期値が設定済み、かつ、前記第２初期値が未設定であれば、前記第１初期値を読み出し、前記第１初期値が未設定、かつ、前記第２初期値が設定済みであれば、前記第２初期値を読み出し、前記第１初期値が未設定、かつ、前記第２初期値が未設定であれば、前記交点のデータを読み出す、ことを特徴とする請求項３に記載の情報処理プログラム。
【請求項5】
前記交点のデータに指定の値を書き込む書込要求を受け付けたことに応じて、前記交点のデータが前記指定の値を示すよう、前記第１行列データを更新すると共に、前記交点のデータに対応付けられた前記第２行列データのいずれかのフラグに、初期化状態ではないことを示す値を設定する、
処理を前記コンピュータに実行させることを特徴とする請求項３または４に記載の情報処理プログラム。
処理を前記コンピュータに実行させることを特徴とする請求項３または４に記載の情報処理プログラム。
【請求項6】
行方向に配列の成分のデータを保持する第１行列データを記憶部に記憶し、
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
処理をコンピュータが実行することを特徴とする情報処理方法。
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
処理をコンピュータが実行することを特徴とする情報処理方法。
【請求項7】
行方向に配列の成分のデータを保持する第１行列データを記憶部に記憶し、
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
制御部を有することを特徴とする情報処理装置。
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
制御部を有することを特徴とする情報処理装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理プログラム、情報処理方法、および情報処理装置に関する。
【背景技術】
【0002】
従来、複数の配列のそれぞれの配列の成分のデータを、行方向に保持する行列データが存在する。ここで、行列データのいずれかの行の複数のデータを行方向に一括して初期化すること、または、行列データのいずれかの列の複数のデータを列方向に一括して初期化することなどが望まれる場合がある。
【0003】
先行技術としては、例えば、複数のブロックを二分割した第１領域内の未書き込みブロックの数と、二分割した第２領域内の書き込み済みブロックの数とが整数比になる位置を境界とする、複数のブロックを連結して構成した配列を制御するものがある。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開２０１８－０３７０１０号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
しかしながら、従来技術では、行列データのいずれかの列の複数のデータを列方向に一括して初期化することが難しい。例えば、行列データのいずれかの列の複数のデータを列方向に一括して初期化する際、列の長さに応じた所要時間がかかってしまう。
【0006】
１つの側面では、本発明は、行列データのいずれかの列の複数のデータを列方向に一括して初期化し易くすることを目的とする。
【課題を解決するための手段】
【0007】
１つの実施態様によれば、行方向に配列の成分のデータを保持する第１行列データを記憶部に記憶し、前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する情報処理プログラム、情報処理方法、および情報処理装置が提案される。
【発明の効果】
【0008】
一態様によれば、行列データのいずれかの列の複数のデータを列方向に一括して初期化し易くすることが可能になる。
【図面の簡単な説明】
【0009】
【発明を実施するための形態】
【0010】
以下に、図面を参照して、本発明にかかる情報処理プログラム、情報処理方法、および情報処理装置の実施の形態を詳細に説明する。
【0011】
（実施の形態にかかる情報処理方法の一実施例）
図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。情報処理装置１００は、行列データを管理するためのコンピュータである。情報処理装置１００は、例えば、サーバ、または、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。
図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。情報処理装置１００は、行列データを管理するためのコンピュータである。情報処理装置１００は、例えば、サーバ、または、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。
【0012】
行列データは、例えば、複数の配列のそれぞれの配列の成分のデータを、行方向に保持する。行列データの複数の行は、それぞれ異なる配列を表す。配列の成分のデータは、例えば、リアルタイム取引、オンラインゲーム、自動運転、または、セキュリティ対策などに活用されるデータであることが考えられる。配列の成分のデータは、例えば、値である。配列の成分のデータを活用する観点から、各種クエリを受け付け、行列データに対して、受け付けた各種クエリに対応する処理を実施することがある。
【0013】
クエリは、例えば、行列データに、配列の成分のデータを書き込むことを要求する書き込み要求であることがある。クエリは、例えば、行列データから、配列の成分のデータを読み出すことを要求する読み出し要求であることがある。クエリは、例えば、行列データのいずれかの行の複数のデータを、行方向に一括して初期化することを要求する行初期化要求であることがある。クエリは、例えば、行列データのいずれかの列の複数のデータを、列方向に一括して初期化することを要求する列初期化要求であることがある。クエリは、例えば、行列データ全体を、一括して初期化することを要求する全体初期化要求であることがある。
【0014】
ここで、行列データに対して、各種クエリに対応する処理を実施する際にかかる処理負担および処理時間の低減化を図ることが望まれる場合がある。例えば、リアルタイム取引のために、行列データに対して、各種クエリに対応する処理を実施する際に、各種クエリに対する一定以上の応答速度を担保することが望まれる場合がある。
【0015】
しかしながら、従来では、行列データに対して、クエリに対応する処理を実施する際にかかる処理負担および処理時間を、一定以下に抑制することが難しい場合がある。
【0016】
例えば、行列データの各行を、通常のデータ構造として扱う手法が考えられる。通常のデータ構造は、例えば、複数の配列のそれぞれの配列の成分のデータのみを直接的に持つデータ構造である。通常のデータ構造は、例えば、行列データのいずれかの行の複数のデータを、行方向に一括して初期化するための管理データを持たない。
【0017】
この手法では、行列データに対して、クエリに対応する処理を実施する際にかかる処理負担および処理時間を、一定以下に抑制することが難しい。
【0018】
例えば、行初期化要求に応じて、行列データのいずれかの行の複数のデータを、行方向に一括して初期化する際にかかる処理負担および処理時間は、Ｏ（ＭＮ）になってしまう。Ｍは、配列の数である。Ｎは、配列の成分の数である。従って、配列の数が多くなるほど、行列データのいずれかの行の複数のデータを、行方向に一括して初期化する際にかかる処理負担および処理時間が大きくなってしまう。
【0019】
例えば、列初期化要求に応じて、行列データのいずれかの列の複数のデータを、列方向に一括して初期化する際にかかる処理負担および処理時間は、Ｏ（ＭＮ）になってしまう。従って、配列の数が多くなるほど、および、配列の成分の数が多くなるほど、行列データのいずれかの列の複数のデータを、列方向に一括して初期化する際にかかる処理負担および処理時間が大きくなってしまう。
【0020】
例えば、全体初期化要求に応じて、行列データ全体を、一括して初期化する際にかかる処理負担および処理時間は、Ｏ（ＭＮ）になってしまう。従って、配列の数が多くなるほど、および、配列の成分の数が多くなるほど、行列データ全体を、一括して初期化する際にかかる処理負担および処理時間が大きくなってしまう。
【0021】
また、例えば、行列データの各行を、Ｏｐｔｉｍａｌ Ｓｐａｃｅ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙと呼ばれる特殊なデータ構造として扱う手法が考えられる。以下の説明では、Ｏｐｔｉｍａｌ Ｓｐａｃｅ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙを「ＯＳＩＡ」と表記する場合がある。例えば、ＯＳＩＡと呼ばれる特殊なデータ構造に関しては、上述した特許文献１を参照することができる。
【0022】
この手法でも、行列データに対して、各種クエリに対応する処理を実施する際にかかる処理負担および処理時間を、一定以下に抑制することが難しい。
【0023】
例えば、列初期化要求に応じて、行列データのいずれかの列の複数のデータを、列方向に一括して初期化する際にかかる処理負担および処理時間は、Ｏ（Ｍ）になってしまう。Ｍは、配列の数である。従って、配列の数が多くなるほど、行列データのいずれかの列の複数のデータを、列方向に一括して初期化する際にかかる処理負担および処理時間が大きくなってしまう。
【0024】
例えば、全体初期化要求に応じて、行列データ全体を、一括して初期化する際にかかる処理負担および処理時間は、Ｏ（Ｍ）になってしまう。従って、配列の数が多くなるほど、行列データ全体を、一括して初期化する際にかかる処理負担および処理時間が大きくなってしまう。
【0025】
そこで、本実施の形態では、行列データのいずれかの列の複数のデータを列方向に一括して初期化し易くすることができる情報処理方法について説明する。
【0026】
図１において、情報処理装置１００は、第１行列データ１１０を記憶する。記憶先は、例えば、情報処理装置１００の記憶部である。第１行列データ１１０は、例えば、Ｍ行Ｎ列の行列状の領域群を含み、各領域にデータを保持する。Ｍは、例えば、配列の数に対応する。Ｎは、例えば、配列の成分の数に対応する。第１行列データ１１０は、例えば、行方向に、配列の成分のデータを保持する。第１行列データ１１０は、例えば、各行に、それぞれ異なる配列の成分のデータを保持する。
【0027】
情報処理装置１００は、第２行列データ１２０を記憶する。記憶先は、例えば、情報処理装置１００の記憶部である。第２行列データ１２０は、例えば、Ｍ行Ｎ列の行列状の領域群を含み、各領域にフラグを保持する。第２行列データ１２０は、例えば、第１行列データ１１０の各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する。フラグは、例えば、値が０であれば、初期化状態であることを示す。フラグは、例えば、値が１であれば、初期化状態ではないことを示す。第２行列データ１２０は、具体的には、第１行列データ１１０のｉ行ｊ列目のデータが列方向に一括して初期化された初期化状態であるか否かを示すフラグを、第２行列データ１２０のｉ行ｊ列目のデータとして保持する。
【0028】
情報処理装置１００は、第３行列データ１３０を記憶する。記憶先は、例えば、情報処理装置１００の記憶部である。第３行列データ１３０は、例えば、１行Ｎ列の領域群を含み、各領域に初期値を保持する。第３行列データ１３０は、例えば、第１行列データ１１０の各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する、１行Ｎ列の領域群を含む。第３行列データ１３０は、具体的には、第１行列データ１１０のｊ列の複数のデータを列方向に一括して初期化する場合における、当該ｊ列の複数のデータに共通の初期値を、第３行列データ１３０のｊ列目のデータとして保持する。
【0029】
（１－１）情報処理装置１００は、第１行列データ１１０の第１列１１１の複数のデータを列方向に一括して初期化する第１初期化要求を受け付ける。第１初期化要求は、例えば、第１列１１１のインデックスとして、列番号を含む。第１初期化要求は、例えば、第１列１１１の複数のデータの初期値として、第１初期値を含む。
【0030】
（１－２）情報処理装置１００は、第１初期化要求を受け付けたことに応じて、第１列１１１の複数のデータにそれぞれ対応付けられた第２行列データ１２０の複数のフラグに、初期化状態であることを示す値を設定する。情報処理装置１００は、例えば、第１列１１１に対応する第２行列データ１２０の第２列１２１の複数のフラグに、初期化状態であることを示す値＝０を設定する。例えば、第１列１１１に対応する第２列１２１は、第１列１１１と列番号が同一である第２行列データ１２０のいずれかの列である。これにより、情報処理装置１００は、第１列１１１の複数のデータを初期化したことを特定可能にすることができる。
【0031】
（１－３）情報処理装置１００は、第１初期化要求を受け付けたことに応じて、第１列１１１に対応付けられた第３行列データ１３０のいずれかの領域１３１に、第１初期値を設定する。例えば、第１列１１１に対応する領域１３１は、第１列１１１の列番号が同一である第３行列データ１３０のいずれかの列の領域である。
【0032】
これにより、情報処理装置１００は、第１行列データ１１０の第１列１１１の複数のデータそのものを書き換えずに、第１行列データ１１０の第１列１１１の複数のデータを、列方向に一括して初期化することができる。このため、情報処理装置１００は、第１行列データ１１０の第１列１１１の複数のデータを、列方向に一括して初期化することを要求する列初期化要求を、適切に処理可能にすることができる。情報処理装置１００は、第１行列データ１１０の第１列１１１の複数のデータを、列方向に一括して初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0033】
また、情報処理装置１００は、以降、第１列１１１のいずれかのデータに対応する第２行列データ１２０の第２列１２１のいずれかのフラグに基づいて、当該データが、初期化状態であることを判定可能にすることができる。情報処理装置１００は、第１列１１１のいずれかのデータが、初期化状態であれば、第１列１１１のいずれかのデータとして、領域１３１の第１初期値を読み出すことにより、第１列１１１のいずれかのデータを読み出すことができる。このため、情報処理装置１００は、第１列１１１のいずれかのデータを読み出すことを要求する読み出し要求を、適切に処理可能にすることができる。
【0034】
また、情報処理装置１００は、以降、第１列１１１のいずれかのデータに、任意の値を書き込んだ場合、第２行列データ１２０によって、当該いずれかのデータが、初期化状態ではなくなったことを管理可能にすることができる。このため、情報処理装置１００は、第１列１１１のいずれかのデータに、任意の値を書き込むことを要求する書き込み要求を、適切に処理可能にすることができる。
【0035】
ここでは、情報処理装置１００が、第１行列データ１１０のいずれかの列の複数のデータを、列方向に一括して初期化可能である場合について説明したが、これに限らない。情報処理装置１００が、第１行列データ１１０のいずれかの行の複数のデータを、行方向に一括して初期化可能である場合があってもよい。
【0036】
ここでは、情報処理装置１００が、単独で動作する場合について説明したが、これに限らない。例えば、情報処理装置１００が、他のコンピュータと協働する場合があってもよい。具体的には、情報処理装置１００が、第１行列データ１１０と、第２行列データ１２０と、第３行列データ１３０とを記憶する他のコンピュータを制御する場合があってもよい。例えば、複数のコンピュータが、協働して情報処理装置１００としての機能を実現する場合があってもよい。具体的には、クラウド上に、情報処理装置１００としての機能が実現される場合があってもよい。
【0037】
【0038】
【0039】
情報処理システム２００において、情報処理装置１００と情報蓄積装置２０１とは、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどである。また、情報処理システム２００において、情報処理装置１００とクライアント装置２０２とは、有線または無線のネットワーク２１０を介して接続される。
【0040】
情報蓄積装置２０１は、各種行列データを記憶するためのコンピュータである。情報蓄積装置２０１は、例えば、第１行列データを記憶する。第１行列データは、例えば、Ｍ行Ｎ列の行列状の領域群を含み、各領域にデータを保持する。Ｍは、例えば、配列の数に対応する。Ｎは、例えば、配列の成分の数に対応する。第１行列データは、例えば、行方向に、配列の成分のデータを保持する。第１行列データは、例えば、各行に、それぞれ異なる配列の成分のデータを保持する。第１行列データの各行は、例えば、それぞれ配列の成分のデータを格納可能な所定数の領域を含むブロックを連結したブロック列である。ブロック列は、例えば、ＯＳＩＡと呼ばれるデータ構造である。
【0041】
情報蓄積装置２０１は、例えば、第２行列データを記憶する。第２行列データは、例えば、Ｍ行Ｎ列の行列状の領域群を含み、各領域にフラグを保持する。第２行列データは、例えば、第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する。フラグは、例えば、値が０であれば、初期化状態であることを示す。フラグは、例えば、値が１であれば、初期化状態ではないことを示す。第２行列データは、具体的には、第１行列データのｉ行ｊ列目のデータが列方向に一括して初期化された初期化状態であるか否かを示すフラグを、第２行列データのｉ行ｊ列目のデータとして保持する。
【0042】
情報蓄積装置２０１は、例えば、第３行列データを記憶する。第３行列データは、例えば、１行Ｎ列の領域群を含み、各領域に初期値を保持する。第３行列データは、例えば、第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する、１行Ｎ列の領域群を含む。第３行列データは、具体的には、第１行列データのｊ列の複数のデータを列方向に一括して初期化する場合における、当該ｊ列の複数のデータに共通の初期値を、第３行列データのｊ列目のデータとして保持する。
【0043】
情報蓄積装置２０１は、例えば、第４行列データを記憶する。第４行列データは、例えば、１行Ｎ＋Ｍ列の領域群を含み、各領域に、第１行列データの各行および各列を順序付ける値を保持する。第４行列データは、例えば、第１行列データの各行に対応付けて、第１行列データの各行および各列のうち、当該行を一括して初期化した順序を示す値を保持する。第４行列データは、例えば、第１行列データの各列に対応付けて、第１行列データの各行および各列のうち、当該列を一括して初期化した順序を示す値を保持する。第４行列データは、例えば、第４行列データのｉ列目の領域に、第１行列データのｉ行を一括して初期化した順序を示す値を保持する。ｉ＝１～Ｍである。第４行列データは、例えば、第４行列データのＭ＋ｊ列目の領域に、第１行列データのｊ列を一括して初期化した順序を示す値を保持する。ｊ＝１～Ｎである。
【0044】
情報蓄積装置２０１は、例えば、情報処理システム２００を管理するシステム管理者によって用いられる。情報蓄積装置２０１は、例えば、情報処理装置１００の制御に従って、各種行列データを更新または利用する。情報蓄積装置２０１は、例えば、情報処理装置１００の制御に従って、第１行列データに対して、配列の成分のデータを書き込む。情報蓄積装置２０１は、例えば、情報処理装置１００の制御に従って、第１行列データから、配列の成分のデータを読み出す。
【0045】
情報蓄積装置２０１は、例えば、情報処理装置１００の制御に従って、第１行列データのいずれかの行の複数のデータを初期化する。情報蓄積装置２０１は、例えば、情報処理装置１００の制御に従って、第１行列データのいずれかの列の複数のデータを初期化する。情報蓄積装置２０１は、例えば、情報処理装置１００の制御に従って、第１行列データ全体を初期化する。情報蓄積装置２０１は、例えば、サーバ、または、ＰＣなどである。
【0046】
情報処理装置１００は、情報蓄積装置２０１を制御するためのコンピュータである。情報処理装置１００は、例えば、情報処理システム２００を管理するシステム管理者によって用いられる。
【0047】
情報処理装置１００は、クエリを取得する。情報処理装置１００は、具体的には、クエリを、クライアント装置２０２から受信することにより取得する。情報処理装置１００は、例えば、システム管理者の操作入力に基づき、クエリの入力を受け付けることにより、クエリを取得してもよい。クエリは、例えば、第１行列データに、配列の成分のデータを書き込むことを要求する書き込み要求であることがある。クエリは、例えば、第１行列データから、配列の成分のデータを読み出すことを要求する読み出し要求であることがある。
【0048】
クエリは、例えば、第１行列データのいずれかの行の複数のデータを、行方向に一括して初期化することを要求する行初期化要求であることがある。クエリは、例えば、第１行列データのいずれかの列の複数のデータを、列方向に一括して初期化することを要求する列初期化要求であることがある。クエリは、例えば、第１行列データ全体を、一括して初期化することを要求する全体初期化要求であることがある。情報処理装置１００は、クエリに応じて、情報蓄積装置２０１を制御することにより、各種行列データを制御する。情報処理装置１００は、例えば、サーバ、または、ＰＣなどである。
【0049】
クライアント装置２０２は、情報処理システム２００を利用するシステム利用者によって用いられるコンピュータである。クライアント装置２０２は、システム利用者の操作入力に基づき、書き込み要求、読み出し要求、行初期化要求、列初期化要求、または、全体初期化要求などのクエリを生成し、情報処理装置１００に送信する。クライアント装置２０２は、例えば、ＰＣ、タブレット端末、または、スマートフォンなどである。
【0050】
ここでは、情報処理装置１００が、情報蓄積装置２０１とは異なる装置である場合について説明したが、これに限らない。例えば、情報処理装置１００が、情報蓄積装置２０１としての機能を有し、情報蓄積装置２０１としても動作する場合があってもよい。ここでは、情報処理装置１００が、クライアント装置２０２とは異なる装置である場合について説明したが、これに限らない。例えば、情報処理装置１００が、クライアント装置２０２としての機能を有し、クライアント装置２０２としても動作する場合があってもよい。
【0051】
（情報処理装置１００のハードウェア構成例）
次に、図３を用いて、情報処理装置１００のハードウェア構成例について説明する。
次に、図３を用いて、情報処理装置１００のハードウェア構成例について説明する。
【0052】
図３は、情報処理装置１００のハードウェア構成例を示すブロック図である。図３において、情報処理装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１と、メモリ３０２と、ネットワークＩ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０３と、記録媒体Ｉ／Ｆ３０４と、記録媒体３０５とを有する。また、各構成部は、バス３００によってそれぞれ接続される。
【0053】
ここで、ＣＰＵ３０１は、情報処理装置１００の全体の制御を司る。メモリ３０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ３０１のワークエリアとして使用される。メモリ３０２に記憶されるプログラムは、ＣＰＵ３０１にロードされることにより、コーディングされている処理をＣＰＵ３０１に実行させる。
【0054】
ネットワークＩ／Ｆ３０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータに接続される。そして、ネットワークＩ／Ｆ３０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ３０３は、例えば、モデムやＬＡＮアダプタなどである。
【0055】
記録媒体Ｉ／Ｆ３０４は、ＣＰＵ３０１の制御に従って記録媒体３０５に対するデータのリード／ライトを制御する。記録媒体Ｉ／Ｆ３０４は、例えば、ディスクドライブ、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ポートなどである。記録媒体３０５は、記録媒体Ｉ／Ｆ３０４の制御で書き込まれたデータを記憶する不揮発メモリである。記録媒体３０５は、例えば、ディスク、半導体メモリ、ＵＳＢメモリなどである。記録媒体３０５は、情報処理装置１００から着脱可能であってもよい。
【0056】
情報処理装置１００は、上述した構成部の他、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、情報処理装置１００は、記録媒体Ｉ／Ｆ３０４や記録媒体３０５を複数有していてもよい。また、情報処理装置１００は、記録媒体Ｉ／Ｆ３０４や記録媒体３０５を有していなくてもよい。
【0057】
（情報蓄積装置２０１のハードウェア構成例）
情報蓄積装置２０１のハードウェア構成例は、具体的には、図３に示した情報処理装置１００のハードウェア構成例と同様であるため、説明を省略する。
情報蓄積装置２０１のハードウェア構成例は、具体的には、図３に示した情報処理装置１００のハードウェア構成例と同様であるため、説明を省略する。
【0058】
（クライアント装置２０２のハードウェア構成例）
クライアント装置２０２のハードウェア構成例は、具体的には、図３に示した情報処理装置１００のハードウェア構成例と同様であるため、説明を省略する。
クライアント装置２０２のハードウェア構成例は、具体的には、図３に示した情報処理装置１００のハードウェア構成例と同様であるため、説明を省略する。
【0059】
（情報処理装置１００の機能的構成例）
次に、図４を用いて、情報処理装置１００の機能的構成例について説明する。
次に、図４を用いて、情報処理装置１００の機能的構成例について説明する。
【0060】
図４は、情報処理装置１００の機能的構成例を示すブロック図である。情報処理装置１００は、記憶部４００と、取得部４０１と、列初期化部４０２と、行初期化部４０３と、格納部４０４と、読出部４０５と、出力部４０６とを含む。
【0061】
記憶部４００は、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域によって実現される。以下では、記憶部４００が、情報処理装置１００に含まれる場合について説明するが、これに限らない。例えば、記憶部４００が、情報処理装置１００とは異なる装置に含まれ、記憶部４００の記憶内容が情報処理装置１００から参照可能である場合があってもよい。
【0062】
取得部４０１～出力部４０６は、制御部の一例として機能する。取得部４０１～出力部４０６は、具体的には、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、ネットワークＩ／Ｆ３０３により、その機能を実現する。各機能部の処理結果は、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域に記憶される。
【0063】
記憶部４００は、各機能部の処理において参照され、または更新される各種情報を記憶する。記憶部４００は、例えば、第１行列データを記憶する。第１行列データは、例えば、配列の成分のデータを保持する領域を含む。第１行列データは、具体的には、それぞれ配列の成分のデータを格納可能な、Ｍ行Ｎ列の行列状の複数の領域を含む。Ｍは、例えば、配列の数に対応する。Ｎは、例えば、配列の成分の数に対応する。第１行列データは、例えば、行方向に、配列の成分のデータを保持する。
【0064】
第１行列データは、例えば、第１行列データの各行に対応付けて、当該行の複数のデータを行方向に一括して初期化する場合において当該行の各データの初期値と見做される、当該行の複数のデータに共通の初期値を、当該行の所定の領域に保持可能であってもよい。第１行列データの各行は、例えば、それぞれ配列の成分のデータを格納可能な所定数の領域を含むブロックを連結したブロック列である。第１行列データの各行は、具体的には、行方向に、ＯＳＩＡと呼ばれる特殊なデータ構造であることが考えられる。
【0065】
記憶部４００は、例えば、第２行列データを記憶する。第２行列データは、例えば、第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する領域を含む。フラグは、例えば、値が０であれば、初期化状態であることを示す。フラグは、例えば、値が１であれば、初期化状態ではないことを示す。第２行列データは、具体的には、Ｍ行Ｎ列の行列状の領域群を含み、各領域にフラグを保持する。
【0066】
第２行列データは、具体的には、第１行列データのｉ行ｊ列目のデータが列方向に一括して初期化された初期化状態であるか否かを示すフラグを、第２行列データのｉ行ｊ列目のデータとして保持する。第２行列データの各列は、具体的には、列方向に、ＯＳＩＡと呼ばれる特殊なデータ構造であることが考えられる。
【0067】
記憶部４００は、例えば、第３行列データを記憶する。第３行列データは、例えば、第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む。第３行列データは、具体的には、１行Ｎ列の領域群を含み、各領域に初期値を保持する。第３行列データは、具体的には、第１行列データのｊ列の複数のデータを列方向に一括して初期化する場合における、当該ｊ列の複数のデータに共通の初期値を、第３行列データのｊ列目のデータとして保持する。
【0068】
記憶部４００は、例えば、第４行列データを記憶する。第４行列データは、例えば、第１行列データの各行および各列を一括して初期化した順序関係を示す。第４行列データは、具体的には、少なくとも、第１行列データの第１列と、第１行列データの第１行とをそれぞれ一括して初期化した順序関係を示す。第４行列データは、例えば、１行Ｎ＋Ｍ列の領域群を含み、各領域に、第１行列データの各行および各列を順序付ける値を保持する。
【0069】
第４行列データは、例えば、第１行列データの各行に対応付けて、第１行列データの各行および各列のうち、当該行を一括して初期化した順序を示す値を保持する。第４行列データは、例えば、第１行列データの各列に対応付けて、第１行列データの各行および各列のうち、当該列を一括して初期化した順序を示す値を保持する。第４行列データのｉ列目の領域に、第１行列データのｉ行を一括して初期化した順序を示す値を保持する。ｉ＝１～Ｍである。第４行列データのＭ＋ｊ列目の領域に、第１行列データのｊ列を一括して初期化した順序を示す値を保持する。ｊ＝１～Ｎである。
【0070】
取得部４０１は、各機能部の処理に用いられる各種情報を取得する。取得部４０１は、取得した各種情報を、記憶部４００に記憶し、または、各機能部に出力する。また、取得部４０１は、記憶部４００に記憶しておいた各種情報を、各機能部に出力してもよい。取得部４０１は、例えば、利用者の操作入力に基づき、各種情報を取得する。取得部４０１は、例えば、情報処理装置１００とは異なる装置から、各種情報を受信してもよい。
【0071】
取得部４０１は、例えば、クエリを取得する。取得部４０１は、具体的には、クエリを、他のコンピュータから受信することにより取得する。他のコンピュータは、例えば、クライアント装置２０２などである。取得部４０１は、具体的には、利用者の操作入力に基づき、クエリの入力を受け付けることにより、クエリを取得してもよい。
【0072】
クエリは、例えば、第１行列データに、配列の成分のデータを書き込むことを要求する書き込み要求であることがある。クエリは、例えば、第１行列データから、配列の成分のデータを読み出すことを要求する読み出し要求であることがある。
【0073】
クエリは、例えば、第１行列データのいずれかの行の複数のデータを、行方向に一括して初期化することを要求する行初期化要求であることがある。クエリは、例えば、第１行列データのいずれかの列の複数のデータを、列方向に一括して初期化することを要求する列初期化要求であることがある。クエリは、例えば、第１行列データ全体を、一括して初期化することを要求する全体初期化要求であることがある。
【0074】
取得部４０１は、具体的には、第１行列データの第１列の複数のデータを列方向に一括して初期化することを要求する第１初期化要求を受け付ける。第１初期化要求は、例えば、第１列を特定可能にする情報を含む。第１初期化要求は、具体的には、第１列を特定可能にする情報として、第１列の列番号を含む。
【0075】
取得部４０１は、具体的には、第１行列データの第１行の複数のデータを行方向に一括して初期化することを要求する第２初期化要求を受け付ける。第２初期化要求は、例えば、第１行を特定可能にする情報を含む。第２初期化要求は、具体的には、第１行を特定可能にする情報として、第１行の行番号を含む。
【0076】
取得部４０１は、具体的には、第１行列データ全体を初期化することを要求する全体初期化要求を受け付ける。
【0077】
取得部４０１は、具体的には、第１行列データのうち、第１列と第１行との交点のデータに指定の値を書き込むことを要求する書き込み要求を受け付ける。書き込み要求は、例えば、第１列と第１行とを特定可能にする情報を含む。書き込み要求は、具体的には、第１列と第１行とを特定可能にする情報として、第１列の列番号と第１行の行番号との組み合わせを含む。書き込み要求は、例えば、指定の値を含む。
【0078】
取得部４０１は、具体的には、第１行列データのうち、第１列と第１行との交点のデータを読み出すことを要求する読み出し要求を受け付ける。読み出し要求は、例えば、第１列と第１行とを特定可能にする情報を含む。読み出し要求は、具体的には、第１列と第１行とを特定可能にする情報として、第１列の列番号と第１行の行番号との組み合わせを含む。
【0079】
取得部４０１は、いずれかの機能部の処理を開始する開始トリガーを受け付けてもよい。開始トリガーは、例えば、利用者による所定の操作入力があったことである。開始トリガーは、例えば、他のコンピュータから、所定の情報を受信したことであってもよい。開始トリガーは、例えば、いずれかの機能部が所定の情報を出力したことであってもよい。
【0080】
取得部４０１は、第１初期化要求を受け付けたことを、列初期化部４０２の処理を開始する開始トリガーとして受け付けてもよい。取得部４０１は、第２初期化要求を受け付けたことを、行初期化部４０３の処理を開始する開始トリガーとして受け付けてもよい。取得部４０１は、全体初期化要求を受け付けたことを、列初期化部４０２と行初期化部４０３との処理を開始する開始トリガーとして受け付けてもよい。取得部４０１は、書き込み要求を受け付けたことを、格納部４０４の処理を開始する開始トリガーとして受け付けてもよい。取得部４０１は、読み出し要求を受け付けたことを、読出部４０５の処理を開始する開始トリガーとして受け付けてもよい。
【0081】
列初期化部４０２は、第１初期化要求を受け付けたことに応じて、第１列の複数のデータにそれぞれ対応付けられた第２行列データの複数のフラグに、初期化状態であることを示す値を設定する。列初期化部４０２は、第１初期化要求を受け付けたことに応じて、第１列に対応付けられた第３行列データのいずれかの領域に、第１初期値を設定する。
【0082】
これにより、列初期化部４０２は、第１列の複数のデータを、列方向に一括して初期化することができる。列初期化部４０２は、第２行列データの各列が、ＯＳＩＡと呼ばれる特殊なデータ構造であれば、第１列の複数のデータを、列方向に一括して初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。列初期化部４０２は、読出部４０５で、第１初期値を、第１列のいずれかのデータとして読み出し可能にすることができる。
【0083】
列初期化部４０２は、第１初期化要求を受け付けたことに応じて、第１列が、第１行列データの各行および各列のうち、先頭の順序になるよう、第４行列データを更新する。これにより、列初期化部４０２は、第１行列データの各行および各列を、どのような順序で初期化したかを特定可能にすることができる。このため、列初期化部４０２は、第１行列データから、第１列と第１行との交点のデータを適切に読み出すための指針を得ることができる。列初期化部４０２は、例えば、読出部４０５で、第１初期値を、第１列と第１行との交点のデータとして読み出すことが好ましいか否かを適切に判定可能にすることができる。
【0084】
行初期化部４０３は、第２初期化要求を受け付けたことに応じて、第１行の所定の領域に、第２初期値を設定する。所定の領域は、例えば、第１行の末尾のブロックのうち、まだ成分の値が格納されていない未使用領域である。行初期化部４０３は、第２初期化要求を受け付けたことに応じて、第１行に対応付けられた、第１行に含まれない所定の領域に、第２初期値を設定してもよい。
【0085】
これにより、行初期化部４０３は、第１行の複数のデータを、行方向に一括して初期化することができる。行初期化部４０３は、第１行列データの各行が、ＯＳＩＡと呼ばれる特殊なデータ構造であれば、第１行の複数のデータを、行方向に一括して初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。行初期化部４０３は、読出部４０５で、第２初期値を、第１列のいずれかのデータとして読み出し可能にすることができる。
【0086】
行初期化部４０３は、第２初期化要求を受け付けたことに応じて、第１行が、第１行列データの各行および各列のうち、先頭の順序になるよう、第４行列データを更新する。これにより、行初期化部４０３は、第１行列データの各行および各列を、どのような順序で初期化したかを特定可能にすることができる。このため、行初期化部４０３は、第１行列データから、第１列と第１行との交点のデータを適切に読み出すための指針を得ることができる。行初期化部４０３は、例えば、読出部４０５で、第２初期値を、第１列と第１行との交点のデータとして読み出すことが好ましいか否かを適切に判定可能にすることができる。
【0087】
格納部４０４は、第１行列データのうち、第１列と第１行との交点のデータに指定の値を書き込むことを要求する書き込み要求を受け付けたことに応じて、当該交点のデータが指定の値を示すよう、第１行列データを更新する。格納部４０４は、第１列と第１行との交点のデータに指定の値を書き込むことを要求する書き込み要求を受け付けたことに応じて、当該交点のデータに対応付けられた第２行列データのいずれかのフラグに、初期化状態ではないことを示す値を設定する。
【0088】
これにより、格納部４０４は、第１行列データのうち、第１列と第１行との交点のデータに指定の値を書き込むことができる。格納部４０４は、第１行列データのうち、第１列と第１行との交点のデータに指定の値を書き込む際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0089】
格納部４０４は、第２行列データに基づいて、第１行列データのうち、第１列と第１行との交点のデータが、初期化状態ではなくなったことを管理することができる。このため、格納部４０４は、読出部４０５で、第１列と第１行との交点のデータそのものを読み出すことが好ましいか否かを適切に判定可能にすることができる。
【0090】
読出部４０５は、第１行列データのうち、第１列と第１行との交点のデータを読み出すことを要求する読み出し要求を受け付けたことに応じて、第１初期値および第２初期値が設定済みであるか否かを判定する。読出部４０５は、第１初期値が設定済み、かつ、第２初期値が設定済みであれば、第４行列データを参照して、第１列が第１行より先頭側の順序であるか否かを判定する。
【0091】
読出部４０５は、第１列が第１行より先頭側の順序である場合、第１列と第１行との交点のデータとして、第１初期値を読み出す。よ見出し部は、第１列が第１行より先頭側の順序ではなく、第１行が第１列より先頭側の順序である場合、第１列と第１行との交点のデータとして、第２初期値を読み出す。
【0092】
読出部４０５は、第１初期値が設定済み、かつ、第２初期値が未設定であれば、第１列と第１行との交点のデータとして、第１初期値を読み出す。読出部４０５は、第１初期値が未設定、かつ、第２初期値が設定済みであれば、第１列と第１行との交点のデータとして、第２初期値を読み出す。読出部４０５は、第１初期値が未設定、かつ、第２初期値が未設定であれば、第１行列データのうち、第１列と第１行との交点のデータをそのまま読み出す。
【0093】
これにより、読出部４０５は、第１列と第１行との交点のデータとなる値を、適切に読み出すことができる。読出部４０５は、第１列と第１行との交点のデータとなる値を読み出す際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0094】
出力部４０６は、少なくともいずれかの機能部の処理結果を出力する。出力形式は、例えば、ディスプレイへの表示、プリンタへの印刷出力、ネットワークＩ／Ｆ３０３による外部装置への送信、または、メモリ３０２や記録媒体３０５などの記憶領域への記憶である。これにより、出力部４０６は、少なくともいずれかの機能部の処理結果を利用者に通知可能にし、情報処理装置１００の利便性の向上を図ることができる。
【0095】
出力部４０６は、例えば、第１行列データの第１列の複数のデータを列方向に一括して初期化することを要求する第１初期化要求に応じて、第１列の複数のデータを列方向に一括して初期化することに成功したことを示す第１応答を出力する。出力部４０６は、具体的には、第１応答を、利用者が参照可能に出力する。これにより、出力部４０６は、第１列の複数のデータを列方向に一括して初期化することに成功したことを、利用者が把握可能にすることができる。
【0096】
出力部４０６は、例えば、第１行列データの第１行の複数のデータを行方向に一括して初期化することを要求する第２初期化要求に応じて、第１行の複数のデータを行方向に一括して初期化することに成功したことを示す第２応答を出力する。出力部４０６は、具体的には、第２応答を、利用者が参照可能に出力する。これにより、出力部４０６は、第１行の複数のデータを行方向に一括して初期化することに成功したことを、利用者が把握可能にすることができる。
【0097】
出力部４０６は、例えば、第１行列データ全体を初期化することを要求する全体初期化要求に応じて、第１行列データ全体を初期化することに成功したことを示す第３応答を出力する。出力部４０６は、具体的には、第３応答を、利用者が参照可能に出力する。これにより、出力部４０６は、第１行列データ全体を初期化することに成功したことを、利用者が把握可能にすることができる。
【0098】
出力部４０６は、例えば、第１行列データのうち、第１列と第１行との交点のデータに指定の値を書き込むことを要求する書き込み要求に応じて、第１列と第１行との交点のデータに指定の値を書き込むことに成功したことを示す第４応答を出力する。出力部４０６は、具体的には、第４応答を、利用者が参照可能に出力する。これにより、出力部４０６は、第１列と第１行との交点のデータに指定の値を書き込むことに成功したことを、利用者が把握可能にすることができる。
【0099】
出力部４０６は、例えば、第１行列データのうち、第１列と第１行との交点のデータを読み出すことを要求する読み出し要求に応じて、読み出した第１列と第１行との交点のデータを出力する。出力部４０６は、具体的には、第１列と第１行との交点のデータを、利用者が参照可能に出力する。これにより、出力部４０６は、第１列と第１行との交点のデータを利用可能にすることができる。
【0100】
【0101】
図５は、情報処理装置１００の記憶内容の一例を示す説明図である。図５において、情報処理装置１００は、複数の配列を表すペイロード行列データ５１０を記憶する。ペイロード行列データ５１０の各行は、異なる配列を表す。ペイロード行列データ５１０は、Ｍ行Ｎ列の行列状の要素群を含む。ペイロード行列データ５１０は、例えば、要素として、配列の成分のデータを保持する。ペイロード行列データ５１０の各行は、例えば、所定数の要素を含むブロック単位に区分けされる。ブロックは、例えば、所定数の成分のデータに対応付けられ、所定数の要素として、所定数の成分のデータを保持可能である。
【0102】
ペイロード行列データ５１０は、例えば、行方向に対して、図６および図７を用いて後述するＩｎｉｔｉａｌｉｚａｂｌｅ Ｍｕｌｔｉｐｌｅ Ａｒｒａｙｓと呼ばれるデータ構造として扱われる。従って、ペイロード行列データ５１０の各行は、行方向に一括して初期化可能である。また、ペイロード行列データ５１０の各行を、行方向に一括して初期化する際にかかる処理負担および処理時間は、Ｏ（１）の大きさになると考えられる。ペイロード行列データ５１０は、例えば、上述した第１行列データに対応する。
【0103】
情報処理装置１００は、列ビットマップ行列データ５２０を記憶する。列ビットマップ行列データ５２０は、Ｍ行Ｎ列の行列状の要素群を含む。要素は、１ビット値である。列ビットマップ行列データ５２０は、例えば、要素として、ペイロード行列データ５１０のいずれかの要素が、列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する。列ビットマップ行列データ５２０の各列は、例えば、所定数の要素を含むブロック単位に区分けされる。ブロックは、例えば、所定数のフラグに対応付けられ、所定数の要素として、所定数のフラグを保持可能である。
【0104】
列ビットマップ行列データ５２０は、例えば、列方向に対して、図６および図７を用いて後述するＩｎｉｔｉａｌｉｚａｂｌｅ Ｍｕｌｔｉｐｌｅ Ａｒｒａｙｓと呼ばれるデータ構造として扱われる。従って、ペイロード行列データ５１０の各列は、列方向に一括して初期化可能である。また、行列データの各列を、列方向に一括して初期化する際にかかる処理負担および処理時間は、Ｏ（１）の大きさになると考えられる。列ビットマップ行列データ５２０は、例えば、上述した第２行列データに対応する。
【0105】
情報処理装置１００は、列初期値行列データ５３０を記憶する。列初期値行列データ５３０は、例えば、１行Ｎ列の要素群を含む。列初期値行列データ５３０は、例えば、ペイロード行列データ５１０の各列に対応付けて、要素として、当該列の各データを一括して初期化する場合において当該列の各データの初期値と見做される列初期値を保持する。
【0106】
列初期値行列データ５３０は、例えば、Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙと呼ばれるデータ構造として扱われる。従って、列初期値行列データ５３０は、一括して初期化可能である。また、列初期値行列データ５３０を、一括して初期化する際にかかる処理負担および処理時間は、Ｏ（１）の大きさになると考えられる。列初期値行列データ５３０は、例えば、上述した第３行列データに対応する。
【0107】
情報処理装置１００は、順序管理行列データ５４０を記憶する。順序管理行列データ５４０は、例えば、少なくとも、１行Ｎ＋Ｍ列の要素群を含む。１列～Ｍ列の要素群５４２は、例えば、それぞれ、ペイロード行列データ５１０の１行～Ｍ行に対応する。Ｍ＋１列～Ｍ＋Ｎ列の要素群５４１は、例えば、それぞれ、ペイロード行列データ５１０の１列～Ｎ列に対応する。
【0108】
順序管理行列データ５４０は、要素として、ペイロード行列データ５１０の各行および各列の初期化順序を示す値を保持する。順序管理行列データ５４０は、例えば、ペイロード行列データ５１０の各行に対応付けて、ペイロード行列データ５１０の各行および各列のうち、当該行を一括して初期化した初期化順序を示す値を保持する。順序管理行列データ５４０は、例えば、ペイロード行列データ５１０の各列に対応付けて、ペイロード行列データ５１０の各行および各列のうち、当該列を一括して初期化した初期化順序を示す値を保持する。
【0109】
順序管理行列データ５４０は、例えば、図８～図１２を用いて後述するＣｏｍｐａｒａｂｌｅ Ｏｒｄｅｒｅｄ Ｌｉｓｔ ｏｎ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙと呼ばれるデータ構造として扱われる。順序管理行列データ５４０は、例えば、上述した第４行列データに対応する。
【0110】
【0111】
図６および図７は、ペイロード行列データ５１０のデータ構造の一例を示す説明図である。図６に示すように、情報処理装置１００は、ペイロード行列データ５１０の各行を、ブロック列６００として扱う。ブロック列６００は、例えば、それぞれ配列の所定数の成分に対応付けられた複数のブロック６１０を連結して形成される。ブロック列６００は、配列を表現する。ブロック列６００は、具体的には、ＯＳＩＡと呼ばれるデータ構造である。
【0112】
ブロック列６００は、例えば、前後２つの範囲に分割される。ブロック列６００を分割する位置は、例えば、スタックポインタ６２０によって示される。ブロック列６００を分割する位置は、例えば、可変である。以下の説明では、ブロック列６００を分割した２つの範囲のうち、前半の範囲を「Ｍ（Ｍｉｌｄ）領域」と表記する場合がある。以下の説明では、ブロック列６００を分割した２つの範囲のうち、後半の範囲を「Ｗ（Ｗｉｌｄ）領域」と表記する場合がある。
【0113】
ブロック６１０は、所定数の領域を含む。領域は、例えば、成分の値を、ペイロード行列データ５１０の要素として格納可能である。領域は、例えば、いずれかのブロック６１０へのポインタを格納可能であってもよい。ブロック６１０は、例えば、バリュー状態と、オプション状態とのいずれかの状態を取る。ブロック６１０は、具体的には、当該ブロック６１０に対応付けられた所定数の成分の値がすべて未設定であれば、オプション状態である。例えば、オプション状態のブロック６１０に対応付けられた所定数の成分の値は、設定された行初期値として扱われる。例えば、オプション状態のブロック６１０に対応付けられた所定数の成分の値は、設定された列初期値として扱われることもある。ブロック６１０は、具体的には、当該ブロック６１０に対応付けられた少なくともいずれかの成分の値が設定されれば、バリュー状態である。
【0114】
ブロック列６００に、配列の全成分が、要素として格納済みであり、オプション状態のブロックが存在しない場合、当該ブロック列６００の状態を「フル状態（ｆｕｌｌ）」と表記する場合がある。また、以下の説明では、値が未設定の配列の成分が存在し、ブロック列６００に、オプション状態のブロックが存在する場合、当該ブロック列６００の状態を「ノットフル状態（ｎｏｔｆｕｌｌ）」と表記する場合がある。
【0115】
Ｍ領域のバリュー状態のブロック６１１は、例えば、当該ブロック６１１に対応付けられた少なくともいずれかの成分の値ｖを、そのまま格納する。Ｍ領域のバリュー状態のブロック６１１は、例えば、当該ブロック６１１に対応付けられた所定数の成分のうち、値が未設定の成分の値に関しては、設定された行初期値または列初期値を格納していてもよい。図５の例では、Ｍ領域のバリュー状態のブロック６１１は、具体的には、当該ブロック６１１に対応付けられた所定数の成分のそれぞれの成分の値を、当該ブロック６１１の所定数の領域のそれぞれの領域に格納する。
【0116】
Ｍ領域のオプション状態のブロック６１２は、例えば、Ｗ領域のバリュー状態のブロック６１３に対応付けられた所定数の成分のうち、先頭から所定数－１個の成分の値を分配する分配先となる。Ｍ領域のオプション状態のブロック６１２は、例えば、当該ブロック６１２の所定数の領域のうち先頭の領域に、所定数－１個の成分の値を分配する分配元となるＷ領域のバリュー状態のブロック６１３へのポインタを格納する。Ｍ領域のオプション状態のブロック６１２は、例えば、上述した所定数－１個の成分のそれぞれの成分の値を、当該ブロック６１２の所定数の領域のうち先頭の領域以外の残余の領域に格納する。
【0117】
Ｗ領域のバリュー状態のブロック６１３は、例えば、当該ブロック６１３に対応付けられた所定数の成分のうち、先頭から所定数－１個の成分の値を、Ｍ領域のオプション状態のブロック６１２へと分配する分配元となる。Ｗ領域のバリュー状態のブロック６１３は、例えば、当該ブロック６１３の所定数の領域のうち先頭の領域に、所定数－１個の成分の値を分配する分配先となるＭ領域のオプション状態のブロック６１２へのポインタを格納する。Ｗ領域のバリュー状態のブロック６１３は、例えば、当該ブロック６１３に対応付けられた所定数の成分のうち、末尾の成分の値を、当該ブロック６１３の所定数の領域のうち先頭から２番目の領域に格納する。
【0118】
Ｗ領域のオプション状態のブロック６１４は、例えば、成分の値が格納されない。Ｗ領域のオプション状態のブロック６１４は、具体的には、いずれのブロック６１０へのポインタともならない任意の値を、当該ブロック６１４の所定数の領域のうち先頭の領域に格納する。Ｗ領域のオプション状態のブロック６１４は、具体的には、任意の値を、当該ブロック６１４の所定数の領域のうち先頭の領域以外の残余の領域に格納する。
【0119】
配列の成分の値が設定される都度、ブロック列６００が更新される。例えば、配列の成分の値が設定されたことに応じて、ブロック列６００に関するスタックポインタ６２０が示す位置が更新され、Ｍ領域と、Ｗ領域とが更新されることがある。例えば、配列の成分の値が設定されたことに応じて、ブロック６１０の状態が、バリュー状態、または、オプション状態に更新されることがある。
【0120】
配列のすべての成分の値が設定される直前までは、ブロック列６００のうち末尾のブロック６１０は、Ｗ領域のバリュー状態、または、Ｗ領域のオプション状態のいずれかの状態になる。このため、配列のすべての成分の値が設定される直前までは、ブロック列６００のうち末尾のブロック６１０の所定数の領域のうち、先頭から２個の領域を除いた、所定数－２個の領域は、成分の値を格納されない領域になる。配列のすべての成分の値が設定される直前までは、ブロック列６００のうち末尾のブロック６１０の所定数の領域のうち、先頭から２個の領域は、他のブロック６１０へのポインタ、および、１つの成分の値を格納され得る。
【0121】
ブロック列６００に関するスタックポインタ６２０は、例えば、配列のすべての成分の値が設定される直前までは、ブロック列６００のうち末尾のブロック６１０の所定数の領域のうち、先頭から２個の領域を除いた所定数－２個の領域を用いて格納される。オプション状態のブロック６１０に対応付けられた所定数の成分の値に対する行初期値は、例えば、配列のすべての成分の値が設定される直前までは、末尾のブロック６１０の所定数の領域のうち、上述した所定数－２個の領域を用いて格納される。
【0122】
情報処理装置１００は、それぞれのブロック列６００の末尾のブロック６１０に存在する、成分の値を格納されない所定数－２個の領域を、第１領域７１１と、第２領域７２１とに区分する。第１領域７１１は、例えば、末尾のブロック６１０の所定数の領域のうち、ブロック列６００に関するスタックポインタ６２０を格納する領域を含まない。第１領域７１１は、例えば、末尾のブロック６１０の所定数の領域のうち、オプション状態のブロック６１０に対応付けられた所定数の成分の値に対する行初期値を格納する領域を含まない。第１領域７１１は、例えば、少なくとも２個の領域を含む。第２領域７２１は、例えば、少なくとも２個の領域を含む。
【0123】
情報処理装置１００は、それぞれのブロック列６００の末尾のブロック６１０に存在する第１領域７１１を、第１領域７１１を連結した第１領域列７１０として管理する。第１領域７１１に含まれる各領域は、例えば、成分の値を格納可能である。第１領域７１１に含まれるいずれかの領域は、例えば、当該第１領域７１１とは異なる他の第１領域７１１へのポインタを格納可能であってもよい。情報処理装置１００は、具体的には、第１領域列７１０を、ＯＳＩＡと呼ばれるデータ構造として管理する。
【0124】
第１領域列７１０は、ブロック列６００と同様に、例えば、前後２つの範囲に分割される。第１領域列７１０を分割する位置は、例えば、スタックポインタによって示される。第１領域列７１０を分割する位置は、例えば、可変である。以下の説明では、ブロック列６００と同様に、第１領域列７１０を分割した２つの範囲のうち、前半の範囲を「Ｍ（Ｍｉｌｄ）領域」と表記する場合がある。以下の説明では、ブロック列６００と同様に、第１領域列７１０を分割した２つの範囲のうち、後半の範囲を「Ｗ（Ｗｉｌｄ）領域」と表記する場合がある。
【0125】
第１領域７１１は、例えば、バリュー状態と、オプション状態とのいずれかの状態を取る。第１領域７１１は、具体的には、当該第１領域７１１に対応付けられた成分の値がいずれも格納されていなければ、オプション状態になる。換言すれば、第１領域７１１は、当該第１領域７１１を含むブロック列６００が、ノットフル状態である場合に、オプション状態になる。例えば、オプション状態の第１領域７１１に対応付けられた所定数の成分の値は、第１領域７１１に対して設定された初期値として扱われてもよい。
【0126】
第１領域７１１は、具体的には、当該第１領域７１１に対応付けられた少なくともいずれかの成分の値が格納されていれば、バリュー状態になる。換言すれば、第１領域７１１は、当該第１領域７１１を含むブロック列６００が、フル状態である場合に、バリュー状態になる。このように、第１領域７１１の状態は、当該第１領域７１１を含むブロック列６００が、フル状態であるか、または、ノットフル状態であるかを示す情報として利用可能である。
【0127】
Ｍ領域のバリュー状態の第１領域７１１は、例えば、当該第１領域７１１に対応付けられた少なくともいずれかの成分の値を、そのまま格納する。Ｍ領域のバリュー状態の第１領域７１１は、例えば、当該第１領域７１１に対応付けられた成分のうち、値が未設定の成分の値に関しては、第１領域７１１に対して設定された初期値を格納していてもよい。
【0128】
Ｍ領域のオプション状態の第１領域７１１は、例えば、Ｗ領域のバリュー状態の第１領域７１１に対応付けられた成分の値を分配する分配先となる。Ｍ領域のオプション状態の第１領域７１１は、例えば、当該第１領域７１１のうち先頭の領域に、成分の値を分配する分配元となるＷ領域のバリュー状態の第１領域７１１へのポインタを格納する。Ｍ領域のオプション状態の第１領域７１１は、例えば、上述した成分の値を、当該第１領域７１１のうち先頭の領域以外の残余の領域に格納する。
【0129】
Ｗ領域のバリュー状態の第１領域７１１は、例えば、当該第１領域７１１に対応付けられた成分の値を、Ｍ領域のオプション状態の第１領域７１１へと分配する分配元となる。Ｗ領域のバリュー状態の第１領域７１１は、例えば、当該第１領域７１１のうち先頭の領域に、成分の値を分配する分配先となるＭ領域のオプション状態の第１領域７１１へのポインタを格納する。Ｗ領域のバリュー状態の第１領域７１１は、例えば、当該第１領域７１１に対応付けられた成分のうち、末尾の成分の値を、当該第１領域７１１のうち先頭から２番目の領域に格納する。
【0130】
Ｗ領域のオプション状態の第１領域７１１は、例えば、成分の値が格納されない。Ｗ領域のオプション状態の第１領域７１１は、具体的には、いずれの第１領域７１１へのポインタともならない任意の値を、当該第１領域７１１のうち先頭の領域に格納する。Ｗ領域のオプション状態の第１領域７１１は、具体的には、任意の値を、当該第１領域７１１のうち先頭の領域以外の残余の領域に格納する。
【0131】
いずれかのブロック列６００の末尾のブロック６１０に対応付けられた成分の値が設定される都度、第１領域列７１０が更新される。例えば、成分の値が設定されたことに応じて、第１領域列７１０に関するスタックポインタが示す位置が更新され、Ｍ領域と、Ｗ領域とが更新されることがある。例えば、成分の値が設定されたことに応じて、第１領域７１１の状態が、バリュー状態、または、オプション状態に更新されることがある。
【0132】
第１領域列７１０に対応付けられたすべての成分の値が設定される直前までは、第１領域列７１０のうち末尾に存在する第１領域７１１は、Ｗ領域のバリュー状態、または、Ｗ領域のオプション状態のいずれかの状態になる。このため、第１領域列７１０に対応付けられたすべての成分の値が設定される直前までは、第１領域列７１０のうち末尾に存在する第１領域７１１のうち、先頭から２個の領域を除いた残余の領域は、成分の値を設定されない領域になる。
【0133】
第１領域列７１０に関するスタックポインタは、例えば、第１領域列７１０に対応付けられたすべての成分の値が設定される直前までは、第１領域列７１０のうち末尾に存在する第１領域７１１のうち、上述した残余の領域に格納される。オプション状態の第１領域７１１に対応付けられた成分の値に対する初期値は、例えば、第１領域列７１０に対応付けられたすべての成分の値が設定される直前までは、第１領域列７１０のうち、上述した残余の領域に格納されていてもよい。
【0134】
ここで、それぞれのブロック列６００が示す配列のすべての成分の値が設定された場合には、複数のブロック列６００において、成分の値を設定されない領域は、存在しなくなる。換言すれば、それぞれのブロック列６００が示す配列のすべての成分の値が設定された場合には、第１領域列７１０において、オプション状態の第１領域７１１は、存在しなくなる。このため、第１領域列７１０のうち末尾に存在する第１領域７１１は、成分の値を格納されない領域を有さなくなる。従って、それぞれのブロック列６００が示す配列のすべての成分の値が設定された場合には、第１領域列７１０のうち末尾に存在する第１領域７１１に、第１領域列７１０に関するスタックポインタを格納することができなくなる。この場合、Ｗ領域は、存在しなくなる。
【0135】
そこで、情報処理装置１００は、第１領域列７１０がオプション状態の第１領域７１１を含まなくなり、当該第１領域列７１０がフル状態になったか否かを示すフラグ情報６３０を記憶する。フラグ情報６３０は、例えば、値が１であれば、オプション状態の第１領域７１１が存在せず、第１領域列７１０が、フル状態であることを示す。フラグ情報６３０は、例えば、値が０であれば、オプション状態の第１領域７１１が存在し、第１領域列７１０が、ノットフル状態であることを示す。
【0136】
これにより、情報処理装置１００は、第１領域７１１の状態に応じて、当該第１領域７１１を含むブロック列６００が、フル状態であるか否かを管理することができる。また、情報処理装置１００は、フラグ情報６３０に基づいて、第１領域列７１０が、フル状態であるか否かを管理することができる。従って、情報処理装置１００は、ペイロード行列データ５１０を記憶する際にかかるデータ量の低減化を図ることができる。
【0137】
一方で、情報処理装置１００は、それぞれのブロック列６００の末尾のブロック６１０に存在する第２領域７２１を、第２領域７２１を連結した第２領域列７２０として管理する。情報処理装置１００は、具体的には、第２領域列７２０を、ＯＳＩＡと呼ばれるデータ構造として管理する。
【0138】
第２領域７２１は、例えば、末尾のブロック６１０の所定数の領域のうち、スタックポインタ６２０を格納する領域を含む。第２領域７２１は、例えば、末尾のブロック６１０の所定数の領域のうち、オプション状態のブロック６１０に対応付けられた所定数の成分の値に対する行初期値を格納する領域を含む。
【0139】
以下の説明では、第２領域７２１は、具体的には、４個の領域であるとする。領域は、例えば、ブロック列６００に関するスタックポインタ６２０を格納可能である。領域は、例えば、オプション状態のブロック６１０に対応付けられた所定数の成分の値に対する行初期値を格納可能である。領域は、例えば、成分の値を格納可能である。
【0140】
第２領域列７２０は、ブロック列６００と同様に、例えば、前後２つの範囲に分割される。第２領域列７２０を分割する位置は、例えば、スタックポインタによって示される。第２領域列７２０を分割する位置は、例えば、可変である。以下の説明では、ブロック列６００と同様に、第２領域列７２０を分割した２つの範囲のうち、前半の範囲を「Ｍ（Ｍｉｌｄ）領域」と表記する場合がある。以下の説明では、ブロック列６００と同様に、第２領域列７２０を分割した２つの範囲のうち、後半の範囲を「Ｗ（Ｗｉｌｄ）領域」と表記する場合がある。
【0141】
第２領域７２１は、例えば、バリュー状態と、オプション状態とのいずれかの状態を取る。第２領域７２１は、具体的には、当該第２領域７２１に対応付けられた成分の値が格納されておらず、かつ、スタックポインタ６２０と、行初期値とのペアが格納されていなければ、オプション状態になる。第２領域７２１は、例えば、当該第２領域７２１を含むブロック列６００が、初期状態である場合に、オプション状態になる。第２領域７２１が、オプション状態である場合、当該第２領域７２１を含むブロック列６００に関するスタックポインタと、行初期値とのペアは、第２領域列７２０に対して設定された初期ペアとして扱われる。
【0142】
第２領域７２１は、具体的には、当該第２領域７２１に対応付けられた成分の値が格納されていれば、バリュー状態になる。換言すれば、第２領域７２１は、当該第２領域７２１を含むブロック列６００が、フル状態である場合に、バリュー状態になる。ブロック列６００が、フル状態である場合、当該ブロック列の第１領域７１１は、バリュー状態である。従って、第２領域７２１を含むブロック列６００の第１領域７１１が、バリュー状態である場合に、当該第２領域７２１も、バリュー状態であれば、当該第２領域７２１は、当該第２領域７２１に対応付けられた成分の値を格納していると扱われる。
【0143】
一方で、第２領域７２１は、具体的には、スタックポインタ６２０と、行初期値とのペアが格納されていても、バリュー状態になる。換言すれば、第２領域７２１は、当該第２領域７２１を含むブロック列６００が、ノットフル状態である場合に、バリュー状態になる。ブロック列６００が、ノットフル状態である場合、当該ブロック列の第１領域７１１は、オプション状態である。従って、第２領域７２１を含むブロック列６００の第１領域７１１が、オプション状態である場合に、当該第２領域７２１が、バリュー状態であれば、当該第２領域７２１は、スタックポインタ６２０と、行初期値とのペアを格納していると扱われる。
【0144】
このように、第１領域７１１の状態と、第２領域７２１の状態との組み合わせは、当該第２領域７２１が、空であるか、成分の値を格納しているか、または、スタックポインタ６２０と、行初期値とのペアを格納しているかを示すことになる。
【0145】
Ｍ領域のバリュー状態の第２領域７２１は、例えば、当該第２領域７２１に対応付けられた少なくともいずれかの成分の値ｖを、そのまま格納する場合がある。この場合、Ｍ領域のバリュー状態の第２領域７２１は、例えば、当該第２領域７２１に対応付けられた成分のうち、値が未設定の成分の値に関しては、第２領域列７２０に対して設定された初期値を格納していてもよい。また、Ｍ領域のバリュー状態の第２領域７２１は、例えば、スタックポインタ６２０と、行初期値とのペアを格納する場合もある。
【0146】
Ｍ領域のオプション状態の第２領域７２１は、例えば、Ｗ領域のバリュー状態の第２領域７２１に対応付けられた成分の値を分配する分配先となる場合がある。この場合、Ｍ領域のオプション状態の第２領域７２１は、例えば、当該第２領域７２１のうち先頭の領域に、分配元となるＷ領域のバリュー状態の第２領域７２１へのポインタを格納する。この場合、Ｍ領域のオプション状態の第２領域７２１は、例えば、上述した成分の値を、当該第２領域７２１のうち先頭の領域以外の残余の領域に格納する。
【0147】
また、Ｍ領域のオプション状態の第２領域７２１は、例えば、Ｗ領域のバリュー状態の第２領域７２１を含むブロック列６００に関するスタックポインタ６２０と、行初期値とのペアを分配する分配先となる場合もある。この場合、Ｍ領域のオプション状態の第２領域７２１は、例えば、当該第２領域７２１のうち先頭の領域に、分配元となるＷ領域のバリュー状態の第２領域７２１へのポインタを格納する。この場合、Ｍ領域のオプション状態の第２領域７２１は、例えば、上述したスタックポインタ６２０と、行初期値とのペアを、当該第２領域７２１のうち先頭の領域以外の残余の領域に格納する。
【0148】
Ｗ領域のバリュー状態の第２領域７２１は、例えば、当該第２領域７２１に対応付けられた成分の値を、Ｍ領域のオプション状態の第２領域７２１へと分配する分配元となる場合がある。この場合、Ｗ領域のバリュー状態の第２領域７２１は、例えば、当該第２領域７２１のうち先頭の領域に、成分の値を分配する分配先となるＭ領域のオプション状態の第２領域７２１へのポインタを格納する。この場合、Ｗ領域のバリュー状態の第２領域７２１は、例えば、当該第２領域７２１に対応付けられた成分のうち、末尾の成分の値を、当該第２領域７２１のうち先頭から２番目の領域に格納する。
【0149】
Ｗ領域のバリュー状態の第２領域７２１は、例えば、当該第２領域７２１を含むブロック列６００に関するスタックポインタ６２０と、行初期値とのペアを、Ｍ領域のオプション状態の第２領域７２１へと分配する分配元となる場合がある。この場合、Ｗ領域のバリュー状態の第２領域７２１は、例えば、当該第２領域７２１のうち先頭の領域に、分配先となるＭ領域のオプション状態の第２領域７２１へのポインタを格納する。この場合、Ｗ領域のバリュー状態の第２領域７２１は、例えば、当該第２領域７２１のうち先頭の領域以外の残余の領域を、空にしていてもよい。
【0150】
Ｗ領域のオプション状態の第２領域７２１は、例えば、成分の値が格納されない。Ｗ領域のオプション状態の第２領域７２１は、例えば、当該第２領域７２１を含むブロック列６００に関するスタックポインタ６２０と、行初期値とのペアが格納されない。Ｗ領域のオプション状態の第２領域７２１は、具体的には、いずれの第２領域７２１へのポインタともならない任意の値を、当該第２領域７２１のうち先頭の領域に格納する。Ｗ領域のオプション状態の第２領域７２１は、具体的には、任意の値を、当該第２領域７２１のうち先頭の領域以外の残余の領域に格納する。
【0151】
いずれかのブロック列６００の末尾のブロック６１０に対応付けられた成分の値が設定される都度、第２領域列７２０が更新される。例えば、成分の値が設定されたことに応じて、第２領域列７２０に関するスタックポインタが示す位置が更新され、Ｍ領域と、Ｗ領域とが更新されることがある。例えば、成分の値が設定されたことに応じて、第２領域７２１の状態が、バリュー状態、または、オプション状態に更新されることがある。
【0152】
いずれかのブロック列６００に関するスタックポインタ６２０と、行初期値とのペアが設定または更新される都度、第２領域列７２０が更新される。例えば、スタックポインタ６２０と、行初期値とのペアが設定されたことに応じて、第２領域列７２０に関するスタックポインタが示す位置が更新され、Ｍ領域と、Ｗ領域とが更新されることがある。例えば、スタックポインタ６２０と、行初期値とのペアが設定されたことに応じて、第２領域７２１の状態が、バリュー状態、または、オプション状態に更新されることがある。
【0153】
すべての第２領域７２１が、Ｍ領域のバリュー状態になる直前までは、第２領域列７２０のうち末尾に存在する第２領域７２１は、Ｗ領域のバリュー状態、または、Ｗ領域のオプション状態のいずれかの状態になる。このため、すべての第２領域７２１が、Ｍ領域のバリュー状態になる直前までは、第２領域列７２０のうち末尾に存在する第２領域７２１のうち、先頭から２個の領域を除いた残余の領域は、空き領域になる。
【0154】
第２領域列７２０に関するスタックポインタは、例えば、すべての第２領域７２１が、Ｍ領域のバリュー状態になる直前までは、第２領域列７２０のうち末尾に存在する第２領域７２１のうち、上述した残余の領域に格納される。ブロック列６００に関するスタックポインタ６２０と、行初期値とのペアに対する初期ペアは、例えば、すべての第２領域７２１が、Ｍ領域のバリュー状態になる直前までは、末尾に存在する第２領域７２１のうち、上述した残余の領域に格納される。
【0155】
これにより、情報処理装置１００は、ブロック列６００の第２領域７２１が、バリュー状態である場合には、当該ブロック列６００の第１領域７１１の状態に応じて、当該第２領域７２１が、何の情報を格納しているかを管理することができる。情報処理装置１００は、例えば、第２領域７２１が、バリュー状態である場合に、第１領域７１１が、オプション状態であれば、当該第２領域７２１が、スタックポインタ６２０と、行初期値とのペアを格納していると判定することができる。一方で、情報処理装置１００は、例えば、第２領域７２１が、バリュー状態である場合に、第１領域７１１が、バリュー状態であれば、当該第２領域７２１が、成分の値を格納していると判定することができる。
【0156】
情報処理装置１００は、例えば、オプション状態のいずれかの第２領域７２１が、実際には符号７４１の内容であれば、当該いずれかの第２領域７２１が、符号７４２の内容を示すと認識する。情報処理装置１００は、具体的には、いずれかの第２領域７２１が、オプション状態であれば、当該いずれかの第２領域７２１は、末尾に存在する第２領域７２１に格納済みの初期ペアを示すと認識する。初期ペアは、ブロック列６００の先頭を示すスタックポインタ＝０と、当該ブロック列６００のオプション状態のブロック６１０に対応付けられた所定数の成分の値に対する行初期値ｉｖ０との組み合わせである。
【0157】
例えば、第１領域７１１が、オプション状態であるため、当該第１領域７１１を含むブロック列６００が、ノットフル状態であり、当該ブロック列６００のいずれかの第２領域７２１が、バリュー状態である場合が考えられる。ここでは、いずれかの第２領域７２１は、具体的には、末尾に存在する第２領域７２１であるとする。この場合、情報処理装置１００は、例えば、いずれかの第２領域７２１が、実際には符号７５１の内容であれば、当該いずれかの第２領域７２１が、符号７５２の内容を示すと認識する。情報処理装置１００は、具体的には、いずれかの第２領域７２１は、当該いずれかの第２領域７２１の最初の領域に格納済みのポインタｐが示す他の第２領域７２１に格納済みである、スタックポインタｓｐと、行初期値ｉｖとの組み合わせを示すと認識する。
【0158】
例えば、第１領域７１１が、バリュー状態であるため、当該第１領域７１１を含むブロック列６００が、フル状態であり、当該ブロック列６００のいずれかの第２領域７２１が、バリュー状態である場合が考えられる。この場合、情報処理装置１００は、例えば、いずれかの第２領域７２１が、実際には符号７６１の内容であれば、当該いずれかの第２領域７２１が、符号７６２の内容を示すと認識する。符号７６２の内容は、符号７６１の内容と同一である。情報処理装置１００は、例えば、いずれかの第２領域７２１が、符号７６１の内容そのものであると認識する。
【0159】
また、情報処理装置１００は、第２領域列７２０を初期化することにより、それぞれのブロック列６００に関するスタックポインタ６２０と、行初期値とのペアを、一括して、初期ペアに更新することができる。情報処理装置１００は、例えば、第２領域列７２０の末尾に存在する第２領域７２１において、第２領域列７２０に関するスタックポインタと、初期ペアとを初期化することにより、第２領域列７２０を初期化することができる。このため、情報処理装置１００は、ペイロード行列データ５１０の全体を初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0160】
次に、情報処理装置１００が記憶する列ビットマップ行列データ５２０のデータ構造の一例について説明する。列ビットマップ行列データ５２０のデータ構造は、例えば、図６および図７に示したＩｎｉｔｉａｌｉｚａｂｌｅ Ｍｕｌｔｉｐｌｅ Ａｒｒａｙｓと呼ばれるデータ構造における行方向と列方向とを入れ替えたデータ構造である。
【0161】
これにより、情報処理装置１００は、列ビットマップ行列データ５２０の各列の複数のデータを、列方向に一括して初期化し易くすることができる。情報処理装置１００は、例えば、列ビットマップ行列データ５２０の列の複数のデータを、列方向に一括して初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。情報処理装置１００は、列ビットマップ行列データ５２０全体を、一括して初期化し易くすることができる。情報処理装置１００は、具体的には、列ビットマップ行列データ５２０全体を初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0162】
次に、情報処理装置１００が記憶する列初期値行列データ５３０のデータ構造の一例について説明する。列初期値行列データ５３０は、例えば、Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙと呼ばれるデータ構造である。列初期値行列データ５３０は、具体的には、Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙと呼ばれるデータ構造の一種である、図６に示したＯＳＩＡと呼ばれるデータ構造である。
【0163】
これにより、情報処理装置１００は、列初期値行列データ５３０の複数のデータを、一括して初期化し易くすることができる。情報処理装置１００は、例えば、列初期値行列データ５３０の複数のデータを、一括して初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0164】
【0165】
図８～図１２は、順序管理行列データ５４０のデータ構造の一例を示す説明図である。図８において、情報処理装置１００は、順序管理行列データ５４０を記憶する。順序管理行列データ５４０は、例えば、図３に示した情報処理装置１００のメモリ３０２や記録媒体３０５などの記憶領域により実現される。
【0166】
順序管理行列データ５４０は、配列と、前方ポインタと、後方ポインタと、整数値とのフィールドを有する。順序管理行列データ５４０は、ペイロード行列データ５１０の行または列ごとに各フィールドに情報を設定することにより、Ｍ＋Ｎ個の順序管理情報がそれぞれレコードとして記憶される。
【0167】
配列のフィールドには、ペイロード行列データ５１０の行または列を特定可能にするｉｄが設定される。例えば、ｉｄは、値が１～Ｍであれば、ペイロード行列の１行～Ｍ行を示す。例えば、ｉｄは、値がＭ＋１～Ｍ＋Ｎであれば、ペイロード行列の１列～Ｎ列を示す。
【0168】
前方ポインタのフィールドには、上記ｉｄの１つ前方に存在する他のｉｄのインデックスが設定される。後方ポインタのフィールドには、上記ｉｄの１つ後方に存在する他のｉｄのインデックスが設定される。
【0169】
整数値のフィールドには、上記ｉｄに対応付けられたカウンタとなる整数値が設定される。整数値は、上記ｉｄが示すペイロード行列の行または列の初期化順序を管理するための情報である。整数値は、（ｌｏｇＮ＋３）の桁数の値である。
【0170】
整数値に対して、例えば、上位レンジと、中間レンジ１と、中間レンジ２と、下位レンジとが設定される。上位レンジは、例えば、初期状態では、「１１１１…１」～「１１００…０」の第１の範囲が設定される。中間レンジ１は、例えば、初期状態では、「１０１１…１」～「１０００…０」の第２の範囲が設定される。上位レンジと、中間レンジ１とに設定する範囲が入れ替えられ、上位レンジに、例えば、「１０１１…１」～「１０００…０」の第２の範囲が設定される場合がある。
【0171】
中間レンジ２は、例えば、初期状態では、「０１１１…１」～「０１００…０」の第３の範囲が設定される。下位レンジは、例えば、初期状態では、「００１１…１」～「００００…０」の第４の範囲が設定される。中間レンジ２と、下位レンジとに設定する範囲が入れ替えられ、下位レンジに、例えば、「００１１…１」～「００００…０」の第４の範囲が設定される場合がある。
【0172】
上位レンジに属する整数値に対応するｉｄの初期化順序は、中間レンジ１に属する整数値に対応するｉｄの初期化順序より前の初期化順序であると扱われる。中間レンジ１に属する整数値に対応するｉｄの初期化順序は、中間レンジ２に属する整数値に対応するｉｄの初期化順序より前の初期化順序であると扱われる。中間レンジ２に属する整数値に対応するｉｄの初期化順序は、下位レンジに属する整数値に対応するｉｄの初期化順序より前の初期化順序であると扱われる。
【0173】
上位レンジに属する第１の整数値に対応するｉｄの初期化順序は、同一の上位レンジに属する、第１の整数値よりも小さい第２の整数値に対応するｉｄの初期化順序より前の初期化順序であると扱われる。中間レンジ１に属する第１の整数値に対応するｉｄの初期化順序は、同一の中間レンジ１に属する、第１の整数値よりも小さい第２の整数値に対応するｉｄの初期化順序より前の初期化順序であると扱われる。
【0174】
中間レンジ２に属する第１の整数値に対応するｉｄの初期化順序は、同一の中間レンジ２に属する、第１の整数値よりも小さい第２の整数値に対応するｉｄの初期化順序より前の初期化順序であると扱われる。下位レンジに属する第１の整数値に対応するｉｄの初期化順序は、同一の下位レンジに属する、第１の整数値よりも小さい第２の整数値に対応するｉｄの初期化順序より前の初期化順序であると扱われる。
【0175】
情報処理装置１００は、レンジポインタ８００を記憶する。レンジポインタは、ｐｕｈと、ｐｕｔと、ｐｌｈと、ｐｌｔとである。ｐｕｈは、上位レンジに属する整数値に対応するｉｄのうち、先頭のｉｄを識別可能にするポインタである。ｐｕｈは、上位レンジに属する整数値に対応するｉｄのうち、先頭のｉｄに対応する整数値を示す。ｐｕｔは、上位レンジに属する整数値に対応するｉｄのうち、末尾のｉｄを識別可能にするポインタである。ｐｕｔは、上位レンジに属する整数値に対応するｉｄのうち、末尾のｉｄに対応する整数値を示す。
【0176】
ｐｌｈは、下位レンジに属する整数値に対応するｉｄのうち、先頭のｉｄを識別可能にするポインタである。ｐｌｈは、下位レンジに属する整数値に対応するｉｄのうち、先頭のｉｄに対応する整数値を示す。ｐｌｔは、下位レンジに属する整数値に対応するｉｄのうち、末尾のｉｄを識別可能にするポインタである。ｐｌｔは、下位レンジに属する整数値に対応するｉｄのうち、末尾のｉｄに対応する整数値を示す。
【0177】
情報処理装置１００は、フラグ情報ｆを記憶する。フラグ情報ｆは、上位レンジと、中間レンジ１とに、いずれの範囲を設定するのか、中間レンジ２と、下位レンジとに、いずれの範囲を設定するのかを管理する情報である。
【0178】
例えば、図８に示した順序管理行列データ５４０のデータ構造は、具体的には、Ｃｏｍｐａｒａｂｌｅ Ｏｒｄｅｒｅｄ Ｌｉｓｔ ｏｎ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙと呼ばれるデータ構造である。次に、図９を用いて、フラグ情報と、各種レンジとの関係性の一例について説明する。各種レンジは、例えば、上位レンジと、中間レンジ１と、中間レンジ２と、下位レンジとである。
【0179】
図９の符号９１０に示すように、フラグ情報ｆは、具体的には、値が０であれば、上位レンジに、第１の範囲を設定し、中間レンジ１に、第２の範囲を設定し、中間レンジ２に、第３の範囲を設定し、下位レンジに、第４の範囲を設定することを示す。
【0180】
図９の符号９２０に示すように、フラグ情報ｆは、具体的には、値が１であれば、上位レンジに、第２の範囲を設定し、中間レンジ１に、第１の範囲を設定し、中間レンジ２に、第４の範囲を設定し、下位レンジに、第３の範囲を設定することを示す。
【0181】
このように、情報処理装置１００は、フラグ情報によって、第１の範囲と、第２の範囲と、第３の範囲と、第４の範囲との順序を切り替えることができる。次に、図１０～図１２を用いて、情報処理装置１００が、ｉｄの初期化順序を管理する一例について説明する。
【0182】
図１０において、情報処理装置１００は、符号１０００に示すように、全ｉｄに対応するカウンタとなる整数値を「０００ ００…００」に初期化する。図７の符号１０００は、初期化の際における、ｉｄ間の接続関係、および、各ｉｄに対応する整数値を示す。
【0183】
情報処理装置１００は、符号１０００に示すように、フラグ情報ｆ＝０に設定する。これにより、情報処理装置１００は、順序管理行列データ５４０を初期化することができ、ｉｄ間の初期化順序の前後関係を管理開始することができる。
【0184】
情報処理装置１００は、符号１０１０に示すように、全ｉｄのうち、先頭のｉｄに対応する整数値を更新する。図１０の符号１０１０は、更新後における、ｉｄ間の接続関係、および、各ｉｄに対応する整数値を示す。
【0185】
情報処理装置１００は、例えば、表１０１１に従って、フラグ情報ｆ＝０であれば、先頭のｉｄに対応する整数値に「１０１ ００…００」を設定する。情報処理装置１００は、例えば、表１０１１に従って、フラグ情報ｆ＝１であれば、先頭のｉｄに対応する整数値に「１１１ ００…００」を設定する。図１０の例では、情報処理装置１００は、具体的には、先頭のｉｄに対応する整数値に「１０１ ００…００」を設定する。
【0186】
情報処理装置１００は、符号１０１０に示すように、全ｉｄのうち、末尾のｉｄに対応する整数値を更新する。情報処理装置１００は、例えば、表１０１１に従って、フラグ情報ｆ＝０であれば、末尾のｉｄに対応する整数値に「００１ ００…００」を設定する。情報処理装置１００は、例えば、表１０１１に従って、フラグ情報ｆ＝１であれば、末尾のｉｄに対応する整数値に「０１１ ００…００」を設定する。図１０の例では、情報処理装置１００は、具体的には、末尾のｉｄに対応する整数値に「１０１ ００…００」を設定する。
【0187】
情報処理装置１００は、フラグ情報ｆを反転する。図１０の例では、情報処理装置１００は、例えば、フラグ情報ｆ＝１に設定する。情報処理装置１００は、ｐｕｈとｐｕｔとに、先頭のｉｄに対応する整数値「１０１ ００…００」を設定する。情報処理装置１００は、ｐｌｈとｐｌｔとに、末尾のｉｄに対応する整数値「１０１ ００…００」を設定する。
【0188】
これにより、情報処理装置１００は、先頭のｉｄを上位レンジに属させることができる。情報処理装置１００は、上位レンジ内で、先頭のｉｄに対応する整数値の前後それぞれに、Ｎ個のｉｄ分の未使用の整数値を確保することができる。このため、情報処理装置１００は、先頭のｉｄ以外に、Ｎ個までの他のｉｄについては、先頭のｉｄの初期化順序より前の初期化順序であるｉｄとして管理可能にすることができる。同様に、情報処理装置１００は、先頭のｉｄ以外に、Ｎ個までの他のｉｄについては、先頭のｉｄの初期化順序より後の初期化順序であるｉｄとして管理可能にすることができる。従って、情報処理装置１００は、未使用の整数値を確保することができ、全ｉｄの初期化順序を適切に管理可能にすることができる。
【0189】
同様に、情報処理装置１００は、末尾のｉｄを下位レンジに属させることができる。情報処理装置１００は、下位レンジ内で、末尾のｉｄに対応する整数値の前後それぞれに、Ｎ個のｉｄ分の未使用の整数値を確保することができる。このため、情報処理装置１００は、末尾のｉｄ以外に、Ｎ個までの他のｉｄについては、末尾のｉｄの初期化順序より前の初期化順序であるｉｄとして管理可能にすることができる。同様に、情報処理装置１００は、末尾のｉｄ以外に、Ｎ個までの他のｉｄについては、末尾のｉｄの初期化順序より後の初期化順序であるｉｄとして管理可能にすることができる。従って、情報処理装置１００は、未使用の整数値を確保することができ、全ｉｄの初期化順序を適切に管理可能にすることができる。
【0190】
ここでは、情報処理装置１００が、先頭のｉｄに対応する整数値を更新し、末尾のｉｄに対応する整数値を更新した後、フラグ情報ｆを反転する場合について説明したが、これに限らない。例えば、情報処理装置１００が、フラグ情報ｆを反転した後、先頭のｉｄに対応する整数値を更新し、末尾のｉｄに対応する整数値を更新する場合があってもよい。
【0191】
次に、図１１を用いて、情報処理装置１００が、いずれかのｉｄの初期化順序を先頭に移動することを要求する移動クエリを受け付けた際に実施する各種処理について説明する。移動クエリは、ペイロード行列データ５１０の行または列の複数のデータを一括して初期化した際に発行され、当該行または当該列のｉｄの初期化順序を先頭に移動することを要求する。各種処理は、例えば、図１１を用いて後述する「ならし移動」の処理を含む。各種処理は、例えば、図１２を用いて後述する「順序移動」の処理を含む。
【0192】
図１１において、情報処理装置１００は、いずれかのｉｄの初期化順序を先頭または末尾に移動することを要求する移動クエリを受け付けた際、ならし移動を実施する。ならし移動は、中間レンジ１または中間レンジ２に属するいずれかのｉｄを、上位レンジに属するよう移動し、中間レンジ１または中間レンジ２に属するいずれかのｉｄを、下位レンジに属するよう移動することである。
【0193】
図１１の符号１１００は、あるタイミングにおける、ｉｄ間の接続関係、および、各ｉｄに対応する整数値を示す。情報処理装置１００は、符号１１００に示すように、中間レンジ１に属するｉｄおよび中間レンジ２に属するｉｄのうち、先頭のｉｄ１１０１を特定し、先頭のｉｄ１１０１に対応する整数値を特定する。また、情報処理装置１００は、符号１１００に示すように、中間レンジ１に属するｉｄおよび中間レンジ２に属するｉｄのうち、末尾のｉｄ１１０２を特定し、末尾のｉｄ１１０２に対応する整数値を特定する。
【0194】
情報処理装置１００は、中間レンジ１に属するｉｄおよび中間レンジ２に属するｉｄのうち、特定した先頭のｉｄ１１０１を、上位レンジに属するよう移動する。情報処理装置１００は、例えば、符号１１１０に示すように、中間レンジ１に属するｉｄおよび中間レンジ２に属するｉｄのうち、特定した先頭のｉｄ１１０１に対応する整数値に、ｐｕｈ－１を設定し、設定した当該整数値を、ｐｕｔに設定する。図１１の符号１１１０は、ならし移動の処理を実施した後における、ｉｄ間の接続関係、および、各ｉｄに対応する整数値を示す。
【0195】
また、情報処理装置１００は、中間レンジ１に属するｉｄおよび中間レンジ２に属するｉｄのうち、特定した末尾のｉｄ１１０２を、下位レンジに属するよう移動する。情報処理装置１００は、例えば、符号１１１０に示すように、中間レンジ１に属するｉｄおよび中間レンジ２に属するｉｄのうち、特定した末尾のｉｄ１１０２に対応する整数値に、ｐｌｔ＋１を設定し、設定した当該整数値を、ｐｌｈに設定する。
【0196】
これにより、情報処理装置１００は、移動クエリごとに、中間レンジ１に属するｉｄおよび中間レンジ２に属するｉｄが、少なくとも１つ減ることを保証することができる。情報処理装置１００は、移動クエリの前後で、上位レンジに少なくとも１以上のｉｄが存在すること、および、下位レンジに少なくとも１以上のｉｄが存在することを保証することができる。このため、情報処理装置１００は、処理エラーを防止することができる。次に、図１２の説明に移行する。
【0197】
図１２において、情報処理装置１００は、符号１２００に示すように、ｉｄ１２０１の初期化順序を先頭に移動することを要求する移動クエリを受け付け、ならし移動の処理を実施した後であるとする。図１２の符号１２００は、あるタイミングにおける、ｉｄ間の接続関係、および、各ｉｄに対応する整数値を示す。
【0198】
図１２において、情報処理装置１００は、符号１２１０に示すように、移動クエリを受け付けたｉｄ１２０１の整数値を、ｐｕｈ＋１に設定し、設定した当該整数値を、ｐｕｈに設定することにより、移動クエリに応じた順序移動の処理を実施する。図１２の符号１２１０は、順序移動の処理を実施した後における、ｉｄ間の接続関係、および、各ｉｄに対応する整数値を示す。
【0199】
これにより、情報処理装置１００は、ｉｄ１２０１に対応する整数値を更新し、ｉｄ１２０１の初期化順序を先頭に移動することができる。このように、情報処理装置１００は、ｉｄの初期化順序を当該ｉｄに対応する整数値で表現することができる。
【0200】
情報処理装置１００は、ならし移動の処理、または、順序移動の処理により、中間レンジ１に属するｉｄおよび中間レンジ２に属するｉｄが存在しなくなった場合、図１０と同様に、フラグ情報ｆを反転する。情報処理装置１００は、具体的には、図１０と同様に、先頭のｉｄに対応する整数値を更新し、末尾のｉｄに対応する整数値を更新した後、フラグ情報ｆを反転する。
【0201】
これにより、情報処理装置１００は、整数値として設定可能な値の範囲を使いまわすことができる。情報処理装置１００は、再び、ならし移動の処理、および、順序移動の処理を実施可能にすることができる。このため、情報処理装置１００は、整数値として設定可能な値が枯渇することを防止することができ、ｉｄ間の初期化順序の前後関係を適切に管理し続けることができる。
【0202】
次に、図１３～図１７を用いて、情報処理装置１００が、各種クエリに応じて、ペイロード行列データ５１０、列ビットマップ行列データ５２０、列初期値行列データ５３０、および、順序管理行列データ５４０を、どのように参照または更新するかを説明する。
【0203】
クエリは、例えば、ペイロード行列データ５１０全体を、一括して初期化することを要求する全体初期化要求である場合がある。情報処理装置１００が、全体初期化要求に応じて、ペイロード行列データ５１０、列ビットマップ行列データ５２０、列初期値行列データ５３０、および、順序管理行列データ５４０を、どのように参照または更新するかについては、図１３を用いて後述する。
【0204】
クエリは、例えば、ペイロード行列データ５１０のいずれかの行の複数のデータを、行方向に一括して初期化することを要求する行初期化要求である場合がある。情報処理装置１００が、行初期化要求に応じて、ペイロード行列データ５１０、列ビットマップ行列データ５２０、列初期値行列データ５３０、および、順序管理行列データ５４０を、どのように参照または更新するかについては、図１４を用いて後述する。
【0205】
クエリは、例えば、ペイロード行列データ５１０のいずれかの列の複数のデータを、列方向に一括して初期化することを要求する列初期化要求である場合がある。情報処理装置１００が、列初期化要求に応じて、ペイロード行列データ５１０、列ビットマップ行列データ５２０、列初期値行列データ５３０、および、順序管理行列データ５４０を、どのように参照または更新するかについては、図１５を用いて後述する。
【0206】
クエリは、例えば、ペイロード行列データ５１０から、配列の成分のデータを読み出すことを要求する読み出し要求である場合がある。情報処理装置１００が、読み出し要求に応じて、ペイロード行列データ５１０、列ビットマップ行列データ５２０、列初期値行列データ５３０、および、順序管理行列データ５４０を、どのように参照または更新するかについては、図１６を用いて後述する。
【0207】
クエリは、例えば、ペイロード行列データ５１０に、配列の成分のデータを書き込むことを要求する書き込み要求である場合がある。情報処理装置１００が、書き込み要求に応じて、ペイロード行列データ５１０、列ビットマップ行列データ５２０、列初期値行列データ５３０、および、順序管理行列データ５４０を、どのように参照または更新するかについては、図１７を用いて後述する。
【0208】
具体的には、まず、図１３を用いて、情報処理装置１００が、全体初期化要求に応じて、ペイロード行列データ５１０全体を初期化する一例について説明する。
【0209】
図１３は、ペイロード行列データ５１０全体を初期化する一例を示す説明図である。図１３において、情報処理装置１００は、全体初期化要求に応じて、ペイロード行列データ５１０を初期化する。情報処理装置１００は、具体的には、ペイロード行列データ５１０のうち、第１領域列７１０の末尾に存在する第１領域７１１において、第１領域列７１０に対するスタックポインタを初期化する。また、情報処理装置１００は、具体的には、ペイロード行列データ５１０のうち、図７に示した第２領域列７２０の末尾に存在する第２領域７２１において、第２領域列７２０に対するスタックポインタを初期化する。
【0210】
情報処理装置１００は、具体的には、第１領域列７１０に対するスタックポインタを初期化し、第２領域列７２０に対するスタックポインタを初期化することにより、ペイロード行列データ５１０を初期化する。これにより、情報処理装置１００は、ペイロード行列データ５１０を初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0211】
情報処理装置１００は、全体初期化要求に応じて、列ビットマップ行列データ５２０を初期化する。情報処理装置１００は、具体的には、ペイロード行列データ５１０と同様に、列ビットマップ行列データ５２０において、各種スタックポインタを初期化することにより、列ビットマップ行列データ５２０を初期化する。これにより、情報処理装置１００は、列ビットマップ行列データ５２０の全フラグを、列初期化状態ではないことを示す値＝１に設定する。情報処理装置１００は、列ビットマップ行列データ５２０を初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0212】
情報処理装置１００は、全体初期化要求に応じて、列初期値行列データ５３０を初期化する。情報処理装置１００は、具体的には、列初期値行列データ５３０の末尾に存在するブロックにおいて、列初期値行列データ５３０に対するスタックポインタを初期化することにより、列初期値行列データ５３０を初期化する。これにより、情報処理装置１００は、列初期値行列データ５３０を初期化する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0213】
情報処理装置１００は、順序管理行列データ５４０を初期化する。情報処理装置１００は、具体的には、順序管理行列データ５４０において、全ｉｄに対応する整数値を初期値に設定し、フラグ情報ｆを初期化することにより、順序管理行列データ５４０を初期化する。
【0214】
これにより、情報処理装置１００は、全体初期化要求に応じて、ペイロード行列データ５１０を初期化することができる。情報処理装置１００は、初期化したペイロード行列データ５１０に合わせて、列ビットマップ行列データ５２０、列初期値行列データ５３０、および、順序管理行列データ５４０を初期化することができる。情報処理装置１００は、全体初期化要求を適切に処理することができる。
【0215】
次に、図１４を用いて、情報処理装置１００が、行初期化要求に応じて、ペイロード行列データ５１０の行を初期化する一例について説明する。
【0216】
図１４は、ペイロード行列データ５１０の行を初期化する一例を示す説明図である。図１４において、情報処理装置１００は、ペイロード行列データ５１０の行１４０１を指定の値で初期化することを要求する行初期化要求を受け付けたとする。
【0217】
情報処理装置１００は、行初期化要求に応じて、ペイロード行列データ５１０の行１４０１を初期化する。情報処理装置１００は、具体的には、ペイロード行列データ５１０の行１４０１の末尾に存在するブロック６１０を参照して、第２領域列７２０において、行１４０１に対するスタックポインタを初期化し、行１４０１に対する行初期値＝指定の値を設定する。情報処理装置１００は、具体的には、行１４０１に対するスタックポインタを初期化し、行１４０１に対する行初期値＝指定の値を設定することにより、行１４０１を初期化する。
【0218】
情報処理装置１００は、行１４０１の初期化順序が先頭になるよう、順序管理行列データ５４０を更新する。情報処理装置１００は、具体的には、順序管理行列データ５４０のうち、行１４０１に対応する整数値１４０２を更新することにより、行１４０１の初期化順序を先頭に移動する。
【0219】
これにより、情報処理装置１００は、行初期化要求に応じて、ペイロード行列データ５１０の行１４０１を初期化することができる。情報処理装置１００は、初期化した行１４０１に合わせて、順序管理行列データ５４０を更新することができる。情報処理装置１００は、行初期化要求を適切に処理することができる。
【0220】
情報処理装置１００は、以降、行１４０１の複数のデータが、行方向に初期化した行初期化状態であることを特定可能にすることができる。このため、情報処理装置１００は、以降、行１４０１のデータを読み出す際の指針を記憶しておくことができる。情報処理装置１００は、以降、行１４０１のデータと見做す行初期値を記憶しておくことができる。
【0221】
次に、図１５を用いて、情報処理装置１００が、列初期化要求に応じて、ペイロード行列データ５１０の列を初期化する一例について説明する。
【0222】
図１５は、ペイロード行列データ５１０の列を初期化する一例を示す説明図である。図１５において、情報処理装置１００は、ペイロード行列データ５１０の列１５００を指定の値で初期化することを要求する列初期化要求を受け付けたとする。情報処理装置１００は、ペイロード行列データ５１０を更新しない。
【0223】
情報処理装置１００は、列初期化要求に応じて、列ビットマップ行列データ５２０のうち、列１５００に対応する全フラグに、列初期化状態であることを示す０を設定する。情報処理装置１００は、具体的には、列ビットマップ行列データ５２０のうち、列１５００に対応する列１５０１の末尾に存在するブロックを参照して、列１５０１に対するスタックポインタを初期化し、列１５０１に対する列初期値＝０を設定する。情報処理装置１００は、具体的には、列１５０１に対するスタックポインタを初期化し、列１５０１に対する列初期値＝０を設定することにより、列１５００に対応する全フラグに、列初期化状態であることを示す０を設定する。
【0224】
情報処理装置１００は、列初期化要求に応じて、列初期値行列データ５３０のうち、列１５００に対応する列初期値１５０２を、指定の値に更新する。これにより、情報処理装置１００は、以降、列１５００のデータと見做す列初期値を記憶しておくことができる。
【0225】
情報処理装置１００は、列１５００の初期化順序が先頭になるよう、順序管理行列データ５４０を更新する。情報処理装置１００は、具体的には、順序管理行列データ５４０のうち、列１５００に対応する整数値１５０３を更新することにより、列１５００の初期化順序を先頭に移動する。
【0226】
これにより、情報処理装置１００は、列初期化要求に応じて、ペイロード行列データ５１０の列１５００を実質的に初期化することができる。情報処理装置１００は、列初期化要求を適切に処理することができる。情報処理装置１００は、以降、列１５００の複数のデータが、列方向に初期化した列初期化状態であることを特定可能にすることができる。このため、情報処理装置１００は、以降、列１５００のデータを読み出す際の指針を記憶しておくことができる。
【0227】
次に、図１６を用いて、情報処理装置１００が、読み出し要求に応じて、ペイロード行列データ５１０から、配列の成分のデータを読み出す一例について説明する。
【0228】
図１６は、配列の成分のデータを読み出す一例を示す説明図である。図１６において、情報処理装置１００は、ペイロード行列データ５１０から、第１行と第１列との交点１６０１のデータを読み出すことを要求する読み出し要求を受け付けたとする。
【0229】
情報処理装置１００は、ペイロード行列データ５１０のうち、交点１６０１に対応する行の末尾に存在するブロック６１０を参照して、第２領域列７２０に基づいて、交点１６０１のデータが、行初期化状態であるか否かを判定する。情報処理装置１００は、交点１６０１に対応する列ビットマップ行列データ５２０の交点１６０２のフラグを読み出し、フラグに基づいて、交点１６０１のデータが、列初期化状態であるか否かを判定する。
【0230】
ここで、情報処理装置１００は、行初期化状態ではなく、かつ、列初期化状態ではない場合、ペイロード行列データ５１０のうち、交点１６０１のデータをそのまま読み出す。
【0231】
また、情報処理装置１００は、行初期化状態であり、かつ、列初期化状態ではない場合、ペイロード行列データ５１０のうち、交点１６０１に対応する行の末尾に存在するブロック６１０を参照して、交点１６０１のデータとして、行初期値を読み出す。
【0232】
また、情報処理装置１００は、行初期化状態ではなく、かつ、列初期化状態である場合、交点１６０１のデータとして、列初期値行列データ５３０のうち、交点１６０１に対応する列初期値１６０３を読み出す。
【0233】
また、情報処理装置１００は、行初期化状態であり、かつ、列初期化状態である場合、順序管理行列データ５４０を参照して、第１行の初期化順序と、第１列の初期化順序とのいずれが先頭側であるかを判定する。情報処理装置１００は、具体的には、順序管理行列データ５４０のうち、第１列に対応する整数値１６０４と、第１行に対応する整数値１６０５とを比較する。
【0234】
情報処理装置１００は、比較した結果に基づいて、第１行の初期化順序の方が先頭側であれば、ペイロード行列データ５１０のうち、交点１６０１に対応する行の末尾に存在するブロック６１０を参照して、交点１６０１のデータとして、行初期値を読み出す。情報処理装置１００は、比較した結果に基づいて、第１列の初期化順序の方が先頭側であれば、列初期値行列データ５３０のうち、交点１６０１に対応する列初期値１６０３を読み出す。
【0235】
これにより、情報処理装置１００は、第１行と第１列との交点１６０１のデータを適切に読み出すことができる。情報処理装置１００は、第１行が一括して初期化され、かつ、第１列が一括して初期化された場合であっても、初期化順序の前後関係を考慮し、第１行と第１列との交点１６０１のデータを適切に読み出し可能にすることができる。
【0236】
次に、図１７を用いて、情報処理装置１００が、書き込み要求に応じて、ペイロード行列データ５１０に、配列の成分のデータを書き込む一例について説明する。
【0237】
図１７は、配列の成分のデータを書き込む一例を示す説明図である。図１７において、情報処理装置１００は、ペイロード行列データ５１０のうち、第１行と第１列との交点１７００のデータに、指定の値を書き込むことを要求する読み出し要求を受け付けたとする。
【0238】
情報処理装置１００は、ペイロード行列データ５１０のうち、交点１７００のデータを含むブロック１７０１の内容を読み出す。情報処理装置１００は、読み出した内容に、交点１７００のデータとして、指定の値を書き込む。情報処理装置１００は、指定の値を書き込み済みの内容を、ブロック１７０１に上書きする。情報処理装置１００は、列ビットマップ行列データ５２０のうち、ブロック１７０１に対応する全フラグ１７０２に、列初期化状態ではないことを示す１を設定する。
【0239】
これにより、情報処理装置１００は、ペイロード行列データ５１０のうち、第１行と第１列との交点１７００のデータに、指定の値を適切に書き込むことができる。また、情報処理装置１００は、列ビットマップ行列データ５２０を更新することにより、以降、第１行と第１列との交点１７００のデータとして、行初期値または列初期値を誤って読み出してしまうことを防止することができる。
【0240】
次に、図１８を用いて、情報処理装置１００の適用例について説明する。
【0241】
図１８は、情報処理装置１００の適用例を示す説明図である。図１８において、情報処理装置１００を、表１８００に示す、Ｍ個のユーザＲiが共通して製造するＮ個の商品Ｃjの取引希望価格を管理する用途に適用する場合について説明する。ｉは、例えば、０～Ｍ－１である。ｊは、商品ｉｄである。ｊは、例えば、０～Ｎ－１である。ユーザＲiは、例えば、クライアント装置２０２を有する。ユーザＲiは、例えば、商品Ｃjの製造者、または、商品Ｃjのベンダなどである。
【0242】
情報処理装置１００は、ユーザＲiごとに、Ｎ個の商品Ｃjそれぞれの取引希望価格を成分として含む配列を、ペイロード行列データ５１０の行として記憶する。情報処理装置１００は、具体的には、それぞれ異なるユーザＲiに関し、Ｎ個の商品Ｃjそれぞれの取引希望価格を成分として含むそれぞれ異なる配列を示すブロック列を、ペイロード行列データ５１０の行として記憶する。ブロックは、例えば、１００個の成分を格納可能な領域を含むとする。ブロック列は、例えば、４つのブロックを含む。
【0243】
ここで、情報処理装置１００は、クエリキュー１８１０に示す各種クエリを順に受け付けたとする。情報処理装置１００は、例えば、クライアント装置２０２を介して、ユーザＲiからのクエリを受け付ける。情報処理装置１００は、例えば、不図示の入力装置を介したクエリの入力を受け付けることにより、クエリを受け付けてもよい。
【0244】
クエリは、例えば、ペイロード行列データ５１０全体を初期化することを要求する全体初期化要求（ｉｎｉｔａｌｌ）である。ｉｎｉｔａｌｌ ａは、ペイロード行列データ５１０全体を、値ａで初期化することを示す。Ｘ ｉｎｉｔａｌｌ ａは、全体初期化要求を、Ｘから受け付けたことを示す。Ｘは、例えば、情報処理装置１００（Ｓ）またはクライアント装置２０２（Ａ，Ｂ，Ｃ）などである。
【0245】
クエリは、例えば、ペイロード行列データ５１０のいずれかの行を初期化することを要求する行初期化要求（ｉｎｉｔｒ）である。ｉｎｉｔｒ ａ ｂは、ペイロード行列データ５１０のうち、ユーザＲaに対応する行全体を、ｂの値で初期化することを示す。Ｘ ｉｎｉｔｒ ａ ｂは、Ｘから行初期化要求を受け付けたことを示す。
【0246】
クエリは、例えば、ペイロード行列データ５１０のいずれかの列を初期化することを要求する列初期化要求（ｉｎｉｔｌ）である。ｉｎｉｔｌ ａ ｂは、ペイロード行列データ５１０のうち、商品ｉｄ＝ａに対応する列全体を、ｂの値で初期化することを示す。Ｘ ｉｎｉｔｌ ａ ｂは、Ｘから列初期化要求を受け付けたことを示す。
【0247】
クエリは、例えば、いずれかのブロック列に、いずれかの成分の値を格納することを要求する書き込み要求（ｗｒｉｔｅ）である。ｗｒｉｔｅ［ａ，ｂ］ｃは、ペイロード行列データ５１０のうち、ユーザＲaに対応する行に、商品ｉｄ＝ｂの成分の値＝ｃを格納することを示す。Ｘ ｗｒｉｔｅ［ａ，ｂ］ｃは、書き込み要求をＸから受け付けたことを示す。
【0248】
クエリは、例えば、いずれかのブロック列から、いずれかの成分の値を読み出すことを要求する読み出し要求（ｒｅａｄ）である。ｒｅａｄ［ａ，ｂ］は、ペイロード行列データ５１０のうち、ユーザＲaに対応する行から、商品ｉｄ＝ｂの成分の値を読み出すことを示す。Ｘ ｒｅａｄ［ａ，ｂ］は、読み出し要求をＸから受け付けたことを示す。
【0249】
情報処理装置１００は、図１３～図１７に示したように、クエリキュー１８１０に示す各種クエリを順に処理する。これにより、情報処理装置１００は、クエリキュー１８１０に示す各種クエリを適切に処理することができ、Ｍ個のユーザＲiが共通して製造するＮ個の商品Ｃjの取引希望価格を適切に管理することができる。
【0250】
次に、図１９を用いて、情報処理装置１００による効果の一例について説明する。
【0251】
図１９は、情報処理装置１００による効果の一例を示す説明図である。図１９において、上述した情報処理装置１００がペイロード行列データ５１０を管理する手法と、他の手法とを比較した結果について説明する。表１９００は、具体的には、後述する手法１と、後述する手法２と、後述する手法３と、情報処理装置１００の手法４とを比較した結果を示す。手法４は、例えば、Ｃｏｍｐａｃｔ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ｍａｔｒｉｘと呼ぶことにする。
【0252】
例えば、手法１は、具体的には、複数の配列を、特殊なデータ構造を有さない行列形式データ１として表す手法である。特殊なデータ構造は、例えば、ＯＳＩＡなどである。手法１では、行列形式データ１に対する書き込みまたは読み出しにかかる処理負担および処理時間が、Ｏ（１）になる。手法１では、行列形式データ１の行の初期化にかかる処理負担および処理時間が、Ｏ（Ｎ）になる。手法１では、行列形式データ１の列の初期化にかかる処理負担および処理時間が、Ｏ（ＭＮ）になる。手法１では、行列形式データ１全体の初期化にかかる処理負担および処理時間が、Ｏ（ＭＮ）になる。
【0253】
例えば、手法２は、具体的には、複数の配列を、ＯＳＩＡと呼ばれるデータ構造である行列形式データ２として表す手法である。手法２では、行列形式データ２に対する書き込みまたは読み出しにかかる処理負担および処理時間が、Ｏ（１）になる。手法２では、行列形式データ２の行の初期化にかかる処理負担および処理時間が、Ｏ（１）になる。手法２では、行列形式データ２の列の初期化にかかる処理負担および処理時間が、Ｏ（Ｍ）になる。手法２では、行列形式データ２全体の初期化にかかる処理負担および処理時間が、Ｏ（Ｍ）になる。手法２では、手法１に比べて、データ量がＭビット増加する。
【0254】
例えば、手法３は、具体的には、複数の配列を、図６および図７に示したＩｎｉｔｉａｌｉｚａｂｌｅ Ｍｕｌｔｉｐｌｅ Ａｒｒａｙｓと呼ばれるデータ構造である行列形式データ３として表す手法である。手法３では、行列形式データ３に対する書き込みまたは読み出しにかかる処理負担および処理時間が、Ｏ（１）になる。手法３では、行列形式データ３の行の初期化にかかる処理負担および処理時間が、Ｏ（１）になる。手法３では、行列形式データ３の列の初期化にかかる処理負担および処理時間が、Ｏ（Ｍ）になる。手法３では、行列形式データ３全体の初期化にかかる処理負担および処理時間が、Ｏ（１）になる。手法３では、手法１に比べて、データ量が１ビット増加する。
【0255】
これに対し、手法４では、ペイロード行列データ５１０に対する書き込みまたは読み出しにかかる処理負担および処理時間が、Ｏ（１）になる。手法４では、ペイロード行列データ５１０の行の初期化にかかる処理負担および処理時間が、Ｏ（１）になる。手法４では、ペイロード行列データ５１０の列の初期化にかかる処理負担および処理時間が、Ｏ（１）になる。手法４では、ペイロード行列データ５１０全体の初期化にかかる処理負担および処理時間が、Ｏ（１）になる。手法４では、手法１に比べて、データ量がＯ（ＭＮ）ビット増加する。
【0256】
このように、情報処理装置１００は、他の手法に比べて、ペイロード行列データ５１０に対する書き込みまたは読み出しにかかる処理負担および処理時間が増大するようなデメリットを生じずに、書き込みまたは読み出しを実施することができる。情報処理装置１００は、手法１に比べて、ペイロード行列データ５１０の行の初期化にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。情報処理装置１００は、他の手法に比べて、ペイロード行列データ５１０の列の初期化にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。情報処理装置１００は、手法１および手法２に比べて、ペイロード行列データ５１０全体の初期化にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。
【0257】
（全体初期化処理手順）
次に、図２０を用いて、情報処理装置１００が実行する、全体初期化処理手順の一例について説明する。全体初期化処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
次に、図２０を用いて、情報処理装置１００が実行する、全体初期化処理手順の一例について説明する。全体初期化処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
【0258】
【0259】
次に、情報処理装置１００は、ペイロード行列データ５１０全体を初期化する（ステップＳ２００２）。そして、情報処理装置１００は、列ビットマップ行列データ５２０全体を初期化する（ステップＳ２００３）。
【0260】
次に、情報処理装置１００は、列初期値行列データ５３０全体を初期化する（ステップＳ２００４）。そして、情報処理装置１００は、順序管理行列データ５４０全体を初期化する（ステップＳ２００５）。その後、情報処理装置１００は、全体初期化処理を終了する。
【0261】
（行初期化処理手順）
次に、図２１を用いて、情報処理装置１００が実行する、行初期化処理手順の一例について説明する。行初期化処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
次に、図２１を用いて、情報処理装置１００が実行する、行初期化処理手順の一例について説明する。行初期化処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
【0262】
図２１は、行初期化処理手順の一例を示すフローチャートである。図２１において、情報処理装置１００は、ペイロード行列データ５１０の指定の行の初期化を要求する行初期化要求を受け付ける（ステップＳ２１０１）。
【0263】
次に、情報処理装置１００は、ペイロード行列データ５１０の指定の行を初期化し、ペイロード行列データ５１０の指定の行に行初期値を設定する（ステップＳ２１０２）。そして、情報処理装置１００は、ペイロード行列データ５１０の指定の行の順序が先頭になるよう、順序管理行列データ５４０を更新する（ステップＳ２１０３）。その後、情報処理装置１００は、行初期化処理を終了する。
【0264】
（列初期化処理手順）
次に、図２２を用いて、情報処理装置１００が実列する、列初期化処理手順の一例について説明する。列初期化処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
次に、図２２を用いて、情報処理装置１００が実列する、列初期化処理手順の一例について説明する。列初期化処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
【0265】
図２２は、列初期化処理手順の一例を示すフローチャートである。図２２において、情報処理装置１００は、ペイロード行列データ５１０の指定の列の初期化を要求する行初期化要求を受け付ける（ステップＳ２２０１）。
【0266】
次に、情報処理装置１００は、指定の列に対応する列ビットマップ行列データ５２０のいずれかの列を初期化する（ステップＳ２２０２）。そして、情報処理装置１００は、指定の列に対応する列初期値行列データ５３０のいずれかの列に、列初期値を設定する（ステップＳ２２０３）。
【0267】
次に、情報処理装置１００は、ペイロード行列データ５１０の指定の列の順序が先頭になるよう、順序管理行列データ５４０を更新する（ステップＳ２２０４）。そして、情報処理装置１００は、列初期化処理を終了する。
【0268】
（読み出し処理手順）
次に、図２３を用いて、情報処理装置１００が実行する、読み出し処理手順の一例について説明する。読み出し処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
次に、図２３を用いて、情報処理装置１００が実行する、読み出し処理手順の一例について説明する。読み出し処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
【0269】
図２３は、読み出し処理手順の一例を示すフローチャートである。図２３において、情報処理装置１００は、ペイロード行列データ５１０の指定の行と指定の列との交点のデータの読み出し要求を受け付ける（ステップＳ２３０１）。
【0270】
次に、情報処理装置１００は、ペイロード行列データ５１０のうち、指定の行と指定の列との交点のデータを含むブロックを特定し、当該ブロックの内容を読み出す（ステップＳ２３０２）。そして、情報処理装置１００は、読み出したブロックの内容に基づいて、特定したブロックがバリュー状態であるか否かを判定する（ステップＳ２３０３）。ここで、バリュー状態である場合（ステップＳ２３０３：Ｙｅｓ）、情報処理装置１００は、ステップＳ２３０８の処理に移行する。一方で、バリュー状態ではない場合（ステップＳ２３０３：Ｎｏ）、情報処理装置１００は、ステップＳ２３０４の処理に移行する。
【0271】
ステップＳ２３０４では、情報処理装置１００は、順序管理行列データ５４０を参照して、指定の行と指定の列との順序を比較する（ステップＳ２３０４）。次に、情報処理装置１００は、指定の行の方が指定の列よりも先頭側であるか否かを判定する（ステップＳ２３０５）。ここで、指定の列の方が先頭側である場合（ステップＳ２３０５：Ｎｏ）、情報処理装置１００は、ステップＳ２３０７の処理に移行する。一方で、指定の行の方が先頭側である場合（ステップＳ２３０５：Ｙｅｓ）、情報処理装置１００は、ステップＳ２３０６の処理に移行する。
【0272】
ステップＳ２３０６では、情報処理装置１００は、ペイロード行列データ５１０の指定の行から、指定の行と指定の列との交点のデータとして、行初期値を読み出す（ステップＳ２３０６）。そして、情報処理装置１００は、読み出し処理を終了する。
【0273】
ステップＳ２３０７では、情報処理装置１００は、指定の列に対応する列初期値行列データ５３０のいずれかの列から、指定の行と指定の列との交点のデータとして、列初期値を読み出す（ステップＳ２３０７）。そして、情報処理装置１００は、読み出し処理を終了する。
【0274】
ステップＳ２３０８では、情報処理装置１００は、指定の行と指定の列との交点に対応する列ビットマップ行列データ５２０のいずれかの行といずれかの列との交点のデータを読み出す（ステップＳ２３０８）。次に、情報処理装置１００は、読み出したデータが１であるか否かを判定する（ステップＳ２３０９）。ここで、１ではない場合（ステップＳ２３０９：Ｎｏ）、情報処理装置１００は、ステップＳ２３０７の処理に移行する。一方で、１である場合（ステップＳ２３０９：Ｙｅｓ）、情報処理装置１００は、ステップＳ２３１０の処理に移行する。
【0275】
ステップＳ２３１０では、情報処理装置１００は、ペイロード行列データ５１０の指定の行と指定の列との交点のデータをそのまま読み出す（ステップＳ２３１０）。そして、情報処理装置１００は、読み出し処理を終了する。
【0276】
（書き込み処理手順）
次に、図２４を用いて、情報処理装置１００が実行する、書き込み処理手順の一例について説明する。書き込み処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
次に、図２４を用いて、情報処理装置１００が実行する、書き込み処理手順の一例について説明する。書き込み処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
【0277】
図２４は、書き込み処理手順の一例を示すフローチャートである。図２４において、情報処理装置１００は、ペイロード行列データ５１０の指定の行と指定の列との交点のデータに対する指定の値の書き込み要求を受け付ける（ステップＳ２４０１）。
【0278】
次に、情報処理装置１００は、ペイロード行列データ５１０のうち、指定の行と指定の列との交点のデータを含むブロックを特定し、当該ブロックの内容を読み出す（ステップＳ２４０２）。そして、情報処理装置１００は、読み出したブロックの内容に指定の値を書き込み、当該ブロックの内容を、特定したブロックに上書きする（ステップＳ２４０３）。
【0279】
次に、情報処理装置１００は、列ビットマップ行列データ５２０のうち、特定したブロックに対応する複数のデータすべてに１を設定する（ステップＳ２４０４）。そして、情報処理装置１００は、書き込み処理を終了する。
【0280】
ここで、情報処理装置１００は、図５０～図５４の各フローチャートの一部ステップの処理の順序を入れ替えて実行してもよい。また、情報処理装置１００は、図５０～図５４の各フローチャートの一部ステップの処理を省略してもよい。例えば、ステップＳ５００１の処理は省略可能である。
【0281】
以上説明したように、情報処理装置１００によれば、行方向に配列の成分のデータを保持する第１行列データを記憶することができる。情報処理装置１００によれば、第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを記憶することができる。情報処理装置１００によれば、第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値を保持する領域を含む第３行列データを記憶することができる。情報処理装置１００によれば、第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けることができる。情報処理装置１００によれば、第１初期化要求を受け付けたことに応じて、第１列の複数のデータにそれぞれ対応付けられた第２行列データの複数のフラグに、初期化状態であることを示す値を設定することができる。情報処理装置１００によれば、第１初期化要求を受け付けたことに応じて、第１列に対応付けられた第３行列データのいずれかの領域に、第１初期値を設定することができる。これにより、情報処理装置１００は、第１行列データの列を一括して初期化可能にすることができる。
【0282】
情報処理装置１００によれば、第１行列データの各行に対応付けて、当該行の複数のデータを行方向に一括して初期化する場合において当該行の各データの初期値を、当該行の所定の領域に保持することができる。情報処理装置１００によれば、第１行列データの第１行の複数のデータを行方向に一括して初期化する第２初期化要求を受け付けたことに応じて、第１行の所定の領域に、第２初期値を設定することができる。これにより、情報処理装置１００は、第１行列データの行を一括して初期化可能にすることができる。
【0283】
情報処理装置１００によれば、少なくとも、第１列と、第１行との順序関係を表す第４行列データを記憶することができる。情報処理装置１００によれば、第１初期化要求を受け付けたことに応じて、第１列が、先頭の順序になるよう、第４行列データを更新することができる。情報処理装置１００によれば、第２初期化要求を受け付けたことに応じて、第１行が、先頭の順序になるよう、第４行列データを更新することができる。情報処理装置１００によれば、第１行列データのうち、第１列と第１行との交点のデータを読み出す読出要求を受け付けることができる。情報処理装置１００によれば、読出要求を受け付けたことに応じて、第１初期値および第２初期値が設定済みであれば、第４行列データを参照して、第１列が第１行より先頭側の順序であるか否かを判定することができる。情報処理装置１００によれば、第１列が第１行より先頭側の順序である場合、第１初期値を読み出し、第１行が第１列より先頭側の順序である場合、第２初期値を読み出すことができる。これにより、情報処理装置１００は、第１行と第１列とがそれぞれ初期化された順序を考慮して、交点のデータとなる値を適切に読み出すことができる。
【0284】
情報処理装置１００によれば、読出要求を受け付けたことに応じて、第１初期値が設定済み、かつ、第２初期値が未設定であれば、第１初期値を読み出すことができる。情報処理装置１００によれば、第１初期値が未設定、かつ、第２初期値が設定済みであれば、第２初期値を読み出すことができる。情報処理装置１００によれば、第１初期値が未設定、かつ、第２初期値が未設定であれば、交点のデータを読み出すことができる。これにより、情報処理装置１００は、交点のデータとなる値を適切に読み出すことができる。
【0285】
情報処理装置１００によれば、交点のデータに指定の値を書き込む書込要求を受け付けることができる。情報処理装置１００によれば、書込要求を受け付けたことに応じて、交点のデータが指定の値を示すよう、第１行列データを更新することができる。情報処理装置１００によれば、交点のデータに対応付けられた第２行列データのいずれかのフラグに、初期化状態ではないことを示す値を設定することができる。これにより、情報処理装置１００は、交点のデータに指定の値を書き込むことができる。
【0286】
情報処理装置１００によれば、第１行列データの各行を、行方向に、Ｏｐｔｉｍａｌ Ｓｐａｃｅ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙのデータ構造として扱うことができる。情報処理装置１００によれば、第２行列データの各列を、列方向に、Ｏｐｔｉｍａｌ Ｓｐａｃｅ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙのデータ構造として扱うことができる。これにより、情報処理装置１００は、第１行列データの各行を初期化し易くすることができ、第１行列データの各行を初期化する際にかかる処理負担および処理時間の低減化を図ることができる。情報処理装置１００は、第２行列データの各列を初期化し易くすることができ、第２行列データの各列を初期化する際にかかる処理負担および処理時間の低減化を図ることができる。
【0287】
なお、本実施の形態で説明した情報処理方法は、予め用意されたプログラムをＰＣやワークステーションなどのコンピュータで実行することにより実現することができる。本実施の形態で説明した情報処理プログラムは、コンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。記録媒体は、ハードディスク、フレキシブルディスク、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）－ＲＯＭ、ＭＯ（Ｍａｇｎｅｔｏ Ｏｐｔｉｃａｌ ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）などである。また、本実施の形態で説明した情報処理プログラムは、インターネットなどのネットワークを介して配布してもよい。
【0288】
上述した実施の形態に関し、さらに以下の付記を開示する。
【0289】
（付記１）行方向に配列の成分のデータを保持する第１行列データを記憶部に記憶し、
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。
【0290】
（付記２）前記第１行列データは、前記第１行列データの各行に対応付けて、当該行の複数のデータを行方向に一括して初期化する場合において当該行の各データの初期値と見做される、当該行の複数のデータに共通の初期値を、当該行の所定の領域に保持可能であって、
前記第１行列データの第１行の複数のデータを行方向に一括して初期化する第２初期化要求を受け付けたことに応じて、前記第１行の所定の領域に、第２初期値を設定する、
処理を前記コンピュータに実行させることを特徴とする付記１に記載の情報処理プログラム。
前記第１行列データの第１行の複数のデータを行方向に一括して初期化する第２初期化要求を受け付けたことに応じて、前記第１行の所定の領域に、第２初期値を設定する、
処理を前記コンピュータに実行させることを特徴とする付記１に記載の情報処理プログラム。
【0291】
（付記３）少なくとも、前記第１列と、前記第１行との順序関係を表す第４行列データを前記記憶部に記憶し、
前記第１初期化要求を受け付けたことに応じて、前記第１列が、先頭の順序になるよう、前記第４行列データを更新し、
前記第２初期化要求を受け付けたことに応じて、前記第１行が、先頭の順序になるよう、前記第４行列データを更新し、
前記第１行列データのうち、前記第１列と前記第１行との交点のデータを読み出す読出要求を受け付けたことに応じて、前記第１初期値および前記第２初期値が設定済みであれば、前記第４行列データを参照して、前記第１列が前記第１行より先頭側の順序である場合、前記第１初期値を読み出し、前記第１行が前記第１列より先頭側の順序である場合、前記第２初期値を読み出す、
処理を前記コンピュータに実行させることを特徴とする付記２に記載の情報処理プログラム。
前記第１初期化要求を受け付けたことに応じて、前記第１列が、先頭の順序になるよう、前記第４行列データを更新し、
前記第２初期化要求を受け付けたことに応じて、前記第１行が、先頭の順序になるよう、前記第４行列データを更新し、
前記第１行列データのうち、前記第１列と前記第１行との交点のデータを読み出す読出要求を受け付けたことに応じて、前記第１初期値および前記第２初期値が設定済みであれば、前記第４行列データを参照して、前記第１列が前記第１行より先頭側の順序である場合、前記第１初期値を読み出し、前記第１行が前記第１列より先頭側の順序である場合、前記第２初期値を読み出す、
処理を前記コンピュータに実行させることを特徴とする付記２に記載の情報処理プログラム。
【0292】
（付記４）前記読み出す処理は、
前記読出要求を受け付けたことに応じて、前記第１初期値が設定済み、かつ、前記第２初期値が未設定であれば、前記第１初期値を読み出し、前記第１初期値が未設定、かつ、前記第２初期値が設定済みであれば、前記第２初期値を読み出し、前記第１初期値が未設定、かつ、前記第２初期値が未設定であれば、前記交点のデータを読み出す、ことを特徴とする付記３に記載の情報処理プログラム。
前記読出要求を受け付けたことに応じて、前記第１初期値が設定済み、かつ、前記第２初期値が未設定であれば、前記第１初期値を読み出し、前記第１初期値が未設定、かつ、前記第２初期値が設定済みであれば、前記第２初期値を読み出し、前記第１初期値が未設定、かつ、前記第２初期値が未設定であれば、前記交点のデータを読み出す、ことを特徴とする付記３に記載の情報処理プログラム。
【0293】
（付記５）前記交点のデータに指定の値を書き込む書込要求を受け付けたことに応じて、前記交点のデータが前記指定の値を示すよう、前記第１行列データを更新すると共に、前記交点のデータに対応付けられた前記第２行列データのいずれかのフラグに、初期化状態ではないことを示す値を設定する、
処理を前記コンピュータに実行させることを特徴とする付記３または４に記載の情報処理プログラム。
処理を前記コンピュータに実行させることを特徴とする付記３または４に記載の情報処理プログラム。
【0294】
（付記６）前記第１行列データの各行は、行方向に、Ｏｐｔｉｍａｌ Ｓｐａｃｅ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙのデータ構造として扱われ、
前記第２行列データの各列は、列方向に、Ｏｐｔｉｍａｌ Ｓｐａｃｅ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙのデータ構造として扱われる、ことを特徴とする付記３または４に記載の情報処理プログラム。
前記第２行列データの各列は、列方向に、Ｏｐｔｉｍａｌ Ｓｐａｃｅ Ｉｎｉｔｉａｌｉｚａｂｌｅ Ａｒｒａｙのデータ構造として扱われる、ことを特徴とする付記３または４に記載の情報処理プログラム。
【0295】
（付記７）行方向に配列の成分のデータを保持する第１行列データを記憶部に記憶し、
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
処理をコンピュータが実行することを特徴とする情報処理方法。
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
処理をコンピュータが実行することを特徴とする情報処理方法。
【0296】
（付記８）行方向に配列の成分のデータを保持する第１行列データを記憶部に記憶し、
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
制御部を有することを特徴とする情報処理装置。
前記第１行列データの各データに対応付けて、当該データが列方向に一括して初期化された初期化状態であるか否かを示すフラグを保持する第２行列データを前記記憶部に記憶し、
前記第１行列データの各列に対応付けて、当該列の複数のデータを列方向に一括して初期化する場合において当該列の各データの初期値と見做される、当該列の複数のデータに共通の初期値を保持する領域を含む第３行列データを前記記憶部に記憶し、
前記第１行列データの第１列の複数のデータを列方向に一括して初期化する第１初期化要求を受け付けたことに応じて、前記第１列の複数のデータにそれぞれ対応付けられた前記第２行列データの複数のフラグに、初期化状態であることを示す値を設定し、
前記第１初期化要求を受け付けたことに応じて、前記第１列に対応付けられた前記第３行列データのいずれかの領域に、第１初期値を設定する、
制御部を有することを特徴とする情報処理装置。
【符号の説明】
【0297】
１００ 情報処理装置
１１０ 第１行列データ
１１１ 第１列
１２０ 第２行列データ
１２１ 第２列
１３０ 第３行列データ
１３１ 領域
２００ 情報処理システム
２０１ 情報蓄積装置
２０２ クライアント装置
２１０ ネットワーク
３００ バス
３０１ ＣＰＵ
３０２ メモリ
３０３ ネットワークＩ／Ｆ
３０４ 記録媒体Ｉ／Ｆ
３０５ 記録媒体
４００ 記憶部
４０１ 取得部
４０２ 列初期化部
４０３ 行初期化部
４０４ 格納部
４０５ 読出部
４０６ 出力部
５１０ ペイロード行列データ
５２０ 列ビットマップ行列データ
５３０ 列初期値行列データ
５４０ 順序管理行列データ
５４１，５４２ 要素群
６００ ブロック列
６１０，６１１，６１２，６１３，６１４，１７０１ ブロック
６２０ スタックポインタ
６３０ フラグ情報
７１０ 第１領域列
７１１ 第１領域
７２１ 第２領域
７２０ 第２領域列
７４１，７４２，７５１，７５２，７６１，７６２，９１０，９２０，１０００，１０１０，１１００，１１１０，１２００，１２１０ 符号
８００ レンジポインタ
１０１１，１８００，１９００ 表
１１０１，１１０２，１２０１ ｉｄ
１４０１ 行
１４０２，１５０３，１６０４，１６０５ 整数値
１５００，１５０１ 列
１５０２，１６０３ 列初期値
１６０１，１６０２，１７００ 交点
１７０２ 全フラグ
１８１０ クエリキュー
１１０ 第１行列データ
１１１ 第１列
１２０ 第２行列データ
１２１ 第２列
１３０ 第３行列データ
１３１ 領域
２００ 情報処理システム
２０１ 情報蓄積装置
２０２ クライアント装置
２１０ ネットワーク
３００ バス
３０１ ＣＰＵ
３０２ メモリ
３０３ ネットワークＩ／Ｆ
３０４ 記録媒体Ｉ／Ｆ
３０５ 記録媒体
４００ 記憶部
４０１ 取得部
４０２ 列初期化部
４０３ 行初期化部
４０４ 格納部
４０５ 読出部
４０６ 出力部
５１０ ペイロード行列データ
５２０ 列ビットマップ行列データ
５３０ 列初期値行列データ
５４０ 順序管理行列データ
５４１，５４２ 要素群
６００ ブロック列
６１０，６１１，６１２，６１３，６１４，１７０１ ブロック
６２０ スタックポインタ
６３０ フラグ情報
７１０ 第１領域列
７１１ 第１領域
７２１ 第２領域
７２０ 第２領域列
７４１，７４２，７５１，７５２，７６１，７６２，９１０，９２０，１０００，１０１０，１１００，１１１０，１２００，１２１０ 符号
８００ レンジポインタ
１０１１，１８００，１９００ 表
１１０１，１１０２，１２０１ ｉｄ
１４０１ 行
１４０２，１５０３，１６０４，１６０５ 整数値
１５００，１５０１ 列
１５０２，１６０３ 列初期値
１６０１，１６０２，１７００ 交点
１７０２ 全フラグ
１８１０ クエリキュー
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】