[Vm-dev] InterpreterSimulator

[Levente Uzonyi]

On Tue, 15 Mar 2016, Clément Bera wrote:

(no quote, sorry)

I've been thinking about adaptive PICs as well, and I came up with a 
scheme which has the overhead of one comparison and one write per lookup 
plus some extra cost when some maintenance is necessary, but the amortized 
overhead is still constant. The memory overhead can be as low as 8 bytes 
per PIC.
The scheme keeps track of the recently used branches, can detect and 
remove unused entries, reorder the branches based on recent usage, and 
even revert back to a CogMethod when there's only one entry left in the 
PIC.
I took a look at the code in VMMaker, but it didn't seem trivial to 
implement and test it myself, so if there's interest, I will write the 
details. Or if someone can explain how to add a fewextra bytes to the PIC, 
I will give it a try again.

Levente