본문 바로가기

cgiosy.dev

검색하기
cgiosy.dev
프로필사진 cgiosy

  • 분류 전체보기 (16)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2022/10   »
일 월 화 수 목 금 토
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 31
Tags
  • lis
  • DP
  • 알고리즘
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록2022/10/11 (1)

cgiosy.dev

빠른 해시 함수 JS로 포팅하기

https://github.com/cgiosy/xxh32 JS 최적화 상식 정수 vs. 실수 JS는 기본적으로는 정수와 실수 구분이 없다. 사실상 모든 연산이 64비트 실수형 위에서 돌아간다고 보면 편하다. 그래도 비트 연산을 사용하면 32비트 정수라도 쓸 수 있게끔 되어 있다. 아래에서 두 번째가 첫 번째보다 두 배 가까이 빠르다. const N = 16384; const arr = new Uint32Array(N); for (let i = 0; i < N; i += 1) arr[i] = i; let s = 0; // Case #1 for (let i = 0; i < N; i += 1) s += arr[i] + 1; // Case #2 for (let i = 0; i < N; i = i + 1 | 0)..

카테고리 없음 2022. 10. 11. 11:02
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바