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