Matches in SemOpenAlex for { <https://semopenalex.org/work/W3003157687> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3003157687 endingPage "255" @default.
- W3003157687 startingPage "238" @default.
- W3003157687 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.
- W3003157687 created "2020-02-07" @default.
- W3003157687 creator A5053265287 @default.
- W3003157687 creator A5074153473 @default.
- W3003157687 date "1999-10-01" @default.
- W3003157687 modified "2023-10-17" @default.
- W3003157687 title "Efficient multiple and predicated dispatching" @default.
- W3003157687 cites W1966217640 @default.
- W3003157687 cites W1982322251 @default.
- W3003157687 cites W2001689526 @default.
- W3003157687 cites W2007146206 @default.
- W3003157687 cites W2012442667 @default.
- W3003157687 cites W2016460392 @default.
- W3003157687 cites W2017971446 @default.
- W3003157687 cites W2021085621 @default.
- W3003157687 cites W2034918983 @default.
- W3003157687 cites W2034993345 @default.
- W3003157687 cites W2062950667 @default.
- W3003157687 cites W2065954102 @default.
- W3003157687 cites W2068606617 @default.
- W3003157687 cites W2087086761 @default.
- W3003157687 cites W2089729225 @default.
- W3003157687 cites W2090461130 @default.
- W3003157687 cites W2090825626 @default.
- W3003157687 cites W2091909330 @default.
- W3003157687 cites W2129139717 @default.
- W3003157687 cites W2142547405 @default.
- W3003157687 cites W2150364740 @default.
- W3003157687 cites W4246461608 @default.
- W3003157687 doi "https://doi.org/10.1145/320385.320407" @default.
- W3003157687 hasPublicationYear "1999" @default.
- W3003157687 type Work @default.
- W3003157687 sameAs 3003157687 @default.
- W3003157687 citedByCount "11" @default.
- W3003157687 countsByYear W30031576872021 @default.
- W3003157687 countsByYear W30031576872022 @default.
- W3003157687 countsByYear W30031576872023 @default.
- W3003157687 crossrefType "journal-article" @default.
- W3003157687 hasAuthorship W3003157687A5053265287 @default.
- W3003157687 hasAuthorship W3003157687A5074153473 @default.
- W3003157687 hasBestOaLocation W30031576871 @default.
- W3003157687 hasConcept C11413529 @default.
- W3003157687 hasConcept C140146324 @default.
- W3003157687 hasConcept C165696696 @default.
- W3003157687 hasConcept C199360897 @default.
- W3003157687 hasConcept C38652104 @default.
- W3003157687 hasConcept C41008148 @default.
- W3003157687 hasConceptScore W3003157687C11413529 @default.
- W3003157687 hasConceptScore W3003157687C140146324 @default.
- W3003157687 hasConceptScore W3003157687C165696696 @default.
- W3003157687 hasConceptScore W3003157687C199360897 @default.
- W3003157687 hasConceptScore W3003157687C38652104 @default.
- W3003157687 hasConceptScore W3003157687C41008148 @default.
- W3003157687 hasIssue "10" @default.
- W3003157687 hasLocation W30031576871 @default.
- W3003157687 hasOpenAccess W3003157687 @default.
- W3003157687 hasPrimaryLocation W30031576871 @default.
- W3003157687 hasRelatedWork W1596397513 @default.
- W3003157687 hasRelatedWork W1607315280 @default.
- W3003157687 hasRelatedWork W2331043530 @default.
- W3003157687 hasRelatedWork W2363648756 @default.
- W3003157687 hasRelatedWork W2374725260 @default.
- W3003157687 hasRelatedWork W2382838914 @default.
- W3003157687 hasRelatedWork W2383403914 @default.
- W3003157687 hasRelatedWork W2393933887 @default.
- W3003157687 hasRelatedWork W2997512100 @default.
- W3003157687 hasRelatedWork W4386140649 @default.
- W3003157687 hasVolume "34" @default.
- W3003157687 isParatext "false" @default.
- W3003157687 isRetracted "false" @default.
- W3003157687 magId "3003157687" @default.
- W3003157687 workType "article" @default.