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

Average Case Analysis of Java 7’s Dual Pivot Qu...

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
Polyamorous Scheduling
sebawild
0
24
Funnelselect - Cache-Oblivious Multiple Selection
sebawild
0
150
Quicksort, Timsort, Powersort
sebawild
1
1k
Multiway Powersort
sebawild
0
110
Putting your graphs on a diet
sebawild
0
68
Towards the 5/6-Density Conjecture of Pinwheel Scheduling
sebawild
0
150
Hypersuccinct Trees
sebawild
0
130
Quicksorts of the 21st Century
sebawild
0
170
Efficient Second-Order Shape-Constrained Function Fitting
sebawild
0
120

Other Decks in Research

See All in Research
Leveraging LLMs for Unsupervised Dense Retriever Ranking (SIGIR 2024)
kampersanda
2
200
snlp2024_multiheadMoE
takase
0
430
非ガウス性と非線形性に基づく統計的因果探索
sshimizu2006
0
370
メールからの名刺情報抽出におけるLLM活用 / Use of LLM in extracting business card information from e-mails
sansan_randd
2
140
文化が形作る音楽推薦の消費と、その逆
kuri8ive
0
160
研究の進め方 ランダムネスとの付き合い方について
joisino
PRO
55
19k
2024/10/30 産総研AIセミナー発表資料
keisuke198619
1
330
Physics of Language Models: Part 3.1, Knowledge Storage and Extraction
sosk
1
950
データサイエンティストをめぐる環境の違い 2024年版〈一般ビジネスパーソン調査の国際比較〉
datascientistsociety
PRO
0
580
湯村研究室の紹介2024 / yumulab2024
yumulab
0
280
機械学習による言語パフォーマンスの評価
langstat
6
720
クロスセクター効果研究会　熊本都市交通リノベーション～「車1割削減、渋滞半減、公共交通2倍」の実現へ～
trafficbrain
0
260

Featured

See All Featured
Automating Front-end Workflow
addyosmani
1366
200k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
506
140k
What's new in Ruby 2.0
geeforr
343
31k
Thoughts on Productivity
jonyablonski
67
4.3k
Testing 201, or: Great Expectations
jmmastey
38
7.1k
Designing for Performance
lara
604
68k
Intergalactic Javascript Robots from Outer Space
tanoku
269
27k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
44
2.2k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
47
5k
The Pragmatic Product Professional
lauravandoore
31
6.3k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
329
21k
The Power of CSS Pseudo Elements
geoffreycrofte
73
5.3k

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