EM NOSSO TRABALHO 3, REFIZEMOS O TRABALHO 2.
- Arthur Queiroz Moura (NUSP 13671532) - 100%
- Jorge Luiz Franco (NUSP 13695091) - 100%
O feedback do trabalho 2 não foi entregue ainda e, por isso, o que pôde ser feito foi ficar se baseando na nota do runcodes.
Havíamos falhado no caso de teste 12. Isso ocorreu por conta de uma parte do código que trabalhou incorretamente com ponteiros, o que causou um double free.
Para corrigir isso, na linha 70 do arvb_busca.c setamos como NULL logo depois de dar o primeiro free, de modo que a funcao de liberar agora ve que e NULL e nao ocasiona mais o erro.
Por conta disso, achamos melhor ver se havia outros erros similares. Assim, por meio do valgrind, achamos outros erros de memória e corrigimos cada um:
- Em arquivos/arvb/leitura_arvb.c, na hora de ler o cabeçalho, alocamos ele com tamanho errado
- Em arvb_ops/arvb_busca.c, ocorreu esse primeiro erro que já mencionamos.
- Em arvb_ops/arvb_insercao.c, alocamos o nó para a próxima chamada recursiva, mas em alguns casos ele não foi desalocado
- Em funcionalidades.c, alocamos o cabeçalho com sizeof errado.
O Makefile está na raiz do zip e os arquivos do código estão na pasta src. Para deixar o código mais limpo, criamos vários arquivos .c e .h, que estão divididos em pastas.
O programa principal está no main.c, que pega a primeira parte da entrada e joga como argumento de funções implementadas em funcionalidades/funcionalidades.c.
O arquivo funcionalidades/funcionalidades.c usa funções definidas nos vários outros arquivos (como indice_ops/consultas.h, indice_ops/busca.h, indice_ops/insercao.h e etc) para ajudar a implementar as funcionalides.
A pasta "structs" contém os .c e .h dos structs utilizados no trabalho (por exemplo, registro criminal, registros de índices, registros relacionados aos campos, que ajudam a pegar as entradas do usuário que especificam nomes dos campos e seus valores e registro de nó e cabeçalho de arvore B*). Também há um par .c/.h "utils_structs" que contém funções auxiliares para esses arquivos.
A pasta "io" tem um par .c/.h que contém funções para mostrar na tela/ler da tela registros de crimes.
A pasta "extras" tem um par .c/.h "utils" que contém funções auxilares e um par .c/.h "stringdinamica" que ajuda a ler arquivos .csv
A pasta "arquivos" lida com leitura e escrita em arquivos. Na root, tem leitura_csv. Também tem subpastas por exemplo para mexer no arquivo binário de árvore B*, etc.
A pasta indice_ops contém arquivos relacionados a operações em arquivos de índice linear do trabalho 1
A pasta arvb_ops contém arquivos relacionados a operações em arquivos de índoce de árvore B* do trabalho 2