R – /trunk/src/main/radixsort.c

Rev 89248 – Fix from Ivan Krylov for out of bounds read in ...

luke — Sat, 27 Dec 2025 23:33:21 +0000

luke – 2 file(s) modified
Fix from Ivan Krylov for out of bounds read in radixsort.c.

~ /trunk/src/main/radixsort.c
~ /trunk/tests/reg-tests-1e.R

Rev 87863 – Rboolean -> bool

ripley — Sun, 02 Mar 2025 05:31:49 +0000

ripley – 12 file(s) modified
Rboolean -> bool

~ /trunk/src/main/apply.c
~ /trunk/src/main/attrib.c
~ /trunk/src/main/bind.c
~ /trunk/src/main/main.c
~ /trunk/src/main/paste.c
~ /trunk/src/main/platform.c
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/Rdynload.c
~ /trunk/src/main/saveload.c
~ /trunk/src/main/sysutils.c
~ /trunk/src/main/unique.c
~ /trunk/src/main/util.c

Rev 87813 – more taking care over Rboolean

ripley — Mon, 24 Feb 2025 19:19:32 +0000

ripley – 17 file(s) modified
more taking care over Rboolean

~ /trunk/src/include/Rinlinedfuns.h
~ /trunk/src/main/array.c
~ /trunk/src/main/attrib.c
~ /trunk/src/main/bind.c
~ /trunk/src/main/coerce.c
~ /trunk/src/main/datetime.c
~ /trunk/src/main/debug.c
~ /trunk/src/main/deparse.c
~ /trunk/src/main/eval.c
~ /trunk/src/main/grep.c
~ /trunk/src/main/platform.c
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/saveload.c
~ /trunk/src/main/seq.c
~ /trunk/src/main/serialize.c
~ /trunk/src/main/sort.c
~ /trunk/src/main/subassign.c

Rev 87180 – Memcpy, memmove and memset should be only called on valid ...

kalibera — Fri, 20 Sep 2024 08:12:47 +0000

kalibera – 33 file(s) modified
Memcpy, memmove and memset should be only called on valid pointers even when
the size is zero to avoid undefined behavior.

~ /trunk/src/extra/graphapp/bitmaps.c
~ /trunk/src/extra/xdr/xdr_mem.c
~ /trunk/src/gnuwin32/console.c
~ /trunk/src/gnuwin32/getline/getline.c
~ /trunk/src/gnuwin32/system.c
~ /trunk/src/include/R_ext/RS.h
~ /trunk/src/library/graphics/src/stem.c
~ /trunk/src/library/stats/src/ansari.c
~ /trunk/src/library/stats/src/HoltWinters.c
~ /trunk/src/library/stats/src/kendall.c
~ /trunk/src/library/stats/src/model.c
~ /trunk/src/library/stats/src/port.c
~ /trunk/src/library/stats/src/rWishart.c
~ /trunk/src/library/tools/src/gramRd.c
~ /trunk/src/library/tools/src/gramRd.y
~ /trunk/src/main/altclasses.c
~ /trunk/src/main/apply.c
~ /trunk/src/main/connections.c
~ /trunk/src/main/dotcode.c
~ /trunk/src/main/duplicate.c
~ /trunk/src/main/envir.c
~ /trunk/src/main/eval.c
~ /trunk/src/main/gram.c
~ /trunk/src/main/gram.y
~ /trunk/src/main/memory.c
~ /trunk/src/main/platform.c
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/raw.c
~ /trunk/src/main/serialize.c
~ /trunk/src/main/subscript.c
~ /trunk/src/main/sysutils.c
~ /trunk/src/modules/internet/Rhttpd.c
~ /trunk/src/modules/internet/sockconn.c

Rev 85614 – Fixes of formatted output.

kalibera — Thu, 23 Nov 2023 15:06:47 +0000

kalibera – 12 file(s) modified
Fixes of formatted output.

~ /trunk/src/gnuwin32/extra.c
~ /trunk/src/gnuwin32/system.c
~ /trunk/src/library/graphics/src/graphics.c
~ /trunk/src/library/grid/src/grid.c
~ /trunk/src/library/methods/src/methods_list_dispatch.c
~ /trunk/src/library/parallel/src/ncpus.c
~ /trunk/src/library/tcltk/src/tcltk.c
~ /trunk/src/library/utils/src/io.c
~ /trunk/src/library/utils/src/windows/registry.c
~ /trunk/src/main/main.c
~ /trunk/src/main/objects.c
~ /trunk/src/main/radixsort.c

Rev 85146 – Add R_typeToChar() ans use to replace type2char(TYPEOF()). [From OBJSXP branch.]

luke — Thu, 14 Sep 2023 18:44:38 +0000

luke – 29 file(s) modified
Add R_typeToChar() ans use to replace type2char(TYPEOF()).
[From OBJSXP branch.]

~ /trunk/src/include/Rinlinedfuns.h
~ /trunk/src/include/Rinternals.h
~ /trunk/src/library/methods/src/methods_list_dispatch.c
~ /trunk/src/library/stats/src/complete_cases.c
~ /trunk/src/library/stats/src/deriv.c
~ /trunk/src/library/stats/src/model.c
~ /trunk/src/main/altclasses.c
~ /trunk/src/main/array.c
~ /trunk/src/main/attrib.c
~ /trunk/src/main/bind.c
~ /trunk/src/main/builtin.c
~ /trunk/src/main/coerce.c
~ /trunk/src/main/dotcode.c
~ /trunk/src/main/errors.c
~ /trunk/src/main/eval.c
~ /trunk/src/main/identical.c
~ /trunk/src/main/inspect.c
~ /trunk/src/main/logic.c
~ /trunk/src/main/memory.c
~ /trunk/src/main/objects.c
~ /trunk/src/main/print.c
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/RNG.c
~ /trunk/src/main/seq.c
~ /trunk/src/main/subscript.c
~ /trunk/src/main/subset.c
~ /trunk/src/main/summary.c
~ /trunk/src/main/sysutils.c
~ /trunk/src/main/util.c

Rev 84246 – fix more typos in comments (+ 2 strings) from Eric ...

maechler — Thu, 13 Apr 2023 06:54:39 +0000

maechler – 31 file(s) modified
fix more typos in comments (+ 2 strings) from Eric Lindblad

~ /trunk/src/main/altclasses.c
~ /trunk/src/main/attrib.c
~ /trunk/src/main/character.c
~ /trunk/src/main/connections.c
~ /trunk/src/main/context.c
~ /trunk/src/main/datetime.c
~ /trunk/src/main/devices.c
~ /trunk/src/main/dotcode.c
~ /trunk/src/main/dounzip.c
~ /trunk/src/main/dstruct.c
~ /trunk/src/main/duplicate.c
~ /trunk/src/main/envir.c
~ /trunk/src/main/eval.c
~ /trunk/src/main/gram.c
~ /trunk/src/main/gram.y
~ /trunk/src/main/grep.c
~ /trunk/src/main/identical.c
~ /trunk/src/main/main.c
~ /trunk/src/main/memory.c
~ /trunk/src/main/names.c
~ /trunk/src/main/platform.c
~ /trunk/src/main/plot3d.c
~ /trunk/src/main/plotmath.c
~ /trunk/src/main/qsort.c
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/RNG.c
~ /trunk/src/main/serialize.c
~ /trunk/src/main/sort.c
~ /trunk/src/main/subset.c
~ /trunk/src/main/unique.c
~ /trunk/src/main/util.c

Rev 83446 – C23 requires attributes before return values

ripley — Wed, 14 Dec 2022 08:49:03 +0000

ripley – 78 file(s) modified
C23 requires attributes before return values

~ /trunk/src/main/agrep.c
~ /trunk/src/main/altclasses.c
~ /trunk/src/main/altrep.c
~ /trunk/src/main/apply.c
~ /trunk/src/main/arithmetic.c
~ /trunk/src/main/array.c
~ /trunk/src/main/attrib.c
~ /trunk/src/main/bind.c
~ /trunk/src/main/builtin.c
~ /trunk/src/main/character.c
~ /trunk/src/main/coerce.c
~ /trunk/src/main/CommandLineArgs.c
~ /trunk/src/main/complex.c
~ /trunk/src/main/connections.c
~ /trunk/src/main/context.c
~ /trunk/src/main/cum.c
~ /trunk/src/main/datetime.c
~ /trunk/src/main/dcf.c
~ /trunk/src/main/debug.c
~ /trunk/src/main/deparse.c
~ /trunk/src/main/devices.c
~ /trunk/src/main/dotcode.c
~ /trunk/src/main/dstruct.c
~ /trunk/src/main/duplicate.c
~ /trunk/src/main/edit.c
~ /trunk/src/main/engine.c
~ /trunk/src/main/envir.c
~ /trunk/src/main/errors.c
~ /trunk/src/main/eval.c
~ /trunk/src/main/grep.c
~ /trunk/src/main/identical.c
~ /trunk/src/main/inspect.c
~ /trunk/src/main/internet.c
~ /trunk/src/main/lapack.c
~ /trunk/src/main/list.c
~ /trunk/src/main/logic.c
~ /trunk/src/main/main.c
~ /trunk/src/main/mapply.c
~ /trunk/src/main/match.c
~ /trunk/src/main/memory.c
~ /trunk/src/main/names.c
~ /trunk/src/main/objects.c
~ /trunk/src/main/options.c
~ /trunk/src/main/paste.c
~ /trunk/src/main/platform.c
~ /trunk/src/main/print.c
~ /trunk/src/main/printutils.c
~ /trunk/src/main/qsort.c
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/random.c
~ /trunk/src/main/raw.c
~ /trunk/src/main/Rdynload.c
~ /trunk/src/main/registration.c
~ /trunk/src/main/relop.c
~ /trunk/src/main/Renviron.c
~ /trunk/src/main/RNG.c
~ /trunk/src/main/saveload.c
~ /trunk/src/main/scan.c
~ /trunk/src/main/seq.c
~ /trunk/src/main/serialize.c
~ /trunk/src/main/sort.c
~ /trunk/src/main/source.c
~ /trunk/src/main/split.c
~ /trunk/src/main/sprintf.c
~ /trunk/src/main/startup.c
~ /trunk/src/main/subassign.c
~ /trunk/src/main/subscript.c
~ /trunk/src/main/subset.c
~ /trunk/src/main/summary.c
~ /trunk/src/main/sysutils.c
~ /trunk/src/main/times.c
~ /trunk/src/main/unique.c
~ /trunk/src/main/util.c
~ /trunk/src/main/version.c
~ /trunk/src/unix/dynload.c
~ /trunk/src/unix/sys-std.c
~ /trunk/src/unix/sys-unix.c
~ /trunk/src/unix/X11.c

Rev 82964 – standard-compliant version

ripley — Fri, 30 Sep 2022 08:36:48 +0000

ripley – 2 file(s) modified
standard-compliant version

~ /trunk/doc/NEWS.Rd
~ /trunk/src/main/radixsort.c

Rev 82754 – changes for -Wstrict-prototypes

ripley — Wed, 24 Aug 2022 13:51:58 +0000

ripley – 21 file(s) modified
changes for -Wstrict-prototypes

~ /trunk/src/extra/intl/dcigettext.c
~ /trunk/src/include/Defn.h
~ /trunk/src/include/Rinterface.h
~ /trunk/src/include/Rinternals.h
~ /trunk/src/include/Rmodules/Rinternet.h
~ /trunk/src/include/R_ext/Lapack.h
~ /trunk/src/include/R_ext/Memory.h
~ /trunk/src/include/R_ext/QuartzDevice.h
~ /trunk/src/include/R_ext/Random.h
~ /trunk/src/library/grDevices/src/devQuartz.c
~ /trunk/src/library/grDevices/src/grDevices.h
~ /trunk/src/library/grid/src/grid.h
~ /trunk/src/library/methods/src/methods.h
~ /trunk/src/library/parallel/src/fork.c
~ /trunk/src/main/errors.c
~ /trunk/src/main/gevents.c
~ /trunk/src/main/main.c
~ /trunk/src/main/memory.c
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/Rdynload.c
~ /trunk/src/main/startup.c

Rev 74811 – compiler warning

ripley — Thu, 31 May 2018 08:31:25 +0000

ripley – 1 file(s) modified
compiler warning

~ /trunk/src/main/radixsort.c

Rev 74805 – radix sort supports (short) vectors with >1 billion elements ...

lawrence — Wed, 30 May 2018 17:37:46 +0000

lawrence – 2 file(s) modified
radix sort supports (short) vectors with >1 billion elements

thanks to Matt Dowle

~ /trunk/doc/NEWS.Rd
~ /trunk/src/main/radixsort.c

Rev 73385 – Added some casts and changed some variable types to eliminate ...

luke — Thu, 28 Sep 2017 17:52:25 +0000

luke – 5 file(s) modified
Added some casts and changed some variable types to eliminate clang
integer type conversion warnings.

~ /trunk/src/include/Defn.h
~ /trunk/src/main/envir.c
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/saveload.c
~ /trunk/src/main/serialize.c

Rev 73265 – Removed USE_RINTERNALS define to allow barrier checking.

luke — Thu, 14 Sep 2017 21:33:34 +0000

luke – 1 file(s) modified
Removed USE_RINTERNALS define to allow barrier checking.

~ /trunk/src/main/radixsort.c

Rev 73263 – Fix array overrun.

kalibera — Thu, 14 Sep 2017 17:24:08 +0000

kalibera – 1 file(s) modified
Fix array overrun.

~ /trunk/src/main/radixsort.c

Rev 71588 – temp radix sort fix from Matt Dowle (n=2 w/ NA ...

lawrence — Wed, 26 Oct 2016 13:42:46 +0000

lawrence – 1 file(s) modified
temp radix sort fix from Matt Dowle (n=2 w/ NA case)

~ /trunk/src/main/radixsort.c

Rev 71200 – fix some inconsistent treatment of NAs by radix sort

lawrence — Fri, 02 Sep 2016 12:12:34 +0000

lawrence – 5 file(s) modified
fix some inconsistent treatment of NAs by radix sort

~ /trunk/doc/NEWS.Rd
~ /trunk/src/library/base/man/sort.Rd
~ /trunk/src/library/base/R/sort.R
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/subset.c

Rev 70856 – radix is default sort algorithm for doubles (no more rounding), ...

lawrence — Wed, 29 Jun 2016 23:59:30 +0000

lawrence – 6 file(s) modified
radix is default sort algorithm for doubles (no more rounding),
grouping() puts NAs last.

~ /trunk/doc/NEWS.Rd
~ /trunk/src/library/base/man/grouping.Rd
~ /trunk/src/library/base/man/order.Rd
~ /trunk/src/library/base/man/sort.Rd
~ /trunk/src/library/base/R/sort.R
~ /trunk/src/main/radixsort.c

Rev 70764 – Protect fix, from Tomas Kalibera.

luke — Sat, 11 Jun 2016 18:01:51 +0000

luke – 1 file(s) modified
Protect fix, from Tomas Kalibera.

~ /trunk/src/main/radixsort.c

Rev 70725 – Fix order(x, decreasing=TRUE) when x is an integer vector containing ...

lawrence — Tue, 07 Jun 2016 14:02:01 +0000

lawrence – 2 file(s) modified
Fix order(x, decreasing=TRUE) when x is an integer vector containing
MAX_INT. Ported from a fix Matt Dowle made to data.table.

~ /trunk/doc/NEWS.Rd
~ /trunk/src/main/radixsort.c

Rev 70402 – avoid implicit conversion warning

ripley — Wed, 30 Mar 2016 18:46:39 +0000

ripley – 1 file(s) modified
avoid implicit conversion warning

~ /trunk/src/main/radixsort.c

Rev 70208 – radixsort.c defines USE_RINTERNALS to have read-only DATAPTR() access; might revisit ...

lawrence — Tue, 23 Feb 2016 00:36:57 +0000

lawrence – 1 file(s) modified
radixsort.c defines USE_RINTERNALS to have read-only DATAPTR() access;
might revisit in the future but the code is already doing worse things.

~ /trunk/src/main/radixsort.c

Rev 70038 – change Matthew to Matt (at Matt's request)

lawrence — Thu, 28 Jan 2016 20:51:53 +0000

lawrence – 5 file(s) modified
change Matthew to Matt (at Matt's request)

~ /trunk/doc/COPYRIGHTS
~ /trunk/doc/NEWS.Rd
~ /trunk/doc/THANKS
~ /trunk/src/library/base/man/sort.Rd
~ /trunk/src/main/radixsort.c

Rev 70023 – fix na.last=NA for method='radix'; add simple char encoding check

lawrence — Wed, 27 Jan 2016 19:07:19 +0000

lawrence – 3 file(s) modified
fix na.last=NA for method='radix'; add simple char encoding check

~ /trunk/src/library/base/R/sort.R
~ /trunk/src/main/radixsort.c
~ /trunk/tests/reg-tests-1c.R

Rev 70022 – grouping() supports empty vectors

lawrence — Wed, 27 Jan 2016 17:17:03 +0000

lawrence – 1 file(s) modified
grouping() supports empty vectors

~ /trunk/src/main/radixsort.c

Rev 70008 – clean up

ripley — Tue, 26 Jan 2016 14:46:21 +0000

ripley – 1 file(s) modified
clean up

~ /trunk/src/main/radixsort.c

Rev 70003 – new radix sort replaces old one and becomes default for ...

lawrence — Tue, 26 Jan 2016 14:25:17 +0000

lawrence – 10 file(s) modified
new radix sort replaces old one and becomes default for integers,
including factors, and logicals; thanks to Matt Dowle and Arun
Srinivasan for donating the code from data.table

~ /trunk/doc/COPYRIGHTS
~ /trunk/doc/NEWS.Rd
~ /trunk/doc/THANKS
~ /trunk/src/include/Internal.h
~ /trunk/src/library/base/man/order.Rd
~ /trunk/src/library/base/man/sort.Rd
~ /trunk/src/library/base/R/sort.R
~ /trunk/src/main/names.c
~ /trunk/src/main/radixsort.c
~ /trunk/src/main/sort.c

Rev 69967 – more cleaning up

ripley — Thu, 21 Jan 2016 09:17:07 +0000

ripley – 1 file(s) modified
more cleaning up

~ /trunk/src/main/radixsort.c

Rev 69939 – legibility

ripley — Wed, 13 Jan 2016 10:14:15 +0000

ripley – 2 file(s) modified
legibility

~ /trunk/src/main/character.c
~ /trunk/src/main/radixsort.c

Rev 69937 – more cleaning up

ripley — Wed, 13 Jan 2016 08:40:54 +0000

ripley – 3 file(s) modified
more cleaning up

~ /trunk/src/gnuwin32/Rdll.hide
~ /trunk/src/main/character.c
~ /trunk/src/main/radixsort.c

Rev 69902 – eliminate 64 to 32 bit conversion warnings; assert long vectors ...

lawrence — Sun, 10 Jan 2016 13:59:38 +0000

lawrence – 1 file(s) modified
eliminate 64 to 32 bit conversion warnings; assert long vectors unsupported

~ /trunk/src/main/radixsort.c

Rev 69901 – cleanup, including symbol conflicts with package data.table

ripley — Sun, 10 Jan 2016 11:53:41 +0000

ripley – 1 file(s) modified
cleanup, including symbol conflicts with package data.table

~ /trunk/src/main/radixsort.c

Rev 69894 – experimental new radix sort from Matt Dowle; currently undocumented and ...

lawrence — Sat, 09 Jan 2016 14:09:58 +0000

lawrence – 7 file(s) modified
experimental new radix sort from Matt Dowle; currently undocumented
and unsupported; review pending

~ /trunk/src/include/Internal.h
~ /trunk/src/library/base/man/order.Rd
~ /trunk/src/library/base/man/sort.Rd
~ /trunk/src/library/base/R/sort.R
~ /trunk/src/main/Makefile.in
~ /trunk/src/main/names.c
+ /trunk/src/main/radixsort.c