misc.c File Reference

#include <stdlib.h>
#include <sys/types.h>
#include "msvcrt.h"
#include "wine/debug.h"
#include "ntsecapi.h"
#include "windows.h"
#include "wine/asm.h"

Include dependency graph for misc.c:

Go to the source code of this file.

Macros
#define	X(i)   ((char*)base+size*(i))

Functions
	WINE_DEFAULT_DEBUG_CHANNEL (msvcrt)
void CDECL	_beep (unsigned int freq, unsigned int duration)
void CDECL	srand (unsigned int seed)
int CDECL	rand (void)
int CDECL	rand_s (unsigned int *pval)
void CDECL	_sleep (__msvcrt_ulong timeout)
void *CDECL	_lfind (const void *match, const void *start, unsigned int *array_size, unsigned int elem_size, int(CDECL *cf)(const void *, const void *))
void *CDECL	_lfind_s (const void *match, const void *start, unsigned int *array_size, unsigned int elem_size, int(CDECL *cf)(void *, const void *, const void *), void *context)
void *CDECL	_lsearch (const void *match, void *start, unsigned int *array_size, unsigned int elem_size, int(CDECL *cf)(const void *, const void *))
void *CDECL	bsearch_s (const void *key, const void *base, size_t nmemb, size_t size, int(__cdecl *compare)(void *, const void *, const void *), void *ctx)
static int CDECL	compare_wrapper (void *ctx, const void *e1, const void *e2)
void *CDECL	bsearch (const void *key, const void *base, size_t nmemb, size_t size, int(__cdecl *compar)(const void *, const void *))
static void	swap (char *l, char *r, size_t size)
static void	small_sort (void *base, size_t nmemb, size_t size, int(CDECL *compar)(void *, const void *, const void *), void *context)
static void	quick_sort (void *base, size_t nmemb, size_t size, int(CDECL *compar)(void *, const void *, const void *), void *context)
void CDECL	qsort_s (void *base, size_t nmemb, size_t size, int(CDECL *compar)(void *, const void *, const void *), void *context)
void CDECL	qsort (void *base, size_t nmemb, size_t size, int(CDECL *compar)(const void *, const void *))
unsigned int CDECL	_get_output_format (void)
unsigned int CDECL	_set_output_format (unsigned int new_output_format)
int CDECL	_resetstkoflw (void)

Variables
static unsigned int	output_format

Macro Definition Documentation

X

#define X

(

i

)

((char*)base+size*(i))

Function Documentation

_beep()

void CDECL _beep	(	unsigned int	freq,
		unsigned int	duration
	)

Definition at line 41 of file misc.c.

{
    TRACE(":Freq %d, Duration %d\n",freq,duration);
    Beep(freq, duration);
}

_get_output_format()

unsigned int CDECL _get_output_format

(

void

)

Definition at line 401 of file misc.c.

{
   return output_format;
}

_lfind()

void *CDECL _lfind	(	const void *	match,
		const void *	start,
		unsigned int *	array_size,
		unsigned int	elem_size,
		int(CDECL *cf)(const void *, const void *)
	)

Definition at line 94 of file misc.c.

{
  unsigned int size = *array_size;
  if (size)
    do
    {
      if (cf(match, start) == 0)
        return (void *)start; /* found */
      start = (const char *)start + elem_size;
    } while (--size);
  return NULL;
}

_lfind_s()

void *CDECL _lfind_s	(	const void *	match,
		const void *	start,
		unsigned int *	array_size,
		unsigned int	elem_size,
		int(CDECL *cf)(void *, const void *, const void *)	,
		void *	context
	)

Definition at line 112 of file misc.c.

{
  unsigned int size;
  if (!MSVCRT_CHECK_PMT(match != NULL)) return NULL;
  if (!MSVCRT_CHECK_PMT(array_size != NULL)) return NULL;
  if (!MSVCRT_CHECK_PMT(start != NULL || *array_size == 0)) return NULL;
  if (!MSVCRT_CHECK_PMT(cf != NULL)) return NULL;
  if (!MSVCRT_CHECK_PMT(elem_size != 0)) return NULL;
 
  size = *array_size;
  if (size)
    do
    {
      if (cf(context, match, start) == 0)
        return (void *)start; /* found */
      start = (const char *)start + elem_size;
    } while (--size);
  return NULL;
}

_lsearch()

void *CDECL _lsearch	(	const void *	match,
		void *	start,
		unsigned int *	array_size,
		unsigned int	elem_size,
		int(CDECL *cf)(const void *, const void *)
	)

Definition at line 138 of file misc.c.

{
  unsigned int size = *array_size;
  if (size)
    do
    {
      if (cf(match, start) == 0)
        return start; /* found */
      start = (char*)start + elem_size;
    } while (--size);
 
  /* not found, add to end */
  memcpy(start, match, elem_size);
  array_size[0]++;
  return start;
}

_resetstkoflw()

int CDECL _resetstkoflw

(

void

)

Definition at line 423 of file misc.c.

{
    int stack_addr;
    DWORD oldprot;
 
    /* causes stack fault that updates NtCurrentTeb()->Tib.StackLimit */
    return VirtualProtect(&stack_addr, 1, PAGE_GUARD|PAGE_READWRITE, &oldprot);
}

_set_output_format()

unsigned int CDECL _set_output_format

(

unsigned int

new_output_format

)

Definition at line 409 of file misc.c.

{
    unsigned int ret = output_format;
 
    if(!MSVCRT_CHECK_PMT(new_output_format==0 || new_output_format==_TWO_DIGIT_EXPONENT))
        return ret;
 
    output_format = new_output_format;
    return ret;
}

_sleep()

void CDECL _sleep

(

__msvcrt_ulong

timeout

)

Definition at line 85 of file misc.c.

{
  TRACE("_sleep for %ld milliseconds\n",timeout);
  Sleep((timeout)?timeout:1);
}

bsearch()

void *CDECL bsearch	(	const void *	key,
		const void *	base,
		size_t	nmemb,
		size_t	size,
		int(__cdecl *compar)(const void *, const void *)
	)

Definition at line 192 of file misc.c.

{
    return bsearch_s(key, base, nmemb, size, compare_wrapper, compar);
}

bsearch_s()

void *CDECL bsearch_s	(	const void *	key,
		const void *	base,
		size_t	nmemb,
		size_t	size,
		int(__cdecl *compare)(void *, const void *, const void *)	,
		void *	ctx
	)

Definition at line 160 of file misc.c.

{
    ssize_t min = 0;
    ssize_t max = nmemb - 1;
 
    if (!MSVCRT_CHECK_PMT(size != 0)) return NULL;
    if (!MSVCRT_CHECK_PMT(compare != NULL)) return NULL;
 
    while (min <= max)
    {
        ssize_t cursor = min + (max - min) / 2;
        int ret = compare(ctx, key,(const char *)base+(cursor*size));
        if (!ret)
            return (char*)base+(cursor*size);
        if (ret < 0)
            max = cursor - 1;
        else
            min = cursor + 1;
    }
    return NULL;
}

Referenced by bsearch().

compare_wrapper()

static int CDECL compare_wrapper ( void *  ctx, const void *  e1, const void *  e2  )

static

Definition at line 183 of file misc.c.

{
    int (__cdecl *compare)(const void *, const void *) = ctx;
    return compare(e1, e2);
}

Referenced by bsearch(), and qsort().

qsort()

void CDECL qsort	(	void *	base,
		size_t	nmemb,
		size_t	size,
		int(CDECL *compar)(const void *, const void *)
	)

Definition at line 392 of file misc.c.

{
    qsort_s(base, nmemb, size, compare_wrapper, compar);
}

qsort_s()

void CDECL qsort_s	(	void *	base,
		size_t	nmemb,
		size_t	size,
		int(CDECL *compar)(void *, const void *, const void *)	,
		void *	context
	)

Definition at line 374 of file misc.c.

{
    const size_t total_size = nmemb*size;
 
    if (!MSVCRT_CHECK_PMT(base != NULL || (base == NULL && nmemb == 0))) return;
    if (!MSVCRT_CHECK_PMT(size > 0)) return;
    if (!MSVCRT_CHECK_PMT(compar != NULL)) return;
    if (total_size / size != nmemb) return;
 
    if (nmemb < 2) return;
 
    quick_sort(base, nmemb, size, compar, context);
}

Referenced by qsort().

quick_sort()

static void quick_sort ( void *  base, size_t  nmemb, size_t  size, int(CDECL *compar)(void *, const void *, const void *)  , void *  context  )

static

Definition at line 291 of file misc.c.

{
    size_t stack_lo[8*sizeof(size_t)], stack_hi[8*sizeof(size_t)];
    size_t beg, end, lo, hi, med;
    int stack_pos;
 
    stack_pos = 0;
    stack_lo[stack_pos] = 0;
    stack_hi[stack_pos] = nmemb-1;
 
#define X(i) ((char*)base+size*(i))
    while(stack_pos >= 0) {
        beg = stack_lo[stack_pos];
        end = stack_hi[stack_pos--];
 
        if(end-beg < 8) {
            small_sort(X(beg), end-beg+1, size, compar, context);
            continue;
        }
 
        lo = beg;
        hi = end;
        med = lo + (hi-lo+1)/2;
        if(compar(context, X(lo), X(med)) > 0)
            swap(X(lo), X(med), size);
        if(compar(context, X(lo), X(hi)) > 0)
            swap(X(lo), X(hi), size);
        if(compar(context, X(med), X(hi)) > 0)
            swap(X(med), X(hi), size);
 
        lo++;
        hi--;
        while(1) {
            while(lo <= hi) {
                if(lo!=med && compar(context, X(lo), X(med))>0)
                    break;
                lo++;
            }
 
            while(med != hi) {
                if(compar(context, X(hi), X(med)) <= 0)
                    break;
                hi--;
            }
 
            if(hi < lo)
                break;
 
            swap(X(lo), X(hi), size);
            if(hi == med)
                med = lo;
            lo++;
            hi--;
        }
 
        while(hi > beg) {
            if(hi!=med && compar(context, X(hi), X(med))!=0)
                break;
            hi--;
        }
 
        if(hi-beg >= end-lo) {
            stack_lo[++stack_pos] = beg;
            stack_hi[stack_pos] = hi;
            stack_lo[++stack_pos] = lo;
            stack_hi[stack_pos] = end;
        }else {
            stack_lo[++stack_pos] = lo;
            stack_hi[stack_pos] = end;
            stack_lo[++stack_pos] = beg;
            stack_hi[stack_pos] = hi;
        }
    }
#undef X
}

Referenced by qsort_s(), and test_qsort_s().

rand()

int CDECL rand

(

void

)

Definition at line 59 of file misc.c.

{
    thread_data_t *data = msvcrt_get_thread_data();
 
    /* this is the algorithm used by MSVC, according to
     * http://en.wikipedia.org/wiki/List_of_pseudorandom_number_generators */
    data->random_seed = data->random_seed * 214013 + 2531011;
    return (data->random_seed >> 16) & RAND_MAX;
}

Referenced by test_qsort_s(), and test_rand_s().

rand_s()

int CDECL rand_s

(

unsigned int *

pval

)

Definition at line 72 of file misc.c.

{
    if (!pval || !RtlGenRandom(pval, sizeof(*pval)))
    {
        *_errno() = EINVAL;
        return EINVAL;
    }
    return 0;
}

small_sort()

static void small_sort ( void *  base, size_t  nmemb, size_t  size, int(CDECL *compar)(void *, const void *, const void *)  , void *  context  )

static

Definition at line 272 of file misc.c.

{
    size_t e, i;
    char *max, *p;
 
    for(e=nmemb; e>1; e--) {
        max = base;
        for(i=1; i<e; i++) {
            p = (char*)base + i*size;
            if(compar(context, p, max) > 0)
                max = p;
        }
 
        if(p != max)
            swap(p, max, size);
    }
}

Referenced by quick_sort(), and test_qsort_s().

srand()

void CDECL srand

(

unsigned int

seed

)

Definition at line 50 of file misc.c.

{
    thread_data_t *data = msvcrt_get_thread_data();
    data->random_seed = seed;
}

Referenced by test_qsort_s().

swap()

static void swap ( char *  l, char *  r, size_t  size  )

inlinestatic

Definition at line 261 of file misc.c.

{
    char tmp;
 
    while(size--) {
        tmp = *l;
        *l++ = *r;
        *r++ = tmp;
    }
}

WINE_DEFAULT_DEBUG_CHANNEL()

WINE_DEFAULT_DEBUG_CHANNEL

(

msvcrt

)

Variable Documentation

output_format

unsigned int output_format

static

Definition at line 32 of file misc.c.

Referenced by _get_output_format(), and _set_output_format().