क्यों (एन मॉड कॉन्स) (कॉन्स मॉड एन) से तेज है?

Question

जेएमएच के साथ खेलते समय मैं एक अजीब चीज में आया जो मैं समझा नहीं सकता।

@BenchmarkMode(Mode.SingleShotTime) 
@Measurement(iterations = 10, batchSize = Integer.MAX_VALUE) 
@Warmup(iterations = 5, batchSize = Integer.MAX_VALUE) 
@State(Scope.Thread) 
public class Tests { 
    private int value; 

    @Setup(Level.Iteration) 
    public void setUp() { 
     value = 1230; 
    } 

    @Benchmark 
    public boolean testConstModN() { 
     return 12345 % value == 0; 
    } 

    @Benchmark 
    public boolean testNModConst() { 
     return value % 12345 == 0; 
    } 
} 

परिणाम के नीचे

Benchmark     Mode Cnt Score Error Units 
Tests.testConstModN   ss 10 10.789 ± 0.305 s/op 
Tests.testNModConst   ss 10 7.550 ± 0.067 s/op 

मैं JDK 1.8.0_101, वीएम 25.101-B13, इंटेल (आर) कोर (टीएम) i7-4770 सीपीयू @ 3.40GHz (परिवार पर चल रहा हैं: 0x6, मॉडल: 0x3c, stepping: 0x3)

यदि मैं मान के बराबर कांस्ट सेट करता हूं या यदि मैं मान को 0xffffffff पर सेट करता हूं, तो कुछ भी नहीं बदलता है।

Answer 1

CPU के DIV और MOD निर्देशों के पूर्णांक रिश्तेदार के आकार पर निर्भर बहुत महंगे हैं, 50 चक्र या उससे अधिक की लागत। जब आप एक चर विभाजक का उपयोग करते हैं, तो इन निर्देशों का उपयोग करना अपरिहार्य है। हालांकि, जब आप निरंतर विभाजक का उपयोग करते हैं, तो इसे MUL, ADD, और SHR जैसे बहुत सस्ता निर्देशों के संक्षिप्त अनुक्रम में संकलित किया जा सकता है।

Hacker's delight, chapter 10 इस समस्या को हल करने वाले कई एल्गोरिदम को शामिल करता है।

Answer 2

तो मापांक केवल आंतरिक रूप से करने की जरूरत है इस जवाब खबरदार यह केवल अंतर्ज्ञान

यह % ऑपरेटर की प्रकृति की वजह से है

testNModConst() में 1230 12345 से भी कम है, उनके आकार की जाँच करें और है कि एहसास 12345 बड़ा है (एक ऑपरेशन)

testConstModN() 12345 में 1230 से अधिक है, इसलिए मॉड्यूलस को जवाब की गणना करने के लिए संचालन (घटाव) की एक श्रृंखला करना होगा।

यह लगातार