Home Web Front-end JS Tutorial Performance issues with JavaScript loop statements

Performance issues with JavaScript loop statements

Feb 28, 2017 pm 02:18 PM
javascript loop statement Performance issues

In most programming languages, loop statements consume most of the time
And loop statements are a very important programming pattern

In our JavaScript, there are four types of loops

  1. for loop

  2. while loop

  3. do-while loop

  4. for-in loop

The first three loops are also very common in other languages
The for-in loop may be new to students who have studied C/C++ in school
It will Search instance and prototype properties, so it incurs more overhead per iteration
The for-in loop ends up being only 1/7 as fast as the other three types
So, unless we explicitly need to iterate over an unknown number of properties object, otherwise we should try to avoid using for-in
Don’t use for-in loops to traverse arrays

We can iterate a clear object like this

var props = [&#39;prop1&#39;, &#39;prop2&#39;],      i = 0;while(i < props.length){
    fn(obj[props[i++]]);
}
Copy after login

This code creates an array of object properties based on the properties in the object, and then uses a while loop to traverse the property list and process the corresponding property values ​​
This eliminates the need to search for each property of the object, reducing the number of loops Overhead

The premise of the above approach is that the properties inside the object are known
If we don’t know the internal implementation of the object
We still have to deal with the properties of the object itself, we can only do this

for(var prop in obj){    if(obj.hasOwnProperty(prop)){
        //...
    }
}
Copy after login

The cost is that each iteration has to determine whether the property is the object's own property rather than an inherited property

Except for-in, the performance of other loops is similar, so you should go to Consider the needs and choose the loop type


I believe that friends who have just learned programming are all familiar with writing loops

for(var i = 0; i < arr.length; i++){
    fn(arr[i]);
}
Copy after login

Every time this loop statement iterates, it must search arr length attribute, this is very time-consuming
So we can optimize,

for(var i = 0, len = arr.length; i < len; i++){
    fn(arr[i]);
}
Copy after login

Cache the array length value to a local variable, so the problem is solved
The same goes for while, do-while
Depending on the array length, this can save about 25% of running time in many browsers


We can also slightly improve performance by reversing the order of the array

for(var i = items.length; i--;){
    process(items[i]);
}
Copy after login
var j = items.length;while(j--){
    process(items[j]);
}
Copy after login
var k = items.length - 1;do {
    process(items[k]);
}while(k--);
Copy after login

Do this every time The iteration control condition is reduced from two judgments (whether the number of iterations is less than the total number, whether it is true) to one judgment (whether it is true), which further improves the loop speed


A few final words

We all may have used some array methods such as arr.forEach() or some framework iteration methods such as jQuery's $().each() to traverse the array.
These methods execute an Functions
Although they are convenient, they are much slower than ordinary loops (calling external methods)
In all cases, loop-based iteration is about 8 times faster than function-based iteration
Therefore, when we can use ordinary loops (for, while, do-while) to solve problems, we try to use these ordinary loops

The above is the content of the performance issues of JavaScript loop statements. For more related content, please pay attention to PHP Chinese Net (www.php.cn)!



Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

How to implement an online speech recognition system using WebSocket and JavaScript How to implement an online speech recognition system using WebSocket and JavaScript Dec 17, 2023 pm 02:54 PM

How to use WebSocket and JavaScript to implement an online speech recognition system Introduction: With the continuous development of technology, speech recognition technology has become an important part of the field of artificial intelligence. The online speech recognition system based on WebSocket and JavaScript has the characteristics of low latency, real-time and cross-platform, and has become a widely used solution. This article will introduce how to use WebSocket and JavaScript to implement an online speech recognition system.

WebSocket and JavaScript: key technologies for implementing real-time monitoring systems WebSocket and JavaScript: key technologies for implementing real-time monitoring systems Dec 17, 2023 pm 05:30 PM

WebSocket and JavaScript: Key technologies for realizing real-time monitoring systems Introduction: With the rapid development of Internet technology, real-time monitoring systems have been widely used in various fields. One of the key technologies to achieve real-time monitoring is the combination of WebSocket and JavaScript. This article will introduce the application of WebSocket and JavaScript in real-time monitoring systems, give code examples, and explain their implementation principles in detail. 1. WebSocket technology

How to use JavaScript and WebSocket to implement a real-time online ordering system How to use JavaScript and WebSocket to implement a real-time online ordering system Dec 17, 2023 pm 12:09 PM

Introduction to how to use JavaScript and WebSocket to implement a real-time online ordering system: With the popularity of the Internet and the advancement of technology, more and more restaurants have begun to provide online ordering services. In order to implement a real-time online ordering system, we can use JavaScript and WebSocket technology. WebSocket is a full-duplex communication protocol based on the TCP protocol, which can realize real-time two-way communication between the client and the server. In the real-time online ordering system, when the user selects dishes and places an order

Vue Development Notes: Avoid Common Memory Usage and Performance Issues Vue Development Notes: Avoid Common Memory Usage and Performance Issues Nov 22, 2023 pm 02:38 PM

As Vue becomes more and more widely used, Vue developers also need to consider how to optimize the performance and memory usage of Vue applications. This article will discuss some precautions for Vue development to help developers avoid common memory usage and performance problems. Avoid infinite loops When a component continuously updates its own state, or a component continuously renders its own child components, an infinite loop may result. In this case, Vue will run out of memory and make the application very slow. To avoid this situation, Vue provides a

How to implement an online reservation system using WebSocket and JavaScript How to implement an online reservation system using WebSocket and JavaScript Dec 17, 2023 am 09:39 AM

How to use WebSocket and JavaScript to implement an online reservation system. In today's digital era, more and more businesses and services need to provide online reservation functions. It is crucial to implement an efficient and real-time online reservation system. This article will introduce how to use WebSocket and JavaScript to implement an online reservation system, and provide specific code examples. 1. What is WebSocket? WebSocket is a full-duplex method on a single TCP connection.

JavaScript and WebSocket: Building an efficient real-time weather forecasting system JavaScript and WebSocket: Building an efficient real-time weather forecasting system Dec 17, 2023 pm 05:13 PM

JavaScript and WebSocket: Building an efficient real-time weather forecast system Introduction: Today, the accuracy of weather forecasts is of great significance to daily life and decision-making. As technology develops, we can provide more accurate and reliable weather forecasts by obtaining weather data in real time. In this article, we will learn how to use JavaScript and WebSocket technology to build an efficient real-time weather forecast system. This article will demonstrate the implementation process through specific code examples. We

Simple JavaScript Tutorial: How to Get HTTP Status Code Simple JavaScript Tutorial: How to Get HTTP Status Code Jan 05, 2024 pm 06:08 PM

JavaScript tutorial: How to get HTTP status code, specific code examples are required. Preface: In web development, data interaction with the server is often involved. When communicating with the server, we often need to obtain the returned HTTP status code to determine whether the operation is successful, and perform corresponding processing based on different status codes. This article will teach you how to use JavaScript to obtain HTTP status codes and provide some practical code examples. Using XMLHttpRequest

How to use insertBefore in javascript How to use insertBefore in javascript Nov 24, 2023 am 11:56 AM

Usage: In JavaScript, the insertBefore() method is used to insert a new node in the DOM tree. This method requires two parameters: the new node to be inserted and the reference node (that is, the node where the new node will be inserted).

See all articles