ループの効率ifステートメント

Question

私は、データのセットが条件の非常に小さなリストと一致するかどうかを調べたいユースケースを持っています（議論のために、20未満であるとしましょう）。

私はクライアントとサーバー側（NodeJS）の両方でJavaScriptを実行しています。私は2つのオプション（またはあなたが持つかもしれない他のもの）の中から選択しようとしていますが、複雑さと計算時間がどのように違うのか分かりません。私は彼らがごくわずかだと感じています。

オプション1：オプション2はOであるJavaScriptのに条件

if (data.a === 'foo' && data.b !== 'bar' && ...) { 
    // Passes 
} 

Oでオプション1を実行する（n）を変換（：条件

var conditions = [{ 
    prop: 'a', check: '===', val: 'foo' 
}, { 
    prop: 'b', check: '!==', val: 'bar' 
}]; 

for (var i=0;i<conditions.length;i++) { 
    // Check conditions[i] 
    if (conditions[i].check === '===') { 
    if (data[conditions[i].prop] === conditions[i].val) { 
     // Keep checking 
    } else { 
     // Fail 
    } 
    } else if (conditions[i].check === '!==') { 
    ... 
    } 
} 

オプション2の反復リスト1）、技術的には、しかし、実際にこのような小さなリストでは、特にあなたがJSON.eval()を行うのにかかる時間を考慮し、アカウントのユニークなコードを提供することが重要ですか？

Answer 1

まず、evalは（ほとんどの場合）です。

これらのすべての条件でコードが醜いように見えますが、条件が満たされていないとパフォーマンスが低下するというパフォーマンス上の問題があります。結局、解析するのに少し時間がかかりますが、実行するのには時間がかかります。

反復回数が少ない場合、最初の例を使用したときのパフォーマンスは問題にはなりません。

時間の使用状況を正確に測定したい場合は、テストを書くだけです。

Answer 2

一般に、条件リストを「コンパイル」することは、実際に問題がある場合は、それらを「解釈する」よりもかなり高速になります。あなたがベンチマークするかどうかを判断する必要があります。 evalを使用するか、Functionコンストラクタを使用して「コンパイル」できます。しかし、このようなアプローチは、本当に必要な場合にのみ行われるべきであり、まれなケースであるはずです。

しかし、あなたがなぜこの小さな言語を使ってチェックしているのかわかりません。 "言語"によって、私は形のものを意味する{prop: 'a', check: '===', val: 'foo'}。あなたはそれらのことを書く必要があります。実行時にそれらを解析する必要があります。実行時にそれらを実行する必要があります。 JavaScriptには、このような機能をカプセル化するための完全な方法が既に用意されています。それらを「関数」と呼びます。他の利点の中でも、そのような機能は、十分な時間が呼び出されれば、エンジンによって最適化され得る。あなたの問題へ

機能ベースのアプローチは、書くことのようになります。

var conditions = [ 
    data => data.a === 'foo', 
    data => data.b !== 'bar' 
]; 

for (var i=0;i<conditions.length;i++) { 
    // Check conditions[i] 
    if (conditions[i](data)) { 
     // Keep checking 
    } else { 
     // Fail 
    } 
    ... 
    } 
} 

以上の口語的

conditions.every(condition => condition(data)) 

どんなにあなたがこれを書くか、パフォーマンスは基本的に数がO(n)ではありません条件。行われている比較/テストの回数は変わりません。問題は、大きなO命令ではなく、それらのテストを実行する速度です。