बड़े जेएस स्ट्रिंग सरणी के माध्यम से खोज अनुकूलित करें?

Question

अगर मैं एक बड़ी जावास्क्रिप्ट स्ट्रिंग सरणी 10,000 से अधिक तत्व है कि है, मैं जल्दी से उसमें खोज कैसे?

अभी मैं, एक जावास्क्रिप्ट स्ट्रिंग सरणी है कि एक नौकरी का विवरण संग्रहीत करता है और मैं "गतिशील फिल्टर लौटे सूची में उपयोगकर्ता की अनुमति के रूप में वे एक इनपुट बॉक्स में टाइप हूँ।

तो कहते हैं कि मेरे पास है इसलिए की तरह एक स्ट्रिंग सरणी:
var descArr = {"flipping burgers", "pumping gas", "delivering mail"};

और उपयोगकर्ता के लिए खोज करना चाहता है: "p"

मैं कैसे एक स्ट्रिंग सरणी जल्दी से उस में 10000+ वर्णन है कि खोज करने के लिए सक्षम हो जाएगा स्पष्ट रूप से मैं विवरण सरणी को सॉर्ट नहीं कर सकता क्योंकि वे विवरण हैं, इसलिए बाइनरी खोज समाप्त हो गई है। और चूंकि उपयोगकर्ता "p" या "pi" या पत्र के किसी भी संयोजन से खोज सकते हैं, इस आंशिक खोज का मतलब है कि मैं (अर्थात searchDescArray["pumping gas"]) खोज में तेजी लाने के साहचर्य सरणियों का उपयोग नहीं कर सकते हैं।

कोई भी विचार किसी को भी?

Answer 1

वास्तविक ब्राउज़रों में रेग्युलर एक्सप्रेशन इंजन के रूप में, गति के मामले में पागल जा रहे हैं कि यह कैसे इस तरह से करने के बारे में? एक सरणी के बजाय एक विशाल स्ट्रिंग पास करें और शब्दों को पहचान के साथ अलग करें। उदाहरण:

• स्ट्रिंग "flipping burgers""pumping gas""delivering mail"
• Regex: "([^"]*ping[^"]*)"

वैश्विक आप सभी मैचों पाने के लिए स्विच /g साथ

। सुनिश्चित करें कि उपयोगकर्ता आपके स्ट्रिंग सेपरेटर की खोज नहीं करता है।

तुम भी तरह कुछ के साथ स्ट्रिंग में एक आईडी जोड़ सकते हैं:

• स्ट्रिंग "11 flipping burgers""12 pumping gas""13 delivering mail"

• Regex: "(\d+) ([^"]*ping[^"]*)"

• उदाहरण: http://jsfiddle.net/RnabN/4/ (30000 तार, 100 के लिए सीमा परिणाम)

Answer 2

यह आपके लिए कोई जवाब नहीं हो सकता है, क्योंकि मैं आपके सेटअप के बारे में कुछ धारणाएं कर रहा हूं, लेकिन यदि आपके पास सर्वर साइड कोड और डेटाबेस है, तो आप एजेक्स कॉल को वापस पाने के लिए बहुत बेहतर होंगे परिणामों की सूची में कटौती, और फ़िल्टरिंग करने के लिए डेटाबेस का उपयोग करना (क्योंकि वे इस तरह की चीज़ पर बहुत अच्छे हैं)।

साथ ही डेटाबेस लाभ, आपको वेब पर आधारित अंत में इस डेटा (10000 चर) को आउटपुट न करने से भी लाभ होगा - यदि आप केवल उन लोगों को वापस लौटते हैं जिन्हें आप चाहते हैं, तो आप एक उचित बिट बचाएंगे बैंडविड्थ।

Answer 3

मैं एक तैयार जे एस समारोह, jQuery से autocomplete कोशिश कर उदाहरण के लिए सुझाव देते हैं। यह तेज़ है और इसमें कॉन्फ़िगर करने के कई विकल्प हैं।

चेक बाहर jQuery autocomplete demo

Answer 4

कोई गति करने का कोई तरीका नहीं है n कुछ बदलाव किए बिना प्रारंभिक सरणी लुकअप। आप परिणामों को कैश करके और गतिशील रूप से पैटर्न पर मैप करके निरंतर लुकअप को तेज कर सकते हैं।

1.) अपने डेटा प्रारूप को समायोजित करें। यह प्रारंभिक लुकअप कुछ हद तक तेज बनाता है। असल में, आप precache।

var data = { 
    a : ['Ant farm', 'Ant massage parlor'], 
    b : ['Bat farm', 'Bat massage parlor'] 
    // etc 
} 

2.) सेटअप कैश यांत्रिकी।

var searchFor = function(str, list, caseSensitive, reduce){ 
    str = str.replace(/(?:^\s*|\s*$)/g, ''); // trim whitespace 
    var found = []; 
    var reg = new RegExp('^\\s?'+str, 'g' + caseSensitive ? '':'i'); 
    var i = list.length; 
    while(i--){ 
     if(reg.test(list[i])) found.push(list[i]); 
     reduce && list.splice(i, 1); 
    } 
} 

var lookUp = function(str, caseSensitive){ 
    str = str.replace(/(?:^\s*|\s*$)/g, ''); // trim whitespace 
    if(data[str]) return cache[str]; 
    var firstChar = caseSensitive ? str[0] : str[0].toLowerCase(); 
    var list = data[firstChar]; 
    if(!list) return (data[str] = []); 
    // we cache on data since it's already a caching object. 
    return (data[str] = searchFor(str, list, caseSensitive)); 
} 

3.) एक सटीक वस्तु बनाने के लिए निम्न स्क्रिप्ट का उपयोग करें। मेरा सुझाव है कि आप इसे एक बार चलाएं और एक स्थिर कैश ऑब्जेक्ट बनाने के लिए JSON.stringify का उपयोग करें। (या बैकएंड पर ऐसा)

// we need lookUp function from above, this might take a while 
var preCache = function(arr){ 
    var chars = "abcdefghijklmnopqrstuvwxyz".split(''); 
    var cache = {}; 
    var i = chars.length; 
    while(i--){ 
     // reduce is true, so we're destroying the original list here. 
     cache[chars[i]] = searchFor(chars[i], arr, false, true); 
    } 
    return cache; 
} 

शायद थोड़ा और कोड तो आप उम्मीद है, लेकिन optimalisation और प्रदर्शन मुक्त करने के लिए नहीं आती है।

Answer 5

मैं समस्या को पुन: उत्पन्न नहीं कर सकता, मैंने एक निष्पक्ष कार्यान्वयन बनाया है, और अधिकांश ब्राउज़र 10000 15 चार तारों में मिलीसेकंड की एक अंक संख्या में खोज करते हैं। मैं आईई 6 में परीक्षण नहीं कर सकता, लेकिन मैं इसे सबसे तेज़ ब्राउज़र से 100 गुना धीमा नहीं मानूंगा, जो अभी भी लगभग तुरंत होगा। (यह है कि सिर्फ वहाँ है ध्यान दें कि निर्माण के समय इस मुद्दे से संबंधित नहीं है पर काम करने के लिए कुछ डेटा प्राप्त करने के लिए।) http://ebusiness.hopto.org/test/stacktest8.htm

एक बात आप गलत सब रेंडर करने के लिए कोशिश कर रहा है कर सकता है:

यह अपने आप का प्रयास करें नतीजे, यह काफी बड़ा काम होगा जब उपयोगकर्ता ने केवल एक ही पत्र, या एक आम अक्षर संयोजन में प्रवेश किया है।