快速、动态高速缓存封装制造技术

用于存储信息的方法可以包括确定所接收的数据对象是否适合在存储器位图中的多个空闲块中的特定一个空闲块内部。多个空闲块中的每一个可以包括具有顶边、底边和预定宽度的存储器位图的列。如果所接收的数据对象适合，则所接收的数据对象可以在多个空闲块中的特定一个空闲块的顶边开始存储在多个空闲块中的特定一个空闲块中。可以通过移动顶边对多个数据块中的特定一个数据块调整尺寸以在所存储的接收到的数据对象之下开始。该确定可以包括对于多个空闲块中的每一个，所接收的数据对象的高度可以与空闲数据块中的每一个的高度比较。

【技术实现步骤摘要】
【国外来华专利技术】快速、动态高速缓存封装相关申请的交叉引用/通过引用并入本申请参考下面两个申请并且要求其优先权：2012年9月20日提交的、标题为“Fast,DynamicCachePacking”的美国临时申请序列号NO.61/703,483和2012年9月26日提交的、现在作为美国专利NO.8,510,531发布的标题为“Fast,DynamicCachePacking”的美国专利申请序列号NO.13/627,320，这两个申请通过引用将其条款在本文中被全部并入。
本申请的方面通常涉及数据存储和存储器管理的领域。更具体地，本公开的某些实现涉及快速、动态、高速缓存封装。
技术介绍
文本、或任何其它图形结构常常被绘制成位图或纹理，并且接着按需要从位图或纹理拷贝到绘制目的地中。所述高速缓存机制通常在很多不同的应用中被普遍地用于各种数据对象，包括图标、图像和被称为图示符的文本字符。然而，用于这样的数据对象的常规高速缓存技术是低效的，因为对象被连续地存储并且没有对单独对象尺寸的任何考虑。这样的低效高速缓存导致使用更多的存储器来存储更多的位图以保存所有必要的绘制对象，以及使用更多的CPU资源和存储器带宽来拷贝本文档来自技高网...

【技术保护点】
一种用于存储信息的方法，所述方法包括：响应于接收的数据对象适合在存储器位图的第一块中，将所述接收的数据对象存储在所述第一块的边缘处，其中，所述接收的数据对象基于所述接收的数据对象的宽度小于或等于所述第一块的宽度以及所述接收的数据对象的高度小于或等于第一数据块的高度而适合；以及响应于存储所述接收的数据对象，通过基于所述接收的数据对象的所述高度或所述接收的数据对象的所述宽度调节所述第一块的所述边缘来对所述第一块调整尺寸。

【技术特征摘要】
【国外来华专利技术】2012.09.20 US 61/703,483;2012.09.26 US 13/627,3201.一种用于存储信息的方法，所述方法包括：确定接收的数据对象是否适合在存储器位图的多个空闲块的特定一个空闲块中，其中：所述多个空闲块中的每一个空闲块包括具有顶边、底边和预定宽度的存储器位图的列；如果所述接收的数据对象适合，则将所述接收的数据对象存储在所述多个空闲块的特定一个空闲块中，开始于所述多个空闲块的特定一个空闲块的顶边处；以及通过将所述顶边移动为在所存储的接收的数据对象下面开始，来对所述多个空闲块中的特定一个空闲块调整尺寸。2.如权利要求1所述的方法，其中，确定包括对于所述多个空闲块中的每一个：将所述接收的数据对象的高度与多个空闲数据块中的每一个空闲数据块的高度进行比较；以及将所述接收的数据对象的宽度与所述多个空闲数据块中的每一个空闲数据块的预定宽度进行比较。3.如权利要求2所述的方法，包括：确定所述接收的数据对象适合在多个空闲块的特定一个空闲块中，如果所述接收的数据对象的所述高度小于所述多个空闲数据块的特定一个空闲数据块的所述高度；以及所述接收的数据对象的宽度比所述多个空闲数据块中的特定一个空闲数据块的预定的宽度小不超过预定阈值量的差异。4.如权利要求3所述的方法，还包括：如果所述接收的数据对象不适合在所述多个空闲块中的特定一个空闲块内部，并且所述接收的数据对象的高度比所述多个空闲数据块中的特定一个空闲数据块的高度小：通过对所述多个空闲块中的特定一个空闲块进行划分来创建新空闲块，其中，所述新空闲块至少与所述接收的数据对象一样宽。5.如权利要求4所述的方法，包括：在所述新空闲块的顶边开始将所述接收的数据对象存储在所述新空闲块中。6.如权利要求1所述的方法，包括：维护所述多个空闲块的列表。7.如权利要求6所述的方法，包括：如果所述多个空闲块中的至少一个空闲块的尺寸落在预定阈值尺寸之下，则从所述列表中丢弃所述多个空闲块中的至少一个空闲块。8.一种用于存储信息的设备，包括：控制模块，包括：用于确定接收的数据对象是否适合在存储器位图中的多个空闲块中的特定一个空闲块内部的单元，其中，所述多个空闲块中的每一个包括具有顶边、底边和预定宽度的存储器位图的列；用于如果所述接收的数据对象适合，则在所述多个空闲块中的特定一个空闲块的顶边开始，将所述接收的数据对象存储在所述多个空闲块中的特定一个空闲块中的单元；以及用于通过将顶边移动为在所存储的接收到的数据对象下面开始，来对所述多个空闲块中的特定一个空闲块调整尺寸的单元。9.如权利要求8所述的设备，其中，确定包括：对于所述多个空闲块中的每一个：所述控制模块将所述接收的数据对象的高度与多个空闲数据块中的每一个的高度进行比较；以及所述控制模块将所述接收的数据对象的宽度与所述多个空闲数据块中的每一个的预定宽度进行比较。10.如权利要求9所述的设备，其中，所述控制模块进一步包括用于以下操作的单元：确定所述接收的数据对象适合在所述多个空闲块中的特定一个空闲块内...

【专利技术属性】
技术研发人员：C·阿斯，R·L·莱温，R·居伊，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US