2012年9月23日

gold_hash_map abstract++

摘要: 目前的gold_hash_map 实现中,index和data是耦合在一起的。今天在思考 onfly MinADFA 的进一步优化时,想到了一点:在MinADFA_onfly 中,equivalence_register是一个gold_hash_tab,它以 state_id 为 elem,以StateContent 为key,再深入思考,其实这个state_id 没有存在的必要,equivalence_register中保存 state_id 的数组只要和state 数组平行,这个 state_id 的存储就可以省掉,直接将 state 数组的下标作为 elem就可以了,对每个state可以 阅读全文

posted @ 2012-09-23 10:55 能发波 阅读(106) 评论(0) 推荐(0)

导航