# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c"
# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08//"
# 1 "<built-in>"
# 1 "<command-line>"
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c"
# 37 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c"
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/param.h" 1 3 4







# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/config.h" 1 3 4



# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/ieeefp.h" 1 3 4
# 5 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/config.h" 2 3 4
# 9 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/param.h" 2 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/endian.h" 1 3 4
# 10 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/param.h" 2 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/param.h" 1 3 4
# 11 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/param.h" 2 3 4
# 38 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2



# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/cdefs.h" 1 3 4
# 42 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 1 3 4
# 20 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/_ansi.h" 1 3 4
# 15 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/_ansi.h" 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/newlib.h" 1 3 4
# 16 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/_ansi.h" 2 3 4
# 21 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 2 3 4




# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/_types.h" 1 3 4
# 26 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/_types.h" 3 4
typedef signed char __int8_t ;
typedef unsigned char __uint8_t ;
# 36 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/_types.h" 3 4
typedef signed short __int16_t;
typedef unsigned short __uint16_t;
# 46 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/_types.h" 3 4
typedef __int16_t __int_least16_t;
typedef __uint16_t __uint_least16_t;
# 58 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/_types.h" 3 4
typedef signed int __int32_t;
typedef unsigned int __uint32_t;
# 76 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/_types.h" 3 4
typedef __int32_t __int_least32_t;
typedef __uint32_t __uint_least32_t;
# 99 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/_types.h" 3 4
typedef signed long long __int64_t;
typedef unsigned long long __uint64_t;
# 26 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 2 3 4
# 61 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/_types.h" 1 3 4
# 12 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/_types.h" 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/lock.h" 1 3 4





typedef int _LOCK_T;
typedef int _LOCK_RECURSIVE_T;
# 13 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/_types.h" 2 3 4

typedef long _off_t;
__extension__ typedef long long _off64_t;


typedef int _ssize_t;





# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 1 3 4
# 355 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 3 4
typedef unsigned int wint_t;
# 25 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/_types.h" 2 3 4


typedef struct
{
  int __count;
  union
  {
    wint_t __wch;
    unsigned char __wchb[4];
  } __value;
} _mbstate_t;

typedef _LOCK_RECURSIVE_T _flock_t;


typedef void *_iconv_t;
# 62 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 2 3 4







# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 1 3 4
# 152 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 3 4
typedef int ptrdiff_t;
# 214 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 3 4
typedef unsigned int size_t;
# 326 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 3 4
typedef unsigned int wchar_t;
# 70 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 2 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/types.h" 1 3 4
# 19 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/types.h" 3 4
typedef long int __off_t;
typedef int __pid_t;

__extension__ typedef long long int __loff_t;
# 71 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 2 3 4
# 92 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 3 4
typedef unsigned char u_char;
typedef unsigned short u_short;
typedef unsigned int u_int;
typedef unsigned long u_long;



typedef unsigned short ushort;
typedef unsigned int uint;



typedef unsigned long clock_t;




typedef long time_t;




struct timespec {
  time_t tv_sec;
  long tv_nsec;
};

struct itimerspec {
  struct timespec it_interval;
  struct timespec it_value;
};


typedef long daddr_t;
typedef char * caddr_t;






typedef unsigned short ino_t;
# 166 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 3 4
typedef short dev_t;




typedef long off_t;

typedef unsigned short uid_t;
typedef unsigned short gid_t;


typedef int pid_t;

typedef long key_t;

typedef _ssize_t ssize_t;
# 195 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 3 4
typedef unsigned int mode_t __attribute__ ((__mode__ (__SI__)));




typedef unsigned short nlink_t;
# 222 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 3 4
typedef long fd_mask;







typedef struct _types_fd_set {
 fd_mask fds_bits[(((64)+(((sizeof (fd_mask) * 8))-1))/((sizeof (fd_mask) * 8)))];
} _types_fd_set;
# 253 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 3 4
typedef unsigned long clockid_t;




typedef unsigned long timer_t;



typedef unsigned long useconds_t;
typedef long suseconds_t;

# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/features.h" 1 3 4
# 266 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/types.h" 2 3 4
# 43 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2

# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/stat.h" 1 3 4
# 9 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/stat.h" 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/time.h" 1 3 4
# 10 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/time.h" 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/_ansi.h" 1 3 4
# 11 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/time.h" 2 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 1 3 4
# 21 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 3 4
typedef unsigned long __ULong;
# 42 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 3 4
struct _Bigint
{
  struct _Bigint *_next;
  int _k, _maxwds, _sign, _wds;
  __ULong _x[1];
};


struct __tm
{
  int __tm_sec;
  int __tm_min;
  int __tm_hour;
  int __tm_mday;
  int __tm_mon;
  int __tm_year;
  int __tm_wday;
  int __tm_yday;
  int __tm_isdst;
};







struct _on_exit_args {
 void * _fnargs[32];
 void * _dso_handle[32];

 __ULong _fntypes;


 __ULong _is_cxa;
};
# 87 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 3 4
struct _atexit {
 struct _atexit *_next;
 int _ind;

 void (*_fns[32])(void);
        struct _on_exit_args _on_exit_args;
};
# 103 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 3 4
struct __sbuf {
 unsigned char *_base;
 int _size;
};






typedef long _fpos_t;
# 168 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 3 4
struct __sFILE {
  unsigned char *_p;
  int _r;
  int _w;
  short _flags;
  short _file;
  struct __sbuf _bf;
  int _lbfsize;






  void * _cookie;

  int (*_read) (void * _cookie, char *_buf, int _n);
  int (*_write) (void * _cookie, const char *_buf, int _n);

  _fpos_t (*_seek) (void * _cookie, _fpos_t _offset, int _whence);
  int (*_close) (void * _cookie);


  struct __sbuf _ub;
  unsigned char *_up;
  int _ur;


  unsigned char _ubuf[3];
  unsigned char _nbuf[1];


  struct __sbuf _lb;


  int _blksize;
  int _offset;


  struct _reent *_data;



  _flock_t _lock;

};
# 261 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 3 4
typedef struct __sFILE __FILE;


struct _glue
{
  struct _glue *_next;
  int _niobs;
  __FILE *_iobs;
};
# 292 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 3 4
struct _rand48 {
  unsigned short _seed[3];
  unsigned short _mult[3];
  unsigned short _add;




};
# 561 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 3 4
struct _reent
{
  int _errno;




  __FILE *_stdin, *_stdout, *_stderr;

  int _inc;
  char _emergency[25];

  int _current_category;
  const char *_current_locale;

  int __sdidinit;

  void (*__cleanup) (struct _reent *);


  struct _Bigint *_result;
  int _result_k;
  struct _Bigint *_p5s;
  struct _Bigint **_freelist;


  int _cvtlen;
  char *_cvtbuf;

  union
    {
      struct
        {
          unsigned int _unused_rand;
          char * _strtok_last;
          char _asctime_buf[26];
          struct __tm _localtime_buf;
          int _gamma_signgam;
          __extension__ unsigned long long _rand_next;
          struct _rand48 _r48;
          _mbstate_t _mblen_state;
          _mbstate_t _mbtowc_state;
          _mbstate_t _wctomb_state;
          char _l64a_buf[8];
          char _signal_buf[24];
          int _getdate_err;
          _mbstate_t _mbrlen_state;
          _mbstate_t _mbrtowc_state;
          _mbstate_t _mbsrtowcs_state;
          _mbstate_t _wcrtomb_state;
          _mbstate_t _wcsrtombs_state;
        } _reent;



      struct
        {

          unsigned char * _nextf[30];
          unsigned int _nmalloc[30];
        } _unused;
    } _new;


  struct _atexit *_atexit;
  struct _atexit _atexit0;


  void (**(_sig_func))(int);




  struct _glue __sglue;
  __FILE __sf[3];
};
# 793 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/reent.h" 3 4
extern struct _reent *_impure_ptr ;
extern struct _reent *const _global_impure_ptr ;

void _reclaim_reent (struct _reent *);
# 12 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/time.h" 2 3 4






# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/time.h" 1 3 4
# 19 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/time.h" 2 3 4
# 27 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/time.h" 3 4
# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 1 3 4
# 28 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/time.h" 2 3 4





struct tm
{
  int tm_sec;
  int tm_min;
  int tm_hour;
  int tm_mday;
  int tm_mon;
  int tm_year;
  int tm_wday;
  int tm_yday;
  int tm_isdst;
};

clock_t clock (void);
double difftime (time_t _time2, time_t _time1);
time_t mktime (struct tm *_timeptr);
time_t time (time_t *_timer);

char *asctime (const struct tm *_tblock);
char *ctime (const time_t *_time);
struct tm *gmtime (const time_t *_timer);
struct tm *localtime (const time_t *_timer);

size_t strftime (char *_s, size_t _maxsize, const char *_fmt, const struct tm *_t);

char *asctime_r (const struct tm *, char *);
char *ctime_r (const time_t *, char *);
struct tm *gmtime_r (const time_t *, struct tm *);
struct tm *localtime_r (const time_t *, struct tm *);








char *strptime (const char *, const char *, struct tm *);
void tzset (void);
void _tzset_r (struct _reent *);

typedef struct __tzrule_struct
{
  char ch;
  int m;
  int n;
  int d;
  int s;
  time_t change;
  long offset;
} __tzrule_type;

typedef struct __tzinfo_struct
{
  int __tznorth;
  int __tzyear;
  __tzrule_type __tzrule[2];
} __tzinfo_type;

__tzinfo_type *__gettzinfo (void);
# 118 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/time.h" 3 4
extern long _timezone;
extern int _daylight;
extern char *_tzname[2];
# 10 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/stat.h" 2 3 4
# 25 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/stat.h" 3 4
struct stat
{
  dev_t st_dev;
  ino_t st_ino;
  mode_t st_mode;
  nlink_t st_nlink;
  uid_t st_uid;
  gid_t st_gid;
  dev_t st_rdev;
  off_t st_size;






  time_t st_atime;
  long st_spare1;
  time_t st_mtime;
  long st_spare2;
  time_t st_ctime;
  long st_spare3;
  long st_blksize;
  long st_blocks;
  long st_spare4[2];

};
# 119 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/stat.h" 3 4
int chmod ( const char *__path, mode_t __mode );
int fchmod (int __fd, mode_t __mode);
int fstat ( int __fd, struct stat *__sbuf );
int mkdir ( const char *_path, mode_t __mode );
int mkfifo ( const char *__path, mode_t __mode );
int stat ( const char *__path, struct stat *__sbuf );
mode_t umask ( mode_t __mask );
# 45 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2

# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/errno.h" 1 3 4




typedef int error_t;



# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/errno.h" 1 3 4
# 15 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/errno.h" 3 4
extern int *__errno (void);




extern const char * const _sys_errlist[];
extern int _sys_nerr;
# 10 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/errno.h" 2 3 4
# 47 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/fcntl.h" 1 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/fcntl.h" 1 3 4
# 138 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/fcntl.h" 3 4
struct flock {
 short l_type;
 short l_whence;
 long l_start;
 long l_len;
 short l_pid;
 short l_xxx;
};




struct eflock {
 short l_type;
 short l_whence;
 long l_start;
 long l_len;
 short l_pid;
 short l_xxx;
 long l_rpid;
 long l_rsys;
};






extern int open (const char *, int, ...);
extern int creat (const char *, mode_t);
extern int fcntl (int, int, ...);
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/fcntl.h" 2 3 4
# 48 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 1 3 4
# 34 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 3 4
# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 1 3 4
# 35 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 2 3 4


# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stdarg.h" 1 3 4
# 43 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stdarg.h" 3 4
typedef __builtin_va_list __gnuc_va_list;
# 38 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 2 3 4
# 48 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 3 4


typedef __FILE FILE;
# 59 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 3 4
typedef _fpos_t fpos_t;





# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/stdio.h" 1 3 4
# 66 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 2 3 4
# 170 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 3 4
FILE * tmpfile (void);
char * tmpnam (char *);
int fclose (FILE *);
int fflush (FILE *);
FILE * freopen (const char *, const char *, FILE *);
void setbuf (FILE *, char *);
int setvbuf (FILE *, char *, int, size_t);
int fprintf (FILE *, const char *, ...);
int fscanf (FILE *, const char *, ...);
int printf (const char *, ...);
int scanf (const char *, ...);
int sscanf (const char *, const char *, ...);
int vfprintf (FILE *, const char *, __gnuc_va_list);
int vprintf (const char *, __gnuc_va_list);
int vsprintf (char *, const char *, __gnuc_va_list);
int fgetc (FILE *);
char * fgets (char *, int, FILE *);
int fputc (int, FILE *);
int fputs (const char *, FILE *);
int getc (FILE *);
int getchar (void);
char * gets (char *);
int putc (int, FILE *);
int putchar (int);
int puts (const char *);
int ungetc (int, FILE *);
size_t fread (void *, size_t _size, size_t _n, FILE *);
size_t fwrite (const void * , size_t _size, size_t _n, FILE *);



int fgetpos (FILE *, fpos_t *);

int fseek (FILE *, long, int);



int fsetpos (FILE *, const fpos_t *);

long ftell ( FILE *);
void rewind (FILE *);
void clearerr (FILE *);
int feof (FILE *);
int ferror (FILE *);
void perror (const char *);

FILE * fopen (const char *_name, const char *_type);
int sprintf (char *, const char *, ...);
int remove (const char *);
int rename (const char *, const char *);






int fseeko (FILE *, off_t, int);
off_t ftello ( FILE *);


int asiprintf (char **, const char *, ...);
int asprintf (char **, const char *, ...);

int dprintf (int, const char *, ...);

int fcloseall (void);
int fiprintf (FILE *, const char *, ...);
int fiscanf (FILE *, const char *, ...);
int iprintf (const char *, ...);
int iscanf (const char *, ...);
int siprintf (char *, const char *, ...);
int siscanf (const char *, const char *, ...);
int snprintf (char *, size_t, const char *, ...);
int sniprintf (char *, size_t, const char *, ...);
char * tempnam (const char *, const char *);
int vasiprintf (char **, const char *, __gnuc_va_list);
int vasprintf (char **, const char *, __gnuc_va_list);
int vdprintf (int, const char *, __gnuc_va_list);
int vsniprintf (char *, size_t, const char *, __gnuc_va_list);
int vsnprintf (char *, size_t, const char *, __gnuc_va_list);
int vfiprintf (FILE *, const char *, __gnuc_va_list);
int vfiscanf (FILE *, const char *, __gnuc_va_list);
int vfscanf (FILE *, const char *, __gnuc_va_list);
int viprintf (const char *, __gnuc_va_list);
int viscanf (const char *, __gnuc_va_list);
int vscanf (const char *, __gnuc_va_list);
int vsiscanf (const char *, const char *, __gnuc_va_list);
int vsscanf (const char *, const char *, __gnuc_va_list);
# 267 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 3 4
FILE * fdopen (int, const char *);

int fileno (FILE *);
int getw (FILE *);
int pclose (FILE *);
FILE * popen (const char *, const char *);
int putw (int, FILE *);
void setbuffer (FILE *, char *, int);
int setlinebuf (FILE *);
int getc_unlocked (FILE *);
int getchar_unlocked (void);
void flockfile (FILE *);
int ftrylockfile (FILE *);
void funlockfile (FILE *);
int putc_unlocked (int, FILE *);
int putchar_unlocked (int);






int _asiprintf_r (struct _reent *, char **, const char *, ...);
int _asprintf_r (struct _reent *, char **, const char *, ...);
int _dprintf_r (struct _reent *, int, const char *, ...);
int _fcloseall_r (struct _reent *);
FILE * _fdopen_r (struct _reent *, int, const char *);
FILE * _fopen_r (struct _reent *, const char *, const char *);
int _fclose_r (struct _reent *, FILE *);
char * _fgets_r (struct _reent *, char *, int, FILE *);
int _fiscanf_r (struct _reent *, FILE *, const char *, ...);
int _fputc_r (struct _reent *, int, FILE *);
int _fputs_r (struct _reent *, const char *, FILE *);
size_t _fread_r (struct _reent *, void *, size_t _size, size_t _n, FILE *);
int _fscanf_r (struct _reent *, FILE *, const char *, ...);
int _fseek_r (struct _reent *, FILE *, long, int);
long _ftell_r (struct _reent *, FILE *);
size_t _fwrite_r (struct _reent *, const void * , size_t _size, size_t _n, FILE *);
int _getc_r (struct _reent *, FILE *);
int _getc_unlocked_r (struct _reent *, FILE *);
int _getchar_r (struct _reent *);
int _getchar_unlocked_r (struct _reent *);
char * _gets_r (struct _reent *, char *);
int _iprintf_r (struct _reent *, const char *, ...);
int _iscanf_r (struct _reent *, const char *, ...);
int _mkstemp_r (struct _reent *, char *);
char * _mktemp_r (struct _reent *, char *);
void _perror_r (struct _reent *, const char *);
int _printf_r (struct _reent *, const char *, ...);
int _putc_r (struct _reent *, int, FILE *);
int _putc_unlocked_r (struct _reent *, int, FILE *);
int _putchar_unlocked_r (struct _reent *, int);
int _putchar_r (struct _reent *, int);
int _puts_r (struct _reent *, const char *);
int _remove_r (struct _reent *, const char *);
int _rename_r (struct _reent *, const char *_old, const char *_new);

int _scanf_r (struct _reent *, const char *, ...);
int _siprintf_r (struct _reent *, char *, const char *, ...);
int _siscanf_r (struct _reent *, const char *, const char *, ...);
int _sniprintf_r (struct _reent *, char *, size_t, const char *, ...);
int _snprintf_r (struct _reent *, char *, size_t, const char *, ...);
int _sprintf_r (struct _reent *, char *, const char *, ...);
int _sscanf_r (struct _reent *, const char *, const char *, ...);
char * _tempnam_r (struct _reent *, const char *, const char *);
FILE * _tmpfile_r (struct _reent *);
char * _tmpnam_r (struct _reent *, char *);
int _ungetc_r (struct _reent *, int, FILE *);
int _vasiprintf_r (struct _reent *, char **, const char *, __gnuc_va_list);
int _vasprintf_r (struct _reent *, char **, const char *, __gnuc_va_list);
int _vdprintf_r (struct _reent *, int, const char *, __gnuc_va_list);
int _vfiprintf_r (struct _reent *, FILE *, const char *, __gnuc_va_list);
int _vfprintf_r (struct _reent *, FILE *, const char *, __gnuc_va_list);
int _viprintf_r (struct _reent *, const char *, __gnuc_va_list);
int _vprintf_r (struct _reent *, const char *, __gnuc_va_list);
int _vsiprintf_r (struct _reent *, char *, const char *, __gnuc_va_list);
int _vsprintf_r (struct _reent *, char *, const char *, __gnuc_va_list);
int _vsniprintf_r (struct _reent *, char *, size_t, const char *, __gnuc_va_list);
int _vsnprintf_r (struct _reent *, char *, size_t, const char *, __gnuc_va_list);
int _vfiscanf_r (struct _reent *, FILE *, const char *, __gnuc_va_list);
int _vfscanf_r (struct _reent *, FILE *, const char *, __gnuc_va_list);
int _viscanf_r (struct _reent *, const char *, __gnuc_va_list);
int _vscanf_r (struct _reent *, const char *, __gnuc_va_list);
int _vsscanf_r (struct _reent *, const char *, const char *, __gnuc_va_list);
int _vsiscanf_r (struct _reent *, const char *, const char *, __gnuc_va_list);

ssize_t __getdelim (char **, size_t *, int, FILE *);
ssize_t __getline (char **, size_t *, FILE *);
# 380 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 3 4
int __srget_r (struct _reent *, FILE *);
int __swbuf_r (struct _reent *, int, FILE *);






FILE *funopen (const void * _cookie, int (*readfn)(void * _cookie, char *_buf, int _n), int (*writefn)(void * _cookie, const char *_buf, int _n), fpos_t (*seekfn)(void * _cookie, fpos_t _off, int _whence), int (*closefn)(void * _cookie));
# 489 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdio.h" 3 4

# 49 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdlib.h" 1 3 4
# 14 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdlib.h" 3 4
# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 1 3 4
# 15 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdlib.h" 2 3 4


# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/machine/stdlib.h" 1 3 4
# 18 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdlib.h" 2 3 4

# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/alloca.h" 1 3 4
# 20 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdlib.h" 2 3 4








typedef struct
{
  int quot;
  int rem;
} div_t;

typedef struct
{
  long quot;
  long rem;
} ldiv_t;


typedef struct
{
  long long int quot;
  long long int rem;
} lldiv_t;
# 57 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/stdlib.h" 3 4
extern int __mb_cur_max;



void abort (void) __attribute__ ((noreturn));
int abs (int);
int atexit (void (*__func)(void));
double atof (const char *__nptr);

float atoff (const char *__nptr);

int atoi (const char *__nptr);
int _atoi_r (struct _reent *, const char *__nptr);
long atol (const char *__nptr);
long _atol_r (struct _reent *, const char *__nptr);
void * bsearch (const void * __key, const void * __base, size_t __nmemb, size_t __size, int (* _compar) (const void *, const void *));




void * calloc (size_t __nmemb, size_t __size);
div_t div (int __numer, int __denom);
void exit (int __status) __attribute__ ((noreturn));
void free (void *);
char * getenv (const char *__string);
char * _getenv_r (struct _reent *, const char *__string);
char * _findenv (const char *, int *);
char * _findenv_r (struct _reent *, const char *, int *);
long labs (long);
ldiv_t ldiv (long __numer, long __denom);
void * malloc (size_t __size);
int mblen (const char *, size_t);
int _mblen_r (struct _reent *, const char *, size_t, _mbstate_t *);
int mbtowc (wchar_t *, const char *, size_t);
int _mbtowc_r (struct _reent *, wchar_t *, const char *, size_t, _mbstate_t *);
int wctomb (char *, wchar_t);
int _wctomb_r (struct _reent *, char *, wchar_t, _mbstate_t *);
size_t mbstowcs (wchar_t *, const char *, size_t);
size_t _mbstowcs_r (struct _reent *, wchar_t *, const char *, size_t, _mbstate_t *);
size_t wcstombs (char *, const wchar_t *, size_t);
size_t _wcstombs_r (struct _reent *, char *, const wchar_t *, size_t, _mbstate_t *);


int mkstemp (char *);
char * mktemp (char *);


void qsort (void * __base, size_t __nmemb, size_t __size, int(*_compar)(const void *, const void *));
int rand (void);
void * realloc (void * __r, size_t __size);
void srand (unsigned __seed);
double strtod (const char *__n, char **__end_PTR);
double _strtod_r (struct _reent *,const char *__n, char **__end_PTR);
float strtof (const char *__n, char **__end_PTR);






long strtol (const char *__n, char **__end_PTR, int __base);
long _strtol_r (struct _reent *,const char *__n, char **__end_PTR, int __base);
unsigned long strtoul (const char *__n, char **__end_PTR, int __base);
unsigned long _strtoul_r (struct _reent *,const char *__n, char **__end_PTR, int __base);

int system (const char *__string);


long a64l (const char *__input);
char * l64a (long __input);
char * _l64a_r (struct _reent *,long __input);
int on_exit (void (*__func)(int, void *),void * __arg);
void _Exit (int __status) __attribute__ ((noreturn));
int putenv (char *__string);
int _putenv_r (struct _reent *, char *__string);
int setenv (const char *__string, const char *__value, int __overwrite);
int _setenv_r (struct _reent *, const char *__string, const char *__value, int __overwrite);

char * gcvt (double,int,char *);
char * gcvtf (float,int,char *);
char * fcvt (double,int,int *,int *);
char * fcvtf (float,int,int *,int *);
char * ecvt (double,int,int *,int *);
char * ecvtbuf (double, int, int*, int*, char *);
char * fcvtbuf (double, int, int*, int*, char *);
char * ecvtf (float,int,int *,int *);
char * dtoa (double, int, int, int *, int*, char**);
int rand_r (unsigned *__seed);

double drand48 (void);
double _drand48_r (struct _reent *);
double erand48 (unsigned short [3]);
double _erand48_r (struct _reent *, unsigned short [3]);
long jrand48 (unsigned short [3]);
long _jrand48_r (struct _reent *, unsigned short [3]);
void lcong48 (unsigned short [7]);
void _lcong48_r (struct _reent *, unsigned short [7]);
long lrand48 (void);
long _lrand48_r (struct _reent *);
long mrand48 (void);
long _mrand48_r (struct _reent *);
long nrand48 (unsigned short [3]);
long _nrand48_r (struct _reent *, unsigned short [3]);
unsigned short *
       seed48 (unsigned short [3]);
unsigned short *
       _seed48_r (struct _reent *, unsigned short [3]);
void srand48 (long);
void _srand48_r (struct _reent *, long);
long long atoll (const char *__nptr);
long long _atoll_r (struct _reent *, const char *__nptr);
long long llabs (long long);
lldiv_t lldiv (long long __numer, long long __denom);
long long strtoll (const char *__n, char **__end_PTR, int __base);
long long _strtoll_r (struct _reent *, const char *__n, char **__end_PTR, int __base);
unsigned long long strtoull (const char *__n, char **__end_PTR, int __base);
unsigned long long _strtoull_r (struct _reent *, const char *__n, char **__end_PTR, int __base);


void cfree (void *);
void unsetenv (const char *__string);
void _unsetenv_r (struct _reent *, const char *__string);




char * _dtoa_r (struct _reent *, double, int, int, int *, int*, char**);

void * _malloc_r (struct _reent *, size_t);
void * _calloc_r (struct _reent *, size_t, size_t);
void _free_r (struct _reent *, void *);
void * _realloc_r (struct _reent *, void *, size_t);
void _mstats_r (struct _reent *, char *);

int _system_r (struct _reent *, const char *);

void __eprintf (const char *, const char *, unsigned int, const char *);


# 50 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/string.h" 1 3 4
# 14 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/string.h" 3 4
# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 1 3 4
# 15 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/string.h" 2 3 4







void * memchr (const void *, int, size_t);
int memcmp (const void *, const void *, size_t);
void * memcpy (void *, const void *, size_t);
void * memmove (void *, const void *, size_t);
void * memset (void *, int, size_t);
char *strcat (char *, const char *);
char *strchr (const char *, int);
int strcmp (const char *, const char *);
int strcoll (const char *, const char *);
char *strcpy (char *, const char *);
size_t strcspn (const char *, const char *);
char *strerror (int);
size_t strlen (const char *);
char *strncat (char *, const char *, size_t);
int strncmp (const char *, const char *, size_t);
char *strncpy (char *, const char *, size_t);
char *strpbrk (const char *, const char *);
char *strrchr (const char *, int);
size_t strspn (const char *, const char *);
char *strstr (const char *, const char *);


char *strtok (char *, const char *);


size_t strxfrm (char *, const char *, size_t);


char *strtok_r (char *, const char *, char **);

int bcmp (const void *, const void *, size_t);
void bcopy (const void *, void *, size_t);
void bzero (void *, size_t);
int ffs (int);
char *index (const char *, int);
void * memccpy (void *, const void *, int, size_t);
void * mempcpy (void *, const void *, size_t);



char *rindex (const char *, int);
int strcasecmp (const char *, const char *);
char *strdup (const char *);
char *_strdup_r (struct _reent *, const char *);
char *strndup (const char *, size_t);
char *_strndup_r (struct _reent *, const char *, size_t);
char *strerror_r (int, char *, size_t);
size_t strlcat (char *, const char *, size_t);
size_t strlcpy (char *, const char *, size_t);
int strncasecmp (const char *, const char *, size_t);
size_t strnlen (const char *, size_t);
char *strsep (char **, const char *);
char *strlwr (char *);
char *strupr (char *);
# 99 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/string.h" 3 4
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/string.h" 1 3 4
# 100 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/string.h" 2 3 4


# 51 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/unistd.h" 1 3 4



# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/unistd.h" 1 3 4
# 13 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/unistd.h" 3 4
# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/stddef.h" 1 3 4
# 14 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/unistd.h" 2 3 4

extern char **environ;

void _exit (int __status ) __attribute__ ((noreturn));

int access (const char *__path, int __amode );
unsigned alarm (unsigned __secs );
int chdir (const char *__path );
int chmod (const char *__path, mode_t __mode );

int chown (const char *__path, uid_t __owner, gid_t __group );




int close (int __fildes );
char *ctermid (char *__s );
char *cuserid (char *__s );



int dup (int __fildes );
int dup2 (int __fildes, int __fildes2 );



int execl (const char *__path, const char *, ... );
int execle (const char *__path, const char *, ... );
int execlp (const char *__file, const char *, ... );
int execv (const char *__path, char * const __argv[] );
int execve (const char *__path, char * const __argv[], char * const __envp[] );
int execvp (const char *__file, char * const __argv[] );



int fchmod (int __fildes, mode_t __mode );

int fchown (int __fildes, uid_t __owner, gid_t __group );

pid_t fork (void );
long fpathconf (int __fd, int __name );
int fsync (int __fd);
int fdatasync (int __fd);
char *getcwd (char *__buf, size_t __size );




gid_t getegid (void );
uid_t geteuid (void );
gid_t getgid (void );

int getgroups (int __gidsetsize, gid_t __grouplist[] );



char *getlogin (void );



char *getpass (const char *__prompt);
size_t getpagesize (void);



pid_t getpgid (pid_t);
pid_t getpgrp (void );
pid_t getpid (void );
pid_t getppid (void );




uid_t getuid (void );






int isatty (int __fildes );

int lchown (const char *__path, uid_t __owner, gid_t __group );

int link (const char *__path1, const char *__path2 );
int nice (int __nice_value );

off_t lseek (int __fildes, off_t __offset, int __whence );

long pathconf (const char *__path, int __name );
int pause (void );



int pipe (int __fildes[2] );
ssize_t pread (int __fd, void *__buf, size_t __nbytes, off_t __offset);
ssize_t pwrite (int __fd, const void *__buf, size_t __nbytes, off_t __offset);
int read (int __fd, void *__buf, size_t __nbyte );




int rmdir (const char *__path );



void * sbrk (ptrdiff_t __incr);





int setgid (gid_t __gid );




int setpgid (pid_t __pid, pid_t __pgid );
int setpgrp (void );




pid_t setsid (void );

int setuid (uid_t __uid );




unsigned sleep (unsigned int __seconds );
void swab (const void *, void *, ssize_t);
long sysconf (int __name );
pid_t tcgetpgrp (int __fildes );
int tcsetpgrp (int __fildes, pid_t __pgrp_id );
char *ttyname (int __fildes );



int unlink (const char *__path );
int vhangup (void );
int write (int __fd, const void *__buf, size_t __nbyte );






extern char *optarg;
extern int optind, opterr, optopt;
int getopt(int, char * const [], const char *);
extern int optreset;



pid_t vfork (void );

extern char *suboptarg;
int getsubopt(char **, char * const *, char **);
# 215 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/sys/unistd.h" 3 4
int readlink (const char *__path, char *__buf, int __buflen);
int symlink (const char *__name1, const char *__name2);
# 5 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/include/unistd.h" 2 3 4
# 52 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2




# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/db_local.h" 1
# 44 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/db_local.h"
# 1 "/mnt/tools/fsf/build/build-combined-tree-arm-none-eabi-gcc-df-branch-2006-11-08/./gcc/include/limits.h" 1 3 4
# 45 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/db_local.h" 2






typedef __uint32_t pgno_t;

typedef __uint16_t indx_t;

typedef __uint32_t recno_t;


typedef struct {
 void *data;
 size_t size;
} DBT;
# 76 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/db_local.h"
typedef enum { DB_BTREE, DB_HASH, DB_RECNO } DBTYPE;
# 102 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/db_local.h"
typedef struct __db {
 DBTYPE type;
 int (*close)(struct __db *);
 int (*del)(const struct __db *, const DBT *, u_int);
 int (*get)(const struct __db *, const DBT *, DBT *, u_int);
 int (*put)(const struct __db *, DBT *, const DBT *, u_int);
 int (*seq)(const struct __db *, DBT *, DBT *, u_int);
 int (*sync)(const struct __db *, u_int);
 void *internal;
 int (*fd)(const struct __db *);
} DB;





typedef struct {

 u_long flags;
 u_int cachesize;
 int maxkeypage;
 int minkeypage;
 u_int psize;
 int (*compare)
     (const DBT *, const DBT *);
 size_t (*prefix)
     (const DBT *, const DBT *);
 int lorder;
} BTREEINFO;





typedef struct {
 u_int bsize;
 u_int ffactor;
 u_int nelem;
 u_int cachesize;
 __uint32_t
  (*hash)(const void *, size_t);
 int lorder;
} HASHINFO;


typedef struct {



 u_long flags;
 u_int cachesize;
 u_int psize;
 int lorder;
 size_t reclen;
 u_char bval;
 char *bfname;
} RECNOINFO;
# 208 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/db_local.h"

DB *dbopen(const char *, int, int, DBTYPE, const void *);








# 57 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.h" 1
# 57 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.h"
typedef enum {
 HASH_GET, HASH_PUT, HASH_PUTNEW, HASH_DELETE, HASH_FIRST, HASH_NEXT
} ACTION;


typedef struct _bufhead BUFHEAD;

struct _bufhead {
 BUFHEAD *prev;
 BUFHEAD *next;
 BUFHEAD *ovfl;
 __uint32_t addr;
 char *page;
 char flags;




};



typedef BUFHEAD **SEGMENT;


typedef struct hashhdr {
 int magic;
 int version;
 __uint32_t lorder;
 int bsize;
 int bshift;
 int dsize;
 int ssize;
 int sshift;
 int ovfl_point;

 int last_freed;
 int max_bucket;
 int high_mask;
 int low_mask;

 int ffactor;
 int nkeys;
 int hdrpages;
 int h_charkey;


 int spares[32];
 __uint16_t bitmaps[32];

} HASHHDR;

typedef struct htab {
 HASHHDR hdr;
 int nsegs;
 int exsegs;

 __uint32_t
     (*hash)(const void *, size_t);
 int flags;
 int fp;
 char *tmp_buf;
 char *tmp_key;
 BUFHEAD *cpage;
 int cbucket;
 int cndx;
 int error;

 int new_file;

 int save_file;


 __uint32_t *mapp[32];
 int nmaps;
 int nbufs;

 BUFHEAD bufhead;
 SEGMENT *dir;
} HTAB;
# 58 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/page.h" 1
# 88 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/page.h"
typedef struct {
 BUFHEAD *newp;
 BUFHEAD *oldp;
 BUFHEAD *nextp;
 __uint16_t next_addr;
} SPLIT_RETURN;
# 59 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2
# 1 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/extern.h" 1
# 37 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/extern.h"
BUFHEAD *__add_ovflpage(HTAB *, BUFHEAD *);
int __addel(HTAB *, BUFHEAD *, const DBT *, const DBT *);
int __big_delete(HTAB *, BUFHEAD *);
int __big_insert(HTAB *, BUFHEAD *, const DBT *, const DBT *);
int __big_keydata(HTAB *, BUFHEAD *, DBT *, DBT *, int);
int __big_return(HTAB *, BUFHEAD *, int, DBT *, int);
int __big_split(HTAB *, BUFHEAD *, BUFHEAD *, BUFHEAD *,
  int, __uint32_t, SPLIT_RETURN *);
int __buf_free(HTAB *, int, int);
void __buf_init(HTAB *, int);
__uint32_t __call_hash(HTAB *, char *, int);
int __delpair(HTAB *, BUFHEAD *, int);
int __expand_table(HTAB *);
int __find_bigpair(HTAB *, BUFHEAD *, int, char *, int);
__uint16_t __find_last_page(HTAB *, BUFHEAD **);
void __free_ovflpage(HTAB *, BUFHEAD *);
BUFHEAD *__get_buf(HTAB *, __uint32_t, BUFHEAD *, int);
int __get_page(HTAB *, char *, __uint32_t, int, int, int);
int __ibitmap(HTAB *, int, int, int);
__uint32_t __log2(__uint32_t);
int __put_page(HTAB *, char *, __uint32_t, int, int);
void __reclaim_buf(HTAB *, BUFHEAD *);
int __split_page(HTAB *, __uint32_t, __uint32_t);


extern __uint32_t (*__default_hash)(const void *, size_t);
# 60 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c" 2

static int alloc_segs(HTAB *, int);
static int flush_meta(HTAB *);
static int hash_access(HTAB *, ACTION, DBT *, DBT *);
static int hash_close(DB *);
static int hash_delete(const DB *, const DBT *, __uint32_t);
static int hash_fd(const DB *);
static int hash_get(const DB *, const DBT *, DBT *, __uint32_t);
static int hash_put(const DB *, DBT *, const DBT *, __uint32_t);
static void *hash_realloc(SEGMENT **, int, int);
static int hash_seq(const DB *, DBT *, DBT *, __uint32_t);
static int hash_sync(const DB *, __uint32_t);
static int hdestroy(HTAB *);
static HTAB *init_hash(HTAB *, const char *, HASHINFO *);
static int init_htab(HTAB *, int);

static void swap_header(HTAB *);
static void swap_header_copy(HASHHDR *, HASHHDR *);
# 105 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c"
extern DB *
__hash_open(file, flags, mode, info, dflags)
 const char *file;
 int flags, mode, dflags;
 const HASHINFO *info;
{
 HTAB *hashp;

 struct stat statbuf;
 DB *dbp;
 int bpages, hdrsize, new_table, nsegs, save_errno;

 if ((flags & (0|1|2)) == 1) {
  (*__errno()) = 22;
  return (((void *)0));
 }

 if (!(hashp = (HTAB *)calloc(1, sizeof(HTAB))))
  return (((void *)0));
 hashp->fp = -1;







 hashp->flags = flags;

 new_table = 0;
 if (!file || (flags & 0x0400) ||



     (stat(file, &statbuf) && ((*__errno()) == 2))) {

  if ((*__errno()) == 2)
   (*__errno()) = 0;
  new_table = 1;
 }
 if (file) {
  if ((hashp->fp = open(file, flags, mode)) == -1)
   { save_errno = (*__errno()); goto error0; };



  if ((flags & 0x0200) &&



       fstat(hashp->fp, &statbuf) == 0 && statbuf.st_size == 0)

   new_table = 1;




 }
 if (new_table) {
  if (!(hashp = init_hash(hashp, file, (HASHINFO *)info)))
   { save_errno = (*__errno()); goto error1; };
 } else {

  if (info && info->hash)
   hashp->hash = info->hash;
  else
   hashp->hash = __default_hash;

  hdrsize = read(hashp->fp, &hashp->hdr, sizeof(HASHHDR));

  swap_header(hashp);

  if (hdrsize == -1)
   { save_errno = (*__errno()); goto error1; };
  if (hdrsize != sizeof(HASHHDR))
   { save_errno = 79; goto error1; };

  if (hashp->hdr.magic != 0x061561)
   { save_errno = 79; goto error1; };

  if (hashp->hdr.version != 2 &&
      hashp->hdr.version != 1)
   { save_errno = 79; goto error1; };
  if (hashp->hash("%$sniglet^&", sizeof("%$sniglet^&")) != hashp->hdr.h_charkey)
   { save_errno = 79; goto error1; };





  nsegs = (hashp->hdr.max_bucket + 1 + hashp->hdr.ssize - 1) /
    hashp->hdr.ssize;
  hashp->nsegs = 0;
  if (alloc_segs(hashp, nsegs))




   return (((void *)0));

  bpages = (hashp->hdr.spares[hashp->hdr.ovfl_point] +
      (hashp->hdr.bsize << 3) - 1) >>
      (hashp->hdr.bshift + 3);

  hashp->nmaps = bpages;
  (void)memset(&hashp->mapp[0], 0, bpages * sizeof(__uint32_t *));
 }


 if (info && info->cachesize)
  __buf_init(hashp, info->cachesize);
 else
  __buf_init(hashp, 65536);

 hashp->new_file = new_table;
 hashp->save_file = file && (hashp->flags & 2);
 hashp->cbucket = -1;
 if (!(dbp = (DB *)malloc(sizeof(DB)))) {
  save_errno = (*__errno());
  hdestroy(hashp);
  (*__errno()) = save_errno;
  return (((void *)0));
 }
 dbp->internal = hashp;
 dbp->close = hash_close;
 dbp->del = hash_delete;
 dbp->fd = hash_fd;
 dbp->get = hash_get;
 dbp->put = hash_put;
 dbp->seq = hash_seq;
 dbp->sync = hash_sync;
 dbp->type = DB_HASH;
# 260 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c"
 return (dbp);

error1:
 if (hashp != ((void *)0))
  (void)close(hashp->fp);

error0:
 free(hashp);
 (*__errno()) = save_errno;
 return (((void *)0));
}

static int
hash_close(dbp)
 DB *dbp;
{
 HTAB *hashp;
 int retval;

 if (!dbp)
  return ((-1));

 hashp = (HTAB *)dbp->internal;
 retval = hdestroy(hashp);
 free(dbp);
 return (retval);
}

static int
hash_fd(dbp)
 const DB *dbp;
{
 HTAB *hashp;

 if (!dbp)
  return ((-1));

 hashp = (HTAB *)dbp->internal;
 if (hashp->fp == -1) {
  (*__errno()) = 2;
  return (-1);
 }
 return (hashp->fp);
}


static HTAB *
init_hash(hashp, file, info)
 HTAB *hashp;
 const char *file;
 HASHINFO *info;
{
 struct stat statbuf;
 int nelem;

 nelem = 1;
 hashp->hdr.nkeys = 0;
       hashp->hdr.lorder = 1234;
 hashp->hdr.bsize = 4096;
 hashp->hdr.bshift = 12;
 hashp->hdr.ssize = 256;
 hashp->hdr.sshift = 8;
 hashp->hdr.dsize = 256;
 hashp->hdr.ffactor = 65536;
 hashp->hash = __default_hash;
 memset(hashp->hdr.spares, 0, sizeof(hashp->hdr.spares));
 memset(hashp->hdr.bitmaps, 0, sizeof (hashp->hdr.bitmaps));


 if (file != ((void *)0)) {



  if (stat(file, &statbuf))

   return (((void *)0));
  hashp->hdr.bsize = statbuf.st_blksize;
  hashp->hdr.bshift = __log2(hashp->hdr.bsize);
 }

 if (info) {
  if (info->bsize) {

   hashp->hdr.bshift = __log2(info->bsize);
   hashp->hdr.bsize = 1 << hashp->hdr.bshift;
   if (hashp->hdr.bsize > 65536) {
    (*__errno()) = 22;
    return (((void *)0));
   }
  }
  if (info->ffactor)
   hashp->hdr.ffactor = info->ffactor;
  if (info->hash)
   hashp->hash = info->hash;
  if (info->nelem)
   nelem = info->nelem;
  if (info->lorder) {
                       if (info->lorder != 4321 &&
                           info->lorder != 1234) {
    (*__errno()) = 22;
    return (((void *)0));
   }
   hashp->hdr.lorder = info->lorder;
  }
 }

 if (init_htab(hashp, nelem))
  return (((void *)0));
 else
  return (hashp);
}






static int
init_htab(hashp, nelem)
 HTAB *hashp;
 int nelem;
{
 int nbuckets, nsegs;
 int l2;






 nelem = (nelem - 1) / hashp->hdr.ffactor + 1;

 l2 = __log2(((nelem) > (2) ? (nelem) : (2)));
 nbuckets = 1 << l2;

 hashp->hdr.spares[l2] = l2 + 1;
 hashp->hdr.spares[l2 + 1] = l2 + 1;
 hashp->hdr.ovfl_point = l2;
 hashp->hdr.last_freed = 2;


 if (__ibitmap(hashp, ((__uint32_t)((__uint32_t)(l2) << 11) + (1)), l2 + 1, 0))
  return (-1);

 hashp->hdr.max_bucket = hashp->hdr.low_mask = nbuckets - 1;
 hashp->hdr.high_mask = (nbuckets << 1) - 1;
 hashp->hdr.hdrpages = ((((sizeof(HASHHDR)) > (512) ? (sizeof(HASHHDR)) : (512)) - 1) >>
     hashp->hdr.bshift) + 1;

 nsegs = (nbuckets - 1) / hashp->hdr.ssize + 1;
 nsegs = 1 << __log2(nsegs);

 if (nsegs > hashp->hdr.dsize)
  hashp->hdr.dsize = nsegs;
 return (alloc_segs(hashp, nsegs));
}







static int
hdestroy(hashp)
 HTAB *hashp;
{
 int i, save_errno;

 save_errno = 0;
# 449 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c"
 if (__buf_free(hashp, 1, hashp->save_file))
  save_errno = (*__errno());
 if (hashp->dir) {
  free(*hashp->dir);

  while (hashp->exsegs--)
   free(hashp->dir[--hashp->nsegs]);
  free(hashp->dir);
 }
 if (flush_meta(hashp) && !save_errno)
  save_errno = (*__errno());

 for (i = 0; i < hashp->nmaps; i++)
  if (hashp->mapp[i])
   free(hashp->mapp[i]);

 if (hashp->fp != -1)
  (void)close(hashp->fp);

 free(hashp);

 if (save_errno) {
  (*__errno()) = save_errno;
  return ((-1));
 }
 return ((0));
}







static int
hash_sync(dbp, flags)
 const DB *dbp;
 __uint32_t flags;
{
 HTAB *hashp;

 if (flags != 0) {
  (*__errno()) = 22;
  return ((-1));
 }

 if (!dbp)
  return ((-1));

 hashp = (HTAB *)dbp->internal;
 if (!hashp->save_file)
  return (0);
 if (__buf_free(hashp, 0, 1) || flush_meta(hashp))
  return ((-1));
 hashp->new_file = 0;
 return (0);
}






static int
flush_meta(hashp)
 HTAB *hashp;
{
 HASHHDR *whdrp;

 HASHHDR whdr;

 int fp, i, wsize;

 if (!hashp->save_file)
  return (0);
 hashp->hdr.magic = 0x061561;
 hashp->hdr.version = 2;
 hashp->hdr.h_charkey = hashp->hash("%$sniglet^&", sizeof("%$sniglet^&"));

 fp = hashp->fp;
 whdrp = &hashp->hdr;

 whdrp = &whdr;
 swap_header_copy(&hashp->hdr, whdrp);

 if ((lseek(fp, (off_t)0, 0) == -1) ||
     ((wsize = write(fp, whdrp, sizeof(HASHHDR))) == -1))
  return (-1);
 else
  if (wsize != sizeof(HASHHDR)) {
   (*__errno()) = 79;
   hashp->error = (*__errno());
   return (-1);
  }
 for (i = 0; i < 32; i++)
  if (hashp->mapp[i])
   if (__put_page(hashp, (char *)hashp->mapp[i],
    hashp->hdr.bitmaps[i], 0, 1))
    return (-1);
 return (0);
}
# 560 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c"
static int
hash_get(dbp, key, data, flag)
 const DB *dbp;
 const DBT *key;
 DBT *data;
 __uint32_t flag;
{
 HTAB *hashp;

 hashp = (HTAB *)dbp->internal;
 if (flag) {
  hashp->error = (*__errno()) = 22;
  return ((-1));
 }
 return (hash_access(hashp, HASH_GET, (DBT *)key, data));
}

static int
hash_put(dbp, key, data, flag)
 const DB *dbp;
 DBT *key;
 const DBT *data;
 __uint32_t flag;
{
 HTAB *hashp;

 hashp = (HTAB *)dbp->internal;
 if (flag && flag != 8) {
  hashp->error = 22;
  (*__errno()) = 22;
  return ((-1));
 }
 if ((hashp->flags & (0|1|2)) == 0) {
  hashp->error = (*__errno()) = 1;
  return ((-1));
 }
 return (hash_access(hashp, flag == 8 ?
     HASH_PUTNEW : HASH_PUT, (DBT *)key, (DBT *)data));
}

static int
hash_delete(dbp, key, flag)
 const DB *dbp;
 const DBT *key;
 __uint32_t flag;
{
 HTAB *hashp;

 hashp = (HTAB *)dbp->internal;
 if (flag && flag != 1) {
  hashp->error = (*__errno()) = 22;
  return ((-1));
 }
 if ((hashp->flags & (0|1|2)) == 0) {
  hashp->error = (*__errno()) = 1;
  return ((-1));
 }
 return (hash_access(hashp, HASH_DELETE, (DBT *)key, ((void *)0)));
}




static int
hash_access(hashp, action, key, val)
 HTAB *hashp;
 ACTION action;
 DBT *key, *val;
{
 BUFHEAD *rbufp;
 BUFHEAD *bufp, *save_bufp;
 __uint16_t *bp;
 int n, ndx, off, size;
 char *kp;
 __uint16_t pageno;





 off = hashp->hdr.bsize;
 size = key->size;
 kp = (char *)key->data;
 rbufp = __get_buf(hashp, __call_hash(hashp, kp, size), ((void *)0), 0);
 if (!rbufp)
  return ((-1));
 save_bufp = rbufp;


 rbufp->flags |= 0x0008;
 for (bp = (__uint16_t *)rbufp->page, n = *bp++, ndx = 1; ndx < n;)
  if (bp[1] >= 4) {

   if (size == off - *bp &&
       memcmp(kp, rbufp->page + *bp, size) == 0)
    goto found;
   off = bp[1];



   bp += 2;
   ndx += 2;
  } else if (bp[1] == 0) {
   rbufp = __get_buf(hashp, *bp, rbufp, 0);
   if (!rbufp) {
    save_bufp->flags &= ~0x0008;
    return ((-1));
   }

   bp = (__uint16_t *)rbufp->page;
   n = *bp++;
   ndx = 1;
   off = hashp->hdr.bsize;
  } else if (bp[1] < 4) {
   if ((ndx =
       __find_bigpair(hashp, rbufp, ndx, kp, size)) > 0)
    goto found;
   if (ndx == -2) {
    bufp = rbufp;
    if (!(pageno =
        __find_last_page(hashp, &bufp))) {
     ndx = 0;
     rbufp = bufp;
     break;
    }
    rbufp = __get_buf(hashp, pageno, bufp, 0);
    if (!rbufp) {
     save_bufp->flags &= ~0x0008;
     return ((-1));
    }

    bp = (__uint16_t *)rbufp->page;
    n = *bp++;
    ndx = 1;
    off = hashp->hdr.bsize;
   } else {
    save_bufp->flags &= ~0x0008;
    return ((-1));
   }
  }


 switch (action) {
 case HASH_PUT:
 case HASH_PUTNEW:
  if (__addel(hashp, rbufp, key, val)) {
   save_bufp->flags &= ~0x0008;
   return ((-1));
  } else {
   save_bufp->flags &= ~0x0008;
   return ((0));
  }
 case HASH_GET:
 case HASH_DELETE:
 default:
  save_bufp->flags &= ~0x0008;
  return ((1));
 }

found:
 switch (action) {
 case HASH_PUTNEW:
  save_bufp->flags &= ~0x0008;
  return ((1));
 case HASH_GET:
  bp = (__uint16_t *)rbufp->page;
  if (bp[ndx + 1] < 4) {
   if (__big_return(hashp, rbufp, ndx, val, 0))
    return ((-1));
  } else {
   val->data = (u_char *)rbufp->page + (int)bp[ndx + 1];
   val->size = bp[ndx] - bp[ndx + 1];
  }
  break;
 case HASH_PUT:
  if ((__delpair(hashp, rbufp, ndx)) ||
      (__addel(hashp, rbufp, key, val))) {
   save_bufp->flags &= ~0x0008;
   return ((-1));
  }
  break;
 case HASH_DELETE:
  if (__delpair(hashp, rbufp, ndx))
   return ((-1));
  break;
 default:
  abort();
 }
 save_bufp->flags &= ~0x0008;
 return ((0));
}

static int
hash_seq(dbp, key, data, flag)
 const DB *dbp;
 DBT *key, *data;
 __uint32_t flag;
{
 __uint32_t bucket;
 BUFHEAD *bufp;
 HTAB *hashp;
 __uint16_t *bp, ndx;

 hashp = (HTAB *)dbp->internal;
 if (flag && flag != 3 && flag != 7) {
  hashp->error = (*__errno()) = 22;
  return ((-1));
 }



 if ((hashp->cbucket < 0) || (flag == 3)) {
  hashp->cbucket = 0;
  hashp->cndx = 1;
  hashp->cpage = ((void *)0);
 }

 for (bp = ((void *)0); !bp || !bp[0]; ) {
  if (!(bufp = hashp->cpage)) {
   for (bucket = hashp->cbucket;
       bucket <= hashp->hdr.max_bucket;
       bucket++, hashp->cndx = 1) {
    bufp = __get_buf(hashp, bucket, ((void *)0), 0);
    if (!bufp)
     return ((-1));
    hashp->cpage = bufp;
    bp = (__uint16_t *)bufp->page;
    if (bp[0])
     break;
   }
   hashp->cbucket = bucket;
   if (hashp->cbucket > hashp->hdr.max_bucket) {
    hashp->cbucket = -1;
    return ((1));
   }
  } else
   bp = (__uint16_t *)hashp->cpage->page;





  while (bp[hashp->cndx + 1] == 0) {
   bufp = hashp->cpage =
       __get_buf(hashp, bp[hashp->cndx], bufp, 0);
   if (!bufp)
    return ((-1));
   bp = (__uint16_t *)(bufp->page);
   hashp->cndx = 1;
  }
  if (!bp[0]) {
   hashp->cpage = ((void *)0);
   ++hashp->cbucket;
  }
 }
 ndx = hashp->cndx;
 if (bp[ndx + 1] < 4) {
  if (__big_keydata(hashp, bufp, key, data, 1))
   return ((-1));
 } else {
  key->data = (u_char *)hashp->cpage->page + bp[ndx];
  key->size = (ndx > 1 ? bp[ndx - 1] : hashp->hdr.bsize) - bp[ndx];
  data->data = (u_char *)hashp->cpage->page + bp[ndx + 1];
  data->size = bp[ndx] - bp[ndx + 1];
  ndx += 2;
  if (ndx > bp[0]) {
   hashp->cpage = ((void *)0);
   hashp->cbucket++;
   hashp->cndx = 1;
  } else
   hashp->cndx = ndx;
 }
 return ((0));
}
# 842 "/mnt/tools/fsf/build/combined-arm-none-eabi-gcc-df-branch-2006-11-08/newlib/libc/search/hash.c"
extern int
__expand_table(hashp)
 HTAB *hashp;
{
 __uint32_t old_bucket, new_bucket;
 int dirsize, new_segnum, spare_ndx;




 new_bucket = ++hashp->hdr.max_bucket;
 old_bucket = (hashp->hdr.max_bucket & hashp->hdr.low_mask);

 new_segnum = new_bucket >> hashp->hdr.sshift;


 if (new_segnum >= hashp->nsegs) {

  if (new_segnum >= hashp->hdr.dsize) {

   dirsize = hashp->hdr.dsize * sizeof(SEGMENT *);
   if (!hash_realloc(&hashp->dir, dirsize, dirsize << 1))
    return (-1);
   hashp->hdr.dsize = dirsize << 1;
  }
  if ((hashp->dir[new_segnum] =
      (SEGMENT)calloc(hashp->hdr.ssize, sizeof(SEGMENT))) == ((void *)0))
   return (-1);
  hashp->exsegs++;
  hashp->nsegs++;
 }





 spare_ndx = __log2(hashp->hdr.max_bucket + 1);
 if (spare_ndx > hashp->hdr.ovfl_point) {
  hashp->hdr.spares[spare_ndx] = hashp->hdr.spares[hashp->hdr.ovfl_point];
  hashp->hdr.ovfl_point = spare_ndx;
 }

 if (new_bucket > hashp->hdr.high_mask) {

  hashp->hdr.low_mask = hashp->hdr.high_mask;
  hashp->hdr.high_mask = new_bucket | hashp->hdr.low_mask;
 }

 return (__split_page(hashp, old_bucket, new_bucket));
}





static void *
hash_realloc(p_ptr, oldsize, newsize)
 SEGMENT **p_ptr;
 int oldsize, newsize;
{
 void *p;

 if ( (p = malloc(newsize)) ) {
  memmove(p, *p_ptr, oldsize);
  memset((char *)p + oldsize, 0, newsize - oldsize);
  free(*p_ptr);
  *p_ptr = p;
 }
 return (p);
}

extern __uint32_t
__call_hash(hashp, k, len)
 HTAB *hashp;
 char *k;
 int len;
{
 int n, bucket;

 n = hashp->hash(k, len);
 bucket = n & hashp->hdr.high_mask;
 if (bucket > hashp->hdr.max_bucket)
  bucket = bucket & hashp->hdr.low_mask;
 return (bucket);
}






static int
alloc_segs(hashp, nsegs)
 HTAB *hashp;
 int nsegs;
{
 int i;
 SEGMENT store;

 int save_errno;

 if ((hashp->dir =
     (SEGMENT *)calloc(hashp->hdr.dsize, sizeof(SEGMENT *))) == ((void *)0)) {
  save_errno = (*__errno());
  (void)hdestroy(hashp);
  (*__errno()) = save_errno;
  return (-1);
 }

 if ((store =
     (SEGMENT)calloc(nsegs << hashp->hdr.sshift, sizeof(SEGMENT))) == ((void *)0)) {
  save_errno = (*__errno());
  (void)hdestroy(hashp);
  (*__errno()) = save_errno;
  return (-1);
 }
 for (i = 0; i < nsegs; i++, hashp->nsegs++)
  hashp->dir[i] = &store[i << hashp->hdr.sshift];
 return (0);
}





static void
swap_header_copy(srcp, destp)
 HASHHDR *srcp, *destp;
{
 int i;

 { ((char *)&(destp->magic))[0] = ((char *)&(srcp->magic))[3]; ((char *)&(destp->magic))[1] = ((char *)&(srcp->magic))[2]; ((char *)&(destp->magic))[2] = ((char *)&(srcp->magic))[1]; ((char *)&(destp->magic))[3] = ((char *)&(srcp->magic))[0]; };
 { ((char *)&(destp->version))[0] = ((char *)&(srcp->version))[3]; ((char *)&(destp->version))[1] = ((char *)&(srcp->version))[2]; ((char *)&(destp->version))[2] = ((char *)&(srcp->version))[1]; ((char *)&(destp->version))[3] = ((char *)&(srcp->version))[0]; };
 { ((char *)&(destp->lorder))[0] = ((char *)&(srcp->lorder))[3]; ((char *)&(destp->lorder))[1] = ((char *)&(srcp->lorder))[2]; ((char *)&(destp->lorder))[2] = ((char *)&(srcp->lorder))[1]; ((char *)&(destp->lorder))[3] = ((char *)&(srcp->lorder))[0]; };
 { ((char *)&(destp->bsize))[0] = ((char *)&(srcp->bsize))[3]; ((char *)&(destp->bsize))[1] = ((char *)&(srcp->bsize))[2]; ((char *)&(destp->bsize))[2] = ((char *)&(srcp->bsize))[1]; ((char *)&(destp->bsize))[3] = ((char *)&(srcp->bsize))[0]; };
 { ((char *)&(destp->bshift))[0] = ((char *)&(srcp->bshift))[3]; ((char *)&(destp->bshift))[1] = ((char *)&(srcp->bshift))[2]; ((char *)&(destp->bshift))[2] = ((char *)&(srcp->bshift))[1]; ((char *)&(destp->bshift))[3] = ((char *)&(srcp->bshift))[0]; };
 { ((char *)&(destp->dsize))[0] = ((char *)&(srcp->dsize))[3]; ((char *)&(destp->dsize))[1] = ((char *)&(srcp->dsize))[2]; ((char *)&(destp->dsize))[2] = ((char *)&(srcp->dsize))[1]; ((char *)&(destp->dsize))[3] = ((char *)&(srcp->dsize))[0]; };
 { ((char *)&(destp->ssize))[0] = ((char *)&(srcp->ssize))[3]; ((char *)&(destp->ssize))[1] = ((char *)&(srcp->ssize))[2]; ((char *)&(destp->ssize))[2] = ((char *)&(srcp->ssize))[1]; ((char *)&(destp->ssize))[3] = ((char *)&(srcp->ssize))[0]; };
 { ((char *)&(destp->sshift))[0] = ((char *)&(srcp->sshift))[3]; ((char *)&(destp->sshift))[1] = ((char *)&(srcp->sshift))[2]; ((char *)&(destp->sshift))[2] = ((char *)&(srcp->sshift))[1]; ((char *)&(destp->sshift))[3] = ((char *)&(srcp->sshift))[0]; };
 { ((char *)&(destp->ovfl_point))[0] = ((char *)&(srcp->ovfl_point))[3]; ((char *)&(destp->ovfl_point))[1] = ((char *)&(srcp->ovfl_point))[2]; ((char *)&(destp->ovfl_point))[2] = ((char *)&(srcp->ovfl_point))[1]; ((char *)&(destp->ovfl_point))[3] = ((char *)&(srcp->ovfl_point))[0]; };
 { ((char *)&(destp->last_freed))[0] = ((char *)&(srcp->last_freed))[3]; ((char *)&(destp->last_freed))[1] = ((char *)&(srcp->last_freed))[2]; ((char *)&(destp->last_freed))[2] = ((char *)&(srcp->last_freed))[1]; ((char *)&(destp->last_freed))[3] = ((char *)&(srcp->last_freed))[0]; };
 { ((char *)&(destp->max_bucket))[0] = ((char *)&(srcp->max_bucket))[3]; ((char *)&(destp->max_bucket))[1] = ((char *)&(srcp->max_bucket))[2]; ((char *)&(destp->max_bucket))[2] = ((char *)&(srcp->max_bucket))[1]; ((char *)&(destp->max_bucket))[3] = ((char *)&(srcp->max_bucket))[0]; };
 { ((char *)&(destp->high_mask))[0] = ((char *)&(srcp->high_mask))[3]; ((char *)&(destp->high_mask))[1] = ((char *)&(srcp->high_mask))[2]; ((char *)&(destp->high_mask))[2] = ((char *)&(srcp->high_mask))[1]; ((char *)&(destp->high_mask))[3] = ((char *)&(srcp->high_mask))[0]; };
 { ((char *)&(destp->low_mask))[0] = ((char *)&(srcp->low_mask))[3]; ((char *)&(destp->low_mask))[1] = ((char *)&(srcp->low_mask))[2]; ((char *)&(destp->low_mask))[2] = ((char *)&(srcp->low_mask))[1]; ((char *)&(destp->low_mask))[3] = ((char *)&(srcp->low_mask))[0]; };
 { ((char *)&(destp->ffactor))[0] = ((char *)&(srcp->ffactor))[3]; ((char *)&(destp->ffactor))[1] = ((char *)&(srcp->ffactor))[2]; ((char *)&(destp->ffactor))[2] = ((char *)&(srcp->ffactor))[1]; ((char *)&(destp->ffactor))[3] = ((char *)&(srcp->ffactor))[0]; };
 { ((char *)&(destp->nkeys))[0] = ((char *)&(srcp->nkeys))[3]; ((char *)&(destp->nkeys))[1] = ((char *)&(srcp->nkeys))[2]; ((char *)&(destp->nkeys))[2] = ((char *)&(srcp->nkeys))[1]; ((char *)&(destp->nkeys))[3] = ((char *)&(srcp->nkeys))[0]; };
 { ((char *)&(destp->hdrpages))[0] = ((char *)&(srcp->hdrpages))[3]; ((char *)&(destp->hdrpages))[1] = ((char *)&(srcp->hdrpages))[2]; ((char *)&(destp->hdrpages))[2] = ((char *)&(srcp->hdrpages))[1]; ((char *)&(destp->hdrpages))[3] = ((char *)&(srcp->hdrpages))[0]; };
 { ((char *)&(destp->h_charkey))[0] = ((char *)&(srcp->h_charkey))[3]; ((char *)&(destp->h_charkey))[1] = ((char *)&(srcp->h_charkey))[2]; ((char *)&(destp->h_charkey))[2] = ((char *)&(srcp->h_charkey))[1]; ((char *)&(destp->h_charkey))[3] = ((char *)&(srcp->h_charkey))[0]; };
 for (i = 0; i < 32; i++) {
  { ((char *)&(destp->spares[i]))[0] = ((char *)&(srcp->spares[i]))[3]; ((char *)&(destp->spares[i]))[1] = ((char *)&(srcp->spares[i]))[2]; ((char *)&(destp->spares[i]))[2] = ((char *)&(srcp->spares[i]))[1]; ((char *)&(destp->spares[i]))[3] = ((char *)&(srcp->spares[i]))[0]; };
  { ((char *)&(destp->bitmaps[i]))[0] = ((char *)&(srcp->bitmaps[i]))[1]; ((char *)&(destp->bitmaps[i]))[1] = ((char *)&(srcp->bitmaps[i]))[0]; };
 }
}

static void
swap_header(hashp)
 HTAB *hashp;
{
 HASHHDR *hdrp;
 int i;

 hdrp = &hashp->hdr;

 { __uint32_t _tmp = hdrp->magic; ((char *)&hdrp->magic)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->magic)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->magic)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->magic)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->version; ((char *)&hdrp->version)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->version)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->version)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->version)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->lorder; ((char *)&hdrp->lorder)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->lorder)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->lorder)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->lorder)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->bsize; ((char *)&hdrp->bsize)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->bsize)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->bsize)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->bsize)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->bshift; ((char *)&hdrp->bshift)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->bshift)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->bshift)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->bshift)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->dsize; ((char *)&hdrp->dsize)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->dsize)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->dsize)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->dsize)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->ssize; ((char *)&hdrp->ssize)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->ssize)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->ssize)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->ssize)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->sshift; ((char *)&hdrp->sshift)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->sshift)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->sshift)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->sshift)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->ovfl_point; ((char *)&hdrp->ovfl_point)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->ovfl_point)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->ovfl_point)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->ovfl_point)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->last_freed; ((char *)&hdrp->last_freed)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->last_freed)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->last_freed)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->last_freed)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->max_bucket; ((char *)&hdrp->max_bucket)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->max_bucket)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->max_bucket)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->max_bucket)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->high_mask; ((char *)&hdrp->high_mask)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->high_mask)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->high_mask)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->high_mask)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->low_mask; ((char *)&hdrp->low_mask)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->low_mask)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->low_mask)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->low_mask)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->ffactor; ((char *)&hdrp->ffactor)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->ffactor)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->ffactor)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->ffactor)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->nkeys; ((char *)&hdrp->nkeys)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->nkeys)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->nkeys)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->nkeys)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->hdrpages; ((char *)&hdrp->hdrpages)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->hdrpages)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->hdrpages)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->hdrpages)[3] = ((char *)&_tmp)[0]; };
 { __uint32_t _tmp = hdrp->h_charkey; ((char *)&hdrp->h_charkey)[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->h_charkey)[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->h_charkey)[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->h_charkey)[3] = ((char *)&_tmp)[0]; };
 for (i = 0; i < 32; i++) {
  { __uint32_t _tmp = hdrp->spares[i]; ((char *)&hdrp->spares[i])[0] = ((char *)&_tmp)[3]; ((char *)&hdrp->spares[i])[1] = ((char *)&_tmp)[2]; ((char *)&hdrp->spares[i])[2] = ((char *)&_tmp)[1]; ((char *)&hdrp->spares[i])[3] = ((char *)&_tmp)[0]; };
  { __uint16_t _tmp = hdrp->bitmaps[i]; ((char *)&hdrp->bitmaps[i])[0] = ((char *)&_tmp)[1]; ((char *)&hdrp->bitmaps[i])[1] = ((char *)&_tmp)[0]; };
 }
}