tweak search cache algorithm

bin/buildcache.py

@@ -35,6 +35,8 @@ def best(keys, games):
     bestindex = -1
     bestlikely = False
     for game in games:
+        if game.startswith(keys):
+            return gameindex
         gamescore, likely = score(keys, game)
         if (gamescore > bestscore):
             bestscore = gamescore
@@ -42,7 +44,7 @@ def best(keys, games):
             bestlikely = likely
         gameindex += 1
     if not bestlikely:
-        return 0
+        return -1
     return bestindex
 
 def main():
@@ -50,24 +52,24 @@ def main():
     cache = OrderedDict()
     for a in ascii_lowercase:
         index1 = best(a, games)
-        if not index1: continue
+        if index1 < 0: continue
         cache[a] = OrderedDict()
         cache[a][" "] = index1
         for b in ascii_lowercase:
             index2 = best(a+b, games)
-            if not index2: continue
+            if index2 < 0: continue
             cache[a][b] = OrderedDict()
             if index2 != index1:
                 cache[a][b][" "] = index2
             for c in ascii_lowercase:
                 index3 = best(a+b+c, games)
-                if not index3: continue
+                if index3 < 0: continue
                 cache[a][b][c] = OrderedDict()
                 if index3 != index2:
                     cache[a][b][c][" "] = index3
                 for d in ascii_lowercase:
                     index4 = best(a+b+c+d, games)
-                    if not index4: continue
+                    if index4 < 0: continue
                     if index4 != index3:
                         cache[a][b][c][d] = index4
                 if not cache[a][b][c]:

src/index/artwork.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16124086
+         !be24  16124404
          !le16     5266

src/index/attract.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16061620
+         !be24  16061938
          !le16     5807

src/index/cache00.idx.a

@@ -5,4 +5,4 @@
 ;
          !byte 0
          !be24  15992385
-         !le16     4264
+         !le16     4148

src/index/cache01.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16007248
+         !be24  16007132
-         !le16     4728
+         !le16     4618

src/index/cache10.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16026261
+         !be24  16026035
-         !le16     5705
+         !le16     5951

src/index/cache11.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16047640
+         !be24  16047660
-         !le16     6286
+         !le16     6584

src/index/coverfade.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16129352
+         !be24  16129670
          !le16      410

src/index/credits.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16130106
+         !be24  16130424
          !le16      449

src/index/demo.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16067427
+         !be24  16067745
          !le16     1757

src/index/dfx.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16076257
+         !be24  16076575
          !le16     1640

src/index/dgr.fizzle.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16129838
+         !be24  16130156
          !le16       67

src/index/dgr.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16124043
+         !be24  16124361
          !le16       43

src/index/dhgr.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16122379
+         !be24  16122697
          !le16     1510

src/index/dtitle.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16107022
+         !be24  16107340
          !le16      590

src/index/fx.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16073617
+         !be24  16073935
          !le16     2640

src/index/fxcode.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16078255
+         !be24  16078573
          !le16      246

src/index/fxdata.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16078501
+         !be24  16078819
          !le16      538

src/index/gamehelp.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16079039
+         !be24  16079357
          !le16     7694

src/index/gr.fizzle.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16129762
+         !be24  16130080
          !le16       76

src/index/gr.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16123889
+         !be24  16124207
          !le16      154

src/index/helptext.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16129905
+         !be24  16130223
          !le16      201

src/index/hgr0.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16107612
+         !be24  16107930
          !le16     4352

src/index/hgr1.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16111964
+         !be24  16112282
          !le16     1752

src/index/hgr2.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16113716
+         !be24  16114034
          !le16     1194

src/index/hgr3.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16114910
+         !be24  16115228
          !le16     3454

src/index/hgr4.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16118364
+         !be24  16118682
          !le16     3484

src/index/hgr5.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16121848
+         !be24  16122166
          !le16      404

src/index/hgr6.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16122252
+         !be24  16122570
          !le16      127

src/index/joystick.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16130555
+         !be24  16130873
          !le16     2370

src/index/miniattract0.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16092138
+         !be24  16092456
          !le16     5196

src/index/miniattract1.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16097334
+         !be24  16097652
          !le16     2502

src/index/prelaunch.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16053926
+         !be24  16054244
          !le16     7694

src/index/search01.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  15996649
+         !be24  15996533
          !le16    10599

src/index/search10.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16011976
+         !be24  16011750
          !le16    14285

src/index/search11.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16031966
+         !be24  16031986
          !le16    15674

src/index/sfx.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16077897
+         !be24  16078215
          !le16      358

src/index/slideshow.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16086733
+         !be24  16087051
          !le16     5405

src/index/title.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16099836
+         !be24  16100154
          !le16     7186

src/index/xsingle.idx.a

@@ -4,5 +4,5 @@
 ; This file is automatically generated
 ;
          !byte 0
-         !be24  16069184
+         !be24  16069502
          !le16     4433