公开(公告)号：US20250021537A1

公开(公告)日：2025-01-16

申请号：US18544255

申请日：2023-12-18

Applicant: Apple Inc.

Inventor： Andrew W. VOGAN ,  Yoram SHACHAM

IPC: G06F16/22 ,  G06F11/34 ,  G06F16/2455

Abstract: Some techniques are described herein for iteratively searching a search space while prefetching data needed for subsequent searches. Such techniques can be tree-based and use a different binary search for each iteration. In addition, some techniques are described herein using a data structure that includes void elements for reserving space in the data structure for new storage updates. Such techniques can automatically add additional void elements while a computer system is idle and/or stop adding the additional void elements after a predetermined time has passed. In addition, such techniques can tailor the number of void elements for different areas of the data structure based on previous and/or predicted use.