Scrabble Dictionary
#14
(11-24-2022, 04:29 AM)bplus Wrote:
(11-24-2022, 04:12 AM)PhilOfPerth Wrote: I don't really see the point of Random Access for the words; probably I'm missing something again.   Confused
Maybe a quicksort routine would help speed things up though.
Anyway, I'm half-way through creating matching Meanings files, so I'll stay with that for now.

With Random Access I can use Binary Search instead of running through every word in file to find a word. Every time I test a word I reduce the number of words to search by one half.

You split up the words into letter files to reduce search times.
I just ran a test for worst-case read and compare for the largest wordlists file (S, with 31947 items) and it took 1.04 seconds for the test, so I don't think I'll worry about changing to RA. I will look at RA though, for my own "education".
Of all the places on Earth, and all the planets in the Universe, I'd rather live here (Perth, W.A.) Big Grin
Reply


Messages In This Thread
Scrabble Dictionary - by SMcNeill - 11-22-2022, 05:01 PM
RE: Scrabble Dictionary - by PhilOfPerth - 11-23-2022, 02:31 AM
RE: Scrabble Dictionary - by SMcNeill - 11-23-2022, 02:53 AM
RE: Scrabble Dictionary - by PhilOfPerth - 11-23-2022, 02:58 AM
RE: Scrabble Dictionary - by bplus - 11-23-2022, 04:08 PM
RE: Scrabble Dictionary - by PhilOfPerth - 11-24-2022, 12:00 AM
RE: Scrabble Dictionary - by bplus - 11-24-2022, 12:23 AM
RE: Scrabble Dictionary - by SMcNeill - 11-24-2022, 01:58 AM
RE: Scrabble Dictionary - by bplus - 11-24-2022, 02:58 AM
RE: Scrabble Dictionary - by PhilOfPerth - 11-24-2022, 04:12 AM
RE: Scrabble Dictionary - by bplus - 11-24-2022, 04:29 AM
RE: Scrabble Dictionary - by PhilOfPerth - 11-24-2022, 08:01 AM
RE: Scrabble Dictionary - by SMcNeill - 11-24-2022, 04:34 AM
RE: Scrabble Dictionary - by bplus - 11-24-2022, 04:40 AM
RE: Scrabble Dictionary - by bplus - 11-24-2022, 12:50 PM



Users browsing this thread: 5 Guest(s)