जावा में यह "लाइन गिनती" प्रोग्राम धीमा क्यों है? MappedByteBuffer

Question

का उपयोग MappedByteBuffer (जावा में स्मृति मैप की गई फ़ाइल) की कोशिश करने के लिए, मैं एक साधारण wc -l (पाठ फ़ाइल लाइन गिनती) डेमो लिखा है:

int wordCount(String fileName) throws IOException { 
    FileChannel fc = new RandomAccessFile(new File(fileName), "r").getChannel(); 
    MappedByteBuffer mem = fc.map(FileChannel.MapMode.READ_ONLY, 0, fc.size()); 

    int nlines = 0; 
    byte newline = '\n'; 

    for(long i = 0; i < fc.size(); i++) { 
     if(mem.get() == newline) 
      nlines += 1; 
    } 

    return nlines; 
} 

मैं लगभग 15 एमबी (15,008,641 बाइट्स) की एक फ़ाइल पर यह कोशिश की, और 100k लाइनें। मेरे लैपटॉप पर, इसमें लगभग 13.8 sec लगता है। यह इतना धीमा क्यों है?

पूरा वर्ग कोड यहाँ है: http://pastebin.com/hXnDvZm6

यह बारे में 28 एमएस, या 490 times faster में चलता है: http://pastebin.com/t8PLRGMa

संदर्भ के लिए, मैं सी में एक ही विचार लिखा था।

जिज्ञासा से, मैंने जावा में आवश्यक रूप से वही एल्गोरिदम और एपीआई का उपयोग करके एक स्कैला संस्करण भी लिखा। यह 10 times faster चलाता है, जो बताता है कि निश्चित रूप से कुछ अजीब चल रहा है।

अद्यतन: फ़ाइल ओएस द्वारा कैश की गई है, इसलिए कोई डिस्क लोडिंग समय शामिल नहीं है।

मैं बड़ी फ़ाइलों को यादृच्छिक पहुंच के लिए मेमोरी मैपिंग का उपयोग करना चाहता था जो रैम में फिट नहीं हो सकता है। यही कारण है कि मैं सिर्फ एक BufferedReader का उपयोग नहीं कर रहा हूँ।

Answer 1

कोड बहुत धीमा है, क्योंकि fc.size() को लूप में बुलाया जाता है।

जेवीएम स्पष्ट रूप से fc.size() को खत्म नहीं कर सकता है, क्योंकि फ़ाइल का आकार रन-टाइम में बदला जा सकता है। फ़ाइल आकार क्वेरी करना अपेक्षाकृत धीमी है, क्योंकि इसे अंतर्निहित फ़ाइल सिस्टम को सिस्टम कॉल की आवश्यकता होती है।

को यह बदलें

long size = fc.size(); 
    for (long i = 0; i < size; i++) { 
     ... 
    }