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
510
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
120
Funnelselect - Cache-Oblivious Multiple Selection
sebawild
0
210
Quicksort, Timsort, Powersort
sebawild
1
1.8k
Multiway Powersort
sebawild
0
210
Putting your graphs on a diet
sebawild
0
130
Towards the 5/6-Density Conjecture of Pinwheel Scheduling
sebawild
0
220
Hypersuccinct Trees
sebawild
0
190
Quicksorts of the 21st Century
sebawild
0
220
Efficient Second-Order Shape-Constrained Function Fitting
sebawild
0
180
Other Decks in Research
See All in Research
とあるSREの博士「過程」 / A Certain SRE’s Ph.D. Journey
yuukit
11
4.4k
MIRU2025 チュートリアル講演「ロボット基盤モデルの最前線」
haraduka
15
8.7k
超高速データサイエンス
matsui_528
1
150
When Submarine Cables Go Dark: Examining the Web Services Resilience Amid Global Internet Disruptions
irvin
0
320
GPUを利用したStein Particle Filterによる点群6自由度モンテカルロSLAM
takuminakao
0
370
不確実性下における目的と手段の統合的探索に向けた連続腕バンディットの応用 / iot70_gp_rff_mab
monochromegane
2
190
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
tomoyanonymous
0
200
snlp2025_prevent_llm_spikes
takase
0
370
日本語新聞記事を用いた大規模言語モデルの暗記定量化 / LLMC2025
upura
0
240
EcoWikiRS: Learning Ecological Representation of Satellite Images from Weak Supervision with Species Observation and Wikipedia
satai
3
260
スキマバイトサービスにおける現場起点でのデザインアプローチ
yoshioshingyouji
0
250
Learning to (Learn at Test Time): RNNs with Expressive Hidden States
kurita
1
260
Featured
See All Featured
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
657
61k
Optimizing for Happiness
mojombo
379
70k
Unsuck your backbone
ammeep
671
58k
Building a Modern Day E-commerce SEO Strategy
aleyda
44
7.8k
Optimising Largest Contentful Paint
csswizardry
37
3.5k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
32
1.6k
Side Projects
sachag
455
43k
The Art of Programming - Codeland 2020
erikaheidi
56
14k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
37
2.6k
Done Done
chrislema
185
16k
Product Roadmaps are Hard
iamctodd
PRO
54
11k
GraphQLの誤解/rethinking-graphql
sonatard
73
11k
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