Our implementation of KA * constructed 3.41 billion edges, of which about 0.1% were outside edge items or inside derivation items.
the cost of k-best extraction is dwarfed by the the 1-best inside edge computation in both cases.