From bab8e24e6b50bb308fc80af9353c7602718234b2 Mon Sep 17 00:00:00 2001 From: JoyBoy <144602492+0PrashantYadav0@users.noreply.github.com> Date: Fri, 20 Dec 2024 16:21:22 +0530 Subject: [PATCH 1/9] feat: add C implementation for geometric median --- .../base/dists/geometric/median/README.md | 89 +++++++++ .../geometric/median/benchmark/benchmark.js | 11 +- .../median/benchmark/benchmark.native.js | 68 +++++++ .../geometric/median/benchmark/c/Makefile | 146 +++++++++++++++ .../geometric/median/benchmark/c/benchmark.c | 139 ++++++++++++++ .../base/dists/geometric/median/binding.gyp | 170 ++++++++++++++++++ .../geometric/median/examples/c/Makefile | 146 +++++++++++++++ .../geometric/median/examples/c/example.c | 39 ++++ .../base/dists/geometric/median/include.gypi | 53 ++++++ .../stats/base/dists/geometric/median.h | 38 ++++ .../base/dists/geometric/median/lib/native.js | 57 ++++++ .../base/dists/geometric/median/manifest.json | 77 ++++++++ .../base/dists/geometric/median/package.json | 3 + .../base/dists/geometric/median/src/Makefile | 70 ++++++++ .../base/dists/geometric/median/src/addon.c | 23 +++ .../base/dists/geometric/median/src/main.c | 42 +++++ .../geometric/median/test/test.native.js | 99 ++++++++++ 17 files changed, 1268 insertions(+), 2 deletions(-) create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/Makefile create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/binding.gyp create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/Makefile create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/include.gypi create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/include/stdlib/stats/base/dists/geometric/median.h create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/native.js create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/manifest.json create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/Makefile create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/addon.c create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c create mode 100644 lib/node_modules/@stdlib/stats/base/dists/geometric/median/test/test.native.js diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md index 2080b6adf45d..cc2a8ea5c534 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md @@ -122,6 +122,95 @@ for ( i = 0; i < 10; i++ ) { + + +* * * + +
+ +## C APIs + + + +
+ +
+ + + + + +
+ +### Usage + +```c +#include "stdlib/stats/base/dists/geometric/median.h" +``` + +#### stdlib_base_dists_geometric_median( p ) + +Returns the median of a geometric distribution. + +```c +double out = stdlib_base_dists_geometric_median( 0.5 ); +// returns 1 +``` + +The function accepts the following arguments: + +- **p**: `[in] double` success probability. + +```c +double stdlib_base_dists_geometric_median( const double p ); +``` + +
+ + + + + +
+ +
+ + + + + +
+ +### Examples + +```c +#include "stdlib/stats/base/dists/geometric/median.h" +#include +#include +#include + +static double random_uniform( const double min, const double max ) { + double v = (double)rand() / ( (double)RAND_MAX + 1.0 ); + return min + ( v*(max-min) ); +} + +int main( void ) { + double p; + double y; + int i; + + for ( i = 0; i < 25; i++ ) { + p = random_uniform( 0.0, 1.0 ); + y = stdlib_base_dists_geometric_median( p ); + printf( "p: %lf, Median(X;p): %lf\n", p, y ); + } +} +``` + +
+ + +
diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js index 9c7475fe2e84..cf430be2fba3 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js @@ -21,6 +21,7 @@ // MODULES // var bench = require( '@stdlib/bench' ); +var Float64Array = require( '@stdlib/array/float64' ); var randu = require( '@stdlib/random/base/randu' ); var isnan = require( '@stdlib/math/base/assert/is-nan' ); var EPS = require( '@stdlib/constants/float64/eps' ); @@ -31,14 +32,20 @@ var median = require( './../lib' ); // MAIN // bench( pkg, function benchmark( b ) { + var len; var p; var y; var i; + len = 100; + p = new Float64Array( len ); + for ( i = 0; i < len; i++ ) { + p[ i ] = ( randu() * 1.0 ) + EPS; + } + b.tic(); for ( i = 0; i < b.iterations; i++ ) { - p = ( randu()*1.0 ) + EPS; - y = median( p ); + y = median( p[ i % 100 ] ); if ( isnan( y ) ) { b.fail( 'should not return NaN' ); } diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js new file mode 100644 index 000000000000..b1116940b0d4 --- /dev/null +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js @@ -0,0 +1,68 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2024 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var resolve = require( 'path' ).resolve; +var bench = require( '@stdlib/bench' ); +var Float64Array = require( '@stdlib/array/float64' ); +var tryRequire = require( '@stdlib/utils/try-require' ); +var randu = require( '@stdlib/random/base/randu' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var EPS = require( '@stdlib/constants/float64/eps' ); +var pkg = require( './../package.json' ).name; + + +// VARIABLES // + +var median = tryRequire( resolve( __dirname, './../lib/native.js' ) ); +var opts = { + 'skip': ( median instanceof Error ) +}; + + +// MAIN // + +bench( pkg+'::native', opts, function benchmark( b ) { + var len; + var p; + var y; + var i; + + len = 100; + p = new Float64Array( len ); + for ( i = 0; i < len; i++ ) { + p[ i ] = ( randu() * 1.0 ) + EPS; + } + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + y = median( p[ i % 100 ] ); + if ( isnan( y ) ) { + b.fail( 'should not return NaN' ); + } + } + b.toc(); + if ( isnan( y ) ) { + b.fail( 'should not return NaN' ); + } + b.pass( 'benchmark finished' ); + b.end(); +}); diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/Makefile b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/Makefile new file mode 100644 index 000000000000..f69e9da2b4d3 --- /dev/null +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/Makefile @@ -0,0 +1,146 @@ +#/ +# @license Apache-2.0 +# +# Copyright (c) 2024 The Stdlib Authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +#/ + +# VARIABLES # + +ifndef VERBOSE + QUIET := @ +else + QUIET := +endif + +# Determine the OS ([1][1], [2][2]). +# +# [1]: https://en.wikipedia.org/wiki/Uname#Examples +# [2]: http://stackoverflow.com/a/27776822/2225624 +OS ?= $(shell uname) +ifneq (, $(findstring MINGW,$(OS))) + OS := WINNT +else +ifneq (, $(findstring MSYS,$(OS))) + OS := WINNT +else +ifneq (, $(findstring CYGWIN,$(OS))) + OS := WINNT +else +ifneq (, $(findstring Windows_NT,$(OS))) + OS := WINNT +endif +endif +endif +endif + +# Define the program used for compiling C source files: +ifdef C_COMPILER + CC := $(C_COMPILER) +else + CC := gcc +endif + +# Define the command-line options when compiling C files: +CFLAGS ?= \ + -std=c99 \ + -O3 \ + -Wall \ + -pedantic + +# Determine whether to generate position independent code ([1][1], [2][2]). +# +# [1]: https://gcc.gnu.org/onlinedocs/gcc/Code-Gen-Options.html#Code-Gen-Options +# [2]: http://stackoverflow.com/questions/5311515/gcc-fpic-option +ifeq ($(OS), WINNT) + fPIC ?= +else + fPIC ?= -fPIC +endif + +# List of includes (e.g., `-I /foo/bar -I /beep/boop/include`): +INCLUDE ?= + +# List of source files: +SOURCE_FILES ?= + +# List of libraries (e.g., `-lopenblas -lpthread`): +LIBRARIES ?= + +# List of library paths (e.g., `-L /foo/bar -L /beep/boop`): +LIBPATH ?= + +# List of C targets: +c_targets := benchmark.out + + +# RULES # + +#/ +# Compiles source files. +# +# @param {string} [C_COMPILER] - C compiler (e.g., `gcc`) +# @param {string} [CFLAGS] - C compiler options +# @param {(string|void)} [fPIC] - compiler flag determining whether to generate position independent code (e.g., `-fPIC`) +# @param {string} [INCLUDE] - list of includes (e.g., `-I /foo/bar -I /beep/boop/include`) +# @param {string} [SOURCE_FILES] - list of source files +# @param {string} [LIBPATH] - list of library paths (e.g., `-L /foo/bar -L /beep/boop`) +# @param {string} [LIBRARIES] - list of libraries (e.g., `-lopenblas -lpthread`) +# +# @example +# make +# +# @example +# make all +#/ +all: $(c_targets) + +.PHONY: all + +#/ +# Compiles C source files. +# +# @private +# @param {string} CC - C compiler (e.g., `gcc`) +# @param {string} CFLAGS - C compiler options +# @param {(string|void)} fPIC - compiler flag determining whether to generate position independent code (e.g., `-fPIC`) +# @param {string} INCLUDE - list of includes (e.g., `-I /foo/bar`) +# @param {string} SOURCE_FILES - list of source files +# @param {string} LIBPATH - list of library paths (e.g., `-L /foo/bar`) +# @param {string} LIBRARIES - list of libraries (e.g., `-lopenblas`) +#/ +$(c_targets): %.out: %.c + $(QUIET) $(CC) $(CFLAGS) $(fPIC) $(INCLUDE) -o $@ $(SOURCE_FILES) $< $(LIBPATH) -lm $(LIBRARIES) + +#/ +# Runs compiled benchmarks. +# +# @example +# make run +#/ +run: $(c_targets) + $(QUIET) ./$< + +.PHONY: run + +#/ +# Removes generated files. +# +# @example +# make clean +#/ +clean: + $(QUIET) -rm -f *.o *.out + +.PHONY: clean diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c new file mode 100644 index 000000000000..2b98e7ac037f --- /dev/null +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c @@ -0,0 +1,139 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2024 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +#include "stdlib/stats/base/dists/geometric/median.h" +#include "stdlib/constants/float64/eps.h" +#include +#include +#include +#include +#include + +#define NAME "geometric-median" +#define ITERATIONS 1000000 +#define REPEATS 3 + +/** +* Prints the TAP version. +*/ +static void print_version( void ) { + printf( "TAP version 13\n" ); +} + +/** +* Prints the TAP summary. +* +* @param total total number of tests +* @param passing total number of passing tests +*/ +static void print_summary( int total, int passing ) { + printf( "#\n" ); + printf( "1..%d\n", total ); // TAP plan + printf( "# total %d\n", total ); + printf( "# pass %d\n", passing ); + printf( "#\n" ); + printf( "# ok\n" ); +} + +/** +* Prints benchmarks results. +* +* @param elapsed elapsed time in seconds +*/ +static void print_results( double elapsed ) { + double rate = (double)ITERATIONS / elapsed; + printf( " ---\n" ); + printf( " iterations: %d\n", ITERATIONS ); + printf( " elapsed: %0.9f\n", elapsed ); + printf( " rate: %0.9f\n", rate ); + printf( " ...\n" ); +} + +/** +* Returns a clock time. +* +* @return clock time +*/ +static double tic( void ) { + struct timeval now; + gettimeofday( &now, NULL ); + return (double)now.tv_sec + (double)now.tv_usec/1.0e6; +} + +/** +* Generates a random number on the interval [min,max). +* +* @param min minimum value (inclusive) +* @param max maximum value (exclusive) +* @return random number +*/ +static double random_uniform( const double min, const double max ) { + double v = (double)rand() / ( (double)RAND_MAX + 1.0 ); + return min + ( v*(max-min) ); +} + +/** +* Runs a benchmark. +* +* @return elapsed time in seconds +*/ +static double benchmark( void ) { + double elapsed; + double p[ 100 ]; + double y; + double t; + int i; + + for ( i = 0; i < 100; i++ ) { + p[ i ] = random_uniform( 0.0, 1.0 ) + STDLIB_CONSTANT_FLOAT64_EPS; + } + + t = tic(); + for ( i = 0; i < ITERATIONS; i++ ) { + y = stdlib_base_dists_geometric_median( p[ i % 100 ] ); + if ( y != y ) { + printf( "should not return NaN\n" ); + break; + } + } + elapsed = tic() - t; + if ( y != y ) { + printf( "should not return NaN\n" ); + } + return elapsed; +} + +/** +* Main execution sequence. +*/ +int main( void ) { + double elapsed; + int i; + + // Use the current time to seed the random number generator: + srand( time( NULL ) ); + + print_version(); + for ( i = 0; i < REPEATS; i++ ) { + printf( "# c::%s\n", NAME ); + elapsed = benchmark(); + print_results( elapsed ); + printf( "ok %d benchmark finished\n", i+1 ); + } + print_summary( REPEATS, REPEATS ); +} diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/binding.gyp b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/binding.gyp new file mode 100644 index 000000000000..ec3992233442 --- /dev/null +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/binding.gyp @@ -0,0 +1,170 @@ +# @license Apache-2.0 +# +# Copyright (c) 2024 The Stdlib Authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. + +# A `.gyp` file for building a Node.js native add-on. +# +# [1]: https://gyp.gsrc.io/docs/InputFormatReference.md +# [2]: https://gyp.gsrc.io/docs/UserDocumentation.md +{ + # List of files to include in this file: + 'includes': [ + './include.gypi', + ], + + # Define variables to be used throughout the configuration for all targets: + 'variables': { + # Target name should match the add-on export name: + 'addon_target_name%': 'addon', + + # Set variables based on the host OS: + 'conditions': [ + [ + 'OS=="win"', + { + # Define the object file suffix: + 'obj': 'obj', + }, + { + # Define the object file suffix: + 'obj': 'o', + } + ], # end condition (OS=="win") + ], # end conditions + }, # end variables + + # Define compile targets: + 'targets': [ + + # Target to generate an add-on: + { + # The target name should match the add-on export name: + 'target_name': '<(addon_target_name)', + + # Define dependencies: + 'dependencies': [], + + # Define directories which contain relevant include headers: + 'include_dirs': [ + # Local include directory: + '<@(include_dirs)', + ], + + # List of source files: + 'sources': [ + '<@(src_files)', + ], + + # Settings which should be applied when a target's object files are used as linker input: + 'link_settings': { + # Define libraries: + 'libraries': [ + '<@(libraries)', + ], + + # Define library directories: + 'library_dirs': [ + '<@(library_dirs)', + ], + }, + + # C/C++ compiler flags: + 'cflags': [ + # Enable commonly used warning options: + '-Wall', + + # Aggressive optimization: + '-O3', + ], + + # C specific compiler flags: + 'cflags_c': [ + # Specify the C standard to which a program is expected to conform: + '-std=c99', + ], + + # C++ specific compiler flags: + 'cflags_cpp': [ + # Specify the C++ standard to which a program is expected to conform: + '-std=c++11', + ], + + # Linker flags: + 'ldflags': [], + + # Apply conditions based on the host OS: + 'conditions': [ + [ + 'OS=="mac"', + { + # Linker flags: + 'ldflags': [ + '-undefined dynamic_lookup', + '-Wl,-no-pie', + '-Wl,-search_paths_first', + ], + }, + ], # end condition (OS=="mac") + [ + 'OS!="win"', + { + # C/C++ flags: + 'cflags': [ + # Generate platform-independent code: + '-fPIC', + ], + }, + ], # end condition (OS!="win") + ], # end conditions + }, # end target <(addon_target_name) + + # Target to copy a generated add-on to a standard location: + { + 'target_name': 'copy_addon', + + # Declare that the output of this target is not linked: + 'type': 'none', + + # Define dependencies: + 'dependencies': [ + # Require that the add-on be generated before building this target: + '<(addon_target_name)', + ], + + # Define a list of actions: + 'actions': [ + { + 'action_name': 'copy_addon', + 'message': 'Copying addon...', + + # Explicitly list the inputs in the command-line invocation below: + 'inputs': [], + + # Declare the expected outputs: + 'outputs': [ + '<(addon_output_dir)/<(addon_target_name).node', + ], + + # Define the command-line invocation: + 'action': [ + 'cp', + '<(PRODUCT_DIR)/<(addon_target_name).node', + '<(addon_output_dir)/<(addon_target_name).node', + ], + }, + ], # end actions + }, # end target copy_addon + ], # end targets +} diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/Makefile b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/Makefile new file mode 100644 index 000000000000..6aed70daf167 --- /dev/null +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/Makefile @@ -0,0 +1,146 @@ +#/ +# @license Apache-2.0 +# +# Copyright (c) 2024 The Stdlib Authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +#/ + +# VARIABLES # + +ifndef VERBOSE + QUIET := @ +else + QUIET := +endif + +# Determine the OS ([1][1], [2][2]). +# +# [1]: https://en.wikipedia.org/wiki/Uname#Examples +# [2]: http://stackoverflow.com/a/27776822/2225624 +OS ?= $(shell uname) +ifneq (, $(findstring MINGW,$(OS))) + OS := WINNT +else +ifneq (, $(findstring MSYS,$(OS))) + OS := WINNT +else +ifneq (, $(findstring CYGWIN,$(OS))) + OS := WINNT +else +ifneq (, $(findstring Windows_NT,$(OS))) + OS := WINNT +endif +endif +endif +endif + +# Define the program used for compiling C source files: +ifdef C_COMPILER + CC := $(C_COMPILER) +else + CC := gcc +endif + +# Define the command-line options when compiling C files: +CFLAGS ?= \ + -std=c99 \ + -O3 \ + -Wall \ + -pedantic + +# Determine whether to generate position independent code ([1][1], [2][2]). +# +# [1]: https://gcc.gnu.org/onlinedocs/gcc/Code-Gen-Options.html#Code-Gen-Options +# [2]: http://stackoverflow.com/questions/5311515/gcc-fpic-option +ifeq ($(OS), WINNT) + fPIC ?= +else + fPIC ?= -fPIC +endif + +# List of includes (e.g., `-I /foo/bar -I /beep/boop/include`): +INCLUDE ?= + +# List of source files: +SOURCE_FILES ?= + +# List of libraries (e.g., `-lopenblas -lpthread`): +LIBRARIES ?= + +# List of library paths (e.g., `-L /foo/bar -L /beep/boop`): +LIBPATH ?= + +# List of C targets: +c_targets := example.out + + +# RULES # + +#/ +# Compiles source files. +# +# @param {string} [C_COMPILER] - C compiler (e.g., `gcc`) +# @param {string} [CFLAGS] - C compiler options +# @param {(string|void)} [fPIC] - compiler flag determining whether to generate position independent code (e.g., `-fPIC`) +# @param {string} [INCLUDE] - list of includes (e.g., `-I /foo/bar -I /beep/boop/include`) +# @param {string} [SOURCE_FILES] - list of source files +# @param {string} [LIBPATH] - list of library paths (e.g., `-L /foo/bar -L /beep/boop`) +# @param {string} [LIBRARIES] - list of libraries (e.g., `-lopenblas -lpthread`) +# +# @example +# make +# +# @example +# make all +#/ +all: $(c_targets) + +.PHONY: all + +#/ +# Compiles C source files. +# +# @private +# @param {string} CC - C compiler (e.g., `gcc`) +# @param {string} CFLAGS - C compiler options +# @param {(string|void)} fPIC - compiler flag determining whether to generate position independent code (e.g., `-fPIC`) +# @param {string} INCLUDE - list of includes (e.g., `-I /foo/bar`) +# @param {string} SOURCE_FILES - list of source files +# @param {string} LIBPATH - list of library paths (e.g., `-L /foo/bar`) +# @param {string} LIBRARIES - list of libraries (e.g., `-lopenblas`) +#/ +$(c_targets): %.out: %.c + $(QUIET) $(CC) $(CFLAGS) $(fPIC) $(INCLUDE) -o $@ $(SOURCE_FILES) $< $(LIBPATH) -lm $(LIBRARIES) + +#/ +# Runs compiled examples. +# +# @example +# make run +#/ +run: $(c_targets) + $(QUIET) ./$< + +.PHONY: run + +#/ +# Removes generated files. +# +# @example +# make clean +#/ +clean: + $(QUIET) -rm -f *.o *.out + +.PHONY: clean diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c new file mode 100644 index 000000000000..8a318a6f26a9 --- /dev/null +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c @@ -0,0 +1,39 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2024 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +#include "stdlib/stats/base/dists/geometric/median.h" +#include +#include +#include + +static double random_uniform( const double min, const double max ) { + double v = (double)rand() / ( (double)RAND_MAX + 1.0 ); + return min + ( v*(max-min) ); +} + +int main( void ) { + double p; + double y; + int i; + + for ( i = 0; i < 25; i++ ) { + p = random_uniform( 0.0, 1.0 ); + y = stdlib_base_dists_geometric_median( p ); + printf( "p: %lf, Median(X;p): %lf\n", p, y ); + } +} diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include.gypi b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include.gypi new file mode 100644 index 000000000000..575cb043c0bf --- /dev/null +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include.gypi @@ -0,0 +1,53 @@ +# @license Apache-2.0 +# +# Copyright (c) 2024 The Stdlib Authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. + +# A GYP include file for building a Node.js native add-on. +# +# Main documentation: +# +# [1]: https://gyp.gsrc.io/docs/InputFormatReference.md +# [2]: https://gyp.gsrc.io/docs/UserDocumentation.md +{ + # Define variables to be used throughout the configuration for all targets: + 'variables': { + # Source directory: + 'src_dir': './src', + + # Include directories: + 'include_dirs': [ + ' + +/** +* Returns the median of a geometric distribution. +* +* @param p success probability +* @return median +* +* @example +* double y = stdlib_base_dists_geometric_median( 0.1 ); +* // returns 6.0 +*/ +double stdlib_base_dists_geometric_median( const double p ) { + if ( + stdlib_base_is_nan( p ) || + p <= 0.0 || + p > 1.0 + ) { + return 0.0 / 0.0; + } + return ceil( -1.0 / ( log2( 1.0 - p ) ) ) - 1.0; +} diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/test/test.native.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/test/test.native.js new file mode 100644 index 000000000000..0b81ee9f2521 --- /dev/null +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/test/test.native.js @@ -0,0 +1,99 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2024 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var resolve = require( 'path' ).resolve; +var tape = require( 'tape' ); +var tryRequire = require( '@stdlib/utils/try-require' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var abs = require( '@stdlib/math/base/special/abs' ); +var PINF = require( '@stdlib/constants/float64/pinf' ); +var NINF = require( '@stdlib/constants/float64/ninf' ); +var EPS = require( '@stdlib/constants/float64/eps' ); + + +// VARIABLES // + +var median = tryRequire( resolve( __dirname, './../lib/native.js' ) ); +var opts = { + 'skip': ( median instanceof Error ) +}; + + +// FIXTURES // + +var data = require( './fixtures/julia/data.json' ); + + +// TESTS // + +tape( 'main export is a function', opts, function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof median, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'if provided `NaN` for `p`, the function returns `NaN`', opts, function test( t ) { + var m = median( NaN ); + t.equal( isnan( m ), true, 'returns NaN' ); + t.end(); +}); + +tape( 'if provided a success probability `p` outside of `[0,1]`, the function returns `NaN`', opts, function test( t ) { + var m; + + m = median( -1.0 ); + t.equal( isnan( m ), true, 'returns NaN' ); + + m = median( 1.5 ); + t.equal( isnan( m ), true, 'returns NaN' ); + + m = median( NINF ); + t.equal( isnan( m ), true, 'returns NaN' ); + + m = median( PINF ); + t.equal( isnan( m ), true, 'returns NaN' ); + + t.end(); +}); + +tape( 'the function returns the median of a geometric distribution', opts, function test( t ) { + var expected; + var delta; + var tol; + var i; + var p; + var y; + + expected = data.expected; + p = data.p; + for ( i = 0; i < expected.length; i++ ) { + y = median( p[i] ); + if ( y === expected[i] ) { + t.equal( y, expected[i], 'p: '+p[i]+', y: '+y+', expected: '+expected[i] ); + } else { + delta = abs( y - expected[ i ] ); + tol = 1.0 * EPS * abs( expected[ i ] ); + t.ok( delta <= tol, 'within tolerance. p: '+p[i]+'. y: '+y+'. E: '+expected[ i ]+'. Δ: '+delta+'. tol: '+tol+'.' ); + } + } + t.end(); +}); From c15218b30499e44197e9e33a28b5398b3ddcc6bf Mon Sep 17 00:00:00 2001 From: JoyBoy <144602492+0PrashantYadav0@users.noreply.github.com> Date: Fri, 20 Dec 2024 17:02:32 +0530 Subject: [PATCH 2/9] fix: replace name of mean to median --- .../median/include/stdlib/stats/base/dists/geometric/median.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include/stdlib/stats/base/dists/geometric/median.h b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include/stdlib/stats/base/dists/geometric/median.h index de1d5a637972..3c652ae4a41d 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include/stdlib/stats/base/dists/geometric/median.h +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include/stdlib/stats/base/dists/geometric/median.h @@ -27,7 +27,7 @@ extern "C" { #endif /** -* Returns the mean of a geometric distribution. +* Returns the median of a geometric distribution. */ double stdlib_base_dists_geometric_median( const double p ); From a6c58c15840b4fac1cfb1dd5f6be389b1fc45309 Mon Sep 17 00:00:00 2001 From: JoyBoy <144602492+0PrashantYadav0@users.noreply.github.com> Date: Fri, 20 Dec 2024 17:09:46 +0530 Subject: [PATCH 3/9] fix: added constrain on p --- .../@stdlib/stats/base/dists/geometric/median/lib/main.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/main.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/main.js index 329e1e1a9535..ca17ba3445e9 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/main.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/main.js @@ -52,7 +52,7 @@ var log2 = require( '@stdlib/math/base/special/log2' ); function median( p ) { if ( isnan( p ) || - p < 0.0 || + p <= 0.0 || p > 1.0 ) { return NaN; From 3a7374ed01f514ea2312de99a78b351a75df0871 Mon Sep 17 00:00:00 2001 From: JoyBoy <144602492+0PrashantYadav0@users.noreply.github.com> Date: Fri, 3 Jan 2025 17:26:14 +0530 Subject: [PATCH 4/9] chore: completed the code review task --- type: pre_commit_static_analysis_report description: Results of running static analysis checks when committing changes. report: - task: lint_filenames status: passed - task: lint_editorconfig status: passed - task: lint_markdown status: passed - task: lint_package_json status: na - task: lint_repl_help status: na - task: lint_javascript_src status: na - task: lint_javascript_cli status: na - task: lint_javascript_examples status: na - task: lint_javascript_tests status: na - task: lint_javascript_benchmarks status: passed - task: lint_python status: na - task: lint_r status: na - task: lint_c_src status: passed - task: lint_c_examples status: na - task: lint_c_benchmarks status: passed - task: lint_c_tests_fixtures status: na - task: lint_shell status: na - task: lint_typescript_declarations status: na - task: lint_typescript_tests status: na - task: lint_license_headers status: passed --- --- type: pre_push_report description: Results of running various checks prior to pushing changes. report: - task: run_javascript_examples status: na - task: run_c_examples status: na - task: run_cpp_examples status: na - task: run_javascript_readme_examples status: passed - task: run_c_benchmarks status: passed - task: run_cpp_benchmarks status: na - task: run_fortran_benchmarks status: na - task: run_javascript_benchmarks status: passed - task: run_julia_benchmarks status: na - task: run_python_benchmarks status: na - task: run_r_benchmarks status: na - task: run_javascript_tests status: na --- --- .../@stdlib/stats/base/dists/geometric/median/README.md | 2 +- .../stats/base/dists/geometric/median/benchmark/benchmark.js | 3 +-- .../base/dists/geometric/median/benchmark/benchmark.native.js | 3 +-- .../stats/base/dists/geometric/median/benchmark/c/benchmark.c | 3 +-- .../@stdlib/stats/base/dists/geometric/median/manifest.json | 3 +-- .../@stdlib/stats/base/dists/geometric/median/src/main.c | 2 +- 6 files changed, 6 insertions(+), 10 deletions(-) diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md index cc2a8ea5c534..2bfdd405cb2e 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md @@ -150,7 +150,7 @@ for ( i = 0; i < 10; i++ ) { #### stdlib_base_dists_geometric_median( p ) -Returns the median of a geometric distribution. +Returns the [median][median] of a [geometric][geometric-distribution] distribution with success probability `p`. ```c double out = stdlib_base_dists_geometric_median( 0.5 ); diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js index cf430be2fba3..e80f3fbb44ff 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js @@ -24,7 +24,6 @@ var bench = require( '@stdlib/bench' ); var Float64Array = require( '@stdlib/array/float64' ); var randu = require( '@stdlib/random/base/randu' ); var isnan = require( '@stdlib/math/base/assert/is-nan' ); -var EPS = require( '@stdlib/constants/float64/eps' ); var pkg = require( './../package.json' ).name; var median = require( './../lib' ); @@ -40,7 +39,7 @@ bench( pkg, function benchmark( b ) { len = 100; p = new Float64Array( len ); for ( i = 0; i < len; i++ ) { - p[ i ] = ( randu() * 1.0 ) + EPS; + p[ i ] = ( randu() * 1.0 ); } b.tic(); diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js index b1116940b0d4..57d95de3fc18 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js @@ -26,7 +26,6 @@ var Float64Array = require( '@stdlib/array/float64' ); var tryRequire = require( '@stdlib/utils/try-require' ); var randu = require( '@stdlib/random/base/randu' ); var isnan = require( '@stdlib/math/base/assert/is-nan' ); -var EPS = require( '@stdlib/constants/float64/eps' ); var pkg = require( './../package.json' ).name; @@ -49,7 +48,7 @@ bench( pkg+'::native', opts, function benchmark( b ) { len = 100; p = new Float64Array( len ); for ( i = 0; i < len; i++ ) { - p[ i ] = ( randu() * 1.0 ) + EPS; + p[ i ] = ( randu() * 1.0 ); } b.tic(); diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c index 2b98e7ac037f..07c4c010d2ab 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c @@ -17,7 +17,6 @@ */ #include "stdlib/stats/base/dists/geometric/median.h" -#include "stdlib/constants/float64/eps.h" #include #include #include @@ -100,7 +99,7 @@ static double benchmark( void ) { int i; for ( i = 0; i < 100; i++ ) { - p[ i ] = random_uniform( 0.0, 1.0 ) + STDLIB_CONSTANT_FLOAT64_EPS; + p[ i ] = random_uniform( 0.0, 1.0 ); } t = tic(); diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/manifest.json b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/manifest.json index 2b010801d0ba..7b4b4c8eae44 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/manifest.json +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/manifest.json @@ -54,8 +54,7 @@ "libraries": [], "libpath": [], "dependencies": [ - "@stdlib/math/base/assert/is-nan", - "@stdlib/constants/float64/eps" + "@stdlib/math/base/assert/is-nan" ] }, { diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c index d13b68e1495c..db85241fbce7 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c @@ -36,7 +36,7 @@ double stdlib_base_dists_geometric_median( const double p ) { p <= 0.0 || p > 1.0 ) { - return 0.0 / 0.0; + return 0.0 / 0.0; // NaN } return ceil( -1.0 / ( log2( 1.0 - p ) ) ) - 1.0; } From d760f5510a3bbb18bb0092fe4cd93459f4730e6a Mon Sep 17 00:00:00 2001 From: stdlib-bot <82920195+stdlib-bot@users.noreply.github.com> Date: Fri, 3 Jan 2025 12:16:22 +0000 Subject: [PATCH 5/9] chore: update copyright years --- .../base/dists/geometric/median/benchmark/benchmark.native.js | 2 +- .../stats/base/dists/geometric/median/benchmark/c/Makefile | 2 +- .../stats/base/dists/geometric/median/benchmark/c/benchmark.c | 2 +- .../@stdlib/stats/base/dists/geometric/median/binding.gyp | 2 +- .../stats/base/dists/geometric/median/examples/c/Makefile | 2 +- .../stats/base/dists/geometric/median/examples/c/example.c | 2 +- .../@stdlib/stats/base/dists/geometric/median/include.gypi | 2 +- .../median/include/stdlib/stats/base/dists/geometric/median.h | 2 +- .../@stdlib/stats/base/dists/geometric/median/lib/native.js | 2 +- .../@stdlib/stats/base/dists/geometric/median/src/Makefile | 2 +- .../@stdlib/stats/base/dists/geometric/median/src/addon.c | 2 +- .../@stdlib/stats/base/dists/geometric/median/src/main.c | 2 +- .../stats/base/dists/geometric/median/test/test.native.js | 2 +- 13 files changed, 13 insertions(+), 13 deletions(-) diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js index 57d95de3fc18..902f4d039c90 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2024 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/Makefile b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/Makefile index f69e9da2b4d3..a4bd7b38fd74 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/Makefile +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/Makefile @@ -1,7 +1,7 @@ #/ # @license Apache-2.0 # -# Copyright (c) 2024 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c index 07c4c010d2ab..98856b971fec 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/c/benchmark.c @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2024 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/binding.gyp b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/binding.gyp index ec3992233442..68a1ca11d160 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/binding.gyp +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/binding.gyp @@ -1,6 +1,6 @@ # @license Apache-2.0 # -# Copyright (c) 2024 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/Makefile b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/Makefile index 6aed70daf167..25ced822f96a 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/Makefile +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/Makefile @@ -1,7 +1,7 @@ #/ # @license Apache-2.0 # -# Copyright (c) 2024 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c index 8a318a6f26a9..b9e2e9a3c77b 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2024 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include.gypi b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include.gypi index 575cb043c0bf..ecfaf82a3279 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include.gypi +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include.gypi @@ -1,6 +1,6 @@ # @license Apache-2.0 # -# Copyright (c) 2024 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include/stdlib/stats/base/dists/geometric/median.h b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include/stdlib/stats/base/dists/geometric/median.h index 3c652ae4a41d..afffd252f843 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include/stdlib/stats/base/dists/geometric/median.h +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/include/stdlib/stats/base/dists/geometric/median.h @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2024 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/native.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/native.js index 76fcf6882e74..129907aacc83 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/native.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2024 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/Makefile b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/Makefile index bcf18aa46655..7733b6180cb4 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/Makefile +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/Makefile @@ -1,7 +1,7 @@ #/ # @license Apache-2.0 # -# Copyright (c) 2024 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/addon.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/addon.c index 0080d164ccb6..d43659b22ec2 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/addon.c +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/addon.c @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2024 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c index db85241fbce7..9d9303cb6f1d 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2024 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/test/test.native.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/test/test.native.js index 0b81ee9f2521..7451cdb49c59 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/test/test.native.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/test/test.native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2024 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. From 5edec09b54a50f8b51e8984179f05b13c0418c2f Mon Sep 17 00:00:00 2001 From: JoyBoy <144602492+0PrashantYadav0@users.noreply.github.com> Date: Sat, 15 Feb 2025 11:46:31 +0530 Subject: [PATCH 6/9] fix: changes in benchmarks --- type: pre_commit_static_analysis_report description: Results of running static analysis checks when committing changes. report: - task: lint_filenames status: passed - task: lint_editorconfig status: passed - task: lint_markdown status: na - task: lint_package_json status: na - task: lint_repl_help status: na - task: lint_javascript_src status: na - task: lint_javascript_cli status: na - task: lint_javascript_examples status: na - task: lint_javascript_tests status: na - task: lint_javascript_benchmarks status: passed - task: lint_python status: na - task: lint_r status: na - task: lint_c_src status: na - task: lint_c_examples status: na - task: lint_c_benchmarks status: na - task: lint_c_tests_fixtures status: na - task: lint_shell status: na - task: lint_typescript_declarations status: na - task: lint_typescript_tests status: na - task: lint_license_headers status: passed --- --- type: pre_push_report description: Results of running various checks prior to pushing changes. report: - task: run_javascript_examples status: na - task: run_c_examples status: na - task: run_cpp_examples status: na - task: run_javascript_readme_examples status: na - task: run_c_benchmarks status: na - task: run_cpp_benchmarks status: na - task: run_fortran_benchmarks status: na - task: run_javascript_benchmarks status: passed - task: run_julia_benchmarks status: na - task: run_python_benchmarks status: na - task: run_r_benchmarks status: na - task: run_javascript_tests status: na --- --- .../base/dists/geometric/median/benchmark/benchmark.js | 1 + .../dists/geometric/median/benchmark/benchmark.native.js | 7 ++++--- 2 files changed, 5 insertions(+), 3 deletions(-) diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js index 436afe5a66cd..4e0c9be1b272 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.js @@ -24,6 +24,7 @@ var bench = require( '@stdlib/bench' ); var Float64Array = require( '@stdlib/array/float64' ); var uniform = require( '@stdlib/random/base/uniform' ); var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var EPS = require( '@stdlib/constants/float64/eps' ); var pkg = require( './../package.json' ).name; var median = require( './../lib' ); diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js index 902f4d039c90..da318d6bac59 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/benchmark/benchmark.native.js @@ -24,7 +24,8 @@ var resolve = require( 'path' ).resolve; var bench = require( '@stdlib/bench' ); var Float64Array = require( '@stdlib/array/float64' ); var tryRequire = require( '@stdlib/utils/try-require' ); -var randu = require( '@stdlib/random/base/randu' ); +var uniform = require( '@stdlib/random/base/uniform' ); +var EPS = require( '@stdlib/constants/float64/eps' ); var isnan = require( '@stdlib/math/base/assert/is-nan' ); var pkg = require( './../package.json' ).name; @@ -48,12 +49,12 @@ bench( pkg+'::native', opts, function benchmark( b ) { len = 100; p = new Float64Array( len ); for ( i = 0; i < len; i++ ) { - p[ i ] = ( randu() * 1.0 ); + p[ i ] = uniform( EPS, 1.0 ); } b.tic(); for ( i = 0; i < b.iterations; i++ ) { - y = median( p[ i % 100 ] ); + y = median( p[ i % len ] ); if ( isnan( y ) ) { b.fail( 'should not return NaN' ); } From 1bbdc5f8f8e9e8fa0b972eb52ddf2c951b7283a0 Mon Sep 17 00:00:00 2001 From: JoyBoy <144602492+0PrashantYadav0@users.noreply.github.com> Date: Thu, 6 Mar 2025 12:12:17 +0530 Subject: [PATCH 7/9] chore: changes as per code review --- type: pre_commit_static_analysis_report description: Results of running static analysis checks when committing changes. report: - task: lint_filenames status: passed - task: lint_editorconfig status: passed - task: lint_markdown status: na - task: lint_package_json status: na - task: lint_repl_help status: na - task: lint_javascript_src status: passed - task: lint_javascript_cli status: na - task: lint_javascript_examples status: na - task: lint_javascript_tests status: na - task: lint_javascript_benchmarks status: na - task: lint_python status: na - task: lint_r status: na - task: lint_c_src status: passed - task: lint_c_examples status: passed - task: lint_c_benchmarks status: na - task: lint_c_tests_fixtures status: na - task: lint_shell status: na - task: lint_typescript_declarations status: na - task: lint_typescript_tests status: na - task: lint_license_headers status: passed --- --- .../base/dists/geometric/median/examples/c/example.c | 1 - .../stats/base/dists/geometric/median/lib/main.js | 2 +- .../stats/base/dists/geometric/median/lib/native.js | 1 + .../stats/base/dists/geometric/median/manifest.json | 12 +++++++++--- .../stats/base/dists/geometric/median/src/main.c | 4 +++- 5 files changed, 14 insertions(+), 6 deletions(-) diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c index b9e2e9a3c77b..f7636c76e453 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/examples/c/example.c @@ -19,7 +19,6 @@ #include "stdlib/stats/base/dists/geometric/median.h" #include #include -#include static double random_uniform( const double min, const double max ) { double v = (double)rand() / ( (double)RAND_MAX + 1.0 ); diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/main.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/main.js index ca17ba3445e9..329e1e1a9535 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/main.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/main.js @@ -52,7 +52,7 @@ var log2 = require( '@stdlib/math/base/special/log2' ); function median( p ) { if ( isnan( p ) || - p <= 0.0 || + p < 0.0 || p > 1.0 ) { return NaN; diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/native.js b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/native.js index 129907aacc83..71b6edabcd68 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/native.js +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/lib/native.js @@ -28,6 +28,7 @@ var addon = require( './../src/addon.node' ); /** * Returns the median of a geometric distribution. * +* @private * @param {Probability} p - success probability * @returns {NonNegativeInteger} median * diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/manifest.json b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/manifest.json index 7b4b4c8eae44..3e7a4fc58240 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/manifest.json +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/manifest.json @@ -39,7 +39,9 @@ "libpath": [], "dependencies": [ "@stdlib/math/base/napi/unary", - "@stdlib/math/base/assert/is-nan" + "@stdlib/math/base/assert/is-nan", + "@stdlib/math/base/special/ceil", + "@stdlib/math/base/special/log2" ] }, { @@ -54,7 +56,9 @@ "libraries": [], "libpath": [], "dependencies": [ - "@stdlib/math/base/assert/is-nan" + "@stdlib/math/base/assert/is-nan", + "@stdlib/math/base/special/ceil", + "@stdlib/math/base/special/log2" ] }, { @@ -69,7 +73,9 @@ "libraries": [], "libpath": [], "dependencies": [ - "@stdlib/math/base/assert/is-nan" + "@stdlib/math/base/assert/is-nan", + "@stdlib/math/base/special/ceil", + "@stdlib/math/base/special/log2" ] } ] diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c index 9d9303cb6f1d..bf8d9a799dbd 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c @@ -18,6 +18,8 @@ #include "stdlib/stats/base/dists/geometric/median.h" #include "stdlib/math/base/assert/is_nan.h" +#include "stdlib/math/base/special/ceil.h" +#include "stdlib/math/base/special/log2.h" #include /** @@ -38,5 +40,5 @@ double stdlib_base_dists_geometric_median( const double p ) { ) { return 0.0 / 0.0; // NaN } - return ceil( -1.0 / ( log2( 1.0 - p ) ) ) - 1.0; + return stdlib_base_ceil( -1.0 / ( stdlib_base_log2( 1.0 - p ) ) ) - 1.0; } From 3105a1b3323a59b8eb66fede3c995d07f9b56bcb Mon Sep 17 00:00:00 2001 From: Philipp Burckhardt Date: Thu, 6 Mar 2025 21:52:59 -0500 Subject: [PATCH 8/9] chore: remove unneeded header Signed-off-by: Philipp Burckhardt --- .../@stdlib/stats/base/dists/geometric/median/src/main.c | 1 - 1 file changed, 1 deletion(-) diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c index bf8d9a799dbd..b1af28a78add 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/src/main.c @@ -20,7 +20,6 @@ #include "stdlib/math/base/assert/is_nan.h" #include "stdlib/math/base/special/ceil.h" #include "stdlib/math/base/special/log2.h" -#include /** * Returns the median of a geometric distribution. From 55e5506481cea12d40134f7b5ae31e6c9ce0c99c Mon Sep 17 00:00:00 2001 From: Philipp Burckhardt Date: Thu, 6 Mar 2025 22:08:04 -0500 Subject: [PATCH 9/9] docs: add missing closing C section Signed-off-by: Philipp Burckhardt --- .../@stdlib/stats/base/dists/geometric/median/README.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md index 2bfdd405cb2e..71f76b13d2a9 100644 --- a/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md +++ b/lib/node_modules/@stdlib/stats/base/dists/geometric/median/README.md @@ -211,6 +211,10 @@ int main( void ) { +
+ + +