undefined | Better HN

0 pointsmister_hn6y ago0 comments

O(1) as implementation time maybe, but as performance time is O(n)

0 comments

I don't think GraalVM polyglot interop is O(n). It uses multi-dimensional polymorphic inline caching (dispatch chains) which specialises for the number of languages using it, and so the interface between two languages is O(1).

j / k navigate · click thread line to collapse

0 pointsmister_hn6y ago0 comments

O(1) as implementation time maybe, but as performance time is O(n)

0 comments

chrisseaton6y ago

I don't think GraalVM polyglot interop is O(n). It uses multi-dimensional polymorphic inline caching (dispatch chains) which specialises for the number of languages using it, and so the interface between two languages is O(1).

j / k navigate · click thread line to collapse