APPARATUS AND METHOD FOR LOCATING A TARGET ITEM IN A LIST
First Claim
1. A process for locating a target item within a list including a plurality of m items locatable in numerical sequence from 0 to m, comprising:
- (a) defining a range within the list of items in which to locate the target item, comprising;
i) identifying a first item at a location “
n”
representing a first end of the range, where 0≦
n≦
m;
ii) identifying a last item at a location “
p”
representing a second end of the range, where n≦
p≦
m;
(b) identifying and displaying an item at a location “
D”
within the range, wherein D=((p−
n)/2+ n);
(c) determining a location of the target item relative to the location “
D”
, wherein if the target item is at or adjacent the location “
D”
, terminating the process and displaying the target item;
if the target item is between “
n” and
the location “
D”
, resetting “
p”
to the value of “
D” and
repeating steps (b) and (c);
if the target item is between the location “
D” and
“
p”
, resetting “
n”
to the value of “
D” and
repeating steps (b) and (c); and
repeating steps (b) and (c) until the target item is located.
1 Assignment
0 Petitions
Accused Products
Abstract
Process for locating target item in a list including a plurality of items in sequence from 1 to m, including: (a) defining a range within the list including the target item, including: i) identifying a first item at location “n”, where 1≦n≦m; ii) identifying a last item at location “p” where n≦p≦m; (b) identifying and displaying an item at location D=((p−n)/2+n); (c) determining location of target relative to “D”. If the target is at or adjacent “D”, terminate the process and display the target item; if the target is between “n” and “D”, resetting “p” to “D”, repeat steps (b) and (c); if the target item is between “D” and “p”, resetting “n” to “D”, repeat steps (b) and (c); until the target item is at or adjacent the location “D”.
-
Citations
20 Claims
-
1. A process for locating a target item within a list including a plurality of m items locatable in numerical sequence from 0 to m, comprising:
-
(a) defining a range within the list of items in which to locate the target item, comprising; i) identifying a first item at a location “
n”
representing a first end of the range, where 0≦
n≦
m;ii) identifying a last item at a location “
p”
representing a second end of the range, where n≦
p≦
m;(b) identifying and displaying an item at a location “
D”
within the range, wherein D=((p−
n)/2+ n);(c) determining a location of the target item relative to the location “
D”
, wherein if the target item is at or adjacent the location “
D”
, terminating the process and displaying the target item;if the target item is between “
n” and
the location “
D”
, resetting “
p”
to the value of “
D” and
repeating steps (b) and (c);if the target item is between the location “
D” and
“
p”
, resetting “
n”
to the value of “
D” and
repeating steps (b) and (c); andrepeating steps (b) and (c) until the target item is located. - View Dependent Claims (2, 3, 4, 5, 6, 20)
-
-
7. A portable electronic device comprising a display, memory and processor programmed to carry out a process for locating a target item within a list including a plurality of m items locatable in numerical sequence from 0 to m, the process comprising:
-
(a) defining a range within the list of items in which to locate the target item, comprising; i) identifying a first item at a location “
n”
representing a first end of the range, where 0≦
n≦
m;ii) identifying a last item at a location “
p”
representing a second end of the range, where n≦
p≦
m;(b) identifying and displaying an item at a location “
D”
within the range, wherein D=((p−
n)/2+n);(c) determining a location of the target item relative to the location “
D”
, whereinif the target item is at or adjacent the location “
D”
, terminating the process and displaying the target item;if the target item is between “
n” and
the location “
D”
, resetting “
p”
to the value of “
D” and
repeating steps (b) and (c);if the target item is between the location “
D” and
“
p”
, resetting “
n”
to the value of “
D” and
repeating steps (b) and (c); andrepeating steps (b) and (c) until the target item is located. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method of locating a target item in a list of items in a portable electronic device, comprising:
-
providing a portable electronic device comprising a display, memory and processor programmed to carry out the process for locating a target item within a list including a plurality of m items locatable in numerical sequence from 0 to m, the process comprising; (a) defining a range within the list of items in which to locate the target item, comprising; i) identifying a first item at a location “
n”
representing a first end of the range, where 0≦
n≦
m;ii) identifying a last item at a location “
p”
representing a second end of the range, where n≦
p≦
m;(b) identifying and displaying an item at a location “
D”
within the range, wherein D=((p−
n)/2+ n);(c) determining a location of the target item relative to the location “
D”
, whereinif the target item is at or adjacent the location “
D”
, terminating the process and displaying the target item;if the target item is between “
n” and
the location “
D”
, resetting “
p”
to the value of “
D” and
repeating steps (b) and (c);if the target item is between the location “
D” and
“
p”
, resetting “
n”
to the value of “
D” and
repeating steps (b) and (c); andrepeating steps (b) and (c) until the target item is at or adjacent the location “
D”
. - View Dependent Claims (18, 19)
-
Specification