Currently the forum uses hash maps which becomes extremely complex and prone to glitches as the number of posts approaches 10,000.

I have determined that one solution would be to use linked lists instead of hashes. In fact, linked lists, also known as threads, is what most forums on the web use.

Will you be switching Jiskha to threaded message boards? If so, will the messages be searchable?

=)

Yes, I will probably use threads in the next version of the forum.

Yes, the messages will be searchable.