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
93
Funnelselect - Cache-Oblivious Multiple Selection
sebawild
0
200
Quicksort, Timsort, Powersort
sebawild
1
1.6k
Multiway Powersort
sebawild
0
200
Putting your graphs on a diet
sebawild
0
110
Towards the 5/6-Density Conjecture of Pinwheel Scheduling
sebawild
0
210
Hypersuccinct Trees
sebawild
0
170
Quicksorts of the 21st Century
sebawild
0
210
Efficient Second-Order Shape-Constrained Function Fitting
sebawild
0
160
Other Decks in Research
See All in Research
Cross-Media Information Spaces and Architectures
signer
PRO
0
220
20250624_熊本経済同友会6月例会講演
trafficbrain
1
120
業界横断 副業・兼業者の実態調査
fkske
0
160
心理言語学の視点から再考する言語モデルの学習過程
chemical_tree
2
370
3D Gaussian Splattingによる高効率な新規視点合成技術とその応用
muskie82
5
2.6k
RHO-1: Not All Tokens Are What You Need
sansan_randd
1
110
データサイエンティストの就労意識~2015→2024 一般(個人)会員アンケートより
datascientistsociety
PRO
0
680
公立高校入試等に対する受入保留アルゴリズム(DA)導入の提言
shunyanoda
0
5.8k
言語モデルの内部機序:解析と解釈
eumesy
PRO
49
18k
ことばの意味を計算するしくみ
verypluming
11
2.7k
なめらかなシステムと運用維持の終わらぬ未来 / dicomo2025_coherently_fittable_system
monochromegane
0
380
SSII2025 [TS1] 光学・物理原理に基づく深層画像生成
ssii
PRO
4
3.6k
Featured
See All Featured
Music & Morning Musume
bryan
46
6.6k
Optimizing for Happiness
mojombo
379
70k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
667
120k
Practical Orchestrator
shlominoach
188
11k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
53
2.8k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
107
19k
The World Runs on Bad Software
bkeepers
PRO
69
11k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
229
22k
VelocityConf: Rendering Performance Case Studies
addyosmani
331
24k
Product Roadmaps are Hard
iamctodd
PRO
54
11k
Fireside Chat
paigeccino
37
3.5k
Building Adaptive Systems
keathley
43
2.6k
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