2 ms·
Among other things, Toit uses the selector-based row displacement technique for building a compact method dispatch table that can be queried in constant time.
by kasperl 5y ago
Among other things, Toit uses the selector-based row displacement technique for building a compact method dispatch table that can be queried in constant time.
If you're into fast virtual method calls - also for dynamic languages - you might want to take a look at Karel Driesen's excellent PhD dissertation on the subject:
https://cs.ucsb.edu/sites/default/files/documents/1999-24.ps https://cs.ucsb.edu/sites/default/files/documents/1999-24.ps
- kasperl 5y agoOh, and full disclosure: I'm the author of the blog post.
- tomp 5y agois this the disertation (.pdf link)? http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.34.5449&rep=rep1&type=pdf http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.34....
- floitsch 5y agoIt's this one: https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.29.8713&rep=rep1&type=pdf https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.29...
- deleted 5y ago[deleted]