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可以节省4个字节。

但是,目前的 gold_hash_tab做不到这一点,因为它的 hashindex 和data 是耦合在一起的,要做到这一点,必须解耦。需要仔细思考一下,看如何将这个解耦做的更优雅:接口简单,功能强大,鲁棒性高。如果做到了这一点,NFA  to DFA 转化中使用的比较丑陋的trick 也就可以用更优雅的方式表达了。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值