कुशलतापूर्वक विशिष्ट निर्देशिका

Question

मैं एक साधारण समस्या है में फ़ाइलें ढूंढने: मैं इस तरह एक बड़ा और गहरा नेस्टेड निर्देशिका Files.walkFileTree का उपयोग कर संरचना पुनरावृति:

final int CUTOFF = 5; 
final List<Path> foundList = new ArrayList<>(); 
Files.walkFileTree(codeRoot, new SimpleFileVisitor<Path>() { 
    @Override 
    public FileVisitResult preVisitDirectory(Path dir, BasicFileAttributes attrs) 
      throws IOException { 
     String rPath = codeRoot.relativize(dir).toString(); 
     int level = rPath.length() - rPath.replace("/", "").length(); 
     if (dir.getFileName().toString().equals("target") || level < CUTOFF) { 
      return FileVisitResult.CONTINUE; 
     } 
     return FileVisitResult.SKIP_SUBTREE; 
    } 
    @Override 
    public FileVisitResult visitFile(Path file, BasicFileAttributes attrs) 
      throws IOException { 
     if (file.getFileName().toString().endsWith(".txt")) { 
      foundList.add(file); 
     } 
     return FileVisitResult.CONTINUE; 
    } 
}); 

मेरा लक्ष्य एक विशिष्ट निर्देशिका target के तहत सभी फ़ाइलों को जोड़ने के लिए है कि मैं codeRoot के तहत सबसे अधिक CUTOFF स्तरों पर पता है।

मैं आवश्यक stat() कॉल या किसी को "नहीं किया जा सकता" के संदर्भ में ऐसा करने के लिए एक और अधिक प्रभावी तरीका ढूंढ रहा हूं।

भाषा स्तर जावा 8 है।

Answer 1

के कारण आप अधिक प्रदर्शन खो नहीं रहे हैं, एल्गोरिदम प्रस्तुत एक बार की क्वेरी है। इस मामले में, आप सभी निर्देशिकाओं के माध्यम से एक रैखिक-समय खोज के साथ फंस गए हैं। आप इस तरह की प्रत्येक निर्देशिका की जांच करने की आवश्यकता को कम नहीं कर सकते हैं। आप निश्चित रूप से कैशिंग को देख सकते हैं, लेकिन यदि आप कैश कोहेरेंसी से परेशान होने जा रहे हैं और उच्च प्रदर्शन की आवश्यकता है तो आप एक इंडेक्स बनाने पर भी विचार कर सकते हैं। किसी भी मामले में मैं आपके द्वारा पूछे गए प्रश्न को संबोधित करूंगा, जो एक बार की क्वेरी के बारे में है।

Files.walkFileTree का संस्करण आप पूरे पेड़ पर चल रहे हैं, जिसमें अधिकतम स्तर से सभी फाइलें और निर्देशिकाएं शामिल हैं। आप पथ नाम को पार्स करके स्पष्ट रूप से उन्हें बाहर कर रहे हैं, एक ऐसी तकनीक जिसे आप सही ढंग से सोचते हैं वह कुशल नहीं हो सकता है। समाधान हमेशा दस्तावेज पढ़ने के लिए है। एक स्पष्ट तर्क के रूप में अधिकतम गहराई के साथ Files.walkFileTree का दूसरा संस्करण है। tutorial on walking the file tree एक से:

दूसरा walkFileTree विधि आप अतिरिक्त दौरा स्तरों की संख्या और FileVisitOption enums का एक सेट पर एक सीमा निर्दिष्ट करने के लिए सक्षम बनाता है।

यदि आप दूसरी विधि का उपयोग करते हैं तो आप केवल अधिकतम स्तर के भीतर उम्मीदवार फ़ाइलों पर जायेंगे, और आप सब कोड से बचने वाले सभी कोड से बच सकते हैं।

Answer 2

अनुकूलन विकल्प:

1) अधिसूचना के लिए रजिस्टर जब निर्देशिका परिवर्तन: https://docs.oracle.com/javase/tutorial/essential/io/notification.html इस पृष्ठभूमि

2) (कम इष्टतम) में काम कर सकते हैं (कुछ फ़ाइल सिस्टम में नहीं बदला निर्देशिका की कैशिंग का उपयोग करें): निर्देशिका को कैश करने के लिए निर्देशिका के अंतिम संशोधित समय का उपयोग करें जो अंतिम कॉल

grepcode का उपयोग करके नहीं बदला गया है, मुझे नहीं पता कि कैसे सापेक्ष कार्यान्वित किया गया है, मुझे लगता है कि इसे मूल रूप से कार्यान्वित किया जा सकता है। मुझे लगता है कि इसे पहले से खींचे गए मूल्यों के सरल स्ट्रिंग ऑपरेशंस के साथ कार्यान्वित किया गया है और मुझे नहीं लगता कि यह stat() पर पहुंच रहा है। आप इसका परीक्षण कर सकते हैं हालांकि, relativize के साथ और बिना एक डमी कोड (जो कुछ भी उपयोगी नहीं है) बनाते हैं और बहुत सारी फ़ाइलों को पार करते समय वास्तविक प्रभाव को मापते हैं। आप सुनिश्चित कर सकते हैं कि relativize