Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080674003> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2080674003 abstract "The speed of message dispatching is an important issue in the overall performance of object-oriented programs. We have developed an algorithm for constructing efficient dispatch functions that combines novel algorithms for efficient single dispatching, multiple dispatching, and predicate dispatching. Our algorithm first reduces methods written in the general predicate dispatching model (which generalizes single dispatching, multiple dispatching, predicate classes and classifiers, and pattern-matching) into ones written using a simpler multimethod dispatching model. Our algorithm then computes a strategy for implementing multiple dispatching in terms of sequences of single dispatches, representing the strategy as a lookup DAG. Finally, our algorithm computes an implementation strategy separately for each of the single dispatches, producing for each dispatch a dispatch tree, which is a binary decision tree blending class identity tests, class range tests, and table lookups. Our algorithm exploits any available static information (from type declarations or class analysis) to prune unreachable paths from the lookup DAG, and uses any available dynamic profile information to minimize the expected time to search the dispatch trees. We measure the effectiveness of our dispatching algorithms on a collection of large Cecil programs, compiled by the Vortex optimizing compiler, showing improvements of up to 30% over already heavily optimized baseline versions." @default.
- W2080674003 created "2016-06-24" @default.
- W2080674003 creator A5070604627 @default.
- W2080674003 creator A5077291181 @default.
- W2080674003 date "1999-10-01" @default.
- W2080674003 modified "2023-10-17" @default.
- W2080674003 title "Efficient multiple and predicated dispatching" @default.
- W2080674003 cites W1966217640 @default.
- W2080674003 cites W1982322251 @default.
- W2080674003 cites W2001689526 @default.
- W2080674003 cites W2007146206 @default.
- W2080674003 cites W2012442667 @default.
- W2080674003 cites W2016460392 @default.
- W2080674003 cites W2017971446 @default.
- W2080674003 cites W2021085621 @default.
- W2080674003 cites W2034918983 @default.
- W2080674003 cites W2034993345 @default.
- W2080674003 cites W2062950667 @default.
- W2080674003 cites W2065954102 @default.
- W2080674003 cites W2068606617 @default.
- W2080674003 cites W2087086761 @default.
- W2080674003 cites W2089729225 @default.
- W2080674003 cites W2090461130 @default.
- W2080674003 cites W2090825626 @default.
- W2080674003 cites W2091909330 @default.
- W2080674003 cites W2129139717 @default.
- W2080674003 cites W2142547405 @default.
- W2080674003 cites W2150364740 @default.
- W2080674003 cites W4246461608 @default.
- W2080674003 doi "https://doi.org/10.1145/320384.320407" @default.
- W2080674003 hasPublicationYear "1999" @default.
- W2080674003 type Work @default.
- W2080674003 sameAs 2080674003 @default.
- W2080674003 citedByCount "52" @default.
- W2080674003 countsByYear W20806740032012 @default.
- W2080674003 countsByYear W20806740032013 @default.
- W2080674003 countsByYear W20806740032020 @default.
- W2080674003 countsByYear W20806740032021 @default.
- W2080674003 crossrefType "proceedings-article" @default.
- W2080674003 hasAuthorship W2080674003A5070604627 @default.
- W2080674003 hasAuthorship W2080674003A5077291181 @default.
- W2080674003 hasConcept C11413529 @default.
- W2080674003 hasConcept C140146324 @default.
- W2080674003 hasConcept C165696696 @default.
- W2080674003 hasConcept C199360897 @default.
- W2080674003 hasConcept C38652104 @default.
- W2080674003 hasConcept C41008148 @default.
- W2080674003 hasConceptScore W2080674003C11413529 @default.
- W2080674003 hasConceptScore W2080674003C140146324 @default.
- W2080674003 hasConceptScore W2080674003C165696696 @default.
- W2080674003 hasConceptScore W2080674003C199360897 @default.
- W2080674003 hasConceptScore W2080674003C38652104 @default.
- W2080674003 hasConceptScore W2080674003C41008148 @default.
- W2080674003 hasLocation W20806740031 @default.
- W2080674003 hasOpenAccess W2080674003 @default.
- W2080674003 hasPrimaryLocation W20806740031 @default.
- W2080674003 hasRelatedWork W1596397513 @default.
- W2080674003 hasRelatedWork W1607315280 @default.
- W2080674003 hasRelatedWork W2331043530 @default.
- W2080674003 hasRelatedWork W2363648756 @default.
- W2080674003 hasRelatedWork W2374725260 @default.
- W2080674003 hasRelatedWork W2382838914 @default.
- W2080674003 hasRelatedWork W2383403914 @default.
- W2080674003 hasRelatedWork W2393933887 @default.
- W2080674003 hasRelatedWork W2997512100 @default.
- W2080674003 hasRelatedWork W4386140649 @default.
- W2080674003 isParatext "false" @default.
- W2080674003 isRetracted "false" @default.
- W2080674003 magId "2080674003" @default.
- W2080674003 workType "article" @default.