In the Shadow of the Ship by Aliette de Bodard