Re: Ainda o EP2

[Rodrigo di Lorenzo Lopes <rlopes@linux.ime.usp.br>]

Acho que vc naum olhou atentamente o wordtest. O código é horrível,
ineficiente e os comentários em cweb não são nada geniais.
Para não ficar só no blábláblá , vamos aos pontos:
1) o wordtest utiliza uma mesma variável em contextos diferentes,
exercendo funções diferentes.
2) será que o knuth sabe o que é modularização ?
3) vc reparou como ele faz a visita in-order ??? Dá uma olhada:
      // ************STinverter_arvore************
      // Rotaciona a orientação da arvore em 90 graus
      /*                             LL 
             T                    L
         L       R        =>    T    LR
      LL   LR   RL  RR            R 
                                RR  RL    */
     while(p->left!=NULL){
	q= p->left;
	p->left= root;
	root= p;
	p= q;
      }
      
4) ele subutiliza um treap (que poderia ser usado para minimizar o custo
de construção da árvore) para criar com muito sacrifício do desempenho,
uma árvore de inserção aleatória na raiz.
5) O código não é legível. Ele quer ser eficiente, usando de forma bruta
ponteiros e blocos de memória.
6) vc também reparou como os nome das variáveis são intuitivos ? p, q,
u, v, c, f, etc...
7) Em que momento do texto em cweb fala sobre a rotação da árvore. Ou
como os blocos de nós e strings relacionam-se com a árvore.
8) Nem vou comentar a respeito do goto...
9) Como ele gerou números aleatórios? Dando voltas na capacidade de uma
variável. Isto é, ele provocou overflow ciente disto (compatibilidade
não existe , né!?)

E isto tudo para o programa ser lento. Experimente implementar com uma
árvore balanceada descente para ver qual fica mais rápido.

E mais uma coisinha, responda sinceramente: vc consegue programar
enquanto explica o funcionamento dos vários segmentos do seu programa.
Ou você primeiro esboça um programa (colocando os mínimos comentários
necessários), para depois sim, identar e comentar totalmente o texto?

Sobrou algum motivo para elogiar o wordtest ?
-- 
Rodrigo di Lorenzo Lopes (Mineirinho) - ICQ 52982003