K rychlosti - mrkněte třeba sem: http://bgpupdates.potaroo.net/
Skoro dole je tabulka, a logscale graf s BGP update za sekundu.
realloc je vždy z principu brzda. Prostě když musíte (v nejhorším případě) přehazovat v paměti data do nově alokovaného bloku, tak to bude vždycky pomalé. Samozřejmě že je otázka, jak často se tento kus kódu vlastně vykoná -> a tenhle konkrétní případ spíš ukazuje na celkovou koncepci než, že by tenhle kus kódu byl tím zásadním problémem, který zpomaluje celou quaggu.
Každopádně už vedeme čistě akademickou debatu, aniž bychom opravdu znali vnitřnosti tohoto vyhynulého zvířete.