[发明专利]使用动态编程语言的元数据的运行时优化方法和系统

摘要

本发明描述了一种方法和装置，所述方法和装置使用相对于所述数据结构集合描述了所述键的属性的元数据，对键索引数据结构集合中的键的操作进行优化。元数据可对应于动态更新的高速缓存以指示不变量，该不变量对于处于数据结构集合的当前状态的键而言为真。可避免用于在键的数据结构集合上进行搜索的昂贵计算。例如，如果已知键始终(或从不)标引某些特定的值，或者这些值具有在处于当前状态的系统的全局范围内的任何所述数据结构集合中的某些元属性，则可能根本无需在数据结构集合上进行昂贵的查找操作。

主权项

一种用于运行时编译的计算机实现的方法，包括：针对与第一键相关联的源代码的多个部分推测生成编译代码，其中，从所述源代码编译的代码包括推测生成的所述编译代码；利用运行时状态在运行时期间执行从所述源代码编译的所述代码，其中所述运行时状态包括用一个或多个键索引的一个或多个散列数据，所述一个或多个键包含所述第一键，其中所述第一键具有元数据，所述元数据描述与所述运行时状态下的所述散列数据有关的所述第一键的一个或多个全局属性的断言；更新所述第一键的元数据以保持所述第一键的全局属性与所述运行时状态之间的一致性；确定与所述第一键相关联的所述推测生成的编译代码是否因所述第一键的已更新的元数据而失效，以保证所述推测生成的编译代码具有可靠性，而不会在所述散列数据上引发查找操作；以及如果所述推测生成的编译代码失效，针对与所述第一键相关联的所述源代码的所述多个部分更新从所述源代码编译的所述代码，其中执行已更新的代码而不执行所述推测生成的编译代码。