Mark L Day

US Patent:

6405196, Jun 11, 2002

Filed:

May 25, 2001

Appl. No.:

09/866116

Inventors:

Mark S. Day - Saratoga CA
Donald J. Brady - San Jose CA
Deric S. Horn - San Jose CA

Assignee:

Apple Computer, Inc. - Cupertino CA

International Classification:

G06F 1730

US Classification:

707 4, 707 5, 707 3

Abstract:

A system and method for interfacing index based and iterator based file management routines. In general, the disclosed system maintains an iterator cache having multiple iterators. Each active iterator is associated with a most recently used directory entry. Upon receiving an index based request, the iterator closest to the index based request is identified. If the index based request is closer to the top of the directory than it is to the closest active iterator, the directory entries are sequentially examined beginning at the top of the directory with the first entry. Otherwise, the system determines whether the index based request is located above or below the closest iterator. If the index based request is above the closest iterator, the system steps backward beginning with the directory entry associated with the closest iterator until the directory entry associated with the index based request is located. If the closest iterator is located below the closest iterator, the system steps forward through the directory entries beginning with the directory entry associated with the closest iterator until the requested directory entry is located.

US Patent:

6434574, Aug 13, 2002

Filed:

Dec 17, 1998

Appl. No.:

09/213199

Inventors:

Mark S. Day - Saratoga CA
Donald J. Brady - San Jose CA
Deric S. Horn - San Jose CA

Assignee:

Apple Computer, Inc. - Cupertino CA

International Classification:

G06F 1730

US Classification:

707203, 707 3, 707 10, 707200

Abstract:

The invention receives a request to store a file having a filename written in a first text encoding, converts the filename into a Unicode filename and stores the Unicode filename and the file into memory. The invention then sets a flag, associated with the memory, indicating that a first test encoding has been used. To retrieve a Unicode filename, the invention receives a request to locate a Unicode filename from memory. Next, the invention uses a predetermined text encoding to convert the filename in to Unicode. The invention then searches for the Unicode filename in the memory. If the Unicode filename is not found, the invention uses a next text encoding from the set of text encodings which have been used, to repeat the conversion and searches the memory until the Unicode filename is identified. Lastly, the Unicode file is retrieved.

US Patent:

6591268, Jul 8, 2003

Filed:

Feb 22, 2002

Appl. No.:

10/082426

Inventors:

Mark S. Day - Saratoga CA
Donald J. Brady - San Jose CA
Deric S. Horn - San Jose CA

Assignee:

Apple Computer, Inc. - Cupertino CA

International Classification:

G06F 1730

US Classification:

707 10

Abstract:

A system and method for interfacing index based and iterator based file management routines. In general, the disclosed system maintains an iterator cache having multiple iterators. Each active iterator is associated with a most recently used directory entry. Upon receiving an index based request, the iterator closest to the index based request is identified. If the index based request is closer to the top of the directory than it is to the closest active iterator, the directory entries are sequentially examined beginning at the top of the directory with the first entry. Otherwise, the system determines whether the index based request is located above or below the closest iterator. If the index based request is above the closest iterator, the system steps backward beginning with the directory entry associated with the closest iterator until the directory entry associated with the index based request is located. If the closest iterator is located below the closest iterator, the system steps forward through the directory entries beginning with the directory entry associated with the closest iterator until the requested directory entry is located.

US Patent:

6922698, Jul 26, 2005

Filed:

Jun 17, 2003

Appl. No.:

10/464293

Inventors:

Mark S. Day - Saratoga CA, US
Donald J. Brady - San Jose CA, US
Deric S. Horn - San Jose CA, US

Assignee:

Apple Computer, Inc. - Cupertino CA

International Classification:

G06F017/30

US Classification:

707102, 707 4

Abstract:

A system and method for interfacing index based and iterator based file management routines. In general, the disclosed system maintains an iterator cache having multiple iterators. Each active iterator is associated with a most recently used directory entry. Upon receiving an index based request, the iterator closest to the index based request is identified. If the index based request is closer to the top of the directory than it is to the closest active iterator, the directory entries are sequentially examined beginning at the top of the directory with the first entry. Otherwise, the system determines whether the index based request is located above or below the closest iterator. If the index based request is above the closest iterator, the system steps backward beginning with the directory entry associated with the closest iterator until the directory entry associated with the index based request is located. If the closest iterator is located below the closest iterator, the system steps forward through the directory entries beginning with the directory entry associated with the closest iterator until the requested directory entry is located.

US Patent:

7013314, Mar 14, 2006

Filed:

Jun 20, 2002

Appl. No.:

10/177715

Inventors:

Mark S. Day - Saratoga CA, US
Donald J. Brady - San Jose CA, US
Deric S. Horn - San Jose CA, US

Assignee:

Apple Computer, Inc. - Cupertino CA

International Classification:

G06F 17/30

US Classification:

707203, 707200

Abstract:

The invention receives a request to store a file having a filename written in a first text encoding, converts the filename into a Unicode filename and stores the Unicode filename and the file into memory. The invention then sets a flag, associated with the memory, indicating that a first text encoding has been used. To retrieve a Unicode filename, the invention receives a request to locate a Unicode filename from memory. Next, the invention uses a predetermined text encoding to convert the filename into Unicode. The invention then searches for the Unicode filename in the memory. If the Unicode filename is not found, the invention uses a next text encoding from the set of text encodings which have been used, to repeat the conversion and searches the memory until the Unicode filename is identified. Lastly, the Unicode file is retrieved.

US Patent:

7769785, Aug 3, 2010

Filed:

Jun 29, 2005

Appl. No.:

11/172077

Inventors:

Mark S. Day - Saratoga CA, US
Donald J. Brady - San Jose CA, US
Deric S. Horn - San Jose CA, US

Assignee:

Apple Inc. - Cupertino CA

International Classification:

G06F 17/30

US Classification:

707803

Abstract:

A system and method for interfacing index based and iterator based file management routines. In general, the disclosed system maintains an iterator cache having multiple iterators. Each active iterator is associated with a most recently used directory entry. Upon receiving an index based request, the iterator closest to the index based request is identified. If the index based request is closer to the top of the directory than it is to the closest active iterator, the directory entries are sequentially examined beginning at the top of the directory with the first entry. Otherwise, the system deternines whether the index based request is located above or below the closest iterator. If the index based request is above the closest iterator, the system steps backward beginning with the directory entry associated with the closest iterator until the directory entry associated with the index based request is located. If the closest iterator is located below the closest iterator, the system steps forward through the directory entries beginning with the directory entry associated with the closest iterator until the requested directory entry is located.

US Patent:

7774320, Aug 10, 2010

Filed:

Apr 1, 2005

Appl. No.:

11/097776

Inventors:

Mark Steven Day - Saratoga CA, US
Wenguang Wang - Cupertino CA, US
Puja Dilip Gupta - Sunnyvale CA, US
Christopher Yoshito Emura - Santa Clara CA, US

Assignee:

Apple Inc. - Cupertino CA

International Classification:

G06F 7/00
G06F 17/00

US Classification:

707690

Abstract:

Systems, methods, computer program products, and means are provided for verifying the integrity of data structures. A system includes a first data structure, a second data structure, and a fingerprint block. The first data structure has a first set of unique identifiers. The second data structure has a second set of unique identifiers. The fingerprint block verifies correspondence between the first and second data structures by performing a mathematical function on the first and second sets of unique identifiers to produce a result indicative of correspondence.

US Patent:

7801906, Sep 21, 2010

Filed:

Feb 22, 2006

Appl. No.:

11/360797

Inventors:

Mark S. Day - Saratoga CA, US
Donald J. Brady - San Jose CA, US
Deric S. Horn - San Jose CA, US

Assignee:

Apple Inc. - Cupertino CA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707758, 707760, 707821

Abstract:

The invention receives a request to store a file having a filename written in a first text encoding, converts the filename into a Unicode filename and stores the Unicode filename and the file into memory. The invention then sets a flag, associated with the memory, indicating that a first text encoding has been used. To retrieve a Unicode filename, the invention receives a request to locate a Unicode filename from memory. Next, the invention uses a predetermined text encoding to convert the filename into Unicode. The invention then searches for the Unicode filename in the memory. If the Unicode filename is not found, the invention uses a next text encoding from the set of text encodings which have been used, to repeat the conversion and searches the memory until the Unicode filename is identified. Lastly, the Unicode file is retrieved.