home *** CD-ROM | disk | FTP | other *** search
/ Otherware / Otherware_1_SB_Development.iso / amiga / os / bsdss4.tz / bsdss4 / bsdss / server / sys / gprof.h < prev    next >
Encoding:
C/C++ Source or Header  |  1992-04-22  |  4.9 KB  |  149 lines
  1. /* 
  2.  * Mach Operating System
  3.  * Copyright (c) 1992 Carnegie Mellon University
  4.  * All Rights Reserved.
  5.  * 
  6.  * Permission to use, copy, modify and distribute this software and its
  7.  * documentation is hereby granted, provided that both the copyright
  8.  * notice and this permission notice appear in all copies of the
  9.  * software, derivative works or modified versions, and any portions
  10.  * thereof, and that both notices appear in supporting documentation.
  11.  * 
  12.  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
  13.  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
  14.  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
  15.  * 
  16.  * Carnegie Mellon requests users of this software to return to
  17.  * 
  18.  *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
  19.  *  School of Computer Science
  20.  *  Carnegie Mellon University
  21.  *  Pittsburgh PA 15213-3890
  22.  * 
  23.  * any improvements or extensions that they make and grant Carnegie Mellon 
  24.  * the rights to redistribute these changes.
  25.  */
  26. /*
  27.  * HISTORY
  28.  * $Log:    gprof.h,v $
  29.  * Revision 2.1  92/04/21  17:15:30  rwd
  30.  * BSDSS
  31.  * 
  32.  *
  33.  */
  34.  
  35. /*-
  36.  * Copyright (c) 1982, 1986 The Regents of the University of California.
  37.  * All rights reserved.
  38.  *
  39.  * Redistribution and use in source and binary forms, with or without
  40.  * modification, are permitted provided that the following conditions
  41.  * are met:
  42.  * 1. Redistributions of source code must retain the above copyright
  43.  *    notice, this list of conditions and the following disclaimer.
  44.  * 2. Redistributions in binary form must reproduce the above copyright
  45.  *    notice, this list of conditions and the following disclaimer in the
  46.  *    documentation and/or other materials provided with the distribution.
  47.  * 3. All advertising materials mentioning features or use of this software
  48.  *    must display the following acknowledgement:
  49.  *    This product includes software developed by the University of
  50.  *    California, Berkeley and its contributors.
  51.  * 4. Neither the name of the University nor the names of its contributors
  52.  *    may be used to endorse or promote products derived from this software
  53.  *    without specific prior written permission.
  54.  *
  55.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  56.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  57.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  58.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  59.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  60.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  61.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  62.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  63.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  64.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  65.  * SUCH DAMAGE.
  66.  *
  67.  *    @(#)gprof.h    7.2 (Berkeley) 2/15/91
  68.  */
  69.  
  70. struct phdr {
  71.     char    *lpc;
  72.     char    *hpc;
  73.     int        ncnt;
  74. };
  75.  
  76.     /*
  77.      *    histogram counters are unsigned shorts (according to the kernel).
  78.      */
  79. #define    HISTCOUNTER    unsigned short
  80.  
  81.     /*
  82.      *    fraction of text space to allocate for histogram counters
  83.      *    here, 1/2
  84.      */
  85. #define    HISTFRACTION    2
  86.  
  87.     /*
  88.      *    Fraction of text space to allocate for from hash buckets.
  89.      *    The value of HASHFRACTION is based on the minimum number of bytes
  90.      *    of separation between two subroutine call points in the object code.
  91.      *    Given MIN_SUBR_SEPARATION bytes of separation the value of
  92.      *    HASHFRACTION is calculated as:
  93.      *
  94.      *        HASHFRACTION = MIN_SUBR_SEPARATION / (2 * sizeof(short) - 1);
  95.      *
  96.      *    For the VAX, the shortest two call sequence is:
  97.      *
  98.      *        calls    $0,(r0)
  99.      *        calls    $0,(r0)
  100.      *
  101.      *    which is separated by only three bytes, thus HASHFRACTION is 
  102.      *    calculated as:
  103.      *
  104.      *        HASHFRACTION = 3 / (2 * 2 - 1) = 1
  105.      *
  106.      *    Note that the division above rounds down, thus if MIN_SUBR_FRACTION
  107.      *    is less than three, this algorithm will not work!
  108.      *
  109.      *    NB: for the kernel we assert that the shortest two call sequence is:
  110.      *
  111.      *        calls    $0,_name
  112.      *        calls    $0,_name
  113.      *
  114.      *    which is separated by seven bytes, thus HASHFRACTION is calculated as:
  115.      *
  116.      *        HASHFRACTION = 7 / (2 * 2 - 1) = 2
  117.      */
  118. #define    HASHFRACTION    2
  119.  
  120.     /*
  121.      *    percent of text space to allocate for tostructs
  122.      *    with a minimum.
  123.      */
  124. #define ARCDENSITY    2
  125. #define MINARCS        50
  126.  
  127. struct tostruct {
  128.     char        *selfpc;
  129.     long        count;
  130.     unsigned short    link;
  131. };
  132.  
  133.     /*
  134.      *    a raw arc,
  135.      *        with pointers to the calling site and the called site
  136.      *        and a count.
  137.      */
  138. struct rawarc {
  139.     unsigned long    raw_frompc;
  140.     unsigned long    raw_selfpc;
  141.     long        raw_count;
  142. };
  143.  
  144.     /*
  145.      *    general rounding functions.
  146.      */
  147. #define ROUNDDOWN(x,y)    (((x)/(y))*(y))
  148. #define ROUNDUP(x,y)    ((((x)+(y)-1)/(y))*(y))
  149.