[grafos] 102 arcos

[Jose Coelho de Pina <coelho@linux.ime.usp.br>]

Ois,
 
O SGB armazena os arcos de um grafo em `blocos'. Cada um
desses blocos cont�m 102 arcos (o SGB mant�m um lista ligada
desses blocos), como diz a se��o 29 do m�dulo GB_GRAPH:

 "When a new block of |Arc| records is needed, we create 102
  of them at once. This strategy causes exactly 2048 bytes
  to be allocated on most computer systems---a nice round 
  number. 

  [...]
  @d arcs_per_block 102                    "

Assim, para um grafo com 7 arcos, o SGB cria 102 arcos (apesar
de nosso programa estar usando apenas 7).  Se o
grafo tem 103 arcos ele cria 204 arcos e assim por diante.

O GB_SAVE salva todos esses blocos criados, ou seja, um
multiplo de 102 arcos.

coelho

P.S. � impressionante como � legal ler o c�digo do SGB.
Voc�s j� leram a implementa��o da fun��o de hash? A
implementa��o e decri��o da fun��o de hash est�o nas �ltimas
3 p�ginas do m�dulo GB_GRAPH (se��es 42 a 48).