In evolution, small size would have come before flight. Like birds, troodonts and dromaeosaurs did not keep small size throughout their evolutionary history. They had several separate size increases among different lineages. 