Matches in SemOpenAlex for { <https://semopenalex.org/work/W1748778977> ?p ?o ?g. }
- W1748778977 endingPage "72" @default.
- W1748778977 startingPage "61" @default.
- W1748778977 abstract "The theory community has proposed several new heap variants in the recent past which have remained largely untested experimentally. We take the field back to the drawing board, with straightforward implementations of both classic and novel structures using only standard, well-known optimizations. We study the behavior of each structure on a variety of inputs, including artificial workloads, workloads generated by running algorithms on real map data, and workloads from a discrete event simulator used in recent systems networking research. We provide observations about which characteristics are most correlated to performance. For example, we find that the L1 cache miss rate appears to be strongly correlated with wallclock time. We also provide observations about how the input sequence affects the relative performance of the different heap variants. For example, we show (both theoretically and in practice) that certain random insertion-deletion sequences are degenerate and can lead to misleading results. Overall, our findings suggest that while the conventional wisdom holds in some cases, it is sorely mistaken in others." @default.
- W1748778977 created "2016-06-24" @default.
- W1748778977 creator A5049055278 @default.
- W1748778977 creator A5051027549 @default.
- W1748778977 creator A5051360292 @default.
- W1748778977 date "2014-01-05" @default.
- W1748778977 modified "2023-09-23" @default.
- W1748778977 title "A back-to-basics empirical study of priority queues" @default.
- W1748778977 cites W1509813836 @default.
- W1748778977 cites W1545905594 @default.
- W1748778977 cites W1576237302 @default.
- W1748778977 cites W1593663058 @default.
- W1748778977 cites W166533694 @default.
- W1748778977 cites W1968886089 @default.
- W1748778977 cites W1970691969 @default.
- W1748778977 cites W1978960961 @default.
- W1748778977 cites W1987668407 @default.
- W1748778977 cites W1989031126 @default.
- W1748778977 cites W2002560134 @default.
- W1748778977 cites W2006820476 @default.
- W1748778977 cites W2023135239 @default.
- W1748778977 cites W2039220684 @default.
- W1748778977 cites W2040934527 @default.
- W1748778977 cites W2055676969 @default.
- W1748778977 cites W2084224084 @default.
- W1748778977 cites W2087629135 @default.
- W1748778977 cites W2113116892 @default.
- W1748778977 cites W2127620007 @default.
- W1748778977 cites W2157614013 @default.
- W1748778977 cites W2182140966 @default.
- W1748778977 cites W2950515153 @default.
- W1748778977 cites W2952083758 @default.
- W1748778977 cites W3198160809 @default.
- W1748778977 cites W3198470706 @default.
- W1748778977 hasPublicationYear "2014" @default.
- W1748778977 type Work @default.
- W1748778977 sameAs 1748778977 @default.
- W1748778977 citedByCount "6" @default.
- W1748778977 countsByYear W17487789772018 @default.
- W1748778977 countsByYear W17487789772019 @default.
- W1748778977 countsByYear W17487789772020 @default.
- W1748778977 countsByYear W17487789772021 @default.
- W1748778977 countsByYear W17487789772023 @default.
- W1748778977 crossrefType "proceedings-article" @default.
- W1748778977 hasAuthorship W1748778977A5049055278 @default.
- W1748778977 hasAuthorship W1748778977A5051027549 @default.
- W1748778977 hasAuthorship W1748778977A5051360292 @default.
- W1748778977 hasConcept C105795698 @default.
- W1748778977 hasConcept C11413529 @default.
- W1748778977 hasConcept C115537543 @default.
- W1748778977 hasConcept C120936955 @default.
- W1748778977 hasConcept C134757568 @default.
- W1748778977 hasConcept C147203929 @default.
- W1748778977 hasConcept C160403385 @default.
- W1748778977 hasConcept C173608175 @default.
- W1748778977 hasConcept C199360897 @default.
- W1748778977 hasConcept C22684755 @default.
- W1748778977 hasConcept C26713055 @default.
- W1748778977 hasConcept C26951474 @default.
- W1748778977 hasConcept C31258907 @default.
- W1748778977 hasConcept C33923547 @default.
- W1748778977 hasConcept C41008148 @default.
- W1748778977 hasConcept C44154836 @default.
- W1748778977 hasConcept C80444323 @default.
- W1748778977 hasConceptScore W1748778977C105795698 @default.
- W1748778977 hasConceptScore W1748778977C11413529 @default.
- W1748778977 hasConceptScore W1748778977C115537543 @default.
- W1748778977 hasConceptScore W1748778977C120936955 @default.
- W1748778977 hasConceptScore W1748778977C134757568 @default.
- W1748778977 hasConceptScore W1748778977C147203929 @default.
- W1748778977 hasConceptScore W1748778977C160403385 @default.
- W1748778977 hasConceptScore W1748778977C173608175 @default.
- W1748778977 hasConceptScore W1748778977C199360897 @default.
- W1748778977 hasConceptScore W1748778977C22684755 @default.
- W1748778977 hasConceptScore W1748778977C26713055 @default.
- W1748778977 hasConceptScore W1748778977C26951474 @default.
- W1748778977 hasConceptScore W1748778977C31258907 @default.
- W1748778977 hasConceptScore W1748778977C33923547 @default.
- W1748778977 hasConceptScore W1748778977C41008148 @default.
- W1748778977 hasConceptScore W1748778977C44154836 @default.
- W1748778977 hasConceptScore W1748778977C80444323 @default.
- W1748778977 hasLocation W17487789771 @default.
- W1748778977 hasOpenAccess W1748778977 @default.
- W1748778977 hasPrimaryLocation W17487789771 @default.
- W1748778977 hasRelatedWork W1591135906 @default.
- W1748778977 hasRelatedWork W194148920 @default.
- W1748778977 hasRelatedWork W2006820476 @default.
- W1748778977 hasRelatedWork W2062626145 @default.
- W1748778977 hasRelatedWork W2084224084 @default.
- W1748778977 hasRelatedWork W2335794930 @default.
- W1748778977 hasRelatedWork W2786526760 @default.
- W1748778977 hasRelatedWork W2894883447 @default.
- W1748778977 hasRelatedWork W2902519619 @default.
- W1748778977 hasRelatedWork W2912827714 @default.
- W1748778977 hasRelatedWork W2921381765 @default.
- W1748778977 hasRelatedWork W2949570137 @default.
- W1748778977 hasRelatedWork W2950145857 @default.
- W1748778977 hasRelatedWork W2950515153 @default.