source: src/libcfa/stdlib @ e672372

ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsdeferred_resndemanglerenumforall-pointer-decayjacob/cs343-translationjenkins-sandboxnew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newwith_gc
Last change on this file since e672372 was e672372, checked in by Peter A. Buhr <pabuhr@…>, 6 years ago

more inline code in stdlib and update tests

  • Property mode set to 100644
File size: 11.2 KB
RevLine 
[bd85400]1//
2// Cforall Version 1.0.0 Copyright (C) 2016 University of Waterloo
3//
4// The contents of this file are covered under the licence agreement in the
5// file "LICENCE" distributed with Cforall.
6//
[bb82c03]7// stdlib --
[bd85400]8//
9// Author           : Peter A. Buhr
10// Created On       : Thu Jan 28 17:12:35 2016
11// Last Modified By : Peter A. Buhr
[e672372]12// Last Modified On : Sat Dec 23 18:21:42 2017
13// Update Count     : 267
[bd85400]14//
15
[53a6c2a]16#pragma once
[17e5e2b]17
[e672372]18//#define _XOPEN_SOURCE 600                                                             // posix_memalign, *rand48
19#include <stdlib.h>                                                                             // strto*, *abs
20
[bd85400]21//---------------------------------------
22
[45161b4d]23#ifndef EXIT_FAILURE
24#define EXIT_FAILURE    1                                                               // failing exit status
25#define EXIT_SUCCESS    0                                                               // successful exit status
26#endif // ! EXIT_FAILURE
27
28//---------------------------------------
29
[f3fc631f]30// allocation, non-array types
31static inline forall( dtype T | sized(T) ) T * malloc( void ) {
[bfc0f40]32        // printf( "* malloc\n" );
[f3fc631f]33        return (T *)(void *)malloc( (size_t)sizeof(T) );        // C malloc
34} // malloc
35
[bfc0f40]36// static inline forall( dtype T | sized(T) ) T & malloc( void ) {
37//      int & p = *(T *)(void *)malloc( (size_t)sizeof(T) ); // C malloc
38//      printf( "& malloc %p\n", &p );
39//      return p;
40// //   return (T &)*(T *)(void *)malloc( (size_t)sizeof(T) ); // C malloc
41// } // malloc
42
[6065b3aa]43extern "C" { void * calloc( size_t dim, size_t size ); } // default C routine
[f3fc631f]44static inline forall( dtype T | sized(T) ) T * calloc( size_t dim ) {
[6065b3aa]45        //printf( "X2\n" );
[f3fc631f]46        return (T *)(void *)calloc( dim, sizeof(T) );           // C cmalloc
47}
48
[6065b3aa]49extern "C" { void * realloc( void * ptr, size_t size ); } // default C routine for void *
[f3fc631f]50static inline forall( dtype T | sized(T) ) T * realloc( T * ptr, size_t size ) {
[6065b3aa]51        //printf( "X3\n" );
[f3fc631f]52        return (T *)(void *)realloc( (void *)ptr, size );
53}
[6065b3aa]54
55extern "C" { void * memalign( size_t align, size_t size ); } // use default C routine for void *
56static inline forall( dtype T | sized(T) ) T * memalign( size_t align ) {
57        //printf( "X4\n" );
58        return (T *)memalign( align, sizeof(T) );
59} // memalign
60
61static inline forall( dtype T | sized(T) ) T * aligned_alloc( size_t align ) {
62        //printf( "X5\n" );
63        return (T *)memalign( align, sizeof(T) );
64} // aligned_alloc
65
66extern "C" { int posix_memalign( void ** ptr, size_t align, size_t size ); } // use default C routine for void *
67static inline forall( dtype T | sized(T) ) int posix_memalign( T ** ptr, size_t align ) {
68        //printf( "X6\n" );
69        return posix_memalign( (void **)ptr, align, sizeof(T) );
70} // posix_memalign
71
72
73extern "C" { void * memset( void * dest, int c, size_t size ); } // use default C routine for void *
74
75static inline forall( dtype T | sized(T) ) T * alloc( void ) {
[f3fc631f]76        //printf( "X7\n" );
[6065b3aa]77        return (T *)(void *)malloc( (size_t)sizeof(T) );        // C malloc
78} // alloc
79static inline forall( dtype T | sized(T) ) T * alloc( char fill ) {
[f3fc631f]80        //printf( "X8\n" );
[6065b3aa]81        T * ptr = (T *)(void *)malloc( (size_t)sizeof(T) );     // C malloc
[e672372]82    return (T *)memset( ptr, (int)fill, sizeof(T) );    // initial with fill value
[6065b3aa]83} // alloc
[f3fc631f]84
[6065b3aa]85static inline forall( dtype T | sized(T) ) T * alloc( size_t dim ) {
[f3fc631f]86        //printf( "X9\n" );
[6065b3aa]87        return (T *)(void *)malloc( dim * (size_t)sizeof(T) ); // C malloc
88} // alloc
89static inline forall( dtype T | sized(T) ) T * alloc( size_t dim, char fill ) {
[f3fc631f]90        //printf( "X10\n" );
[6065b3aa]91        T * ptr = (T *)(void *)malloc( dim * (size_t)sizeof(T) ); // C malloc
[cdbfab0]92    return (T *)memset( ptr, (int)fill, dim * sizeof(T) );
[6065b3aa]93} // alloc
[f3fc631f]94
[6065b3aa]95static inline forall( dtype T | sized(T) ) T * alloc( T ptr[], size_t dim ) {
[f3fc631f]96        //printf( "X11\n" );
[cdbfab0]97        return (T *)(void *)realloc( (void *)ptr, dim * (size_t)sizeof(T) ); // C realloc
[6065b3aa]98} // alloc
99forall( dtype T | sized(T) ) T * alloc( T ptr[], size_t dim, char fill );
100
101static inline forall( dtype T | sized(T) ) T * align_alloc( size_t align ) {
[f3fc631f]102        //printf( "X13\n" );
[6065b3aa]103        return (T *)memalign( align, sizeof(T) );
104} // align_alloc
105static inline forall( dtype T | sized(T) ) T * align_alloc( size_t align, char fill ) {
[f3fc631f]106        //printf( "X14\n" );
[6065b3aa]107    T * ptr = (T *)memalign( align, sizeof(T) );
[cdbfab0]108    return (T *)memset( ptr, (int)fill, sizeof(T) );
[6065b3aa]109} // align_alloc
[f3fc631f]110
[6065b3aa]111static inline forall( dtype T | sized(T) ) T * align_alloc( size_t align, size_t dim ) {
[f3fc631f]112        //printf( "X15\n" );
[6065b3aa]113        return (T *)memalign( align, dim * sizeof(T) );
114} // align_alloc
115static inline forall( dtype T | sized(T) ) T * align_alloc( size_t align, size_t dim, char fill ) {
[f3fc631f]116        //printf( "X16\n" );
[6065b3aa]117    T * ptr = (T *)memalign( align, dim * sizeof(T) );
[cdbfab0]118    return (T *)memset( ptr, (int)fill, dim * sizeof(T) );
[6065b3aa]119} // align_alloc
120
[f3fc631f]121
122// data, non-array types
123static inline forall( dtype T | sized(T) ) T * memset( T * dest, char c ) {
124        //printf( "X17\n" );
[cdbfab0]125        return (T *)memset( dest, c, sizeof(T) );
[f3fc631f]126} // memset
127extern "C" { void * memcpy( void * dest, const void * src, size_t size ); } // use default C routine for void *
128static inline forall( dtype T | sized(T) ) T * memcpy( T * dest, const T * src ) {
129        //printf( "X18\n" );
[cdbfab0]130        return (T *)memcpy( dest, src, sizeof(T) );
[f3fc631f]131} // memcpy
132
133// data, array types
[6065b3aa]134static inline forall( dtype T | sized(T) ) T * memset( T dest[], size_t dim, char c ) {
[f3fc631f]135        //printf( "X19\n" );
[cdbfab0]136        return (T *)(void *)memset( dest, c, dim * sizeof(T) ); // C memset
[6065b3aa]137} // memset
138static inline forall( dtype T | sized(T) ) T * memcpy( T dest[], const T src[], size_t dim ) {
[f3fc631f]139        //printf( "X20\n" );
[cdbfab0]140        return (T *)(void *)memcpy( dest, src, dim * sizeof(T) ); // C memcpy
[6065b3aa]141} // memcpy
[f3fc631f]142
[6065b3aa]143// allocation/deallocation and constructor/destructor, non-array types
[aca65621]144forall( dtype T | sized(T), ttype Params | { void ?{}( T &, Params ); } ) T * new( Params p );
[83a071f9]145forall( dtype T | sized(T) | { void ^?{}( T & ); } ) void delete( T * ptr );
146forall( dtype T, ttype Params | sized(T) | { void ^?{}( T & ); void delete( Params ); } ) void delete( T * ptr, Params rest );
[627f585]147
[6065b3aa]148// allocation/deallocation and constructor/destructor, array types
[aca65621]149forall( dtype T | sized(T), ttype Params | { void ?{}( T &, Params ); } ) T * anew( size_t dim, Params p );
150forall( dtype T | sized(T) | { void ^?{}( T & ); } ) void adelete( size_t dim, T arr[] );
151forall( dtype T | sized(T) | { void ^?{}( T & ); }, ttype Params | { void adelete( Params ); } ) void adelete( size_t dim, T arr[], Params rest );
[6065b3aa]152
[bd85400]153//---------------------------------------
154
[e672372]155static inline int strto( const char * sptr, char ** eptr, int base ) { return (int)strtol( sptr, eptr, base ); }
156static inline unsigned int strto( const char * sptr, char ** eptr, int base ) { return (unsigned int)strtoul( sptr, eptr, base ); }
157static inline long int strto( const char * sptr, char ** eptr, int base ) { return strtol( sptr, eptr, base ); }
158static inline unsigned long int strto( const char * sptr, char ** eptr, int base ) { return strtoul( sptr, eptr, base ); }
159static inline long long int strto( const char * sptr, char ** eptr, int base ) { return strtoll( sptr, eptr, base ); }
160static inline unsigned long long int strto( const char * sptr, char ** eptr, int base ) { return strtoull( sptr, eptr, base ); }
161
162static inline float strto( const char * sptr, char ** eptr ) { return strtof( sptr, eptr ); }
163static inline double strto( const char * sptr, char ** eptr ) { return strtod( sptr, eptr ); }
164static inline long double strto( const char * sptr, char ** eptr ) { return strtold( sptr, eptr ); }
165
[bd85400]166float _Complex strto( const char * sptr, char ** eptr );
167double _Complex strto( const char * sptr, char ** eptr );
168long double _Complex strto( const char * sptr, char ** eptr );
169
[e672372]170static inline int ato( const char * sptr ) {return (int)strtol( sptr, 0, 10 ); }
171static inline unsigned int ato( const char * sptr ) { return (unsigned int)strtoul( sptr, 0, 10 ); }
172static inline long int ato( const char * sptr ) { return strtol( sptr, 0, 10 ); }
173static inline unsigned long int ato( const char * sptr ) { return strtoul( sptr, 0, 10 ); }
174static inline long long int ato( const char * sptr ) { return strtoll( sptr, 0, 10 ); }
175static inline unsigned long long int ato( const char * sptr ) { return strtoull( sptr, 0, 10 ); }
176
177static inline float ato( const char * sptr ) { return strtof( sptr, 0 ); }
178static inline double ato( const char * sptr ) { return strtod( sptr, 0 ); }
179static inline long double ato( const char * sptr ) { return strtold( sptr, 0 ); }
180
181static inline float _Complex ato( const char * sptr ) { return strto( sptr, NULL ); }
182static inline double _Complex ato( const char * sptr ) { return strto( sptr, NULL ); }
183static inline long double _Complex ato( const char * sptr ) { return strto( sptr, NULL ); }
184
[bd85400]185//---------------------------------------
186
[4040425]187forall( otype T | { int ?<?( T, T ); } )
[f3fc631f]188T * bsearch( T key, const T * arr, size_t dim );
[f3ddc21]189
[707446a]190forall( otype T | { int ?<?( T, T ); } )
[f3fc631f]191unsigned int bsearch( T key, const T * arr, size_t dim );
[bd85400]192
[f3ddc21]193
[4040425]194forall( otype T | { int ?<?( T, T ); } )
[f3fc631f]195void qsort( const T * arr, size_t dim );
[bd85400]196
197//---------------------------------------
198
[5ea26ed]199[ int, int ] div( int num, int denom );
200[ long int, long int ] div( long int num, long int denom );
201[ long long int, long long int ] div( long long int num, long long int denom );
[4040425]202forall( otype T | { T ?/?( T, T ); T ?%?( T, T ); } )
[5ea26ed]203[ T, T ] div( T num, T demon );
[bd85400]204
205//---------------------------------------
206
[e672372]207static inline unsigned char abs( signed char v ) { return abs( (int)v ); }
[6e991d6]208extern "C" { int abs( int ); }                                                  // use default C routine for int
[e672372]209static inline unsigned long int abs( long int v ) { return labs( v ); }
210static inline unsigned long long int abs( long long int v ) { return llabs( v ); }
211
212extern "C" {
213double fabs( double );
214float fabsf( float );
215long double fabsl( long double );
216} // extern "C"
217static inline float abs( float x ) { return fabsf( x ); }
218static inline double abs( double x ) { return fabs( x ); }
219static inline long double abs( long double x ) { return fabsl( x ); }
220
221extern "C" {
222double cabs( double _Complex );
223float cabsf( float _Complex );
224long double cabsl( long double _Complex );
225} // extern "C"
226static inline float abs( float _Complex x ) { return cabsf( x ); }
227static inline double abs( double _Complex x ) { return cabs( x ); }
228static inline long double abs( long double _Complex x ) { return cabsl( x ); }
229
[aca65621]230forall( otype T | { void ?{}( T &, zero_t ); int ?<?( T, T ); T -?( T ); } )
[f3ddc21]231T abs( T );
[53ba273]232
233//---------------------------------------
234
[70e4895d]235void random_seed( long int s );
236char random( void );
[e672372]237char random( char u );
[70e4895d]238char random( char l, char u );
239int random( void );
[e672372]240int random( int u );
241int random( int l, int u );
[70e4895d]242unsigned int random( void );
243unsigned int random( unsigned int u );
244unsigned int random( unsigned int l, unsigned int u );
[e672372]245extern "C" { long int random( void ); }
246long int random( long int u );
247long int random( long int l, long int u );
[70e4895d]248unsigned long int random( void );
249unsigned long int random( unsigned long int u );
250unsigned long int random( unsigned long int l, unsigned long int u );
251float random( void );
252double random( void );
253float _Complex random( void );
254double _Complex random( void );
255long double _Complex random( void );
[bd85400]256
257//---------------------------------------
258
[4040425]259forall( otype T | { int ?<?( T, T ); } )
[e672372]260static inline T min( T t1, T t2 ) { return t1 < t2 ? t1 : t2; }
[bd85400]261
[4040425]262forall( otype T | { int ?>?( T, T ); } )
[e672372]263static inline T max( T t1, T t2 ) { return t1 > t2 ? t1 : t2; }
[bd85400]264
[a9f2c13]265forall( otype T | { T min( T, T ); T max( T, T ); } )
[e672372]266static inline T clamp( T value, T min_val, T max_val ) { return max( min_val, min( value, max_val ) ); }
[a9f2c13]267
[4040425]268forall( otype T )
[e672372]269static inline void swap( T & v1, T & v2 ) { T temp = v1; v1 = v2; v2 = temp; }
[bd85400]270
271// Local Variables: //
272// mode: c //
273// tab-width: 4 //
274// End: //
Note: See TracBrowser for help on using the repository browser.