Skip to main content

[JavaScript] 대량 데이타 처리를 위한 selectbox

· 8 min read

예를 들어서 다건의 동적 셀렉트박스를 생성할 때에 자바스크립트에서는 싱글 스레드 기반으로 동작을 하므로 긴 작업 시간이 필요한 동작을 수행하게 되면 일명 멈춤현상이 발생하게 된다. 이러한 현상은 사용자에게 브라우저가 느리다는 인식과 불편한을 줄 수 있어 반드시 피해야만 하는 상황이다.

아래는 예제코드이다...

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8" />
<title>Title</title>
<style>
#select-box .popup {
display: none;
position: absolute;
overflow: auto;
width: 300px;
height: 200px;
border: 1px solid grey;
}
#select-box .popup.show {
display: block;
}
#counter {
font-size: 24px;
}
</style>
</head>
<body>
<span id="counter">0</span>

<div id="select-box">
<span class="title">This is select box</span>

<div class="popup">
<ul class="list"></ul>
</div>
</div>

<script>
let counter = 0;

document.addEventListener('DOMContentLoaded', function () {
// update count when every second
const counterText = document.querySelector('#counter');
setInterval(function () {
counterText.innerText = ++counter;
});
});

const selelctBox = document.querySelector('#select-box');
const selelctBoxTitle = selelctBox.querySelector('span.title');
const selelctBoxPopup = selelctBox.querySelector('.popup');
const selectBoxItems = selelctBox.querySelector('ul.list');

// create data
let data = [];
for (let i = 0; i < 100000; i++) {
data.push(`item${i}`);
}

// create select box by create data
let len = data.length;
for (let i = 0; i < len; i++) {
selectBoxItems.appendChild(createItem(data[i]));
}

// add event handler
selelctBoxTitle.addEventListener('click', function () {
selelctBoxPopup.classList.toggle('show');
});

function createItem(data) {
let el = document.createElement('li');
el.innerText = data;
el.classList.add('item');

el.addEventListener('click', function () {
selelctBoxTitle.innerText = data;
selelctBoxPopup.classList.toggle('show');
});

return el;
}
</script>
</body>
</html>

해당 코드를 수행한 뒤에 프로파일링을 해보면...100000건의 데이터를 조립하여 셀렉트 박스를 출력하는 과정에서 꽤 오랜 시간이 소요되는 것을 확인할 수 있다. (이 시점에 사용자는 버벅 거리는 현상을 체험..) ![데이타 10만건]({{ site.baseurl }}/assets/images/post/selectBoxPerfor-slow.png)

성능 개선하기​

해당 현상을 아래와 같은 과정을 통하여 개선할 수 있다.

작업을 쪼개어 수행하기​

아이템을 큐에 넣어서 매 프레임마다 나누어 수행하도록 처리한다.

requestIdleCallback()​

requestIdleCallback() 메서드 - 크롬과 파이어폭스에서 제공하는 함수로써 매 프레임마다 브라우저가 판단하여 시간적 여유가 있는 경우에 등록한 함수를 호출한다.

requestAnimationFrame()​

setInterval()이나 setTimeout()에서 delay에 설정한 값을 해당 값을 정확하게 보장해주지 않는다. 적어도 해당 시간 이내에는 동작을 하지 않는 것을 보장해줄 뿐이다. requestAnimationFrame()은 DOM을 제어하기 위해 자바스크립트에서 제공하는 함수로써, 각 프레임의 스타일 계산, 렌더링 전에 실행되도록 정의되어 있다.

DocumentFragment​

DocumentFragment는 하나의 가상 DOM 엘리먼트처럼 동작함으로써 reflow&repaint에 대한 비용을 감소 시키는 효과로 인한 성능을 향상 효과를 기대할 수 있다.

수정된 코드​

위의 내용들을 반영하여 코드를 수정하면 아래와 같다.

<script>
let counter = 0;
let itemQueue = (function () {
let list = [];

return {
enqueue: (item) => list.push(item),
dequeue: () => list.shift(),
isEmpty: () => list.length === 0,
}
})();

document.addEventListener('DOMContentLoaded', function() {

// update count when every second
const counterText = document.querySelector('#counter');
setInterval(function () {
counterText.innerText = ++counter;
});
});


const selelctBox = document.querySelector('#select-box');
const selelctBoxTitle = selelctBox.querySelector('span.title');
const selelctBoxPopup = selelctBox.querySelector('.popup');
const selectBoxItems = selelctBox.querySelector('ul.list');

// create data
let data = [];
for (let i = 0; i < 100000; i++) {
data.push(`item${i}`);
}

console.time();
// create select box by create data
let len = data.length;
for (let i = 0; i < len; i++) {
itemQueue.enqueue({
execute: function(fragment) {
fragment.appendChild(createItem(data[i]));
}
})

window.requestIdleCallback(processChanges);
}

// add event handler
selelctBoxTitle.addEventListener('click', function () {
selelctBoxPopup.classList.toggle('show');
});

function createItem(data) {
let el = document.createElement('li');
el.innerText = data;
el.classList.add('item');

el.addEventListener('click', function () {
selelctBoxTitle.innerText = data;
selelctBoxPopup.classList.toggle('show');
});

return el;
}


function processChanges(deadline) {
let fragment = document.createDocumentFragment();

// deadline.timeRemaining() - 현재 예상되는 남은 시간을 리턴해준다.
while (deadline.timeRemaining() > 0 && !itemQueue.isEmpty()) {
let item = itemQueue.dequeue();
if (item) {
item.execute(fragment);
}
}

window.requestAnimationFrame(function () {
selectBoxItems.appendChild(fragment);
});

if (!itemQueue.isEmpty()) {
window.requestIdleCallback(processChanges);
} else {
console.timeEnd();
}
}

</script>

위의 코드로 프로파일링을 해보면...동일 건수에 대하여 아래와 같은 결과가 출력되는 것을 확인할 수 있다. ![데이타 10만건-성능개선]({{ site.baseurl }}/assets/images/post/selectBoxPerfor-refact1.png) ![데이타 10만건-함수호출트리]({{ site.baseurl }}/assets/images/post/selectBoxPerfor-funcTree.png)

dequeue 성능 개선​

dequeue하는 과정에서 shift() 메소드의 성능이 문제가 되는 것을 확인할 수 있다. 배열을 동적으로 변경하는 작업은 배열이 커질 수록 성능에 영향을 미치므로 다른 자료구조를 이용하여 구현하는 것이 효율적일 수 있다. 일단, 단순하게 배열의 index를 이용하여 접근하는 방식으로 코드를 개선하여 다시 프로파일링을 해보면, dequeue의 수행 시간이 확연하게 줄어든 것을 확인할 수 있다.

let itemQueue = (function () {
let list = [];
let index = 0;

return {
enqueue: (item) => list.push(item),
dequeue: () => {
// list.shift();
return list[index++];
},
isEmpty: () => list.length - index === 0,
};
})();

select box 클릭 시의 브라우저 멈춤 현상 개선​

display를 이용한 css 처리는 reflow&repaint를 발생시킨다. 프로파일링을 확인해보면, 아래와 같이 layout 작업에서 많은 시간이 소요되는 것을 확인할 수 있다. ![데이타 10만건-reflow]({{ site.baseurl }}/assets/images/post/selectBoxPerfor-reflow.png)

해당 부분을 해결하기 위해서는 display와 비슷한 속성인 visibility 옵션을 사용하면, repaint만 발생하므로 reflow에 대한 비용을 줄일 수 있다.

#select-box .popup {
/*display: none;*/
visibility: hidden;
position: absolute;
overflow: auto;
width: 300px;
height: 200px;
border: 1px solid grey;
}
#select-box .popup.show {
/*display: block;*/
visibility: visible;
}

수정한 뒤에 프로파일링 결과를 확인해보면 아래와 같이 성능이 향상된 것과 클릭 시에 화면 멈춤 현상이 기존보다 개선된 것을 확인할 수 있다. ![데이타 10만건-reflow개선]({{ site.baseurl }}/assets/images/post/selectBoxPerfor-reflow2.png)

Reference​