普通は一千件のアイテムの追加程度なら一秒未満で完了するんだが……。
まずどこで時間が掛かってるのか確かめる必要があるな。
各処理ごとに回数ループして時間を出力し、どの処理で時間が掛かっているか確認してみたら？