CodeWiki is a command-line search engine developed in C as an educational project for the Algorithms and Data Structures II course. It allows users to compare the efficiency of hash table lookups and binary search on a dataset of technologies and programming languages.
The program reads a .csv file containing records about technologies and builds a hash table using the name of each technology as the key. The system tracks the number of comparisons required for both binary search and hash methods, offering a clear comparison of performance.
- Import technology data from a
.csvfile - Create a hash table from the data using string keys
- Perform:
- Binary search
- Hash table search (with chaining via linked lists)
- Return formatted results with complete tech information
- Count and compare the number of accesses per search method
- Clean and user-friendly CLI interface
- C Programming Language
- File I/O (CSV and TXT)
- Command-line Interface (CLI)
- Hash Tables with Linked Lists
- Binary Search Algorithms
Click Here to download.
- Important:
- If you want to use the precompiled
.exe, make sure to also download thedados.txtfile and place it in the same folder as the executable. - If you prefer to compile the project yourself, download the
pldb.csvfile and uncomment line 39 inmain.c.- When you run the program with that line active, it will generate a dados.txt file containing the hash table for all the data.
- After generation, you can comment line 39 again, recompile the code, and you're ready to search for most technologies using the hash search method.
- If you want to use the precompiled
Lauro Brant (BrantLauro)
Information Systems Student - Unimontes
Thiago Rezende (thiagorezendev)
Information Systems Student - Unimontes
This project is licensed under the MIT License.
LinkedIn Lauro Brant · GitHub BrantLauro
LinkedIn Thiago Rezende · GitHub thiagorezendev