How much memory may a HPPL program use on a G2?

[komame]

(09-12-2023 10:20 AM)Tyann Wrote:  I think I can say I've solved my speed problems!
I've completely rewritten my 'with accents' <-> 'without accents' conversion routine.
I'll provide you with this when you've tested yours and we can compare.

Here are the searches I've run:

??e??r??? --> 386 words found in about 21s.
??e??r??s --> 130 words found in 21s too.
??e?????s --> 4417 words found in 29 s

For 9-letter words I managed to reduce the time below 12 seconds (G2) for words starting with '?' and much less for all queries where the beginning of the word is not '?'.
For example:
??e??r??? --> 386 words found in 9 - 11s (G2) and 23s (G1)
??e??r??s --> 130 words found in 7.4 - 8.7s (G2) and 23s (G1)
??e?????s --> 1031 words found in 8.6 - 12s (G2) and 25s (G1)

With the first letter filled in:
p?e??r??? --> 93 words forund in 2.6s (G2) and 7.8s (G1)
sc???r??? --> 9 words found in 1.2s (G2) and 3.8s (G1)

The more initial letters are filled in, the faster the algorithm will work.

For the query with the mask '??e?????s', your algorithm found 4417 words, while mine found 1031 words. We have a difference, so one of us may have an error in the algorithm.

Best regards,