Magic-Mirror/gecko-dev
1
0
Fork 0
mirror of https://github.com/mozilla/gecko-dev.git synced 2024-11-08 12:37:37 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
e63f66826d
gecko-dev/xpcom/glue
History
Derrick Moser e63f66826d 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 Bug 779687 - Add detection for ARMv7 CPUs. r=dougt 2012-08-21 13:20:46 +02:00
arm.h bug 822717 - remove checks for old gcc r=glandium 2012-12-18 13:22:28 -05:00
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 Bug 773151: Convert nsCAutoString->nsAutoCString CLOSED TREE r=bsmedberg 2012-09-01 22:35:17 -04:00
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 Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
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 Bug 773151: Convert nsCAutoString->nsAutoCString CLOSED TREE r=bsmedberg 2012-09-01 22:35:17 -04:00
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 Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
nsArrayEnumerator.h
nsArrayUtils.cpp
nsArrayUtils.h Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
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 Bug 773151: Convert nsCAutoString->nsAutoCString CLOSED TREE r=bsmedberg 2012-09-01 22:35:17 -04:00
nsCategoryCache.h Backout 231cce402e46, 383b6031c417, 8a518d6c8b60 & 4f55f76e34ee (bug 813438) for bustage 2012-11-22 17:49:58 +00:00
nsClassHashtable.h Bug 849654: Kill nsClassHashtableMT. r=bsmedberg 2013-03-12 13:33:40 -07:00
nsClassInfoImpl.cpp Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
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 Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
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 bug 819215 - make NS_IMPL_CYCLE_COLLECTION_XXXCLASS unnecessary r=smaug, mccr8 2012-12-08 00:08:37 -05:00
nsCycleCollectionParticipant.cpp Bug 806279 - CC macros refactoring: part 3: fold the TRAVERSE_NATIVE and AMBIGUOUS cases - r=mccr8,smaug 2012-11-15 02:32:39 -05:00
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 Bug 816162 - Add newline at end of file to fix compile warning. r=mccr8 2012-11-28 19:55:36 +01:00
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 Bug 792180 - Replace NS_{UN,}LIKELY with MOZ_{UN,}LIKELY; r=ehsan 2012-10-26 15:32:10 +02:00
nsDeque.cpp Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
nsDeque.h Bug 792634: Give nsDequeFunctor a virtual destructor. r=bsmedberg 2012-09-21 11:27:27 -07:00
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 Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
nsID.cpp Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
nsID.h Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
nsIInterfaceRequestorUtils.cpp
nsIInterfaceRequestorUtils.h
nsINIParser.cpp Bug 773151: Convert nsCAutoString->nsAutoCString CLOSED TREE r=bsmedberg 2012-09-01 22:35:17 -04:00
nsINIParser.h Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
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 Bug 780387 - Part e: Stop using PRSize; r=bsmedberg 2012-08-09 09:10:11 +02:00
nsMemory.h Bug 849086: Remove unused *_CLASSNAME defines. r=bsmedberg 2013-03-15 10:52:10 -07:00
nsProxyRelease.cpp Bug 827857 - make NS_ProxyRelease() handle null pointers properly; r=jlebar 2013-01-08 13:34:49 -05:00
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 Backout changeset 9e38c5518605, fc59bd8d49ba, d0ba1abde985, and acf91f25f228 (bugs 796119, 796279, and 797106) because of broken reftests on 64-bit platforms 2012-10-02 23:16:36 -04:00
nsRefPtrHashtable.h Bug 849654: Kill nsRefPtrHashtableMT. r=bsmedberg 2013-04-03 09:54:35 -07:00
nsServiceManagerUtils.h
nsStringAPI.cpp Bug 791906: Replace NSPR integer limit constants with stdint ones; r=ehsan 2012-09-28 01:57:33 -05:00
nsStringAPI.h Bug 804664 - remove typedef nsAutoCString nsCAutoString. r=benjamin 2012-10-23 20:53:15 +03:00
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 Bug 819791 - Part 3: Make typeof nsTArray == typeof InfallibleTArray. r=bz 2012-12-18 20:16:06 -05:00
nsTextFormatter.cpp Bug 792581 - part 23: Replace LL_INIT and LL_UDIVMOD macros. r=ehsan 2012-11-01 20:57:25 -04:00
nsTextFormatter.h Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
nsTHashtable.cpp Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
nsTHashtable.h Backout changeset 9e38c5518605, fc59bd8d49ba, d0ba1abde985, and acf91f25f228 (bugs 796119, 796279, and 797106) because of broken reftests on 64-bit platforms 2012-10-02 23:16:36 -04:00
nsThreadIDs.h
nsThreadUtils.cpp Bug 827654. Actually QI to interfaces we implement in nsCancelableRunnable. r=smaug 2013-01-08 09:01:30 -05:00
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 Bug 792379 - Don't include prtypes.h in base/basictypes.h; r=cjones 2012-10-02 10:24:12 +02:00
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 Backout changeset f18c63c99be6 (bug 789257) for breaking the builds 2012-09-06 18:47:19 -04:00
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 Bug 795703 - Do not assert when calling do_GetWeakReference() on a nsISupport not capable of that. r=smaug,dougt 2012-10-03 10:38:46 +01:00
nsWeakReference.h Bug 792954. Add a WeakPtr implementation to use instead of nsISupportsWeakReference. r=joe,ehsan,Waldo 2012-10-04 15:45:07 -04:00
nsXPTCUtils.h
objs.mk Bug 845907: Adds generic ReadAhead functions r=glandium 2013-03-03 18:56:03 -07:00
Observer.h Bug 579517 - Part 1: Automated conversion of NSPR numeric types to stdint types in Gecko; r=bsmedberg 2012-08-22 11:56:38 -04:00
pldhash.cpp Bug 714453: Make pldhash assertions fatal. r=dbaron 2013-03-14 09:24:52 -07:00
pldhash.h bug 822717 - remove checks for old gcc r=glandium 2012-12-18 13:22:28 -05:00
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 Bug 786579 - Remove old MSVC (<=2003) support. r=khuey 2012-09-28 16:02:40 +09:00
SSE.h Bug 786579 - Remove old MSVC (<=2003) support. r=khuey 2012-09-28 16:02:40 +09:00
unused.cpp
unused.h