দ্রুত কি: ইন_আরে বা আইসেট? [বন্ধ]

Question 1

যেমনটি বর্তমানে দাঁড়িয়ে আছে, এই প্রশ্নটি আমাদের প্রশ্নোত্তর বিন্যাসের জন্য উপযুক্ত নয়। আমরা উত্তরগুলি তথ্য, তথ্যসূত্র বা দক্ষতার দ্বারা সমর্থন করা আশা করি তবে এই প্রশ্নটি সম্ভবত বিতর্ক, যুক্তি, পোলিং বা বর্ধিত আলোচনার জন্য অনুরোধ করবে। আপনি যদি মনে করেন যে এই প্রশ্নটি উন্নত এবং সম্ভবত পুনরায় খোলা যেতে পারে তবে গাইডেন্সের জন্য সহায়তা কেন্দ্রে যান ।

7 বছর আগে বন্ধ ছিল ।

এই প্রশ্নটি কেবল আমার পক্ষে, কারণ আমি সর্বদা অনুকূলিত কোড লিখতে চাই যা সস্তা ধীর সার্ভারগুলিতে (বা প্রচুর ট্র্যাফিক সহ সার্ভার) চালাতে পারে write

আমি চারপাশে তাকিয়েছিলাম এবং আমি কোনও উত্তর খুঁজে পাইনি। আমি ভাবছিলাম যে আমার ক্ষেত্রে অ্যারের কীগুলি গুরুত্বপূর্ণ নয় (সিউডো কোড প্রাকৃতিকভাবে) এই বিষয়টি মাথায় রেখে এই দুটি উদাহরণের মধ্যে দ্রুততর কী?

<?php
$a = array();
while($new_val = 'get over 100k email addresses already lowercased'){
    if(!in_array($new_val, $a){
        $a[] = $new_val;
        //do other stuff
    }
}
?>

<?php
$a = array();
while($new_val = 'get over 100k email addresses already lowercased'){
    if(!isset($a[$new_val]){
        $a[$new_val] = true;
        //do other stuff
    }
}
?>

যেহেতু প্রশ্নের বিন্দুটি অ্যারের সংঘর্ষ নয়, আমি এটি যুক্ত করতে চাই যে আপনি যদি সন্নিবেশকারী সন্নিবেশগুলি সম্পর্কে ভীত হন তবে $a[$new_value]আপনি এটি ব্যবহার করতে পারেন $a[md5($new_value)]। এটি এখনও সংঘর্ষের কারণ হতে পারে, তবে কোনও ব্যবহারকারী প্রদত্ত ফাইল ( http://nikic.github.com/2011/12/28/Supercollider-a-PHP-array.html ) থেকে পড়া অবস্থায় একটি সম্ভাব্য ডস আক্রমণ থেকে দূরে সরে যাবে

Question 2

এখনও পর্যন্ত উত্তর স্পট-অন হয়। issetএই ক্ষেত্রে ব্যবহার করা কারণ দ্রুত

এটি কীতে একটি ও (1) হ্যাশ অনুসন্ধান ব্যবহার করে যেখানে in_arrayএটি কোনও মিল খুঁজে না পাওয়া পর্যন্ত প্রতিটি মান অবশ্যই পরীক্ষা করে।
অপকোড হওয়ায় in_arrayবিল্ট-ইন ফাংশনটি কল করার চেয়ে এর কম ওভারহেড রয়েছে ।

মানগুলি (নীচের পরীক্ষায় 10,000) এর সাথে অ্যারে ব্যবহার করে এগুলি প্রদর্শিত হতে পারে, in_arrayআরও অনুসন্ধান করতে বাধ্য করা।

isset:    0.009623
in_array: 1.738441

এটি কিছু এলোমেলো মান পূরণ করে এবং মাঝে মাঝে অ্যারেতে উপস্থিত একটি মান খুঁজে বের করে জেসনের মানদণ্ডে গড়ে তোলে। সমস্ত এলোমেলো, তাই সতর্ক থাকুন যে সময়গুলি ওঠানামা করবে।

$a = array();
for ($i = 0; $i < 10000; ++$i) {
    $v = rand(1, 1000000);
    $a[$v] = $v;
}
echo "Size: ", count($a), PHP_EOL;

$start = microtime( true );

for ($i = 0; $i < 10000; ++$i) {
    isset($a[rand(1, 1000000)]);
}

$total_time = microtime( true ) - $start;
echo "Total time: ", number_format($total_time, 6), PHP_EOL;

$start = microtime( true );

for ($i = 0; $i < 10000; ++$i) {
    in_array(rand(1, 1000000), $a);
}

$total_time = microtime( true ) - $start;
echo "Total time: ", number_format($total_time, 6), PHP_EOL;

Question 3

কোনটি দ্রুত: isset()বনামin_array()

isset() দ্রুততর.

এটি সুস্পষ্ট হওয়া উচিত, isset()কেবলমাত্র একটি একক মান পরীক্ষা করে। যেখানে in_array()প্রতিটি অ্যারের মান পরীক্ষা করে পুরো অ্যারেতে পুনরাবৃত্তি হবে।

রুক্ষ বেঞ্চমার্কিং ব্যবহার করা বেশ সহজ microtime()।

ফলাফল:

Total time isset():    0.002857
Total time in_array(): 0.017103

দ্রষ্টব্য: ফলাফল অস্তিত্বহীন বা না থাকলে নির্বিশেষে একই রকম ছিল।

কোড:

<?php
$a = array();
$start = microtime( true );

for ($i = 0; $i < 10000; ++$i) {
    isset($a['key']);
}

$total_time = microtime( true ) - $start;
echo "Total time: ", number_format($total_time, 6), PHP_EOL;

$start = microtime( true );

for ($i = 0; $i < 10000; ++$i) {
    in_array('key', $a);
}

$total_time = microtime( true ) - $start;
echo "Total time: ", number_format($total_time, 6), PHP_EOL;

exit;

অতিরিক্ত সম্পদ

আমি আপনাকে দেখার জন্য উত্সাহিত করব:

Question 4

ব্যবহার isset()দ্রুততর অনুসন্ধানের সুবিধা নেয় কারণ এটি হ্যাশ টেবিল ব্যবহার করে, O(n)অনুসন্ধানগুলির প্রয়োজনীয়তা এড়িয়ে চলে ।

অনুরূপভাবে হ্যাশ কীগুলির বালতি নির্ধারণ করতে প্রথমে কীটি হ্যাশ করা হয় ডিজেবি হ্যাশ ফাংশনটি ব্যবহার করে O(1)। সঠিক কীটি না পাওয়া পর্যন্ত বালতিটি পুনরাবৃত্তভাবে অনুসন্ধান করা হয় O(n)।

কোনও ইচ্ছাকৃত হ্যাশের সংঘর্ষ বাদে এই পদ্ধতির তুলনায় অনেক ভাল পারফরম্যান্স পাওয়া যায় in_array()।

মনে রাখবেন যে isset()আপনি যেভাবে দেখিয়েছেন সেভাবে ব্যবহার করার সময়, চূড়ান্ত মানগুলি অন্য ফাংশনে পাস array_keys()করার জন্য একটি নতুন অ্যারে তৈরি করার প্রয়োজন । কী এবং মান উভয়ই ডেটা সঞ্চয় করে একটি মেমরি সমঝোতা করা যেতে পারে।

হালনাগাদ

আপনার কোড ডিজাইনের সিদ্ধান্তগুলি রানটাইম কর্মক্ষমতাকে কীভাবে প্রভাবিত করে তা দেখার একটি ভাল উপায়, আপনি আপনার স্ক্রিপ্টের সংকলিত সংস্করণটি পরীক্ষা করতে পারেন :

echo isset($arr[123])

compiled vars:  !0 = $arr
line     # *  op                           fetch      ext  return  operands
-----------------------------------------------------------------------------
   1     0  >   ZEND_ISSET_ISEMPTY_DIM_OBJ              2000000  ~0      !0, 123
         1      ECHO                                                 ~0
         2    > RETURN                                               null

echo in_array(123, $arr)

compiled vars:  !0 = $arr
line     # *  op                           fetch      ext  return  operands
-----------------------------------------------------------------------------
   1     0  >   SEND_VAL                                             123
         1      SEND_VAR                                             !0
         2      DO_FCALL                                 2  $0      'in_array'
         3      ECHO                                                 $0
         4    > RETURN                                               null

কেবল in_array()অপেক্ষাকৃত অদক্ষ O(n)অনুসন্ধানই ব্যবহার করে না , এটি ফাংশন ( DO_FCALL) হিসাবেও ডাকা প্রয়োজন যেখানে এর জন্য isset()একটি একক অপকোড ( ZEND_ISSET_ISEMPTY_DIM_OBJ) ব্যবহার করা হয়।

Question 5

দ্বিতীয়টি দ্রুততর হবে, কারণ এটি কেবলমাত্র নির্দিষ্ট নির্দিষ্ট অ্যারে কীটির সন্ধান করছে এবং এটি না পাওয়া পর্যন্ত পুরো অ্যারেতে পুনরাবৃত্তি করার প্রয়োজন নেই (এটি পাওয়া না গেলে প্রতিটি অ্যারের উপাদানটি দেখবে)