I am constructing an anagram generator that was a coding exercise, and uses a word list thats about 633,000 lines long (one word per line). I wrote the program just in Ruby originally, and I would like to modify this to deploy it online.
My hosting service supports Ruby on Rails as about the only Ruby-based solution. I thought of hosting on my own machine, and using a smaller framework, but I don’t want to deal with the security issues at this moment.
I have only used RoR for database-driven (CRUD) apps. However, I have never populated a sqlite database this way, so this is a two-part question:
1) Should I import this to a database? If so, what’s the best method to do so? I would like to stick with sqlite to keep things simple if that’s the case.
2) Is a ‘flat file’ better? I wont be doing any creating or updating, just checking against the list of words.
Thank you.
How about keeping it in memory? Storing that many words would take just a few megabytes of RAM, and otherwise you’d be accessing the file frequently so it’d probably be cached anyway. The advantage of keeping the word list in memory is that you can organize it in whatever data structure suits your needs best (I’m thinking a trie). If you can’t spare that much memory, it might be to your advantage to use a database so you can efficiently load only the parts of the word list you need for any given query – of course, in that case you’d want to create some index columns (well at least one) so you can take advantage of the indexing capabilities of SQL.