gecko/xpcom
Derrick Moser 8860c052b8 Bug 872497 - Remove problematic "optimization" in NS_QuickSort. r=jlebar
This change allows us to avoid O(n^2) performance when partially sorted data
is given to NS_QuickSort.  We no longer attempt an insertion sort if the input
appears pre-sorted.  This brings the expected performance back to O(n*log(n))
but also eliminates the possibility of O(n) best case performance.  Attempts
to achieve O(n) performance should be the responsibility of callers as they
are in a better position to evaluate the costs/benefit trade-off of looking
for special cases that can be sorted quicker.
2013-05-18 15:16:02 -04:00
..
analysis Bug 855465 - Add emacs python mode comments to moz.build files; r=gps 2013-04-01 11:36:59 -07:00
base Bug 873664 - remove two unused fields from nsCycleCollector.cpp r=smaug 2013-05-17 16:59:34 -07:00
build Backed out changesets 073791f33ab7 and 7ac5779a426c (bug 859756) for causing intermittent Windows build failures. 2013-05-17 17:30:20 -04:00
components bug 871712 - make MSVC PGO opt-in per-directory, and opt-in in the directories that matter. r=glandium 2013-05-16 09:33:26 -04:00
doc Bug 536771 - Fix XPCOM README HTML (Original Patch by Andrew Robbins) v1; r=bsmedberg 2013-03-19 01:00:21 -04:00
ds bug 871712 - make MSVC PGO opt-in per-directory, and opt-in in the directories that matter. r=glandium 2013-05-16 09:33:26 -04:00
glue Bug 872497 - Remove problematic "optimization" in NS_QuickSort. r=jlebar 2013-05-18 15:16:02 -04:00
idl-parser Bug 860894 - Fix typelib.py after bug 462463. r=ted 2013-04-14 10:11:06 +02:00
io bug 871712 - make MSVC PGO opt-in per-directory, and opt-in in the directories that matter. r=glandium 2013-05-16 09:33:26 -04:00
libxpt/xptcall
reflect Bug 873629 - Remove 129 empty Makefile.in files; r=ted 2013-05-17 16:20:11 -07:00
sample Bug 855465 - Add emacs python mode comments to moz.build files; r=gps 2013-04-01 11:36:59 -07:00
string bug 871712 - make MSVC PGO opt-in per-directory, and opt-in in the directories that matter. r=glandium 2013-05-16 09:33:26 -04:00
system Bug 855465 - Add emacs python mode comments to moz.build files; r=gps 2013-04-01 11:36:59 -07:00
tests bug 869143: phase2 cleanup for XPCSHELL_TEST conversion. r=mshal 2013-05-13 16:24:07 -04:00
threads bug 871712 - make MSVC PGO opt-in per-directory, and opt-in in the directories that matter. r=glandium 2013-05-16 09:33:26 -04:00
tools
typelib Bug 873629 - Remove 129 empty Makefile.in files; r=ted 2013-05-17 16:20:11 -07:00
windbgdlg Bug 855465 - Add emacs python mode comments to moz.build files; r=gps 2013-04-01 11:36:59 -07:00
Makefile.in Bug 852534 - Remove GRE_MODULE from Makefile.in; r=gps 2013-03-21 08:41:00 -07:00
moz.build Bug 855465 - Add emacs python mode comments to moz.build files; r=gps 2013-04-01 11:36:59 -07:00
xpcom-config.h.in Bug 866988 - Remove the HAVE_CPP_PARTIAL_SPECIALIZATION autoconf define, and the test for template specialization working at all. Any compiler not supporting either of these is so incredibly doomed it's not worth the pain of testing them. Plus we use both features liberally without testing these defines first, so they're basically pointless. r=ted 2013-04-13 19:04:38 -07:00
xpcom-private.h.in