!<arch>
/               0           0     0     0       636       `
                                                             dgraph_new dgraph_expand dgraph_trim dgraph_make_desc dgraph_copy dgraph_find_element dgraph_add_element dgraph_add_row dgraph_add_col dgraph_add_diagonal dgraph_fill_diagonal dgraph_extract_row dgraph_extract_col dgraph_scan_row dgraph_scan_col dgraph_sort_entries dgraph_sort_entries_ins dgraph_transpose dgraph_merge dgraph_condense dgraph_elem_write dgraph_elem_read dgraph_write dgraph_read dgraph_degrees dgraph_add_undirected_edge dgraph_find_spanning_forest dgraph_find_root dgraph_count_components_by_size  dgraph.o/       0           0     0     644     37944     `
ELF          >                    x          @     @   UHHPH}ȉuĉUMEąy(H    H   H    HH    H    Ey(H    H   H    HH    H    E       HEHEȋUĉHEȋUPHEHUHPHEȋUPHEUHHH}uHE@9ErHEHpHEHxE       UHHH}uHE@9EtHEHpHEHxE       UHH@H}؉uԉUHMDEċEԅy(H    H   H    HH    H    EЅy(H    H   H    HH    H    Eąy(H    H   H    HH    H    HE؋UԉHE؋UЉPHEHUHPHE؋UĉPHEUHH H}HuHEHEHEPHEPHEPHEH    E    MHEHHEHcHHHHHHEHpEHcHHHHHH
HRPEHE@U9rUHH}uUMDEHE@;Es
HE@EE;ErEWEEHEHHUHHHHHHE%HE@9EuHE 9EuEEHEE;ErӋE]UHH0H}uUMDE؁}v(H    H   H    HH    H    }v(H    H   H    HH    H    HE 9ErEPHEHE@9ErE܍PHEP} uECUHEH    HEHHUHHHHHȋUU܉PU؉PEUHH@H}؉uԉUHMDEā}v(H    H   H    HH    H    Eąy(H    H   H    HH    H    HE؋ 9ErEЍPHE؉HE؋@;Es
HE؋UĉPE    jEHH    HEHHEHE tDUHE؉H    HEHHUHHHHHȋMHUuЉ0HPEEE;ErEUHH@H}؉uԉUHMDEā}v(H    H   H    HH    H    Eąy(H    H   H    HH    H    HE؋ ;Es	HE؋UĉHE؋@9ErEЍPHE؉PE    jEHH    HEHHEHE tDUHE؉H    HEHHUHHHHHȋMHUMЉHPEEE;ErEUHH@H}؉uԉUЉMLEDMHE؋Eк    UHE؋HE̺    UE       EHH    HEHHEHE tDUHE؉H    HEHHUHHHHHHUMЉM̉HPEEHE؋ 9ErE    EHE؋@9ErE    EE;E]EUHH0H}uUMDEDMԃ} uE   HEE    UHEHEܺ    UE    rUHEH    HEHHUHHHHHȋUU܉PU؉PEEHE 9ErE    EHE@9ErE    EE;ErEUHH0H}uUHMDEHE@9Et(H    H   H    HH    H    E    EHH    HEH     EE;Er   HEHHUHHHHHHEHE 9EuoHEPHE@9r(H    H   H    HH    H    HE@H    HEHHE@EHE@9EgEUHH0H}uUHMDEHE 9Et(H    H   H    HH    H    E    EHH    HEH     EE;Er   HEHHUHHHHHHEHE@9EulHEHE 9r(H    H   H    HH    H    HE H    HEHHE@EHE@9EiEUHH0H}uUHM   HEHHUHHHHHHEHE 9EuuHEPHE@9r(H    H   H    HH    H    HE@tHEPHEHELE؉ΉAЃEHE@9EaEUHH0H}uUHM   HEHHUHHHHHHEHE@9EurHEHE 9r(H    H   H    HH    H    HE@tHEPHE MLE؉ΉAЃEHE@9EcEUHH0H}HuLLUHUHUHUHUHUJHUHuvH}?D@ A    UHHPH}uUdH%(   HE1HEHEEEċEEHEHHU f@IHSHHf@IHP@I㐋EąuEt)HE@HEH@HUHHѺ   H    HEdH+%(   t    UHHPH}ȉuĉUMDEEE  EЉE؋E؃EHEHHUHHHHHHEHEHHUHHHHHHEHEHHEHEpHE DE}EA    E܃}    HEHHU@EHEHUH
HRPEԉEHEHEE9Es9mHmMUHEpHE DE}EA    E܃} HEHUHUPEE;EUHH}E    CHEHHUHHHHHHEHE EHEPHEHEUPEHE@9Er]UHH`H}HuHUHEHE 9t(H    H   H    HH    H    HEPHE@9t(H    H   H    HH    H    E    E    EE%  HE@9EsHEHHUHHHHH    HEHE@9EsHEHHUHHHHH    HEH} u	E   @H} u	E0HEHHEHEpHE A   A       E܃} y-HE EHE@EHE@EEE       } ~-HE EHE@EE    HE@EE   HEHE 9t(H    H   H    HH    H    HEPHE@9t(H    H   H    HH    H    HE EHE@EHE@EEHE@EE}t@E9Er8E;EuE;Es(H    H   H    HH    H    MUuELEAЋEEԋEEHE@9EHE@9EUHH0H}HuHE؋@   E    HEH@HEE   HEHHE   HEPHE@9u=HEHE 9u-HEHHEPHEpHE LEЉAHUB<HE@t	EHEHEHEHEPHEPHEPHEPEHEHE؋@9E\HE@t	EHEHE؋@9EsUHE؉H    UHHH}HuHE tT   F   HEHƉ    UHHH}HuHEH    HUUHH H}HuHEpHEHHEHEAAȉѺ    H5    H    E       HEHHUHHHHHHEHEHE 9r(H    H   H    HH    H    HEPHE@9r(H    H   H    HH    H    HEHHEHEH5    HǸ        HEHPHEHH    HEHƿ
       EHE@9EHEH    HH    UHH0H}HudH%(   HE1HEHpHUHMHEIIHѺ    H5    H    UHEЉH    E       HEHHUHHHHHHEHEؾ
   H    HUHEHEЋ 9r(H    H   H    HH    H    HEؾ
   H    HUBHEPHEЋ@9r(H    H   H    HH    H    HEH    HEHPHEHH    HEH    EHEЋ@9EHEH    HH    HEdH+%(   t    UHH0H}؉uԃ} uHE؋ HE؋@EHE؋@EEHH    HL        H    HH    H    HEE    EH    HEH     EE;ErE       HEHHUHHHHHȋ@   } uHEHHUHHHHHȋ HEHHUHHHHHȋ@EE;Er(H    H'   H    HH    H    EH    HEHЋEE;E;HEUHH H}uUMMUuHEA   H    EE;EtMUuHEA   H    EHE@;Es(H    H7   H    HH    H    EUHH0H}HE؋PHE؋ 9t(H    H=   H    HH    H    HE؋@EHE؋@EEHH    HL    B   H    HH    H    HEE    EH    HEHEEE;ErE       HEHHUHHHHHȋ@t|HEHHUHHHHHȋHEH    EHEHHUHHHHHȋPHEH    EE;EtEH    HEHEEE;ERHEUHH}uEEEH    HEHЋ EEEEH    HEHЋ EE;EuۋEE4EH    HEHЋ EEH    HEHEEEE;EuċE]UHH@H}HEȋPHEȋ 9t(H    He   H    HH    H    HEȋ@EHEH    HEEHH    HL    l   H    HH    H    HEE    EH    HEH     EE;ErE    aUHEH    EE;Er(H    Hq   H    HH    H    EH    HEHЋEE;ErEHH    HL    v   H    HH    H    HEE    EH    HEH     EE9EsE       EH    HEHЋ 9E   EH    HEHЋ E܃} u(H    H}   H    HH    H    E9Es(H    H~   H    HH    H    EH    HEHЋEE;EEHEH    HEH    HE  dgraph.c too many rows too many cols too many entries invalid row index invalid col index incompatible vector size eP->col < M->cols eP->row < M->rows incompatible row counts incompatible column counts aP->row == bP->row aP->col == bP->col entries out of order dgraph_t %7d %7d  no mem v < nv ne <= G->ents G->cols == G->rows r < nv size > 0 size <= nv        dgraph_new              dgraph_make_desc                dgraph_add_element      dgraph_add_row  dgraph_add_col          dgraph_extract_row              dgraph_extract_row              dgraph_extract_col              dgraph_extract_col              dgraph_scan_row dgraph_scan_col dgraph_merge    dgraph_merge    dgraph_write    dgraph_read     dgraph_degrees  dgraph_degrees  dgraph_add_undirected_edge      dgraph_find_spanning_forest     dgraph_find_spanning_forest     dgraph_count_components_by_size dgraph_count_components_by_size u                           >              :                                )r   !int     *A                                   1<      3r        6	       7	       8	       9	        :	   (    ;	   0    <	   8    =	   @    @	   H    A	   P    B	   X    DU  `    FZ  h    Hr   p    Ir   t    J   x    MQ       NX       O_      Qo      Y       [y      \      ]Z      ^	H       _
.       `r       b          "    +    P        o  :     H      t      ~       :         <        f       y   #A                   $              	    r          $  $    
      
      
      
       =      I        row 1   col 1  val        n              %       %  e       =                   1  1         &  @  1  1           L    j  1  1           +%      .1      7=      :I      	  H        :H     H       A          	H     .                              ,&         a
  A           k       k  p  p  u      %  =      +            er         %     "          %  %  =       M           cr   	  r          
	  9  1  1  1  1           	[  H   .   .          E|      A          
    u  =  .    H       

    u  I  .        
H     =  .        .      A      
    c                  G cB        	        nv fj  P    i  X    l  `      	        v mv  Hct v  h    wj  L	        ]       r pv  T  j         :      v      Sv                 g      S>  Xu S^v  Tr Vv  `s Wv  dv Zv  h	        4       w \v  l  
    ;                '	  G ;>  H    7	  	        nv >j  Xne ?  \    B  h    7	  	        v Cv  Pe G  T	        |       r1 J#v  `r2 K#v  d     7	  :    '	  
    .                 	  G /  hu 0v  dv 1v  `ne 2  \    	  	            	  :    	  
              t      w
  G 1  H    <  Dnv j  \ne   `deg    h    
  	        v !v  Te #  X    
  	        	               v &#v  d     
  :    w
                      rd   HM   @    V  Xpos b  \    !  	        	               eP   `     !  :                  ^        wr   XM   Ppos b  d      	        	               eP   h       :                  )         rd   h    )  `               ;       )  wr   h    *  `             %        A   H      @    I  XcP   `    I  \aP   h @                      A   B               	            I      I  @    1  D    1  H      	        	        %      aP   `bP   hcmp   Lrow 1  Pcol 1  TAij   XBij   \    &            g         M   Xpos I  `	        ?       eP   ht 1  d              K        M                   I      I  j I  @	              k I  Hp I  Dek   Pep   Xcmp   L	                     d                        M         #      'cmp           U       H#(avP   XbvP   PaP   `bP   h    
    I                 8  M   Xpos I  Tcol 1  P    8  H    M  	        	               eP   h       M  :    =  
    I                   M   Xpos I  Trow 1  P    8  H    M  	        	               eP   h  
    I          !        M   Xpos I  Tcol 1  Pval   Hnv %  D      	        k   d      	        	               eP   h       :      
    I          $      ]  M   Xpos I  Trow 1  Pval   Hnv %  D      	        k   d      	        	               eP   h  
    I                   M   Xpos I  Trow 1  Pcol 1  Lval   Hnv %  Dk   ` 
    I                 }  M   Hpos I  Drow 1  @col 1  val   nv %  k   T	               vk   X  
    I          +      "  M   Hpos I  Dcol 1  @val   nv %      
  	        k   T	        f       vk   X  
    I          +        M   Hpos I  Drow 1  @val   nv %      
  	        k   T	        f       vk   X  
    I                 @  M   Xpos I  Trow 1  Pcol 1  Lval   H      	             I                   M   X    I  T    I  Prow 1  Lcol 1  Hpos I  deP   h                      M   XN   Pk   l 
                     p      %  D    %  @e       =        	              :    p              @         M   h    =  d             @         M   hpos I  d 
                     c      %      %      =      s  	        e H   H    s  :   
 c    :!;9I   I  4 :!;9I   :;9I8   :;9I   !I   :!;9I  4 I4  	  
.?:!;9'I@|  & I  I  ! I/  4 :!;9I  .?:!;9'@|  $ >  .?:;9!'<  .?:;9'I<   :!;!9!I8  .?:;9'<  :;9   <  .?:;9'I<  7 I  (    :;9I  'I  '  .?:;9'<  .?:!;9'I@z  %      !$ >  " :;9  #>I:;9  $&   %   &.?:;9'@z  '.:;9'I@H|   ,                     >                                                                                                                                      	         t ( t ( .)f. .. . t ( t ( t ()f< /t . M<   < .% .  	< 
.  <.  (  (    
 f< . 2.  ( t (    
t . "  3 J <.  ( t (    
t . "  3 J <. 3 "  3  t  	t 
J <. f< X. . P t  	t 
J <.  (t . Ȃ 	X *  ( % 
<.  (t . Ȃ 	X + ( $ 
<. X *  (   J <. X + (   J <.:X . D t t X 	   * 3 f  J<  C<t  (   ( )X   	X 
  X   t  0 f - f - (   ( /    # $ %( J & (<< & X    $t . 	  (     009<2f J t XR/=;<9 Jf>< 4t X / (   ( % f  J X.< @ t X F (   (  f  J X]6. f  t="  )t# .'   f JtY.<A6 f9 A .D JG A .# <= (< T JK6
  (=1 (%  )t& .*   X JtY.<BKE(.B/E(.=# (   T JK1%g Y .' f   Xg)/ Y Yc=1 (%$  )t% .)   f Jt#/	= (< U J! f)t, .3  $ f JtY< Y f( (< zX JK dgraph_entry_merge_proc_t _shortbuf _IO_lock_t dgraph_vertex_count_t dgraph_transpose _IO_buf_end __FUNCTION__ dgraph_count_components_by_size dgraph_write dgraph_condense _IO_write_end unsigned int _freeres_list dgraph_entry_condense_proc_t spmat_pos_t _flags cols __int32_t dgraph_vertex_index_t dgraph_degrees dgraph_entry_t etmp posLim _markers fputc fget_bool orow dgraph_add_element dgraph_make_desc valP rows dgraph_elem_read ents uint32_t TRUE GNU C99 13.2.0 -mtune=generic -march=x86-64 -ggdb -std=gnu99 -fpcc-struct-return -ffloat-store -frounding-math -fasynchronous-unwind-tables -fstack-protector-strong -fstack-clash-protection -fcf-protection dgraph_fill_diagonal dgraph_edge_count_t _IO_save_end spmat_read_header dgraph_add_diagonal _IO_codecvt malloc programerror dgraph_sort_entries long long unsigned int posIni spmat_write_footer dgraph_find_root _IO_backup_base _offset checknotnull fprintf _fileno fget_uint32 size_t rowPrev bool_t _IO_read_base colPrev free dgraph_entry_scan_proc_t dgraph_trim dgraph_pos_t dgraph_find_element char _mode _IO_marker qsort _IO_read_ptr dgraph_add_undirected_edge _IO_write_base long long int spmat_write_header _IO_save_base tsize dgraph_read dgraph_sort_entries_ins spmat_trim dgraph_count_t __compar_fn_t size _freeres_buf spmat_expand __pad5 dgraph_t _vtable_offset which ocol _IO_read_end parent short int long int spmat_size_t _IO_wide_data FALSE dgraph_expand dgraph_add_col dgraph_merge _wide_data dgraph_new _lock proc dgraph_add_row long unsigned int _old_offset _IO_FILE spmat_count_t int32_t dgraph_elem_write __assert_fail posA posB posC dgraph_scan_row unsigned char __uint32_t dgraph_copy fget_skip_spaces _IO_write_ptr spmat_index_t dgraph_scan_col spmat_read_footer fget_eol _codecvt dgraph_edge_index_t dgraph_extract_col __off_t spmat_compare_indices signed char spmat_alloc short unsigned int __PRETTY_FUNCTION__ dgraph_extract_row _chain FILE _flags2 _cur_column __off64_t _unused2 _IO_buf_base dgraph_find_spanning_forest dgraph.c /home/stolfi/programs/c/JSLIBS/libdgraph /home/stolfi/programs/c/JSLIBS/libdgraph /usr/lib/gcc/x86_64-linux-gnu/13/include /usr/include/x86_64-linux-gnu/bits /usr/include/x86_64-linux-gnu/bits/types /home/stolfi/include /usr/include . dgraph.c dgraph.c stddef.h types.h struct_FILE.h FILE.h stdint-intn.h stdint-uintn.h bool.h stdlib.h spmat.h dgraph.h affirm.h spmat_io_def.h fget.h stdio.h assert.h  GCC: (Ubuntu 13.2.0-23ubuntu4) 13.2.0            GNU                    zR x                EC     <       @    ECw      \       @    ECw      |           EC                EC                EC                EC            +   EC"          +   EC"    <          EC     \          EC     |      $   EC          !   EC              EC               EC           U    ECL               EC     <      K   ECB    \      g    EC^     |         EC          %   EC          ;    ECr            )    EC`            ^   ECU             EC    <      t   ECk    \          EC     |         EC{              EC              EC                                                                                         
     h                               *                  :                  J                  Z                  j                                           @                  `                  p                  J      U                                                                             !                 0                 F                 \                  r                      @                  `                                                                                                                                                                                                    @                                       @                                9                                               -    R             @    Q      +      O    |      +      ^                 r                           $                               	      !          
                                                                                                                  Y      K      4          g       E                R          %      b    #      ;       t                     z    ^      )                                      ^                                                                                                                                                                                              &          t      5                     <                     I                 d                                                                       dgraph.c __FUNCTION__.22 __FUNCTION__.21 __FUNCTION__.20 __FUNCTION__.19 __FUNCTION__.18 __FUNCTION__.17 __PRETTY_FUNCTION__.16 __FUNCTION__.15 __PRETTY_FUNCTION__.14 __PRETTY_FUNCTION__.13 __PRETTY_FUNCTION__.12 cmp.0 __FUNCTION__.11 __PRETTY_FUNCTION__.10 __FUNCTION__.9 __FUNCTION__.8 __FUNCTION__.7 __PRETTY_FUNCTION__.6 __PRETTY_FUNCTION__.5 __PRETTY_FUNCTION__.4 __FUNCTION__.3 __PRETTY_FUNCTION__.2 __FUNCTION__.1 dgraph_new programerror spmat_alloc dgraph_expand spmat_expand dgraph_trim spmat_trim dgraph_make_desc dgraph_copy dgraph_find_element dgraph_add_element dgraph_add_row dgraph_add_col dgraph_add_diagonal dgraph_fill_diagonal dgraph_extract_row __assert_fail dgraph_extract_col dgraph_scan_row dgraph_scan_col spmat_compare_indices dgraph_sort_entries qsort __stack_chk_fail dgraph_sort_entries_ins dgraph_transpose dgraph_merge dgraph_condense dgraph_elem_write fputc dgraph_elem_read fget_bool dgraph_write spmat_write_header fprintf spmat_write_footer dgraph_read spmat_read_header fget_uint32 fget_skip_spaces fget_eol spmat_read_footer dgraph_degrees malloc checknotnull dgraph_add_undirected_edge dgraph_find_spanning_forest dgraph_find_root dgraph_count_components_by_size free   #             d      2             <                    D          !   R             d      a             k                    s          !             "             $   3         &   a            |      p            z                            !               |                                              !               |                              !                !   R         %   {                                          2                !                                             D                !            #   {                                          2                !                                                             !   4         #                                             D                !                                                             !   _         #   *         #            #                                             V                !   F	                  U	            _	            o       g	         0   	                  	            	            V       	         !   h
            <      w
            
                   
         0   $            \      3            =            o       E         0               l                                              0            4   ?         6   S         7            4   s         4   6            |      E            O                   W         !   p            |                                              !   c         4                                                             0                     ,            6                   >         0               |                                              !            %   W         =   z         ?                              A                                 &            2       .         !   G                  V            `            D       h         !               
               B            <            =                              C   -                  5         E   F         %            F                                             2                !            F                                  
            D                !            G   5         >   A         H   `                  k         I            7            K                                                            L                                                            0   )         *   O         *   e                  t            ~            !               0                                             /               0            K                                                            L            O            O               <                              /               0   
         N            K   '            \      3            =                  E         L            O               <                              B               0            K               \                                    $         L               <                              I               0               <                              R               0   (         Q   4         Q          
                     
                   
                     
      	                            *       
              /       
            =       
            D       
             M       
      W      T       
      :      [       
      "      b       
      M      g       
      
      z       
      e             
      W             
                   
                   
                   
                   
                    
      8             
      9             
                   
      `            
                  
                   
            +      
      V       8      
            E      
      d      R      
            _      
      T      l      
      t      y      
                  
                  
                  
                  
                  
                   
                  
      t            
                  
                  
                   
                  
            "      
      !      /      
            =      
      {      I      
      $       Q      
      '      u      
                  
      m            
                  
                  
      {            
                  
                  
      o            
      "            
            &      
      `      2      
            >      
            J      
             W      
            c      
            o      
      9            
      9            
                  
                  
                  
                  
                  
                  
              A      
             k      
      /       w      
                  
                  
                  
                  
      |            
                  
                  
                  
      |      '      
            B      
            {      
      @            
                  
      }            
      c            
      ]      
      
            :      
      2      \      
      *      }      
                  
                  
      .            
                  
      o                         1      
      M      ;            @      Q      
      F      _      
            m      
      b       w            `            
                                    
      S                              
      F      I            n      h      
            r                        
      M                               
      F            
      b                                            =	      
      E      G	                  	      
      M      	                  	      
      *      	                  	      
      .      
      
      b       %
                  F
      
      M      P
                  Y
            T      
      
            
                  
      
            
      
      b       
                  
            V      '      
             -                  k      
      b       u                  ~                        
                        ^            
                  
                        #            
            *      
             0                  S      
            a      
      B      |      
      8            
                                    
                  
      b                               
      8            
      =            
            !      
            /      
      M      9                  B                        
      E                                                 
            $            Y      H      
      m      W      
      4      f      
      9      u      
      M                                                
      H            
            	                  -      
      m      >      
      4      X            J            
                                    
                  
      M                  p                        S      
      G      ]            
            
                  
      M                  `                  
            
                        	      A      
      b       K                   `      
      M      j            @      s            *
            
      a                              
      b                         +      
      M      5                   >            	      ^      
            h                        
                              ^                  ~      
                        |            
      b                                     0      #      
            -            Q            
      b                                                 
      r                  R      -      
      b       7                  A      
            K                  n      
      9      |      
      M            
      p                              
                        9      %      
            3      
            N      
            ]      
      b       g                        
                                     
                  
                                     
                                       
            &      
            5      
            D      
      b       N            h             
                                   "       
      2       &       
      [       *       
             .       
             2       
             6       
             :       
             D       
             I       
             N       
            S       
            X       
            ]       
      %      b       
      ,      g       
      :      l       
      I      q       
      P      v       
      Y      {       
      a             
      j             
      s             
                   
                   
                                                       @                    `                                 9                                                         R                   Q                   |      @                  `                                                	                  
                                     J                         @            Y      `                                                                  #                  ^                                            @                  `                                                                         .symtab .strtab .shstrtab .rela.text .data .bss .rodata .rela.debug_info .debug_abbrev .rela.debug_aranges .rela.debug_line .debug_str .debug_line_str .comment .note.GNU-stack .note.gnu.property .rela.eh_frame                                                                                            @       >                                   @               ]      x                          &                     ~                                     ,                     ~                                     1                                                         >                       !      y                             9      @               0p                                J                      y8      c                             ]                      :      0                              X      @               H      0          	                 q                      ;                                   l      @               x      X                          }      0               C                                        0               K                                        0               /M      '                                                  VM                                                          XM                                                          xM                                         @               Њ                                                      PQ                                 	                       Y                                                                                             