Ne, bei Figurenlisten ist die Sortierung nötig, selbst wenn sie bei der normalen Suche aus Geschwindigkeitsgründen nicht verwendet wird.

OK, letzteres wäre eine Idee. Dann hätte man zumindest ein Bit für ein Flag (Variantenende). Eine solche Bibliothek hätte dann zwar keine Unterscheidung zwischen aktiv und passiven Zügen, wäre aber ultrakompakt.

Etwas mehr Information könnte man mit einem Byte pro Zug und einem Byte pro Variante unterbringen. Bei Varianten mit einem Zug Länge braucht es dann zwei Byte, bei einer Variante von fünf Zügen dann aber nur sechs Byte, d.h. 1,2 Byte pro Zug.

Je mehr ich drüber nachdenke, desto mehr Ideen kommen mir. Ich habe aber zu wenige Schachcomputer um die realisierte Umsetzung abzuschätzen.