We determine the exact AND-gate cost of checking if $a\leq x < b$, where $a$ and $b$ are constant integers. Perhaps surprisingly, we find that the cost of interval checking never exceeds that of a single comparison and, in some cases, it is even lower.
翻译：我们决定了检查$a\leq x < b$(a美元和b美元是不变的整数)的准确成本。 也许令人惊讶的是,我们发现间歇检查的成本从未超过一次比较的成本,在某些情况下甚至更低。
相关内容
CASES：International Conference on Compilers, Architectures, and Synthesis for Embedded Systems。
Explanation：嵌入式系统编译器、体系结构和综合国际会议。
Publisher：ACM。
SIT： http://dblp.uni-trier.de/db/conf/cases/index.html
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月19日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月19日
微信扫码咨询专知VIP会员