Re: Linux: more cores = less concurrency.

Поиск
Список
Период
Сортировка
Искать
От
Claudio Freire
Тема
Re: Linux: more cores = less concurrency.
Дата
Msg-id
BANLkTinJZQ+uT1LADUD-BHYciuWX6JWNvg@mail.gmail.com
Ответ на
Список
Дерево обсуждения
Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. "Kevin Grittner" <Kevin.Grittner@wicourts.gov>
Re: Linux: more cores = less concurrency. "Joshua D. Drake" <jd@commandprompt.com>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. Scott Marlowe <scott.marlowe@gmail.com>
Re: Linux: more cores = less concurrency. "mark" <dvlhntr@gmail.com>
Re: Linux: more cores = less concurrency. Scott Marlowe <scott.marlowe@gmail.com>
Re: Linux: more cores = less concurrency. "mark" <dvlhntr@gmail.com>
Re: Linux: more cores = less concurrency. Scott Marlowe <scott.marlowe@gmail.com>
Re: Linux: more cores = less concurrency. Scott Marlowe <scott.marlowe@gmail.com>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. Jesper Krogh <jesper@krogh.cc>
Re: Linux: more cores = less concurrency. Florian Weimer <fweimer@bfk.de>
Re: Linux: more cores = less concurrency. Cédric Villemain <cedric.villemain.debian@gmail.com>
Re: Linux: more cores = less concurrency. Scott Marlowe <scott.marlowe@gmail.com>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. Greg Smith <greg@2ndquadrant.com>
Re: Linux: more cores = less concurrency. Scott Marlowe <scott.marlowe@gmail.com>
Re: Linux: more cores = less concurrency. Steve Clark <sclark@netwolves.com>
Re: Linux: more cores = less concurrency. david@lang.hm
Re: Linux: more cores = less concurrency. Arjen van der Meijden <acmmailing@tweakers.net>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. "Kevin Grittner" <Kevin.Grittner@wicourts.gov>
Re: Linux: more cores = less concurrency. "Kevin Grittner" <Kevin.Grittner@wicourts.gov>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. "Kevin Grittner" <Kevin.Grittner@wicourts.gov>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. "Kevin Grittner" <Kevin.Grittner@wicourts.gov>
Re: Linux: more cores = less concurrency. Greg Smith <greg@2ndquadrant.com>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. Scott Carey <scott@richrelevance.com>
Re: Linux: more cores = less concurrency. Greg Smith <greg@2ndquadrant.com>
Re: Linux: more cores = less concurrency. Scott Carey <scott@richrelevance.com>
Re: Linux: more cores = less concurrency. Claudio Freire <klaussfreire@gmail.com>
Re: Linux: more cores = less concurrency. Scott Carey <scott@richrelevance.com>
Re: Linux: more cores = less concurrency. Claudio Freire <klaussfreire@gmail.com>
Re: Linux: more cores = less concurrency. Merlin Moncure <mmoncure@gmail.com>
Re: Linux: more cores = less concurrency. "Strange, John W" <john.w.strange@jpmchase.com>
Re: Linux: more cores = less concurrency. Claudio Freire <klaussfreire@gmail.com>
Re: Linux: more cores = less concurrency. Merlin Moncure <mmoncure@gmail.com>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. Merlin Moncure <mmoncure@gmail.com>
Re: Linux: more cores = less concurrency. Merlin Moncure <mmoncure@gmail.com>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. Merlin Moncure <mmoncure@gmail.com>
Re: Linux: more cores = less concurrency. James Cloos <cloos@jhcloos.com>
Re: Linux: more cores = less concurrency. Jesper Krogh <jesper@krogh.cc>
Re: Linux: more cores = less concurrency. "F. BROUARD / SQLpro" <sqlpro@club-internet.fr>
Re: Linux: more cores = less concurrency. Scott Marlowe <scott.marlowe@gmail.com>
Re: Linux: more cores = less concurrency. Glyn Astill <glynastill@yahoo.co.uk>
Re: Linux: more cores = less concurrency. David Rees <drees76@gmail.com>
On Thu, Apr 14, 2011 at 10:05 PM, Scott Carey  wrote:
> Huge Pages helps caches.
> Dual-Pivot quicksort is more cache friendly and is _always_ equal to or
> faster than traditional quicksort (its a provably improved algorithm).

If you want a cache-friendly sorting algorithm, you need mergesort.

I don't know any algorithm as friendly to caches as mergesort.

Quicksort could be better only when the sorting buffer is guaranteed
to fit on the CPU's cache, and that's usually just a few 4kb pages.
В списке pgsql-performance по дате отправления
От: Scott Carey
Дата:
От: Scott Carey
Дата:
FAQ