Da die Bauernbewertung nicht vom Partieverlauf abhängig ist, braucht sie ja zwischen zwei Zügen nicht gelöscht zu werden. Nach einem Zug eines Nichtbauern sollte also praktisch alles wieder genutzt werden können.

8192 Einträge sind für ein PC-Programm immer noch wenig, kannst Du daher den Test mit den nächsten Größen (16384. 32768 und 65536) wiederholen? Mehr scheint mir dann nicht nötig, denn Du entwickelst ja vornehmlich für die ARM-Hardware.

Der Unterschied zwischen 90% und 95% Trefferquote ist ca. ein Faktor 2 bei der Bauernbewertung, das ist schon einiges.