发明授权
US06922698B2 System and method for interfacing index based and iterator based application programming interfaces
有权
用于基于索引和基于迭代器的应用程序编程接口的系统和方法
- 专利标题: System and method for interfacing index based and iterator based application programming interfaces
- 专利标题(中): 用于基于索引和基于迭代器的应用程序编程接口的系统和方法
-
申请号: US10464293申请日: 2003-06-17
-
公开(公告)号: US06922698B2公开(公告)日: 2005-07-26
- 发明人: Mark S. Day , Donald J. Brady , Deric S. Horn
- 申请人: Mark S. Day , Donald J. Brady , Deric S. Horn
- 申请人地址: US CA Cupertino
- 专利权人: Apple Computer, Inc.
- 当前专利权人: Apple Computer, Inc.
- 当前专利权人地址: US CA Cupertino
- 代理机构: Blakely, Sokoloff, Taylor & Zafman LLP
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; G06F17/30
摘要:
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.
公开/授权文献
信息查询