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
460
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
Funnelselect - Cache-Oblivious Multiple Selection
sebawild
0
71
Quicksort, Timsort, Powersort
sebawild
1
320
Multiway Powersort
sebawild
0
73
Putting your graphs on a diet
sebawild
0
61
Towards the 5/6-Density Conjecture of Pinwheel Scheduling
sebawild
0
140
Hypersuccinct Trees
sebawild
0
120
Quicksorts of the 21st Century
sebawild
0
150
Efficient Second-Order Shape-Constrained Function Fitting
sebawild
0
110
Entropy Trees & Range-Minimum Queries in Optimal Average-Case Space
sebawild
0
100
Other Decks in Research
See All in Research
訓練データ作成のためのCloudCompareを利用した点群の手動ラベリング
kentaitakura
0
560
[Human-AI Decision Making勉強会] 説明の更新はユーザにどのような影響をもたらすか
okoso
1
200
The Theory behind Vector DB
matsui_528
0
1.9k
待機電力を削減したネットワーク更新型電子ペーパーサイネージの開発と評価 / IOT64
yumulab
0
110
VAR モデルによる OSS プロジェクト同士が生存性に与える 影響の分析
noppoman
0
140
Embodied AIについて / About Embodied AI
nttcom
1
570
媒介分析と疫学
kingqwert
0
100
メタ動画データセットによる動作認識の現状と可能性
yuyay
0
210
プロシェアリング白書2024_PROSHARING_REPORT_2024
circulation
0
660
Refactoring Mining - The key to unlock software evolution
tsantalis
0
280
Target trial emulationの概要
shuntaros
2
1.2k
CSC590 Lecture 01
javiergs
PRO
0
130
Featured
See All Featured
From Idea to $5000 a Month in 5 Months
shpigford
378
45k
A designer walks into a library…
pauljervisheath
201
23k
Building Better People: How to give real-time feedback that sticks.
wjessup
356
18k
Building an army of robots
kneath
300
41k
The Language of Interfaces
destraynor
151
23k
Automating Front-end Workflow
addyosmani
1357
200k
VelocityConf: Rendering Performance Case Studies
addyosmani
321
23k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
358
22k
No one is an island. Learnings from fostering a developers community.
thoeni
16
2.1k
The Cult of Friendly URLs
andyhume
74
5.7k
Why You Should Never Use an ORM
jnunemaker
PRO
51
8.7k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
188
16k
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