Skip to content

charlie-map/trie-suggestorC

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Trie Suggestor

Charlie Hall

This project works through using web sockets in C to create a typing test for fun! This project was mainly designed to learn more about C and the system that underlies servers in C for future projects.

Run the project

After you install the project you can run the following gcc command to create a binary that will run indefinitely (until you close it) and listens on a specific port (which is defined at the top of server.c):

gcc server.c trie.c -pthread

Adding trie.c connects the necessary components of the trie I created (possible generalized package version coming soon) and the -pthread connects components for listening to multiple users simultaneously.

Future upgrades

  • Currently the project does not suggest. Rather, it will send a continous stream of words (weighted accross most used in the english lexicon thanks to Peter Norvig to someone taking the typing test. Next steps in this regard are trying to add this suggest functionality. I currently had a minimum working (see suggest.c). However, this is relatively slow and often has issues on larger sets within a trie.
  • Feel free to add commments about issues / aspects or enhancements I should consider

About

A workthrough of a trie implementation in C that will be taken online.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published