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
..
nomozalloc	Bug 855465 - Add emacs python mode comments to moz.build files; r=gps	2013-04-01 11:36:59 -07:00
standalone	Bug 855465 - Add emacs python mode comments to moz.build files; r=gps	2013-04-01 11:36:59 -07:00
staticruntime	Bug 855465 - Add emacs python mode comments to moz.build files; r=gps	2013-04-01 11:36:59 -07:00
tests/gtest	Bug 860827 - Move TEMP_FAILURE_RETRY to FileUtils.h and rename it. r=tbsaunde	2013-05-09 13:42:12 -04:00
AppData.cpp
AppData.h
arm.cpp
arm.h
AutoRestore.h	Bug 856108 - Port static analyses to clang, part 2f: use MOZ_STACK_CLASS in xpcom. r=bsmedberg	2013-04-11 22:21:40 -05:00
BlockingResourceBase.cpp
BlockingResourceBase.h	bug 852379 - remove unneeded prlock.h includes r=Ms2ger	2013-03-16 22:46:40 -04:00
CondVar.h
DeadlockDetector.cpp
DeadlockDetector.h
FileUtils.cpp	Bug 860827 - Move TEMP_FAILURE_RETRY to FileUtils.h and rename it. r=tbsaunde	2013-05-09 13:42:12 -04:00
FileUtils.h	Bug 860827 - Move TEMP_FAILURE_RETRY to FileUtils.h and rename it. r=tbsaunde	2013-05-09 13:42:12 -04:00
GenericFactory.cpp
GenericFactory.h
GenericModule.cpp
IntentionalCrash.h	Bug 857640 - Fix to IntentionalCrash.h when getenv(XPCOM_MEM_BLOAT_LOG) returns NULL. r=bsmedberg	2013-04-08 14:35:31 -04:00
Makefile.in	Bug 866151 - Clean up usage of nsCycleCollector.h and nsCycleCollectorUtils.h. r=smaug,bsmedberg	2013-04-30 10:41:22 -07:00
Monitor.h	Bug 856108 - Port static analyses to clang, part 2f: use MOZ_STACK_CLASS in xpcom. r=bsmedberg	2013-04-11 22:21:40 -05:00
moz.build	Bug 846634 - Part 2: Move EXPORTS to moz.build; r=joey	2013-04-16 15:24:43 -04:00
Mutex.h	Bug 856108 - Port static analyses to clang, part 2f: use MOZ_STACK_CLASS in xpcom. r=bsmedberg	2013-04-11 22:21:40 -05:00
nsArrayEnumerator.cpp
nsArrayEnumerator.h
nsArrayUtils.cpp
nsArrayUtils.h
nsBaseHashtable.h	Bug 856108 - Port static analyses to clang, part 2f: use MOZ_STACK_CLASS in xpcom. r=bsmedberg	2013-04-11 22:21:40 -05:00
nsCategoryCache.cpp
nsCategoryCache.h
nsClassHashtable.h	Bug 849654: Kill nsClassHashtableMT. r=bsmedberg	2013-03-12 13:33:40 -07:00
nsClassInfoImpl.cpp
nsCOMArray.cpp	bug 856790 - make nsTArray::EnsureLengthAtleast() return void r=jlebar	2013-04-01 16:42:54 -04:00
nsCOMArray.h	Bug 856455 - Make nsCOMArray::SetCapacity return void; r=bsmedberg	2013-03-31 16:06:18 -04:00
nsComponentManagerUtils.cpp
nsComponentManagerUtils.h
nsCOMPtr.cpp
nsCOMPtr.h	Bug 859817 - Remove implicit conversions from raw pointer to already_AddRefed; r=Ms2ger	2013-04-22 14:15:59 +03:00
nsCRTGlue.cpp	Bug 867769 - NS_MakeRandomString generates the same string when called twice within the same second. r=bsmedberg	2013-05-02 14:50:11 -07:00
nsCRTGlue.h
nsCycleCollectionJSRuntime.h	Bug 865320 - Move the logic for deciding when to doing a merging CC into the cycle collector. r=smaug	2013-04-29 16:41:41 -07:00
nsCycleCollectionNoteChild.h
nsCycleCollectionParticipant.cpp
nsCycleCollectionParticipant.h	Bug 798165 - Make nsTimeout more of a real cycle collected class. r=smaug	2013-04-30 10:41:23 -07:00
nsCycleCollectionTraversalCallback.h
nsCycleCollectorUtils.cpp
nsCycleCollectorUtils.h	Bug 852950 - Kill libxpcom. r=bsmedberg	2013-03-20 14:56:41 +01:00
nsDataHashtable.h	Bug 849654: Kill nsDataHashtableMT. r=bsmedberg	2013-03-12 14:26:57 -07:00
nsDebug.h
nsDeque.cpp
nsDeque.h
nsEnumeratorUtils.cpp
nsEnumeratorUtils.h
nsHashKeys.h	Bug 845374 - Part r: Stop including nsTArray.h in nsReadableUtils.h; r=khuey	2013-03-17 08:55:16 +01:00
nsIClassInfoImpl.h
nsID.cpp
nsID.h
nsIInterfaceRequestorUtils.cpp
nsIInterfaceRequestorUtils.h
nsINIParser.cpp
nsINIParser.h
nsInterfaceHashtable.h	Bug 855804: Add hashtable helpers for cycle collection. r=bz	2013-04-03 09:49:17 -07:00
nsISupportsImpl.cpp
nsISupportsImpl.h	Bug 866151 - Clean up usage of nsCycleCollector.h and nsCycleCollectorUtils.h. r=smaug,bsmedberg	2013-04-30 10:41:22 -07:00
nsISupportsUtils.h	Bug 267598 - Fix some comments and arg names in nsISupportsUtils.h. r=bsmedberg	2013-02-27 09:23:54 -05:00
nsIWeakReferenceUtils.h	Bug 859817 - Remove implicit conversions from raw pointer to already_AddRefed; r=Ms2ger	2013-04-22 14:15:59 +03:00
nsMemory.cpp
nsMemory.h	Bug 849086: Remove unused *_CLASSNAME defines. r=bsmedberg	2013-03-15 10:52:10 -07:00
nsProxyRelease.cpp
nsProxyRelease.h	Bug 850054 - Add opt-out for strict checking in nsMainThreadPtrHolder. r=bsmedberg	2013-03-15 10:41:48 -07:00
nsQuickSort.cpp	Bug 872497 - Remove problematic "optimization" in NS_QuickSort. r=jlebar	2013-05-18 15:16:02 -04:00
nsQuickSort.h
nsRefPtrHashtable.h	Bug 849654: Kill nsRefPtrHashtableMT. r=bsmedberg	2013-04-03 09:54:35 -07:00
nsServiceManagerUtils.h
nsStringAPI.cpp
nsStringAPI.h
nsStringGlue.h
nsTArray-inl.h	bug 856696 - make nsTArray::SwapElements() return void r=jlebar	2013-04-01 13:43:34 -04:00
nsTArray.cpp
nsTArray.h	bug 856790 - make nsTArray::EnsureLengthAtleast() return void r=jlebar	2013-04-01 16:42:54 -04:00
nsTArrayForwardDeclare.h
nsTextFormatter.cpp
nsTextFormatter.h
nsTHashtable.cpp
nsTHashtable.h
nsThreadIDs.h
nsThreadUtils.cpp
nsThreadUtils.h	Bug 856108 - Port static analyses to clang, part 2f: use MOZ_STACK_CLASS in xpcom. r=bsmedberg	2013-04-11 22:21:40 -05:00
nsTObserverArray.cpp
nsTObserverArray.h	bug 842078 - fix iteration of mChildrenList r=smaug	2013-02-20 16:33:44 -05:00
nsTPriorityQueue.h
nsTraceRefcnt.h
nsTWeakRef.h
nsVersionComparator.cpp	Bug 786533 - Replace NS_MIN/NS_MAX in xpcom/ with XPCOM_MIN/XPCOM_MAX to prevent accidental use. r=ehsan	2013-01-15 13:22:03 +01:00
nsVersionComparator.h
nsVoidArray.cpp	Bug 327598 - Set the return value of RemoveElementAt to void instead of bool. r=Neil	2013-04-18 07:40:09 -04:00
nsVoidArray.h	Bug 327598 - Set the return value of RemoveElementAt to void instead of bool. r=Neil	2013-04-18 07:40:09 -04:00
nsWeakReference.cpp
nsWeakReference.h
nsXPTCUtils.h
objs.mk	Bug 845907: Adds generic ReadAhead functions r=glandium	2013-03-03 18:56:03 -07:00
Observer.h
pldhash.cpp	Bug 714453: Make pldhash assertions fatal. r=dbaron	2013-03-14 09:24:52 -07:00
pldhash.h
ReentrantMonitor.h	Bug 856108 - Port static analyses to clang, part 2f: use MOZ_STACK_CLASS in xpcom. r=bsmedberg	2013-04-11 22:21:40 -05:00
SSE.cpp
SSE.h
unused.cpp
unused.h