Interface method table generation method and device and function pointer query method and device

Abstract

The embodiment of the invention discloses an interface method table generation method and device and a function pointer query method and device. The interface method table generation method comprisesthe following steps of based on the number of interface functions realized by a target Java class, generating a hash table of the target Java class, then, based on a hash algorithm of the target Javaclass and function signatures of all interface functions; determining a hash value of the interface function; determining an index of a function pointer of the first interface function in a hash table, storing a function pointer of the first interface function to a position indicated by the index, wherein the first interface function is an interface function having no hash conflict with other interface functions, storing a function signature and a function pointer of a second interface function in a conflict elimination table, and the second interface function is an interface function having hash conflict with other interface functions. According to the scheme, when the hash table is generated, the size of the hash table is determined according to the product of the number of the interfacefunctions which can be realized by the target Java class and the preset coefficient, so that the problem that the hash table is too large or too small is avoided.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a method for generating an interface method table, a method and a device for querying function pointers. Background technique [0002] Java classes support the interface mechanism of multiple inheritance, that is to say, a Java class can often implement multiple interface functions. In this case, in order to facilitate the Java class to query the function pointer of the interface function, it is usually necessary to create a corresponding interface method table (interface method table, Itab) for the Java class. [0003] Among them, the Itab of each Java class includes a hash table and a conflict elimination table. In the process of creating an Itab for a Java class, firstly, determine each interface function that the Java class can realize, and determine the size of the hash table and the hash algorithm; then, through the determined hash algorithm and each interface ...

AI Technical Summary

Problems solved by technology

[0005] However, the inventor found in the research process of this application that in the prior art, when creating Itabs for different Java classes, the size of the hash table set is the same fixed value, that is, the hash table of each Java class The size of table is all the same, but, the category and the quantity of the interface function that different Java classes can realize are usually different, therefore, the Itab that generates according to prior art often exists to some Java classes too big, to other Java classes. too small problem

In this case, when the hash table of the Java class is large, it will cause a waste of storage space, and when the hash table of the Java class is small, the number of function pointers stored in the hash table will be small, correspondingly The number of function pointers stored in the conflict resolution table is relatively large. During the query process of function pointers, the required function pointers can only be queried when the conflict resolution table is queried, which further reduces the query efficiency of function pointers.

Images