Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Average Case Analysis of Java 7’s Dual Pivot Quicksort

Sebastian Wild
October 25, 2012
Research
0
5.7k

Average Case Analysis of Java 7’s Dual Pivot Quicksort

I gave this talk at the European Symposium on Algorithms 2012 in Ljubljana (Slowenia).
The corresponding paper won the best paper award.

Find my other talks and all corresponding papers on my web page:
http://wwwagak.cs.uni-kl.de/sebastian-wild.html

Sebastian Wild

October 25, 2012
Tweet

More Decks by Sebastian Wild

See All by Sebastian Wild
Funnelselect - Cache-Oblivious Multiple Selection
sebawild
0
71
Quicksort, Timsort, Powersort
sebawild
1
330
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
Bridging Continuous and Discrete Spaces: Interpretable Sentence Representation Learning via Compositional Operations
rudorudo11
0
160
MegaParticles: GPUを利用したStein Particle Filterによる点群6自由度姿勢推定
koide3
1
550
第12回全日本コンピュータビジョン勉強会：画像の自己教師あり学習における大規模データセット
naok615
0
530
F0に基づいて伸縮された画像文字からの音声合成 [ASJ2024春]
nehi0615
0
120
待機電力を削減したネットワーク更新型電子ペーパーサイネージの開発と評価 / IOT64
yumulab
0
110
CASCON 2023 Most Influential Paper Award Talk
tsantalis
0
130
CSC590 Lecture 01
javiergs
PRO
0
130
LiDARセキュリティ最前線
kentaroy47
0
280
[Human-AI Decision Making勉強会] 説明の更新はユーザにどのような影響をもたらすか
okoso
1
210
ニフティのインナーソース導入事例 - InnerSource Commons #11
niftycorp
PRO
0
270
How to Perform Manual Classification for Deep Learning Using CloudCompare
kentaitakura
0
670
Accurate Method and Variable Tracking in Commit History
tsantalis
0
280

Featured

See All Featured
jQuery: Nuts, Bolts and Bling
dougneiner
59
7.2k
GraphQLとの向き合い方2022年版
quramy
33
12k
The Illustrated Children's Guide to Kubernetes
chrisshort
32
46k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
358
22k
What the flash - Photography Introduction
edds
64
11k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
21
1.4k
Building Better People: How to give real-time feedback that sticks.
wjessup
356
18k
Statistics for Hackers
jakevdp
790
220k
Git: the NoSQL Database
bkeepers
PRO
423
63k
Building a Modern Day 
E-commerce SEO Strategy
aleyda
21
6.4k
Rebuilding a faster, lazier Slack
samanthasiow
74
8.2k
Scaling GitHub
holman
457
140k

Transcript

  1. None
  2. None
  3. None
  4. None
  5. None
  6. None
  7. None
  8. None
  9. None
  10. None
  11. None
  12. None
  13. None
  14. None
  15. None
  16. None
  17. None
  18. None
  19. None
  20. None
  21. None
  22. None
  23. None
  24. None
  25. None
  26. None
  27. None
  28. None
  29. None
  30. None
  31. None
  32. None
  33. None
  34. None
  35. None
  36. None
  37. None
  38. None
  39. None
  40. None
  41. None
  42. None
  43. None
  44. None
  45. None
  46. None
  47. None
  48. None
  49. None
  50. None
  51. None
  52. None
  53. None
  54. None
  55. None
  56. None
  57. None
  58. None