Commit Graph

736 Commits

Author SHA1 Message Date
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
Andrew McCreight
e7c16849ba 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
Vasil Dimov
1d18b77cc6 Bug 860827 - Move TEMP_FAILURE_RETRY to FileUtils.h and rename it. r=tbsaunde 2013-05-09 13:42:12 -04:00
Aaron Klotz
634d43f43d Bug 857830: Part 1 - Ensure that ReadAheadFile's aOutFd is always set when provided. r=glandium
--HG--
extra : rebase_source : 8961f16a817a65325b356bd700b29665969f391c
2013-05-07 00:06:14 -06:00
Dave Hylands
f414288ec4 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
Andrew McCreight
4f9af81b67 Bug 798165 - Make nsTimeout more of a real cycle collected class. r=smaug 2013-04-30 10:41:23 -07:00
Andrew McCreight
0bafa2c0cd Bug 866151 - Clean up usage of nsCycleCollector.h and nsCycleCollectorUtils.h. r=smaug,bsmedberg
--HG--
rename : xpcom/base/nsCycleCollector.h => xpcom/glue/nsCycleCollectionJSRuntime.h
2013-04-30 10:41:22 -07:00
Aryeh Gregor
e78504c9a9 Bug 859817 - Remove implicit conversions from raw pointer to already_AddRefed; r=Ms2ger 2013-04-22 14:15:59 +03:00
Aryeh Gregor
93b152012b Bug 859817 - Introduce already_AddRefed.downcast(); r=ehsan 2013-04-21 14:56:06 +03:00
Ehsan Akhgari
3a048937ab Bug 865550 - Unlink AudioBufferSourceNode members before AudioNode; r=mccr8 2013-04-25 16:52:52 -04:00
Vasil Dimov
43321abf7e Bug 860827 - Add unit tests for ReadSysFile(). r=dhylands, r=BenWa 2013-04-23 13:55:46 -04:00
Ryan VanderMeulen
b92ce8c3c0 Backed out changeset a945d76d4e4e (bug 860827) for Windows bustage on a CLOSED TREE. 2013-04-18 09:09:00 -04:00
Vasil Dimov
6af5b5ca98 Bug 860827 - Add unit tests for ReadSysFile(). r=dhylands, r=BenWa 2013-04-18 08:20:01 -04:00
Sudheera Palihakkara
db230e5d4d Bug 327598 - Set the return value of RemoveElementAt to void instead of bool. r=Neil 2013-04-18 07:40:09 -04:00
Mike Shal
24b4056720 Bug 846634 - Part 2: Move EXPORTS to moz.build; r=joey 2013-04-16 15:24:43 -04:00
Joshua Cranmer
75f02a432a 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
Trevor Saunders
78511031a4 bug 856790 - make nsTArray::EnsureLengthAtleast() return void r=jlebar 2013-04-01 16:42:54 -04:00
Boris Zbarsky
159eb404e7 Bug 857645. Make it possible to copy-initialize an nsCOMPtr<T> from an already_AddRefed<U> as long as U inherits from T. r=ehsan 2013-04-03 22:33:34 -04:00
ISHIKAWA, Chiaki
20e8d5796e Bug 857640 - Fix to IntentionalCrash.h when getenv(XPCOM_MEM_BLOAT_LOG) returns NULL. r=bsmedberg 2013-04-08 14:35:31 -04:00
Ehsan Akhgari
e029597932 Bug 856455 - Make nsCOMArray::SetCapacity return void; r=bsmedberg
--HG--
extra : rebase_source : 38cdef904f9b7fc33bd3f41bd19b1778dfbd7990
2013-03-31 16:06:18 -04:00
Andrew McCreight
5600e1404e Bug 856313 - Clean up some Traverse/Unlink declarations. r=smaug 2013-04-02 09:48:59 -07:00
Phil Ringnalda
4ba6ac78f7 Back out 8396d7543197 (bug 857645) for build bustage
CLOSED TREE
2013-04-04 22:27:19 -07:00
Boris Zbarsky
dfdeca0743 Bug 857645. Make it possible to copy-initialize an nsCOMPtr<T> from an already_AddRefed<U> as long as U inherits from T. r=ehsan 2013-04-05 00:57:39 -04:00
Kyle Huey
76dd9d18d6 Bug 849654: Kill nsRefPtrHashtableMT. r=bsmedberg 2013-04-03 09:54:35 -07:00
Kyle Huey
3f5cf34e6c Bug 855804: Add hashtable helpers for cycle collection. r=bz 2013-04-03 09:49:17 -07:00
Trevor Saunders
ea4db38038 bug 856696 - make nsTArray::SwapElements() return void r=jlebar 2013-04-01 13:43:34 -04:00
Kyle Machulis
f5e3aadf0b Bug 855465 - Add emacs python mode comments to moz.build files; r=gps 2013-04-01 11:36:59 -07:00
Ehsan Akhgari
4d6cb56254 Bug 853548 - Make nsTArray::SetCapacity and InfallibleTArray::SetCapacity return void; r=jlebar 2013-03-21 15:02:20 -04:00
Kyle Machulis
d2b6e6e01a Backout for changeset 03452b187c14 (Bug 855465) due to bustage on a CLOSED TREE; r=qdot 2013-03-29 15:12:58 -07:00
Kyle Machulis
5663b98bc5 Bug 855465 - Add emacs python mode comments to moz.build files; r=gps
--HG--
extra : rebase_source : 004a756492323e1a049586e85b3be5037159df20
2013-03-29 13:56:18 -07:00
Vasil Dimov
0753d90653 Bug 819016 - Create some helper functions for reading /sys files. r=bsmedberg 2013-03-27 11:19:09 -04:00
Mike Hommey
0bc0448a86 Bug 852950 - Kill libxpcom. r=bsmedberg
Also refactored the xpcom standalone glue to reside in a single file and
removed its use of realpath().

--HG--
rename : xpcom/stub/dependentlibs.py => toolkit/library/dependentlibs.py
rename : xpcom/stub/nsXPComStub.cpp => xpcom/build/FrozenFunctions.cpp
2013-03-20 14:56:41 +01:00
Mike Hommey
bb6cc49735 Backout changeset f12e5c87adf6 (bug 852950) because it breaks running from dist/bin 2013-03-20 23:59:45 +01:00
Mike Hommey
b93ae84da9 Bug 852950 - Kill libxpcom. r=bsmedberg
--HG--
rename : xpcom/stub/dependentlibs.py => toolkit/library/dependentlibs.py
rename : xpcom/stub/nsXPComStub.cpp => xpcom/build/FrozenFunctions.cpp
2013-03-20 14:56:41 +01:00
Mike Shal
ea1d9b8ba7 Bug 844654 - Part 2: Move MODULE to moz.build; rs=gps 2013-03-19 11:47:00 -07:00
Trevor Saunders
1f7d35c3e6 bug 852379 - remove unneeded prlock.h includes r=Ms2ger 2013-03-16 22:46:40 -04:00
Ms2ger
ecaff4e0d2 Bug 845374 - Part r: Stop including nsTArray.h in nsReadableUtils.h; r=khuey 2013-03-17 08:55:16 +01:00
Ms2ger
a649b47c77 Bug 845374 - Part a: Sort includes and forward declarations in nsContentUtils.{h,cpp}; r=khuey 2013-03-17 08:55:08 +01:00
Daniel Holbert
0d1377f7a3 Bug 849086: Remove unused *_CLASSNAME defines. r=bsmedberg 2013-03-15 10:52:10 -07:00
Bobby Holley
0e23e73322 Bug 850054 - Add opt-out for strict checking in nsMainThreadPtrHolder. r=bsmedberg 2013-03-15 10:41:48 -07:00
Bobby Holley
f340ed3238 Bug 850054 - Do some more work on nsMainThreadPtrHandle. r=bsmedberg 2013-03-15 10:41:48 -07:00
Kyle Huey
7e67cd7351 Bug 714453: Make pldhash assertions fatal. r=dbaron 2013-03-14 09:24:52 -07:00
Kyle Huey
ee2985459f Bug 849654: Kill nsDataHashtableMT. r=bsmedberg 2013-03-12 14:26:57 -07:00
Kyle Huey
faac2504c0 Bug 849654: Kill nsClassHashtableMT. r=bsmedberg 2013-03-12 13:33:40 -07:00
Trevor Saunders
f3e61a4b14 bug 846619 - add some static checking for use of _INHERITED cc class macros r=smaug 2013-02-28 18:11:18 -05:00
Aaron Klotz
fa882f470a Bug 845907: Adds generic ReadAhead functions r=glandium 2013-03-03 18:56:03 -07:00
Aaron Klotz
e9f69415e1 Backed out a40244b87c7a (bug 845907) 2013-03-02 17:08:05 -07:00
Aaron Klotz
47900ec2b3 Bug 845907: Adds generic ReadAhead functions r=glandium 2013-03-02 16:13:38 -07:00
Gregory Szorc
27c42e83c6 Merge mozilla-central into build-system
The 3 merged files had no conflicts and were manually verified to ensure
no incompatible changes crept in.
2013-02-27 21:02:02 -08:00
Gregory Szorc
803629b9c6 Merge mozilla-central into build-system
There were merges in configure.in and some Makefile.in. None had any
conflicts. I spot verified the Makefile.in changes and confirmed that
the changes did not touch any DIRS* variables.
2013-02-27 10:03:52 -08:00