/*
 * Copyright (c) 1993 by Sun Microsystems, Inc.
 */

#pragma ident	"@(#)gprof.callg.blurb	1.8	93/06/07 SMI"


call graph profile:
          The sum of self and descendents is the major sort
          for this listing.

          function entries:

index     the index of the function in the call graph
          listing, as an aid to locating it (see below).

%time     the percentage of the total time of the program
          accounted for by this function and its
          descendents.

self      the number of seconds spent in this function
          itself.

descendents
          the number of seconds spent in the descendents of
          this function on behalf of this function.

called    the number of times this function is called (other
          than recursive calls).

self      the number of times this function calls itself
          recursively.

name      the name of the function, with an indication of
          its membership in a cycle, if any.

index     the index of the function in the call graph
          listing, as an aid to locating it.



          parent listings:

self*     the number of seconds of this function's self time
          which is due to calls from this parent.

descendents*
          the number of seconds of this function's
          descendent time which is due to calls from this
          parent.

called**  the number of times this function is called by
          this parent.  This is the numerator of the
          fraction which divides up the function's time to
          its parents.

total*    the number of times this function was called by
          all of its parents.  This is the denominator of
          the propagation fraction.

parents   the name of this parent, with an indication of the
          parent's membership in a cycle, if any.

index     the index of this parent in the call graph
          listing, as an aid in locating it.



          children listings:

self*     the number of seconds of this child's self time
          which is due to being called by this function.

descendent*
          the number of seconds of this child's descendent's
          time which is due to being called by this
          function.

called**  the number of times this child is called by this
          function.  This is the numerator of the
          propagation fraction for this child.

total*    the number of times this child is called by all
          functions.  This is the denominator of the
          propagation fraction.

children  the name of this child, and an indication of its
          membership in a cycle, if any.

index     the index of this child in the call graph listing,
          as an aid to locating it.



          * these fields are omitted for parents (or
          children) in the same cycle as the function.  If
          the function (or child) is a member of a cycle,
          the propagated times and propagation denominator
          represent the self time and descendent time of the
          cycle as a whole.

          ** static-only parents and children are indicated
          by a call count of 0.



          cycle listings:
          the cycle as a whole is listed with the same
          fields as a function entry.  Below it are listed
          the members of the cycle, and their contributions
          to the time and call counts of the cycle.


granularity: each sample hit covers 4 byte(s) for 0.04% of 27.79 seconds

                                  called/total       parents 
index  %time    self descendents  called+self    name    	index
                                  called/total       children

                                                     <spontaneous>
[1]     61.8   17.17        0.00                 internal_mcount [1]

-----------------------------------------------

                0.00       10.62       1/1           main [3]
[2]     38.2    0.00       10.62       1         Test::Run [2]
                                                 [Run__4Test]
                0.00       10.62       1/1           Run__C17BandwidthMinimzer [5]
                0.00        0.00       1/2           BandwidthMinimzerPCc [25]
                                                     [__17BandwidthMinimzerPCc]

-----------------------------------------------

                0.00       10.62       1/1           _start [4]
[3]     38.2    0.00       10.62       1         main [3]
                0.00       10.62       1/1           Test::Run [2]
                                                     [Run__4Test]

-----------------------------------------------

                                                     <spontaneous>
[4]     38.2    0.00       10.62                 _start [4]
                0.00       10.62       1/1           main [3]

-----------------------------------------------

                0.00       10.62       1/1           Test::Run [2]
                                                     [Run__4Test]
[5]     38.2    0.00       10.62       1         Run__C17BandwidthMinimzer [5]
                0.00       10.62       1/1           FastLinearGraph::MinimizeBandwidth [6]
                                                     [MinimizeBandwidth__15FastLinearGraph]
                0.00        0.00       1/2           BandwidthMinimzerPCc [25]
                                                     [__17BandwidthMinimzerPCc]
                0.00        0.00       1/1           operator<<(ostream&,const BasicGraph&) [31]
                                                     [__ls__FR7ostreamRC10BasicGraph]
                0.00        0.00       1/2           Timer [408]
                                                     [__5Timer]
                0.00        0.00       1/4           Timer::Start [36]
                                                     [Start__5Timer]
                0.00        0.00       1/1           Timer::Stop [44]
                                                     [Stop__5Timer]
                0.00        0.00       1/1           operator<<(ostream&,Timer&) [412]
                                                     [__ls__FR7ostreamR5Timer]

-----------------------------------------------

                0.00       10.62       1/1           Run__C17BandwidthMinimzer [5]
[6]     38.2    0.00       10.62       1         FastLinearGraph::MinimizeBandwidth [6]
                                                 [MinimizeBandwidth__15FastLinearGraph]
                0.00        8.85       1/1           FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
                0.06        1.71       1/6           AllPermutations__15FastLinearGraphi [7]
                0.00        0.00       1/1           SetCurrentPermutation__16BasicLinearGraphRt9DynaArray1ZP17PermutationVertex [28]
                0.00        0.00       1/2           Timer [408]
                                                     [__5Timer]
                0.00        0.00       1/4           Timer::Start [36]
                                                     [Start__5Timer]

-----------------------------------------------

                                  312575             AllPermutations__15FastLinearGraphi [7]
                0.06        1.71       1/6           FastLinearGraph::MinimizeBandwidth [6]
                                                     [MinimizeBandwidth__15FastLinearGraph]
                0.28        8.56       5/6           FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
[7]     38.2    0.34       10.27       6+312575  AllPermutations__15FastLinearGraphi [7]
                0.55        5.40  312575/312575      NextPermutation__15FastLinearGraphi [9]
                2.21        2.11  312378/312378      LowBoundBandwidth__C15FastLinearGraphi [10]
                                  312575             AllPermutations__15FastLinearGraphi [7]

-----------------------------------------------

                0.00        8.85       1/1           FastLinearGraph::MinimizeBandwidth [6]
                                                     [MinimizeBandwidth__15FastLinearGraph]
[8]     31.9    0.00        8.85       1         FastLinearGraph::GoodPermutation [8]
                                                 [GoodPermutation__15FastLinearGraph]
                0.28        8.56       5/6           AllPermutations__15FastLinearGraphi [7]
                0.00        0.01     100/100         FastLinearGraph::RandomizeCurrentPermutation [23]
                                                     [RandomizeCurrentPermutation__15FastLinearGraph]
                0.00        0.00     625/598154      Swap__16BasicLinearGraphii [12]
                0.00        0.00     125/297629      Bandwidth__C16BasicLinearGraph [11]
                0.00        0.00    1950/1432436     Neighbors__C17PermutationVertexi [14]
                0.00        0.00    4500/7533670     __vc__Ct9DynaArray1ZP17PermutationVertexi [13]
                0.00        0.00    2550/1972725     Degree__C11BasicVertex [17]
                0.00        0.00    1975/2677176     Position__C17PermutationVertex [18]
                0.00        0.00      25/707         __vc__Ct9DynaArray1Z17PermutationVertexi [396]
                0.00        0.00       1/4           __as__t9DynaArray1ZP17PermutationVertexRCt9DynaArray1ZP17PermutationVertex [405]

-----------------------------------------------

                0.55        5.40  312575/312575      AllPermutations__15FastLinearGraphi [7]
[9]     21.4    0.55        5.40  312575         NextPermutation__15FastLinearGraphi [9]
                2.95        0.53  297502/297629      Bandwidth__C16BasicLinearGraph [11]
                0.79        0.90  595004/598154      Swap__16BasicLinearGraphii [12]
                0.23        0.00 1205081/1205129     __vc__Ct9DynaArray1Zii [19]
                0.00        0.00       1/4           __as__t9DynaArray1ZP17PermutationVertexRCt9DynaArray1ZP17PermutationVertex [405]

-----------------------------------------------

                2.21        2.11  312378/312378      AllPermutations__15FastLinearGraphi [7]
[10]    15.5    2.21        2.11  312378         LowBoundBandwidth__C15FastLinearGraphi [10]
                0.41        0.44 1430486/1432436     Neighbors__C17PermutationVertexi [14]
                0.76        0.00 3940146/7533670     __vc__Ct9DynaArray1ZP17PermutationVertexi [13]
                0.33        0.00 1970073/1972725     Degree__C11BasicVertex [17]
                0.17        0.00 1970073/2677176     Position__C17PermutationVertex [18]

-----------------------------------------------

                0.00        0.00       2/297629      BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
                0.00        0.00     125/297629      FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
                2.95        0.53  297502/297629      NextPermutation__15FastLinearGraphi [9]
[11]    12.5    2.95        0.53  297629         Bandwidth__C16BasicLinearGraph [11]
                0.34        0.00  705078/705158      __vc__Ct9DynaArray1Z4Edgei [16]
                0.09        0.00  352539/352539      Right__C4Edge [21]
                0.06        0.00  705078/2677176     Position__C17PermutationVertex [18]
                0.04        0.00  297629/297631      Size__Ct9DynaArray1Z4Edge [22]
                0.00        0.00  352539/352539      Left__C4Edge [32]

-----------------------------------------------

                0.00        0.00      25/598154      SetCurrentPermutation__16BasicLinearGraphRt9DynaArray1ZP17PermutationVertex [28]
                0.00        0.00     625/598154      FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
                0.00        0.00    2500/598154      FastLinearGraph::RandomizeCurrentPermutation [23]
                                                     [RandomizeCurrentPermutation__15FastLinearGraph]
                0.79        0.90  595004/598154      NextPermutation__15FastLinearGraphi [9]
[12]     6.1    0.79        0.91  598154         Swap__16BasicLinearGraphii [12]
                0.70        0.00 3588924/7533670     __vc__Ct9DynaArray1ZP17PermutationVertexi [13]
                0.21        0.00 1196308/1196308     SetPosition__17PermutationVertexi [20]

-----------------------------------------------

                0.00        0.00      50/7533670     BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
                0.00        0.00      50/7533670     SetCurrentPermutation__16BasicLinearGraphRt9DynaArray1ZP17PermutationVertex [28]
                0.00        0.00    4500/7533670     FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
                0.70        0.00 3588924/7533670     Swap__16BasicLinearGraphii [12]
                0.76        0.00 3940146/7533670     LowBoundBandwidth__C15FastLinearGraphi [10]
[13]     5.3    1.46        0.00 7533670         __vc__Ct9DynaArray1ZP17PermutationVertexi [13]

-----------------------------------------------

                0.00        0.00    1950/1432436     FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
                0.41        0.44 1430486/1432436     LowBoundBandwidth__C15FastLinearGraphi [10]
[14]     3.1    0.41        0.44 1432436         Neighbors__C17PermutationVertexi [14]
                0.44        0.00 1432436/1432596     __vc__Ct9DynaArray1ZP11BasicVertexi [15]

-----------------------------------------------

                0.00        0.00     160/1432596     AddNeighbor__11BasicVertexP11BasicVertex [29]
                0.44        0.00 1432436/1432596     Neighbors__C17PermutationVertexi [14]
[15]     1.6    0.44        0.00 1432596         __vc__Ct9DynaArray1ZP11BasicVertexi [15]

-----------------------------------------------

                0.00        0.00      80/705158      BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
                0.34        0.00  705078/705158      Bandwidth__C16BasicLinearGraph [11]
[16]     1.2    0.34        0.00  705158         __vc__Ct9DynaArray1Z4Edgei [16]

-----------------------------------------------

                0.00        0.00     102/1972725     FastLinearGraphPCc [24]
                                                     [__15FastLinearGraphPCc]
                0.00        0.00    2550/1972725     FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
                0.33        0.00 1970073/1972725     LowBoundBandwidth__C15FastLinearGraphi [10]
[17]     1.2    0.33        0.00 1972725         Degree__C11BasicVertex [17]

-----------------------------------------------

                0.00        0.00      50/2677176     SetCurrentPermutation__16BasicLinearGraphRt9DynaArray1ZP17PermutationVertex [28]
                0.00        0.00    1975/2677176     FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
                0.06        0.00  705078/2677176     Bandwidth__C16BasicLinearGraph [11]
                0.17        0.00 1970073/2677176     LowBoundBandwidth__C15FastLinearGraphi [10]
[18]     0.8    0.23        0.00 2677176         Position__C17PermutationVertex [18]

-----------------------------------------------

                0.00        0.00      48/1205129     BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
                0.23        0.00 1205081/1205129     NextPermutation__15FastLinearGraphi [9]
[19]     0.8    0.23        0.00 1205129         __vc__Ct9DynaArray1Zii [19]

-----------------------------------------------

                0.21        0.00 1196308/1196308     Swap__16BasicLinearGraphii [12]
[20]     0.8    0.21        0.00 1196308         SetPosition__17PermutationVertexi [20]

-----------------------------------------------

                0.09        0.00  352539/352539      Bandwidth__C16BasicLinearGraph [11]
[21]     0.3    0.09        0.00  352539         Right__C4Edge [21]

-----------------------------------------------

                0.00        0.00       2/297631      Ostream__C15FastLinearGraphR7ostream [30]
                0.04        0.00  297629/297631      Bandwidth__C16BasicLinearGraph [11]
[22]     0.1    0.04        0.00  297631         Size__Ct9DynaArray1Z4Edge [22]

-----------------------------------------------

                0.00        0.01     100/100         FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
[23]     0.0    0.00        0.01     100         FastLinearGraph::RandomizeCurrentPermutation [23]
                                                 [RandomizeCurrentPermutation__15FastLinearGraph]
                0.00        0.00    2500/598154      Swap__16BasicLinearGraphii [12]

-----------------------------------------------

                0.00        0.00       2/2           BandwidthMinimzerPCc [25]
                                                     [__17BandwidthMinimzerPCc]
[24]     0.0    0.00        0.00       2         FastLinearGraphPCc [24]
                                                 [__15FastLinearGraphPCc]
                0.00        0.00       2/2           BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
                0.00        0.00     102/1972725     Degree__C11BasicVertex [17]
                0.00        0.00     102/707         __vc__Ct9DynaArray1Z17PermutationVertexi [396]

-----------------------------------------------

                0.00        0.00       1/2           Test::Run [2]
                                                     [Run__4Test]
                0.00        0.00       1/2           Run__C17BandwidthMinimzer [5]
[25]     0.0    0.00        0.00       2         BandwidthMinimzerPCc [25]
                                                 [__17BandwidthMinimzerPCc]
                0.00        0.00       2/2           FastLinearGraphPCc [24]
                                                     [__15FastLinearGraphPCc]

-----------------------------------------------

                0.00        0.00       2/2           FastLinearGraphPCc [24]
                                                     [__15FastLinearGraphPCc]
[26]     0.0    0.00        0.00       2         BasicLinearGraphPCc [26]
                                                 [__16BasicLinearGraphPCc]
                0.00        0.00       2/2           BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
                0.00        0.00       2/297629      Bandwidth__C16BasicLinearGraph [11]
                0.00        0.00      50/7533670     __vc__Ct9DynaArray1ZP17PermutationVertexi [13]
                0.00        0.00      48/1205129     __vc__Ct9DynaArray1Zii [19]
                0.00        0.00      50/707         __vc__Ct9DynaArray1Z17PermutationVertexi [396]
                0.00        0.00       4/4           __t9DynaArray1ZP17PermutationVertexi [406]
                0.00        0.00       2/2           __t9DynaArray1Zii [411]
                0.00        0.00       2/3           Size__Ct9DynaArray1Z17PermutationVertex [37]
                0.00        0.00       2/4           SetSize__t9DynaArray1ZP17PermutationVertexi [35]
                0.00        0.00       2/2           SetSize__t9DynaArray1Zii [41]
                0.00        0.00       2/4           __as__t9DynaArray1ZP17PermutationVertexRCt9DynaArray1ZP17PermutationVertex [405]

-----------------------------------------------

                0.00        0.00       2/2           BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
[27]     0.0    0.00        0.00       2         BasicGraphPCc [27]
                                                 [__10BasicGraphPCc]
                0.00        0.00     160/160         AddNeighbor__11BasicVertexP11BasicVertex [29]
                0.00        0.00      80/705158      __vc__Ct9DynaArray1Z4Edgei [16]
                0.00        0.00     530/707         __vc__Ct9DynaArray1Z17PermutationVertexi [396]
                0.00        0.00      80/80          EdgePC17PermutationVertexT1 [401]
                                                     [__4EdgePC17PermutationVertexT1]
                0.00        0.00      50/102         PermutationVertexii [398]
                                                     [__17PermutationVertexii]
                0.00        0.00      50/52          __as__t9DynaArray1ZP11BasicVertexRCt9DynaArray1ZP11BasicVertex [403]
                0.00        0.00      50/52          _._t9DynaArray1ZP11BasicVertex [402]
                0.00        0.00       2/2           __t9DynaArray1Z17PermutationVertexi [409]
                0.00        0.00       2/2           __t9DynaArray1Z4Edgei [410]
                0.00        0.00       2/2           SetSize__t9DynaArray1Z17PermutationVertexi [39]
                0.00        0.00       2/2           SetSize__t9DynaArray1Z4Edgei [40]

-----------------------------------------------

                0.00        0.00       1/1           FastLinearGraph::MinimizeBandwidth [6]
                                                     [MinimizeBandwidth__15FastLinearGraph]
[28]     0.0    0.00        0.00       1         SetCurrentPermutation__16BasicLinearGraphRt9DynaArray1ZP17PermutationVertex [28]
                0.00        0.00      25/598154      Swap__16BasicLinearGraphii [12]
                0.00        0.00      50/7533670     __vc__Ct9DynaArray1ZP17PermutationVertexi [13]
                0.00        0.00      50/2677176     Position__C17PermutationVertex [18]

-----------------------------------------------

                0.00        0.00     160/160         BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[29]     0.0    0.00        0.00     160         AddNeighbor__11BasicVertexP11BasicVertex [29]
                0.00        0.00     160/1432596     __vc__Ct9DynaArray1ZP11BasicVertexi [15]
                0.00        0.00     160/160         SetSize__t9DynaArray1ZP11BasicVertexi [33]

-----------------------------------------------

                0.00        0.00       1/1           operator<<(ostream&,const BasicGraph&) [31]
                                                     [__ls__FR7ostreamRC10BasicGraph]
[30]     0.0    0.00        0.00       1         Ostream__C15FastLinearGraphR7ostream [30]
                0.00        0.00       2/297631      Size__Ct9DynaArray1Z4Edge [22]
                0.00        0.00       1/3           Size__Ct9DynaArray1Z17PermutationVertex [37]
                0.00        0.00       1/1           __ls__FR7ostreamRCt9DynaArray1ZP17PermutationVertex [413]

-----------------------------------------------

                0.00        0.00       1/1           Run__C17BandwidthMinimzer [5]
[31]     0.0    0.00        0.00       1         operator<<(ostream&,const BasicGraph&) [31]
                                                 [__ls__FR7ostreamRC10BasicGraph]
                0.00        0.00       1/1           Ostream__C15FastLinearGraphR7ostream [30]

-----------------------------------------------

                0.00        0.00  352539/352539      Bandwidth__C16BasicLinearGraph [11]
[32]     0.0    0.00        0.00  352539         Left__C4Edge [32]

-----------------------------------------------

                0.00        0.00     160/160         AddNeighbor__11BasicVertexP11BasicVertex [29]
[33]     0.0    0.00        0.00     160         SetSize__t9DynaArray1ZP11BasicVertexi [33]

-----------------------------------------------

                0.00        0.00      25/25          operator<<(ostream&,const BasicVertex*) [404]
                                                     [__ls__FR7ostreamPC11BasicVertex]
[34]     0.0    0.00        0.00      25         Ostream__C17PermutationVertexR7ostream [34]

-----------------------------------------------

                0.00        0.00       2/4           __as__t9DynaArray1ZP17PermutationVertexRCt9DynaArray1ZP17PermutationVertex [405]
                0.00        0.00       2/4           BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
[35]     0.0    0.00        0.00       4         SetSize__t9DynaArray1ZP17PermutationVertexi [35]

-----------------------------------------------

                0.00        0.00       1/4           FastLinearGraph::MinimizeBandwidth [6]
                                                     [MinimizeBandwidth__15FastLinearGraph]
                0.00        0.00       1/4           Run__C17BandwidthMinimzer [5]
                0.00        0.00       2/4           Timer [408]
                                                     [__5Timer]
[36]     0.0    0.00        0.00       4         Timer::Start [36]
                                                 [Start__5Timer]

-----------------------------------------------

                0.00        0.00       1/3           Ostream__C15FastLinearGraphR7ostream [30]
                0.00        0.00       2/3           BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
[37]     0.0    0.00        0.00       3         Size__Ct9DynaArray1Z17PermutationVertex [37]

-----------------------------------------------

                0.00        0.00       1/2           Ostream__5TimerR7ostream [42]
                0.00        0.00       1/2           Timer::Stop [44]
                                                     [Stop__5Timer]
[38]     0.0    0.00        0.00       2         Timer::ElapsedTime [38]
                                                 [ElapsedTime__5Timer]

-----------------------------------------------

                0.00        0.00       2/2           BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[39]     0.0    0.00        0.00       2         SetSize__t9DynaArray1Z17PermutationVertexi [39]
                0.00        0.00      50/102         PermutationVertexii [398]
                                                     [__17PermutationVertexii]
                0.00        0.00       2/52          __as__t9DynaArray1ZP11BasicVertexRCt9DynaArray1ZP11BasicVertex [403]
                0.00        0.00       2/2           _._17PermutationVertex [407]

-----------------------------------------------

                0.00        0.00       2/2           BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[40]     0.0    0.00        0.00       2         SetSize__t9DynaArray1Z4Edgei [40]
                0.00        0.00      80/82          Edge [400]
                                                     [__4Edge]

-----------------------------------------------

                0.00        0.00       2/2           BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
[41]     0.0    0.00        0.00       2         SetSize__t9DynaArray1Zii [41]

-----------------------------------------------

                0.00        0.00       1/1           operator<<(ostream&,Timer&) [412]
                                                     [__ls__FR7ostreamR5Timer]
[42]     0.0    0.00        0.00       1         Ostream__5TimerR7ostream [42]
                0.00        0.00       1/2           Timer::ElapsedTime [38]
                                                     [ElapsedTime__5Timer]

-----------------------------------------------

                0.00        0.00       1/1           __ls__FR7ostreamRCt9DynaArray1ZP17PermutationVertex [413]
[43]     0.0    0.00        0.00       1         Ostream__Ct9DynaArray1ZP17PermutationVertexR7ostream [43]
                0.00        0.00      25/25          operator<<(ostream&,const BasicVertex*) [404]
                                                     [__ls__FR7ostreamPC11BasicVertex]

-----------------------------------------------

                0.00        0.00       1/1           Run__C17BandwidthMinimzer [5]
[44]     0.0    0.00        0.00       1         Timer::Stop [44]
                                                 [Stop__5Timer]
                0.00        0.00       1/2           Timer::ElapsedTime [38]
                                                     [ElapsedTime__5Timer]

-----------------------------------------------

                0.00        0.00      25/707         FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
                0.00        0.00      50/707         BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
                0.00        0.00     102/707         FastLinearGraphPCc [24]
                                                     [__15FastLinearGraphPCc]
                0.00        0.00     530/707         BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[396]    0.0    0.00        0.00     707         __vc__Ct9DynaArray1Z17PermutationVertexi [396]

-----------------------------------------------

                0.00        0.00     102/102         PermutationVertexii [398]
                                                     [__17PermutationVertexii]
[397]    0.0    0.00        0.00     102         BasicVertexi [397]
                                                 [__11BasicVertexi]
                0.00        0.00     102/102         __t9DynaArray1ZP11BasicVertexi [399]

-----------------------------------------------

                0.00        0.00       2/102         __t9DynaArray1Z17PermutationVertexi [409]
                0.00        0.00      50/102         SetSize__t9DynaArray1Z17PermutationVertexi [39]
                0.00        0.00      50/102         BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[398]    0.0    0.00        0.00     102         PermutationVertexii [398]
                                                 [__17PermutationVertexii]
                0.00        0.00     102/102         BasicVertexi [397]
                                                     [__11BasicVertexi]

-----------------------------------------------

                0.00        0.00     102/102         BasicVertexi [397]
                                                     [__11BasicVertexi]
[399]    0.0    0.00        0.00     102         __t9DynaArray1ZP11BasicVertexi [399]

-----------------------------------------------

                0.00        0.00       2/82          __t9DynaArray1Z4Edgei [410]
                0.00        0.00      80/82          SetSize__t9DynaArray1Z4Edgei [40]
[400]    0.0    0.00        0.00      82         Edge [400]
                                                 [__4Edge]

-----------------------------------------------

                0.00        0.00      80/80          BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[401]    0.0    0.00        0.00      80         EdgePC17PermutationVertexT1 [401]
                                                 [__4EdgePC17PermutationVertexT1]

-----------------------------------------------

                0.00        0.00       2/52          _._17PermutationVertex [407]
                0.00        0.00      50/52          BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[402]    0.0    0.00        0.00      52         _._t9DynaArray1ZP11BasicVertex [402]

-----------------------------------------------

                0.00        0.00       2/52          SetSize__t9DynaArray1Z17PermutationVertexi [39]
                0.00        0.00      50/52          BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[403]    0.0    0.00        0.00      52         __as__t9DynaArray1ZP11BasicVertexRCt9DynaArray1ZP11BasicVertex [403]

-----------------------------------------------

                0.00        0.00      25/25          Ostream__Ct9DynaArray1ZP17PermutationVertexR7ostream [43]
[404]    0.0    0.00        0.00      25         operator<<(ostream&,const BasicVertex*) [404]
                                                 [__ls__FR7ostreamPC11BasicVertex]
                0.00        0.00      25/25          Ostream__C17PermutationVertexR7ostream [34]

-----------------------------------------------

                0.00        0.00       1/4           FastLinearGraph::GoodPermutation [8]
                                                     [GoodPermutation__15FastLinearGraph]
                0.00        0.00       1/4           NextPermutation__15FastLinearGraphi [9]
                0.00        0.00       2/4           BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
[405]    0.0    0.00        0.00       4         __as__t9DynaArray1ZP17PermutationVertexRCt9DynaArray1ZP17PermutationVertex [405]
                0.00        0.00       2/4           SetSize__t9DynaArray1ZP17PermutationVertexi [35]

-----------------------------------------------

                0.00        0.00       4/4           BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
[406]    0.0    0.00        0.00       4         __t9DynaArray1ZP17PermutationVertexi [406]

-----------------------------------------------

                0.00        0.00       2/2           SetSize__t9DynaArray1Z17PermutationVertexi [39]
[407]    0.0    0.00        0.00       2         _._17PermutationVertex [407]
                0.00        0.00       2/52          _._t9DynaArray1ZP11BasicVertex [402]

-----------------------------------------------

                0.00        0.00       1/2           FastLinearGraph::MinimizeBandwidth [6]
                                                     [MinimizeBandwidth__15FastLinearGraph]
                0.00        0.00       1/2           Run__C17BandwidthMinimzer [5]
[408]    0.0    0.00        0.00       2         Timer [408]
                                                 [__5Timer]
                0.00        0.00       2/4           Timer::Start [36]
                                                     [Start__5Timer]

-----------------------------------------------

                0.00        0.00       2/2           BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[409]    0.0    0.00        0.00       2         __t9DynaArray1Z17PermutationVertexi [409]
                0.00        0.00       2/102         PermutationVertexii [398]
                                                     [__17PermutationVertexii]

-----------------------------------------------

                0.00        0.00       2/2           BasicGraphPCc [27]
                                                     [__10BasicGraphPCc]
[410]    0.0    0.00        0.00       2         __t9DynaArray1Z4Edgei [410]
                0.00        0.00       2/82          Edge [400]
                                                     [__4Edge]

-----------------------------------------------

                0.00        0.00       2/2           BasicLinearGraphPCc [26]
                                                     [__16BasicLinearGraphPCc]
[411]    0.0    0.00        0.00       2         __t9DynaArray1Zii [411]

-----------------------------------------------

                0.00        0.00       1/1           Run__C17BandwidthMinimzer [5]
[412]    0.0    0.00        0.00       1         operator<<(ostream&,Timer&) [412]
                                                 [__ls__FR7ostreamR5Timer]
                0.00        0.00       1/1           Ostream__5TimerR7ostream [42]

-----------------------------------------------

                0.00        0.00       1/1           Ostream__C15FastLinearGraphR7ostream [30]
[413]    0.0    0.00        0.00       1         __ls__FR7ostreamRCt9DynaArray1ZP17PermutationVertex [413]
                0.00        0.00       1/1           Ostream__Ct9DynaArray1ZP17PermutationVertexR7ostream [43]

-----------------------------------------------


/*
 * Copyright (c) 1993 by Sun Microsystems, Inc.
 */

#pragma ident	"@(#)gprof.flat.blurb	1.8	93/06/07 SMI"


flat profile:

 %         the percentage of the total running time of the
time       program used by this function.

cumulative a running sum of the number of seconds accounted
 seconds   for by this function and those listed above it.

 self      the number of seconds accounted for by this
seconds    function alone.  This is the major sort for this
           listing.

calls      the number of times this function was invoked, if
           this function is profiled, else blank.
 
 self      the average number of milliseconds spent in this
ms/call    function per call, if this function is profiled,
	   else blank.

 total     the average number of milliseconds spent in this
ms/call    function and its descendents per call, if this 
	   function is profiled, else blank.

name       the name of the function.  This is the minor sort
           for this listing. The index shows the location of
	   the function in the gprof listing. If the index is
	   in parenthesis it shows where it would appear in
	   the gprof listing if it were to be printed.


granularity: each sample hit covers 4 byte(s) for 0.04% of 28.15 seconds

   %  cumulative    self              self    total          
 time   seconds   seconds    calls  ms/call  ms/call name    
 61.0      17.17    17.17                             internal_mcount [1]
 10.5      20.12     2.95   297629     0.01     0.01  Bandwidth__C16BasicLinearGraph [11]
  7.9      22.33     2.21   312378     0.01     0.01  LowBoundBandwidth__C15FastLinearGraphi [10]
  5.2      23.79     1.46  7533670     0.00     0.00  __vc__Ct9DynaArray1ZP17PermutationVertexi [13]
  2.8      24.58     0.79   598154     0.00     0.00  Swap__16BasicLinearGraphii [12]
  2.0      25.13     0.55   312575     0.00     0.02  NextPermutation__15FastLinearGraphi [9]
  1.6      25.57     0.44  1432596     0.00     0.00  __vc__Ct9DynaArray1ZP11BasicVertexi [15]
  1.5      25.98     0.41  1432436     0.00     0.00  Neighbors__C17PermutationVertexi [14]
  1.3      26.34     0.36                             mcount (235)
  1.2      26.68     0.34   705158     0.00     0.00  __vc__Ct9DynaArray1Z4Edgei [16]
  1.2      27.02     0.34        6    56.67  1767.80  AllPermutations__15FastLinearGraphi [7]
  1.2      27.35     0.33  1972725     0.00     0.00  Degree__C11BasicVertex [17]
  0.8      27.58     0.23  2677176     0.00     0.00  Position__C17PermutationVertex [18]
  0.8      27.81     0.23  1205129     0.00     0.00  __vc__Ct9DynaArray1Zii [19]
  0.7      28.02     0.21  1196308     0.00     0.00  SetPosition__17PermutationVertexi [20]
  0.3      28.11     0.09   352539     0.00     0.00  Right__C4Edge [21]
  0.1      28.15     0.04   297631     0.00     0.00  Size__Ct9DynaArray1Z4Edge [22]
  0.0      28.15     0.00   352539     0.00     0.00  Left__C4Edge [32]
  0.0      28.15     0.00      707     0.00     0.00  __vc__Ct9DynaArray1Z17PermutationVertexi [396]
  0.0      28.15     0.00      160     0.00     0.00  AddNeighbor__11BasicVertexP11BasicVertex [29]
  0.0      28.15     0.00      160     0.00     0.00  SetSize__t9DynaArray1ZP11BasicVertexi [33]
  0.0      28.15     0.00      102     0.00     0.00  BasicVertexi [397]
                                                      [__11BasicVertexi]
  0.0      28.15     0.00      102     0.00     0.00  PermutationVertexii [398]
                                                      [__17PermutationVertexii]
  0.0      28.15     0.00      102     0.00     0.00  __t9DynaArray1ZP11BasicVertexi [399]
  0.0      28.15     0.00      100     0.00     0.07  FastLinearGraph::RandomizeCurrentPermutation [23]
                                                      [RandomizeCurrentPermutation__15FastLinearGraph]
  0.0      28.15     0.00       82     0.00     0.00  Edge [400]
                                                      [__4Edge]
  0.0      28.15     0.00       80     0.00     0.00  EdgePC17PermutationVertexT1 [401]
                                                      [__4EdgePC17PermutationVertexT1]
  0.0      28.15     0.00       52     0.00     0.00  _._t9DynaArray1ZP11BasicVertex [402]
  0.0      28.15     0.00       52     0.00     0.00  __as__t9DynaArray1ZP11BasicVertexRCt9DynaArray1ZP11BasicVertex [403]
  0.0      28.15     0.00       25     0.00     0.00  Ostream__C17PermutationVertexR7ostream [34]
  0.0      28.15     0.00       25     0.00     0.00  operator<<(ostream&,const BasicVertex*) [404]
                                                      [__ls__FR7ostreamPC11BasicVertex]
  0.0      28.15     0.00        4     0.00     0.00  SetSize__t9DynaArray1ZP17PermutationVertexi [35]
  0.0      28.15     0.00        4     0.00     0.00  Timer::Start [36]
                                                      [Start__5Timer]
  0.0      28.15     0.00        4     0.00     0.00  __as__t9DynaArray1ZP17PermutationVertexRCt9DynaArray1ZP17PermutationVertex [405]
  0.0      28.15     0.00        4     0.00     0.00  __t9DynaArray1ZP17PermutationVertexi [406]
  0.0      28.15     0.00        3     0.00     0.00  Size__Ct9DynaArray1Z17PermutationVertex [37]
  0.0      28.15     0.00        2     0.00     0.00  Timer::ElapsedTime [38]
                                                      [ElapsedTime__5Timer]
  0.0      28.15     0.00        2     0.00     0.00  SetSize__t9DynaArray1Z17PermutationVertexi [39]
  0.0      28.15     0.00        2     0.00     0.00  SetSize__t9DynaArray1Z4Edgei [40]
  0.0      28.15     0.00        2     0.00     0.00  SetSize__t9DynaArray1Zii [41]
  0.0      28.15     0.00        2     0.00     0.00  _._17PermutationVertex [407]
  0.0      28.15     0.00        2     0.00     0.04  BasicGraphPCc [27]
                                                      [__10BasicGraphPCc]
  0.0      28.15     0.00        2     0.00     0.07  FastLinearGraphPCc [24]
                                                      [__15FastLinearGraphPCc]
  0.0      28.15     0.00        2     0.00     0.06  BasicLinearGraphPCc [26]
                                                      [__16BasicLinearGraphPCc]
  0.0      28.15     0.00        2     0.00     0.07  BandwidthMinimzerPCc [25]
                                                      [__17BandwidthMinimzerPCc]
  0.0      28.15     0.00        2     0.00     0.00  Timer [408]
                                                      [__5Timer]
  0.0      28.15     0.00        2     0.00     0.00  __t9DynaArray1Z17PermutationVertexi [409]
  0.0      28.15     0.00        2     0.00     0.00  __t9DynaArray1Z4Edgei [410]
  0.0      28.15     0.00        2     0.00     0.00  __t9DynaArray1Zii [411]
  0.0      28.15     0.00        1     0.00  8851.96  FastLinearGraph::GoodPermutation [8]
                                                      [GoodPermutation__15FastLinearGraph]
  0.0      28.15     0.00        1     0.00 10619.85  FastLinearGraph::MinimizeBandwidth [6]
                                                      [MinimizeBandwidth__15FastLinearGraph]
  0.0      28.15     0.00        1     0.00     0.00  Ostream__5TimerR7ostream [42]
  0.0      28.15     0.00        1     0.00     0.00  Ostream__C15FastLinearGraphR7ostream [30]
  0.0      28.15     0.00        1     0.00     0.00  Ostream__Ct9DynaArray1ZP17PermutationVertexR7ostream [43]
  0.0      28.15     0.00        1     0.00 10620.00  Test::Run [2]
                                                      [Run__4Test]
  0.0      28.15     0.00        1     0.00 10619.93  Run__C17BandwidthMinimzer [5]
  0.0      28.15     0.00        1     0.00     0.08  SetCurrentPermutation__16BasicLinearGraphRt9DynaArray1ZP17PermutationVertex [28]
  0.0      28.15     0.00        1     0.00     0.00  Timer::Stop [44]
                                                      [Stop__5Timer]
  0.0      28.15     0.00        1     0.00     0.00  operator<<(ostream&,Timer&) [412]
                                                      [__ls__FR7ostreamR5Timer]
  0.0      28.15     0.00        1     0.00     0.00  operator<<(ostream&,const BasicGraph&) [31]
                                                      [__ls__FR7ostreamRC10BasicGraph]
  0.0      28.15     0.00        1     0.00     0.00  __ls__FR7ostreamRCt9DynaArray1ZP17PermutationVertex [413]
  0.0      28.15     0.00        1     0.00 10620.00  main [3]

Index by function name

  [29] AddNeighbor__11BasicVertexP11BasicVertex

   [7] AllPermutations__15FastLinearGraphi

  [25] BandwidthMinimzerPCc
         [__17BandwidthMinimzerPCc]
  [11] Bandwidth__C16BasicLinearGraph

  [27] BasicGraphPCc
         [__10BasicGraphPCc]
  [26] BasicLinearGraphPCc
         [__16BasicLinearGraphPCc]
 [397] BasicVertexi
         [__11BasicVertexi]
  [17] Degree__C11BasicVertex

 [400] Edge
         [__4Edge]
 [401] EdgePC17PermutationVertexT1
         [__4EdgePC17PermutationVertexT1]
   [8] FastLinearGraph::GoodPermutation
         [GoodPermutation__15FastLinearGraph]
   [6] FastLinearGraph::MinimizeBandwidth
         [MinimizeBandwidth__15FastLinearGraph]
  [24] FastLinearGraphPCc
         [__15FastLinearGraphPCc]
  [23] FastLinearGraph::RandomizeCurrentPermutation
         [RandomizeCurrentPermutation__15FastLinearGraph]
  [32] Left__C4Edge

  [10] LowBoundBandwidth__C15FastLinearGraphi

  [14] Neighbors__C17PermutationVertexi

   [9] NextPermutation__15FastLinearGraphi

  [42] Ostream__5TimerR7ostream

  [30] Ostream__C15FastLinearGraphR7ostream

  [34] Ostream__C17PermutationVertexR7ostream

  [43] Ostream__Ct9DynaArray1ZP17PermutationVertexR7ostream

 [398] PermutationVertexii
         [__17PermutationVertexii]
  [18] Position__C17PermutationVertex

  [21] Right__C4Edge

   [5] Run__C17BandwidthMinimzer

  [28] SetCurrentPermutation__16BasicLinearGraphRt9DynaArray1ZP17PermutationVertex

  [20] SetPosition__17PermutationVertexi

  [39] SetSize__t9DynaArray1Z17PermutationVertexi

  [40] SetSize__t9DynaArray1Z4Edgei

  [33] SetSize__t9DynaArray1ZP11BasicVertexi

  [35] SetSize__t9DynaArray1ZP17PermutationVertexi

  [41] SetSize__t9DynaArray1Zii

  [37] Size__Ct9DynaArray1Z17PermutationVertex

  [22] Size__Ct9DynaArray1Z4Edge

  [12] Swap__16BasicLinearGraphii

   [2] Test::Run
         [Run__4Test]
 [408] Timer
         [__5Timer]
  [38] Timer::ElapsedTime
         [ElapsedTime__5Timer]
  [36] Timer::Start
         [Start__5Timer]
  [44] Timer::Stop
         [Stop__5Timer]
 [407] _._17PermutationVertex

 [402] _._t9DynaArray1ZP11BasicVertex

 [403] __as__t9DynaArray1ZP11BasicVertexRCt9DynaArray1ZP11BasicVertex

 [405] __as__t9DynaArray1ZP17PermutationVertexRCt9DynaArray1ZP17PermutationVertex

 [413] __ls__FR7ostreamRCt9DynaArray1ZP17PermutationVertex

 [409] __t9DynaArray1Z17PermutationVertexi

 [410] __t9DynaArray1Z4Edgei

 [399] __t9DynaArray1ZP11BasicVertexi

 [406] __t9DynaArray1ZP17PermutationVertexi

 [411] __t9DynaArray1Zii

 [396] __vc__Ct9DynaArray1Z17PermutationVertexi

  [16] __vc__Ct9DynaArray1Z4Edgei

  [15] __vc__Ct9DynaArray1ZP11BasicVertexi

  [13] __vc__Ct9DynaArray1ZP17PermutationVertexi

  [19] __vc__Ct9DynaArray1Zii

   [1] internal_mcount

   [3] main

 (235) mcount

 [412] operator<<(ostream&,Timer&)
         [__ls__FR7ostreamR5Timer]
 [404] operator<<(ostream&,const BasicVertex*)
         [__ls__FR7ostreamPC11BasicVertex]
  [31] operator<<(ostream&,const BasicGraph&)
         [__ls__FR7ostreamRC10BasicGraph]
