혼새미로의 블로그

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

QuickSort 2

Node.js와 C++의 퀵정렬 속도 비교 (+메모리 할당 개선)

재귀 없는 퀵정렬을 JS와 C++로 구현하면서 수행속도를 측정하고자 하였다. C++은 정수형 타입이더라도 1바이트, 2바이트, 4바이트, 8바이트로 개발자가 선택하여 사용해야 하는 반면, JS는 정수형과 실수형 타입 모두 number로 사용되고 있다. 다만, JS의 경우 ArrayBuffer를 통해 원하는 바이트 크기의 버퍼를 생성할 수 있고, Int32Array() 함수로 해당 버퍼를 래핑하여 배열 원소의 크기를 4바이트로 사용할 수 있다. [기본 배열 사용시] JS에서 1억개 할당 시 기본 배열은 최대 6.8GB의 메모리 공간을 차지하였다. 정렬 시 시간은 13.452초 소요되었다. 메모리 할당 시간은 36.656초 소요되었다. [고정 크기 배열 사용시] JS에서 1억개 할당 시 고정 크기 배열은 4..

컴퓨터 공학/JavaScript 2021.06.07

퀵정렬 구현 실행파일&소스

퀵정렬 실행파일과 소스입니다. 자유롭게 사용하세요

컴퓨터 공학 2015.11.26
이전
1
다음
더보기
프로필사진

혼새미로의 블로그

혼새미로의 종합 블로그입니다. Youtube: Honsemiro

  • 분류 전체보기 (702)
    • 일상다반사 (7)
    • 교양 (6)
    • 생활 유용 정보 (230)
    • 유용한 웹사이트 (4)
    • 유틸리티 (38)
    • 컴퓨터 공학 (351)
      • WebAssembly (1)
      • JavaScript (39)
      • Algorithm (12)
      • Web (3)
      • C++ (31)
      • Go (2)
      • Qt (51)
      • OS (2)
      • A.I. (8)
      • 작업일지 (2)
      • Backend Engineering (3)
    • 게임 (39)
      • 포탈 : 스마일 (9)
      • 하이더 온라인 - 개발일지 (1)
    • 전문연구요원 (11)
    • 감상문 (3)
      • 책 (2)
      • 영화 (1)
      • 게임 (0)
    • 사진 (1)
      • 자연의 모습 (1)

Tag

영어, 게임, 포탈스마일, 알고리즘, 맵핑, nodejs, QT, 데이터통신, 타입스크립트, node.js, It, c++, 컴퓨터, 유니티, qt프로그래밍, 자바스크립트, 큐티프로그래밍, 빅데이터, typeScript, JavaScript,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 혼새미로 유튜브

티스토리툴바