franck44 / evm-dis

An EVM bytecode disassembler/assembler
Apache License 2.0
29 stars 6 forks source link

Add check for already seen states in DFS #25

Closed franck44 closed 8 months ago

franck44 commented 8 months ago

In the buildCFG algorithm, I have not added a check that a state has already been encountered. If we add this check, it should increase performance and provide some cheap minimisation (so less work for the minimisation algorithm).

to do

Implement a check to detect states that have been seen before. (not only PCs but the stack too).