最新消息:雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客

Why the huge time difference between while and do..while in JavaScript - Stack Overflow

programmeradmin10浏览0评论

The while loop

Test the condition and if it is true, then execute the code

The do..while loop

Execute first time. Then test and execute.

So the difference between while and do..while is , programmatically In while, one test is carried out more than do while

That is

If a loop from 1 to 50 execute in while loop with one statement, it will have 51 tests(50 true and 1 false) and the statement will execute 50 times.

Similarly

If a loop from 1 to 50 execute in do..while loop with one statement, it will have 50 tests(1st test will not be carried out) and the statement will execute 50 times.

So, only one test/check less. that's it.

But when I tested the time taken for executing, it shows large difference.

function whileFn() {
  var i = 0;
  while (i < 10) {
    document.write(i);
    i++;
  }
}

function doWhileFn() {
  var i = 0;
  do {
    document.write(i);
    i++;
  } while (i < 10)
}

console.time('whileFn');
whileFn();
console.timeEnd('whileFn');

document.write('<br/>');

console.time('doWhileFn');
doWhileFn();
console.timeEnd('doWhileFn');

The while loop

Test the condition and if it is true, then execute the code

The do..while loop

Execute first time. Then test and execute.

So the difference between while and do..while is , programmatically In while, one test is carried out more than do while

That is

If a loop from 1 to 50 execute in while loop with one statement, it will have 51 tests(50 true and 1 false) and the statement will execute 50 times.

Similarly

If a loop from 1 to 50 execute in do..while loop with one statement, it will have 50 tests(1st test will not be carried out) and the statement will execute 50 times.

So, only one test/check less. that's it.

But when I tested the time taken for executing, it shows large difference.

function whileFn() {
  var i = 0;
  while (i < 10) {
    document.write(i);
    i++;
  }
}

function doWhileFn() {
  var i = 0;
  do {
    document.write(i);
    i++;
  } while (i < 10)
}

console.time('whileFn');
whileFn();
console.timeEnd('whileFn');

document.write('<br/>');

console.time('doWhileFn');
doWhileFn();
console.timeEnd('doWhileFn');

As you can see on the image and code exampe, the while loop took 15ms where as do while took only 5 ms.

What is the reason behind this huge different?

Test for 10 elements

Update as suggested by @pid

Test for 1000

took 23mS for 1 extra test

Test for 10000

397.91 mS more for 1 extra test

Test is carried on

Chrome (58.0.3029.110)

Edge 14

Share Improve this question edited Jun 20, 2020 at 9:12 CommunityBot 11 silver badge asked Jun 11, 2017 at 6:47 Sagar VSagar V 12.5k8 gold badges45 silver badges70 bronze badges
Add a comment  | 

3 Answers 3

Reset to default 19

EDIT: I HAVE AN ANSWER (TL;DR: SKIP TO THE END)

I've done some tests on my own.

function whileFn() {
  var i = 0;
  while (i < 10) {
    document.write(i);
    i++;
  }
}

function doWhileFn() {
  var i = 0;
  do {
    document.write(i);
    i++;
  } while (i < 10)
}


console.time('doWhileFn');
doWhileFn();
console.timeEnd('doWhileFn');

document.write('<br/>');

console.time('whileFn');
whileFn();
console.timeEnd('whileFn');

I've inverted the two functions and the timing is still the same. That is, the first is always slower than the second one. This is proof that the loop has no meaning whatsoever, it is completely bound by the rendering engine. (rendering is irrelevant)

If you remove document.write() altogether, the difference is reduced even more. (irrelevant)

To correctly measure the time, you have to take into account the measurement of time itself, in fact this shows the overhead of measuring time:

console.time('outer');
console.time('inner');
for (var i = 0; i < 10; i++);
console.timeEnd('inner');
console.timeEnd('outer');

The difference between the inner and outer measurement is a measurement overhead and impacts on the measurement itself (Heisenberg anyone?) so much that timing very fast functions (next to the ms mark) is prone to measurement errors. TRUE BUT IRRELEVANT

Try wrapping your code in huge cycles (like repeat 1000-100000 times) to reduce the impact of measurement. THIS PROVES TO BE NOT THE CASE

By the above statement long cycles would have a tiny measurement difference, but tests show that the difference scales with the number of cycles, and as such is NOT just a measurement overhead.

To recap the findings so far:

  • it is not a matter of while and do..while, because inverting the order of the two functions does not invert the timing: the first always is the slower one;
  • it is not a matter of measurement overhead because the difference scales to macroscopic proportions (it should be a variable, yet tiny amount -- but it's not);
  • it is not about rendering because I've removed it altogether at some point;
  • the inner-outer snippet shows that long cycles have a tiny measurement overhead by replacing 10 with a large number, but this is not the case for the original code in the question -- here the difference is proportional to the number of cycles.

EDIT: conclusion

This is an alternating test. Measure A, B, A again, B again and finally A again: the more you move forward, the more it converges.

Proof:

function whileFn() {
  var i = 0;
  while (i < 10) {
    document.write(i);
    i++;
  }
}

function doWhileFn() {
  var i = 0;
  do {
    document.write(i);
    i++;
  } while (i < 10)
}


console.time('doWhileFn');
doWhileFn();
console.timeEnd('doWhileFn');

document.write('<br/>');

console.time('whileFn');
whileFn();
console.timeEnd('whileFn');

document.write('<br/>');

console.time('doWhileFn');
doWhileFn();
console.timeEnd('doWhileFn');

document.write('<br/>');

console.time('whileFn');
whileFn();
console.timeEnd('whileFn');

document.write('<br/>');

console.time('doWhileFn');
doWhileFn();
console.timeEnd('doWhileFn');

Explanation: the JS engine compiles the source JS into native code on-the-fly. It has gradual performance scaling, but it can only compile a function AFTER it has returned. This means that the function is compiled and gradually optimized over a longer period of time. This, in fact, is a well known feature of V8. What is measured in the A-B scenario is not representative because of this edge condition (initial measures are inaccurate). The A-B-A-B-A scenario shows that A and B converge over time and measurements settle when they are far away from the edge (initial) condition.

There is actually very little difference. The perceived problem occurs because of the calling of document.write() in the timed code. The following simple code shows no significant difference between do and while:

let REPEATS = 1e7;

function play() {
    let start = undefined;
    let count = undefined;
    let elapsedWhile = undefined;
    let elapsedDo = undefined;
    let x = undefined;

    start = Date.now();
    count = REPEATS;
    while(count >0) {
        x = Math.sqrt(Math.random());
        count -= 1;
    }
    elapsedWhile = Date.now() - start;

    start = Date.now();
    count = REPEATS;
    do {
        x = Math.sqrt(Math.random());
        count -= 1;
    }while(count >0);    
    elapsedDo = Date.now() - start;

    console.log(elapsedWhile, elapsedDo);

}

function init() {
    xreport ('OK');
    var formx = document.getElementById("f1");;
    formx.X.addEventListener('click', play);
}

Try it here:http://www.johnwheater.net/JAVASCRIPT/PLAY3/html/main.html

This question is not only for JS, rather it applies to other languages as well, In most simple words, the "while" loop is "Entry controlled", and the "do-while" loop is "Exit controlled".

While loop: the code will only execute if a certain condition is met,

Do-While: the code will execute first and then it will check for condition, and if the condition is false, then the time taken in execution is wasted.

example: suppose you have a very long-running task, you will want the code to check for the condition first and then execute it, you will use while loop in that case, but in cases where, you want your code to execute at least once, irrespective of the condition, then you will use a do-while loop.

Thank you :;

发布评论

评论列表(0)

  1. 暂无评论