Just a thought, but if the order's not important you might could use a hash / HV* instead of an array. That'll let you maintain the list with hv_delete_ent() and get a list of the items with keys (and / or the C equivalent by building an iterator and working up your own AV*).