US5600825A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for displaying on computer display device a portion of sorted list and corresponding indicator of location within list
Assignee: Apple Inc
•
Filing: 1993-05-10
•
Granted: 1997-02-04
•
Expires: 2013-05-10
Abstract
Abstract This invention provides a method and apparatus for displaying on a computer display device both a portion of a sorted list of unknown length having a plurality of items and an indicator which is a corresponding approximation of a location of the portion within the list. For a sorted list, keys pertaining to a characteristic used to sort the list are assigned key order values which are indicator values corresponding to a current position within the list. The first key and last key in the list are used to determine a range of values for the indicator. Keys may be arranged in groupings. In that case the keys within a particular grouping are mapped to the same key order value. Preferably, groupings are defined according to a statistical probability of occurrence of the members of the grouping such that each grouping has substantially the same statistical probability of occurring. Preferably, the mapping of keys or groupings is stored in a table such that given a particular key or grouping, an associated indicator value may be found and, likewise, that given a particular indicator value, an associated key or grouping may be found. The indicator reflects a relative location of a portion of the list being displayed with respect to the entire list. When a display of the list changes such that an item of a new key or grouping is being displayed, the display of the indicator changes to reflect the new positioning within the list. If a user changes the position of the indicator, a portion of the list approximately relating to the new indicator position is displayed in the display area.
Inventors
- 👤 Andreas F. W. Atkins
- 👤 Eric M. Trehus
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 01:00
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0484; G06F3/0485; G06F3/04855; G06F3/04847
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
201 words
A method for displaying on a display area of a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: accessing a key of a first item in a list; accessing a key of a last item in a list; mapping the key of the first item in the list to a key order value; mapping the key of the last item in the list to a key order value which is equal to or greater than the key order value mapped with the first key; determining a range of indicator values, the range including the key order value mapped to the first key in the list, the key order value mapped to the last key in the list and the indicator values between them; and mapping a key of a displayed item in the list to an indicator value.
Claim 2
Independent Claim
201 words
A method for displaying on a display area of a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: accessing a key of a first item in a list; accessing a key of a last item in a list; mapping the key of the first item in the list to a key order value; mapping the key of the last item in the list to a key order value which is equal to or greater than the key order value mapped with the first key; determining a range of indicator values, the range including the key order value mapped to the first key in the list, the key order value mapped to the last key in the list and the indicator values between them; and mapping a key of a displayed item in the list to an indicator value.
Claim 3
Dependent Claim
76 words
A method defined in claim 1 further comprising the steps of: mapping the top of the list to an indicator value which is less than or equal to the key order value mapped with the key of the first item in the list; and mapping the bottom of the list to an indicator value which is greater than or equal to the key order value mapped with the key of the last item in the list.
Claim 4
Independent Claim
202 words
A method for displaying on a display area of a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: accessing a key of a first item in a list; accessing a key of a last item in a list; mapping the key of the first item in the list to an indicator value; mapping the key of the last item in the list to an indicator value which is equal to or greater than the indicator value mapped with the first key; determining a range of indicator values, the range including the key order value mapped to the first key in the list, the key order value mapped to the last key in the list and the indicator values between them; mapping an indicator value to a specific key; and displaying items within the list based upon the specific key.
Claim 5
Independent Claim
202 words
A method for displaying on a display area of a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: accessing a key of a first item in a list; accessing a key of a last item in a list; mapping the key of the first item in the list to an indicator value; mapping the key of the last item in the list to an indicator value which is equal to or greater than the indicator value mapped with the first key; determining a range of indicator values, the range including the key order value mapped to the first key in the list, the key order value mapped to the last key in the list and the indicator values between them; mapping an indicator value to a specific key; and displaying items within the list based upon the specific key.
Claim 6
Dependent Claim
76 words
A method defined in claim 3 further comprising the steps of: mapping the top of the list to an indicator value which is less than or equal to the key order value mapped with the key of the first item in the list; and mapping the bottom of the list to an indicator value which is greater than or equal to the key order value mapped with the key of the last item in the list.
Claim 7
Independent Claim
129 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: determining a range of values for the indicator; mapping each key to a value of the indicator within the range; storing information about the mapping in a table; specifying a key; searching the table for an indicator value corresponding to the specified key; and displaying the indicator based on that indicator value.
Claim 8
Independent Claim
129 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: determining a range of values for the indicator; mapping each key to a value of the indicator within the range; storing information about the mapping in a table; specifying a key; searching the table for an indicator value corresponding to the specified key; and displaying the indicator based on that indicator value.
Claim 9
Independent Claim
132 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: determining a range of values for the indicator; mapping each key to a value of the indicator within the range; storing information about the mapping in a table; specifying an indicator value; searching the table for a key corresponding to the specified indicator value; and displaying items in the list based upon the specific key.
Claim 10
Independent Claim
132 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: determining a range of values for the indicator; mapping each key to a value of the indicator within the range; storing information about the mapping in a table; specifying an indicator value; searching the table for a key corresponding to the specified indicator value; and displaying items in the list based upon the specific key.
Claim 11
Independent Claim
142 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: forming a plurality of groupings of keys, each grouping having at least one key such that each key belongs to only one grouping; determining a range of values for the indicator; mapping groupings to values of the indicator within the range; storing information about the mapping in a table; specifying a grouping; and searching the table for an indicator value corresponding to the specified grouping.
Claim 12
Independent Claim
142 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: forming a plurality of groupings of keys, each grouping having at least one key such that each key belongs to only one grouping; determining a range of values for the indicator; mapping groupings to values of the indicator within the range; storing information about the mapping in a table; specifying a grouping; and searching the table for an indicator value corresponding to the specified grouping.
Claim 13
Dependent Claim
24 words
A method as defined in claim 7 wherein the groupings are based upon the statistical probability of occurrence of the keys in the groupings.
Claim 14
Independent Claim
143 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: forming a plurality of groupings of keys, each grouping having at least one key such that each key belongs to only one grouping; determining a range of values for the indicator; mapping groupings to values of the indicator within the range; storing information about the mapping in a table; specifying an indicator value; and searching the table for a grouping corresponding to the specified indicator value.
Claim 15
Independent Claim
143 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: forming a plurality of groupings of keys, each grouping having at least one key such that each key belongs to only one grouping; determining a range of values for the indicator; mapping groupings to values of the indicator within the range; storing information about the mapping in a table; specifying an indicator value; and searching the table for a grouping corresponding to the specified indicator value.
Claim 16
Dependent Claim
23 words
A method as defined in claim 9 wherein the groupings are formed to substantially equalize the statistical probability of occurrence of each grouping.
Claim 17
Independent Claim
184 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device having a display area, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; selecting a reference line within the display area; setting a minimum indicator value to the key order value assigned to the key of the first item in the list; setting a maximum indicator value to the key order value assigned to the key of the last item in the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; and displaying the indicator according to a value associated with a key of an item being displayed.
Claim 18
Independent Claim
184 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device having a display area, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; selecting a reference line within the display area; setting a minimum indicator value to the key order value assigned to the key of the first item in the list; setting a maximum indicator value to the key order value assigned to the key of the last item in the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; and displaying the indicator according to a value associated with a key of an item being displayed.
Claim 19
Dependent Claim
33 words
A method as defined in claim 11 wherein assigning non-decreasing key order values to the sorted keys in order includes assigning the same key order value to multiple keys, thereby forming a grouping.
Claim 20
Independent Claim
206 words
A method for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; selecting a reference line within the display area; associating a minimum indicator value with a top of the list; associating a maximum indicator value with a bottom of the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; setting a second indicator value to the key order value assigned to the key of the first item in the list; setting a second-to-last indicator value to the key order value assigned to the key of the last item in the list; and displaying the indicator according to a value associated with a key of an item being displayed.
Claim 21
Independent Claim
206 words
A method for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; selecting a reference line within the display area; associating a minimum indicator value with a top of the list; associating a maximum indicator value with a bottom of the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; setting a second indicator value to the key order value assigned to the key of the first item in the list; setting a second-to-last indicator value to the key order value assigned to the key of the last item in the list; and displaying the indicator according to a value associated with a key of an item being displayed.
Claim 22
Independent Claim
232 words
A method for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; selecting a reference line within the display area; associating a minimum indicator value with a top of the list; associating a maximum indicator value with a bottom of the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; setting a second indicator value to the key order value assigned to the key of the first item in the list; setting a second-to-last indicator value to the key order value assigned to the key of the item located in the list at a position determined by enumerating from the end of the list a number of lines equal to the number of lines in a display area; and displaying the indicator according to a value associated with a key of an item being displayed.
Claim 23
Independent Claim
232 words
A method for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; selecting a reference line within the display area; associating a minimum indicator value with a top of the list; associating a maximum indicator value with a bottom of the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; setting a second indicator value to the key order value assigned to the key of the first item in the list; setting a second-to-last indicator value to the key order value assigned to the key of the item located in the list at a position determined by enumerating from the end of the list a number of lines equal to the number of lines in a display area; and displaying the indicator according to a value associated with a key of an item being displayed.
Claim 24
Independent Claim
257 words
A method for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; selecting a reference line within the display area; associating a minimum indicator value with a top of the list; associating a maximum indicator value with a bottom of the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; setting a second indicator value to the key order value assigned to the key of the item located at a position in the list determined by dividing the number of lines in the display area by two and adding one to the result; setting a second-to-last indicator value to the key order value assigned to the key of the item located at a position in the list determined by dividing the number of lines in the display area by two and enumerating that number of lines back from the end of the list; and displaying the indicator according to a value associated with a key of an item being displayed.
Claim 25
Independent Claim
257 words
A method for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; selecting a reference line within the display area; associating a minimum indicator value with a top of the list; associating a maximum indicator value with a bottom of the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; setting a second indicator value to the key order value assigned to the key of the item located at a position in the list determined by dividing the number of lines in the display area by two and adding one to the result; setting a second-to-last indicator value to the key order value assigned to the key of the item located at a position in the list determined by dividing the number of lines in the display area by two and enumerating that number of lines back from the end of the list; and displaying the indicator according to a value associated with a key of an item being displayed.
Claim 26
Independent Claim
229 words
A method for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; storing mapping information on a computer device in a table having a plurality of elements, each element indicating an association between a key and a key order value; selecting a reference line within the display area; setting a minimum indicator value to the key order value assigned to the key of the first item in the list; setting a maximum indicator value to the key order value assigned to the key of the last item in the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; specifying a key; searching the table for the element indicating the specified key; and displaying the indicator according to a key order value associated with the specified key in the element of the table.
Claim 27
Independent Claim
229 words
A method for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; storing mapping information on a computer device in a table having a plurality of elements, each element indicating an association between a key and a key order value; selecting a reference line within the display area; setting a minimum indicator value to the key order value assigned to the key of the first item in the list; setting a maximum indicator value to the key order value assigned to the key of the last item in the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; specifying a key; searching the table for the element indicating the specified key; and displaying the indicator according to a key order value associated with the specified key in the element of the table.
Claim 28
Independent Claim
238 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; storing mapping information on a computer device in a table having a plurality of elements, each element indicating an association between a key and a key order value; selecting a reference line within the display area; setting a minimum indicator value to the key order value assigned to the key of the first item in the list; setting a maximum indicator value to the key order value assigned to the key of the last item in the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; specifying an indicator value; using the indicator value as key order value which is an index into the table to determine the key associated with that indicator value; and displaying the indicator according to a value associated with the specified grouping in the element of the table.
Claim 29
Independent Claim
238 words
A method for displaying on a computer display device both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: sorting keys; assigning non-decreasing key order values to the sorted keys in order; storing mapping information on a computer device in a table having a plurality of elements, each element indicating an association between a key and a key order value; selecting a reference line within the display area; setting a minimum indicator value to the key order value assigned to the key of the first item in the list; setting a maximum indicator value to the key order value assigned to the key of the last item in the list; setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; specifying an indicator value; using the indicator value as key order value which is an index into the table to determine the key associated with that indicator value; and displaying the indicator according to a value associated with the specified grouping in the element of the table.
Claim 30
Independent Claim
250 words
An apparatus for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: means for sorting keys; means for assigning non-decreasing key order values to the sorted keys in order; means for selecting a reference line within the display area; means for associating a minimum indicator value with a top of the list; means for associating a maximum indicator value with a bottom of the list; means for setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; means for setting a second indicator value to the key order value assigned to the key of the first item in the list; means for setting a second-to-last indicator value to the key order value assigned to the key of the item located in the list at a position determined by enumerating from the end of the list a number of lines equal to the number of lines in a display area; and means for displaying the indicator according to a value associated with a key of an item being displayed.
Claim 31
Independent Claim
250 words
An apparatus for displaying on a computer display device having a display area both a portion of a sorted list having a plurality of items and sorted according to keys and an indicator approximating a location of the portion within the list, the computer display device providing the ability to randomly access entries in a list by specifying a key, the indicator having a range of values corresponding to locations on the computer display device, said method comprising the steps of: means for sorting keys; means for assigning non-decreasing key order values to the sorted keys in order; means for selecting a reference line within the display area; means for associating a minimum indicator value with a top of the list; means for associating a maximum indicator value with a bottom of the list; means for setting a current indicator value to the key order value assigned to the key of the item being displayed at the reference line; means for setting a second indicator value to the key order value assigned to the key of the first item in the list; means for setting a second-to-last indicator value to the key order value assigned to the key of the item located in the list at a position determined by enumerating from the end of the list a number of lines equal to the number of lines in a display area; and means for displaying the indicator according to a value associated with a key of an item being displayed.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-04 | 2000-08-05 | 2001-02-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-04 | 2004-08-05 | 2005-02-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-04 | 2008-08-05 | 2009-02-04 | $7700.00 | Window Closed / Lapsed |