Mairelon the Magician
Patricia C. Wrede
Book summary
This looks like a brisk fantasy adventure centred on a resourceful child whose habits of survival bring her into contact with real magic. Its strongest offer is the tension between streetwise independence and the possibility of trust, training and change.