partial_prim() half-done
compaction needs to be done yet