[发明专利]一种基于Dalvik虚拟机JNI机制中接口函数性能优化方法

摘要

本发明涉及一种基于Dalvik虚拟机JNI机制中接口函数GetMethodID和GetStaticMethodID性能优化方法。本发明包括在目标接口函数的适当位置植入数据索引机制；获取目标数据的标识常量并调用哈希函数计算标识常量的哈希值；根据哈希值在内建哈希表查找目标表项，如存在则直接返回目标数据地址；根据目标数据常量标识，调用原系统函数查找目标数据，如找到则将目标数据以及其标识常量的哈希值插入内建哈希表中并正确返回；否则抛出异常并返回。采用本发明所提供的优化技术方案对JNI机制接口函数GetMethodID、GetStaticMethodID进行优化后，性能表现全面优于原接口函数，性能提升幅度较大，在一定程度上可以提高Dalvik虚拟机整体性能。

主权项

一种基于Dalvik虚拟机JNI机制中接口函数GetMethodID和GetStaticMethodID性能优化方法，其特征在于：(1)在目标接口函数的适当位置植入数据索引机制；(2)获取目标数据的标识常量并调用哈希函数计算标识常量的哈希值；(3)根据哈希值在内建哈希表查找目标表项，如存在则直接返回目标数据地址，否则实施步骤(4)；(4)根据目标数据常量标识，调用原系统函数查找目标数据，如找到则将目标数据以及其标识常量的哈希值插入内建哈希表中并正确返回；否则抛出异常并返回；所述步骤(1)中目标接口函数适当位置是指：对于GetMethodID函数，适当位置为GetMethodID函数调用dvmFindVirtualMethodHierByDescriptor函数对目标MethodID查找之前，在此处引入一个数据索引机制；对于GetStaticMethodID函数，适当位置为GetStaticMethodID函数调用dvmFindDirectMethodHierByDescriptor函数对目标MethodID查找之前；所述步骤(2)中目标数据的标识常量是指目标方法所属类的描述符、目标方法名以及签名数据；其中计算标识常量的哈希值是指，调用Dalvik虚拟机提供的哈希函数计算目标数据标识常量字符串哈希值；所述步骤(3)中内建哈希表是指，一个哈希表数据结构HashTable，每一个哈希单元包括三个成员变量，分别用于存储标识常量的哈希值、标识常量的字符拼接以及目标方法的MethodID；所述步骤(3)中根据该哈希值在内建哈希表查找目标表项是指，根据步骤2)中生成的哈希值在内建哈希表中查找匹配目标表项并返回目标方法的MethodID；所述步骤(4)中根据目标数据常量标识，调用原系统函数查找目标数据是指，当步骤(3)的返回值为空时，接口函数将会调用原系统函数并根据目标数据常量标识查找目标方法的MethodID，其中对于接口函数GetMethodID，原系统函数为dvmFindVirtualMethodHierByDescriptor函数；对于接口与函数GetStaticMethodID，原系统函数为dvmFindDirectMethodHierByDescriptor函数；所述步骤(4)将目标数据以及其标识常量的哈希值插入内建哈希表是指，当步骤(3)返回值为空时，接口函数GetMethodID或GetStaticMethodID通过原系统函数查找到目标方法的MethodID数据后，将MethodID数据和与之对应的常量标识以及常量标识的哈希值插入内建哈希表中。