Good predictions are worth a few comparisons

DOI10.4230/LIPICS.STACS.2016.12MaRDI QIDQ4601864zbMATH OpenFDO

Authors Nicolas Auger, Cyril Nicaud, Carine Pivoteau

Publication date 24 January 2018

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2016.12

zbMATH Keywords

binary searchbranch missesexponentiation by squaringMarkov chains

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Recommendations

• An experimental study of sorting and branch prediction
• scientific article; zbMATH DE number 2089831
• How Branch Mispredictions Affect Quicksort
• scientific article; zbMATH DE number 1863292
• scientific article; zbMATH DE number 1760117

Cited in

(5)

• Low level conditional move optimization
• scientific article; zbMATH DE number 2089831 (Why is no real title available?)
• Optimal 2-bit branch predictors
• Random generation of source vectors with a fixed preponderant property
• Branch prediction analysis of Morris-Pratt and Knuth-Morris-Pratt algorithms

This page was built for publication: Good predictions are worth a few comparisons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4601864)