Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Pivot Sampling in Dual-Pivot Quicksort
Search
Sebastian Wild
November 14, 2016
Research
0
500
Pivot Sampling in Dual-Pivot Quicksort
I gave this talk at the AofA conference 2014 in Paris (
http://www.aofa14.upmc.fr/?sec=program
)
Sebastian Wild
November 14, 2016
Tweet
Share
More Decks by Sebastian Wild
See All by Sebastian Wild
Polyamorous Scheduling
sebawild
0
99
Funnelselect - Cache-Oblivious Multiple Selection
sebawild
0
200
Quicksort, Timsort, Powersort
sebawild
1
1.7k
Multiway Powersort
sebawild
0
200
Putting your graphs on a diet
sebawild
0
120
Towards the 5/6-Density Conjecture of Pinwheel Scheduling
sebawild
0
210
Hypersuccinct Trees
sebawild
0
180
Quicksorts of the 21st Century
sebawild
0
210
Efficient Second-Order Shape-Constrained Function Fitting
sebawild
0
170
Other Decks in Research
See All in Research
Mechanistic Interpretability:解釈可能性研究の新たな潮流
koshiro_aoki
1
360
経済学と機械学習:因果推論と密度比推定を中心に
masakat0
0
110
Looking for Escorts in Sydney?
lunsophia
1
120
プロシェアリング白書2025_PROSHARING_REPORT_2025
circulation
1
930
20250502_ABEJA_論文読み会_スライド
flatton
0
180
EOGS: Gaussian Splatting for Efficient Satellite Image Photogrammetry
satai
4
330
定性データ、どう活かす? 〜定性データのための分析基盤、はじめました〜 / How to utilize qualitative data? ~We have launched an analysis platform for qualitative data~
kaminashi
7
1.1k
AI エージェントを活用した研究再現性の自動定量評価 / scisci2025
upura
1
130
SSII2025 [SS1] レンズレスカメラ
ssii
PRO
2
1k
Towards a More Efficient Reasoning LLM: AIMO2 Solution Summary and Introduction to Fast-Math Models
analokmaus
2
630
心理言語学の視点から再考する言語モデルの学習過程
chemical_tree
2
490
【輪講資料】Moshi: a speech-text foundation model for real-time dialogue
hpprc
3
510
Featured
See All Featured
Writing Fast Ruby
sferik
628
62k
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
It's Worth the Effort
3n
185
28k
What’s in a name? Adding method to the madness
productmarketing
PRO
23
3.6k
Producing Creativity
orderedlist
PRO
346
40k
BBQ
matthewcrist
89
9.7k
Scaling GitHub
holman
461
140k
Faster Mobile Websites
deanohume
308
31k
The Language of Interfaces
destraynor
158
25k
Unsuck your backbone
ammeep
671
58k
Imperfection Machines: The Place of Print at Facebook
scottboms
267
13k
jQuery: Nuts, Bolts and Bling
dougneiner
63
7.8k
Transcript
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None
None