spiritさん大量のルールがorで繋がれているときに左のルールから順番に試していくの線形探索になって効率が悪いから、「n番目のルールが適合する場合n番目以降のルールは全て適合する」ことが保証されている場合にorの各要素を二分探索する何かが必要なのでは
@decimalbloat a|bで繋がれたものがソートされているとは限らない以上、a|bを使うあらゆるケースを二分探索に置き換えることは出来なくて、線形探索するa|bは依然必要で、それとは別に二分探索するfast_or( a, b )が必要なんでないかなーと思うのですよ
-
-
@fadis_ うーん,パーサのパフォーマンスを上げるという目的なら,orの性能上げるより,parser expression を変形するほうがよっぽど効果があるのでは - End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.