jb55 / btcs

bitcoin script parser/evaluator/compiler/decoder

BSD 2-Clause "Simplified" License

14 stars 7 forks source link

Optimizations brainstorming #25

Open jb55 opened 6 years ago

jb55 commented 6 years ago

[ ] swap drop -> nip
[ ] dup if dup endif -> ifdup
[ ] swap over -> tuck
[ ] dup dup -> 2dup
[ ] dup dup dup -> 3dup
[ ] drop drop -> 2drop
[ ] rot rot rot ->
[ ] swap 1 pick -> tuck
[ ] 0 pick -> dup
[ ] 1 pick 1 pick -> 2dup
[ ] 2 pick 2 pick 2 pick -> 3dup
[ ] x add x sub ->
[ ] 0 roll ->

Numbers

Where x and y are scriptnums

[ ] x y add -> x + y
[ ] x y sub -> x - y

jb55 commented 6 years ago

I should be able to use random brute force to find some optimizations as well...