实现快速类型检查的方法

摘要

本发明公开了一种方法，用于实现更快的数据结构类型检查。在一个实施例中，对应于数据对象的连续类型层次结构引用被缓存在该数据对象的数据结构内。该数据结构可包括子树日志，用于存储所述数据结构类型层次结构的连续超类(类型层次结构引用)。这使得可实现快速类型检查，因为只需要访问子树日志来确定类成员资格。在一个实施例中，使用3个字段来存储对给定类型的超类型层次结构的3个连续引用。在另一个实施例中，可以在类型数据结构中存储对给定类型的超类型层次结构的所有引用。在另一个实施例中，对于给定的应用程序，所使用的类型层次结构引用数量可以在运行时动态确定。

主权项

1.一种方法，包括：在数据对象的数据结构内缓存对应于该数据对象的多个连续类型层次结构引用；以及在运行时访问所缓存的类型层次结构引用，以对所述数据对象执行类型检查。