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
97
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
診断前の病歴テキストを対象としたLLMによるエンティティリンキング精度検証
hagino3000
1
110
引力・斥力を制御可能なランダム部分集合の確率分布
wasyro
0
190
EarthMarker: A Visual Prompting Multimodal Large Language Model for Remote Sensing
satai
3
350
時系列データに対する解釈可能な 決定木クラスタリング
mickey_kubo
2
760
20250502_ABEJA_論文読み会_スライド
flatton
0
180
20250624_熊本経済同友会6月例会講演
trafficbrain
1
410
数理最適化と機械学習の融合
mickey_kubo
15
8.9k
電力システム最適化入門
mickey_kubo
1
710
EarthSynth: Generating Informative Earth Observation with Diffusion Models
satai
3
110
大規模な2値整数計画問題に対する 効率的な重み付き局所探索法
mickey_kubo
1
270
ウッドスタックチャン:木材を用いた小型エージェントロボットの開発と印象評価 / ec75-sato
yumulab
1
420
Delta Airlines® Customer Care in the U.S.: How to Reach Them Now
bookingcomcustomersupportusa
PRO
0
100
Featured
See All Featured
The Straight Up "How To Draw Better" Workshop
denniskardys
235
140k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Java REST API Framework Comparison - PWX 2021
mraible
31
8.7k
Agile that works and the tools we love
rasmusluckow
329
21k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
656
60k
Producing Creativity
orderedlist
PRO
346
40k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
50
5.5k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
44
2.4k
Balancing Empowerment & Direction
lara
1
440
Site-Speed That Sticks
csswizardry
10
690
What's in a price? How to price your products and services
michaelherold
246
12k
Writing Fast Ruby
sferik
628
62k
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