SYSTEMS AND METHODS FOR SELECTION OF SPECIALIZED FUNCTIONS IN DYNAMICALLY-TYPED LANGUAGES

摘要

Systems, methods, and devices for executing a function in a dynamically-typed language are described herein. In one aspect, a method includes generating a function selection decision tree based on one or more specializations of a generic function and one or more function inputs via an electronic device. The method further includes selecting one of the specializations or the generic function based on an input type of at least one function input via the electronic device. The method further includes calling the selected specialization or generic function via the electronic device. Another aspect of the subject matter described in the disclosure provides a method of executing a function in a prototype-based dynamically-typed language. The method includes maintaining a list of calls to one or more specializations of the function via the electronic device. The method further includes creating or destroying a specialization of the function via the electronic device. The method further includes updating calls to the created or destroyed specialization via the electronic device. Advantageously in certain embodiments, selection logic overhead can be reduced using criteria that can utilize different weightages for one or more inputs based on heuristics or runtime information.

主权项

1. A method of executing a function in a prototype-based dynamically-typed language, comprising:
generating a function selection decision tree based on one or more specializations of a generic function and one or more function inputs via an electronic device; selecting one of the specializations or the generic function based on an input type of at least one function input via the electronic device; and calling the selected specialization or generic function via the electronic device.