Run-time Algorithm Specialisation - Difference From Partial Evaluation

Difference From Partial Evaluation

The key difference between run-time specialization and partial evaluation is that the values of on which is specialised are not known statically, so the specialization takes place at run-time.

There is also an important technical difference. Partial evaluation is applied to algorithms explicitly represented as codes in some programming language. At run-time, we do not need any concrete representation of . We only have to imagine when we program the specialization procedure. All we need is a concrete representation of the specialized version . This also means that we cannot use any universal methods for specializing algorithms, which is usually the case with partial evaluation. Instead, we have to program a specialization procedure for every particular algorithm . An important advantage of doing so is that we can use some powerful ad hoc tricks exploiting peculiarities of and the representation of and, which are beyond the reach of any universal specialization methods.

Read more about this topic:  Run-time Algorithm Specialisation

Famous quotes containing the words difference, partial and/or evaluation:

    A young man is not a proper hearer of lectures on political science; for he is inexperienced in the actions that occur in life, but its discussions start from these and are about these; and, further, since he tends to follow his passions, his study will be vain and unprofitable, because the end that is aimed at is not knowledge but action. And it makes no difference whether he is young in years or youthful in character.
    Aristotle (384–323 B.C.)

    You must not be partial in judging: hear out the small and the great alike; you shall not be intimidated by anyone, for the judgment is God’s.
    Bible: Hebrew, Deuteronomy 1:17.

    Good critical writing is measured by the perception and evaluation of the subject; bad critical writing by the necessity of maintaining the professional standing of the critic.
    Raymond Chandler (1888–1959)