A system and method for providing a sort in a computer system is disclosed.
The sort is based on a plurality of values of a key. Each of the plurality
of items has an associated value of the plurality of values. The method
and system include providing a new item of the plurality of items to a
plurality of sort cells. The new item includes a new value of the
plurality of values. The plurality of sort cells is for sorting the
plurality of items. Each sort cell is for sorting a corresponding item of
the plurality of items. The corresponding item has a corresponding value
of the plurality of values. The method and system further include
comparing the new value to the corresponding value for each of the
plurality of sort cells to determine whether to retain the corresponding
item. Each of the plurality of sort cells retains the corresponding item
if the corresponding item is to be retained. For each of the plurality of
sort cells, the method and system determine whether to accept the new item
or an item corresponding to the previous sort cell if the corresponding
item is not to be retained. If the corresponding item is not to be
retained, the method and system allow a sort cell to accept the new item
or the item corresponding to the previous sort cell.
Un système et une méthode pour fournir une sorte dans un système informatique est révélé. La sorte est basée sur une pluralité de valeurs d'une clef. Chacune de la pluralité d'articles a une valeur associée de la pluralité de valeurs. La méthode et le système incluent fournir un nouvel article de la pluralité d'articles à une pluralité de cellules de sorte. Le nouvel article inclut une nouvelle valeur de la pluralité de valeurs. La pluralité de cellules de sorte est pour assortir la pluralité d'articles. Chaque cellule de sorte est pour assortir un article correspondant de la pluralité d'articles. L'article correspondant a une valeur correspondante de la pluralité de valeurs. La méthode et le système autres incluent comparer la nouvelle valeur à la valeur correspondante pour chacune de la pluralité de cellules de sorte pour déterminer si maintenir l'article correspondant. Chacune de la pluralité de cellules de sorte maintient l'article correspondant si l'article correspondant doit être maintenu. Pour chacune de la pluralité de cellules de sorte, la méthode et le système déterminent si accepter le nouvel article ou un article correspondant à la cellule précédente de sorte si l'article correspondant ne doit pas être maintenu. Si l'article correspondant ne doit pas être maintenu, la méthode et le système permettent à une cellule de sorte d'accepter le nouvel article ou l'article correspondant à la cellule précédente de sorte.
