特許
J-GLOBAL ID：200903046698038557
ソート処理方法及び送受信データの順序決定方法
発明者：
,
出願人/特許権者：
代理人 (1件)：
稲垣 清
公報種別：公開公報
出願番号（国際出願番号）：特願2000-123950
公開番号（公開出願番号）：特開2001-306300
出願日： 2000年04月25日
公開日（公表日）： 2001年11月02日
要約：
【要約】【課題】 非対称加入者線でのデータ送受信順序を決定する際のソート処理の時間を短縮し、且つ、必要なメモリ量の予測を容易にする。【解決手段】 第1及び第2要素から成る組合せデータを、第1及び第2要素をキーとして、且つ、第1要素によるキーを優先にしてソートする。第1要素及び第2要素の採り得る全ての組合せに対応する欄を有する表を作成する。入力された組合せデータ(a、b)に対応する欄の全てにフラッグを立てる。aを指定された順序で走査し、各走査段階でaの一列を、bで指定された順序で順次に走査して、フラッグの立った欄(a、b)を順次に列挙する。
請求項（抜粋）：
夫々が第1要素及び第2要素を含む複数の組合せデータから成るデータ群を、前記第1要素及び第2要素をキーとし且つ該第1要素及び第2要素毎に指定された順にソートするソート処理方法において、前記第1及び第2要素が採り得る全ての組合せ値に対応する欄を有する表を、少なくとも前記第1要素の採り得る値が順次に並ぶように作成し、各組合せデータに基づいて、前記第1要素及び第2要素の組合せ値に対応する欄にフラッグを立て、前記第1要素で指定された順に前記第1要素の各値を順次に走査し、該走査中に前記第1要素の各値に対応する列中でフラッグが立った欄を抽出し、前記抽出された欄に対応する組合せデータを、前記第2要素で指定された順に並べることを特徴とするソート処理方法。
IPC (2件)：
FI (2件)：
G06F 7/24 J
, H04J 11/00 Z
5K022DD01
, 5K022DD13
, 5K022DD19
