Browse Prior Art Database

Method for Fully Referencing Tables and Universally Ordering Reports

IP.com Disclosure Number: IPCOM000120443D
Original Publication Date: 1991-Apr-01
Included in the Prior Art Database: 2005-Apr-02
Document File: 1 page(s) / 61K

Publishing Venue

IBM

Related People

Rabstenjnek, CV: AUTHOR

Abstract

By generating an index or tag for each entry in a table indicating the number of entries that are greater than, equal to, or less than each entry in the table, any conventional sort may be performed and the data arranged in any order with a single pass through the table. Also, a new entry may be inserted in the table at its correct position in a single pass through the table. A second pass is needed to adjust tags of items already in the table.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 56% of the total text.

Method for Fully Referencing Tables and Universally Ordering Reports

      By generating an index or tag for each entry in a table
indicating the number of entries that are greater than, equal to, or
less than each entry in the table, any conventional sort may be
performed and the data arranged in any order with a single pass
through the table.  Also, a new entry may be inserted in the table at
its correct position in a single pass through the table.  A second
pass is needed to adjust tags of items already in the table.

      Using a deck of bridge cards as an example, 52 unique cards are
divided into 13 ranks and 4 suits.  They can be shuffled and arranged
in any order with one field or element representing a column of suits
and and another the rank of the card.  Convention rates the suits in
the game of bridge in decending order: spades (S), hearts (H),
diamonds (D), and clubs (C).  Also, the rank in decending order is:
ace (A), king (K), queen (Q), jack (J), 10, 9, 8, 7, 6, 5, 4,
3, and 2.  A card may then be tagged by three numbers indicating its
rank relationship to all cards in the deck (including itself) and
another three numbers indicating its suit relationship to all cards
in the deck.  The three numbers can be the number of cards in the
deck having value more than (<), equal to (=), and less than (>) the
value of the card being tagged, i.e., a card (N) of suit (S) is given
a tag: N{<,=,>}S{<,=,>} or, for the 4 of hearts, the tag is
4{40,4,8}H{13,13...