obtaining parent_id was expensive 

I was profiling my app and found out that parent_id was taking significant time because ancestor_ids was instantiating each id