init result & todo hash table for diff reduction