Граф коммитов

21 Коммитов

Автор SHA1 Сообщение Дата
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
Mats Palmgren 5f5d30eb5b 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
Nathan Froyd 2a14d9b274 Bug 796119 - part 2: don't #include prtypes.h in xpcom/ unless absolutely necessary; r=ehsan
"absolutely necessary" in this context means "needs PRUnichar", which is
the reason that nsString.h now #includes prtypes.h.
2012-10-01 17:01:01 -04:00
Ehsan Akhgari bd2885b68c 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
Nathan Froyd c2fddb8f07 Bug 796119 - part 2: don't #include prtypes.h in xpcom/ unless absolutely necessary; r=ehsan
"absolutely necessary" in this context means "needs PRUnichar", which is
the reason that nsString.h now #includes prtypes.h.
2012-10-01 17:01:01 -04:00
Isaac Aggrey 00ccc3bc2e Bug 795507: Remove usage of PR_BEGIN_EXTERN_C and PR_END_EXTERN_C; r=ehsan 2012-09-30 21:10:22 -05:00
Dominic Fandrey 968bf5196a Bug 645398 - Substitute PR_(MAX|MIN|ABS|ROUNDUP) macro calls; r=roc 2011-06-02 14:56:50 +02:00
dougt%meer.net 204561082b Fixing 314997. Fixing Sun Studio 9 bustage from bug 289010 2005-11-10 16:53:25 +00:00
bsmedberg%covad.net acf28ad4d1 Bug 289010 - Move nsVoidArray/nsCOMArray to the XPCOM glue, and a few other things to make the glue easier to use, r=shaver+darin . The following files were CVS-copied from xpcom/ds to xpcom/glue:
nsVoidArray.h
nsVoidArray.cpp
nsCOMArray.h
nsCOMArray.cpp
nsQuickSort.h
nsQuickSort.cpp
2005-11-02 20:38:21 +00:00
gerv%gerv.net ea28678a3e Bug 236613: change to MPL/LGPL/GPL tri-license, and other license-related fixups. 2005-11-02 16:05:27 +00:00
caillon%redhat.com 5479d46e5d Kill off nsComObsolete.h
Patch by marco@gnome.org to bug 241145
r=caillon sr=dbaron
2005-11-02 16:05:23 +00:00
seawood%netscape.com 0b32a92e64 Remove xp_core.h & xp_mem.h and all build references to them.
Remove cruft from xp_mcom.h & xp_str.h.
Bug #38061 r=brendan sr=alecf a=valeski
2005-11-02 16:05:16 +00:00
alecf%netscape.com 9f7fabff19 fix signed/unsigned issues 1999-06-27 06:18:41 +00:00
ramiro%netscape.com 8b1c0c50d5 This is all C code. 1999-06-09 10:08:12 +00:00
mcafee%netscape.com 492b4cef0f Renaming nsQuickSort to NS_QuickSort so it doesn't look like a class name. r=brendan@netscape.com 1999-05-10 06:47:04 +00:00
tague%netscape.com b7780e7118 Rolled out change 1999-04-13 23:25:38 +00:00
tague%netscape.com 7723a871e2 Fixed windows build booboo. Added extern C to the defintion of nsQuickSort 1999-04-13 23:03:40 +00:00
alecf%netscape.com 3f2caacd18 make sure nsQuickSort is extern "C" 1999-04-13 20:36:57 +00:00
alecf%netscape.com c9d3ccdde2 fix mac bustage 1999-04-13 20:34:38 +00:00
jdunn%netscape.com 57e6713c2c fix compiler warning/errors with conversion from a void* to a char* 1999-04-13 20:27:17 +00:00
alecf%netscape.com d5be09930b add quicksort implementation to base
(Thanks to Regents of CA and the RDF team)
1999-04-13 19:03:45 +00:00