spiritさん大量のルールがorで繋がれているときに左のルールから順番に試していくの線形探索になって効率が悪いから、「n番目のルールが適合する場合n番目以降のルールは全て適合する」ことが保証されている場合にorの各要素を二分探索する何かが必要なのでは
-
-
-
Replying to @fadis_1 reply 0 retweets 2 likes
-
Replying to @decimalbloat
@decimalbloat この挙動が期待されているため、a|bを試行する順序は変えることができない、と1 reply 0 retweets 0 likes -
Replying to @decimalbloat
@decimalbloat a|bで繋がれたものがソートされているとは限らない以上、a|bを使うあらゆるケースを二分探索に置き換えることは出来なくて、線形探索するa|bは依然必要で、それとは別に二分探索するfast_or( a, b )が必要なんでないかなーと思うのですよ1 reply 0 retweets 0 likes
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.