본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← backend 게시판

[일반] 컴파일러 공부하면 알고리즘 공부한거 광광 씀

미쿠쟝마지스키(6974aaai) 2025-04-03 15:09 추천 0

https://github.com/llvm/llvm-project/blob/92d822245b0f034133fb958c1a067330236f9dea/mlir/lib/Dialect/Linalg/Transforms/ElementwiseOpFusion.cpp#L1005-L1066



llvm-project/mlir/lib/Dialect/Linalg/Transforms/ElementwiseOpFusion.cpp at 92d822245b0f034133fb958c1a067330236f9dea · llvm/llvm-projectThe LLVM Project is a collection of modular and reusable compiler and toolchain technologies. - llvm/llvm-projectgithub.com


DFS/BFS 비슷한 컨셉으로 서치해서 인덱스 재배열하는 로직



https://github.com/llvm/llvm-project/pull/126338/files



[mlir][math] `powf(a, b)` drop support when a < 0 by ita9naiwa · Pull Request #126338 · llvm/llvm-projectRelated: #124402 change inefficient implementation of powf(a, b) to handle a < 0 case thus drop a < 0 case support However, some special cases are being used such as: a < 0 and b = 0...github.com


이건 내가 만든 PR에서 넣었다가 뺀 건데


a ^ b를 b번 곱셈 안하고 log(b)번 곱셈하는 알고리즘을 구현했었음


머 이외에도 많은데 회사 일 제외하고 최근 내가 한 오픈소스 중에서  기억나는건 이 두 개


댓글 3

  • 알고리즘 좋아하고 잘 하는데 그냥 백엔드 개발하면 사실 약간의 재능낭비라고 할 수 있다 - dc App

    미쿠쟝마지스키(6974aaai) 2025-04-03 15:13
  • 백엔드는 알고리즘 쓸일 거의 없나

    익명(118.235) 2025-04-03 15:43
  • Cpython의 ** 구현체도 그런식으로 되어있음 ㅇㅅㅇ

    익명(223.38) 2025-04-03 18:21

다른 게시글

  • 조인 서브쿼리로 필요한 것만 조인하는게 좋다잖아. [7]
    [일반] 거북이속이..(tologie4694) | 25.04.03
    추천 0
  • 취업이 안되요 혹시 이런 방법도 있나요? [17]
    [일반] 익명(106.102) | 25.04.03
    추천 0
  • 네트워크는 인프라영역에 더 가깝나요..? [11]
    [일반] 익명(121.55) | 25.04.03
    추천 0
  • 동일한 날에 면접 2개 잡힐거같은데 이거 미뤄도되나 [4]
    [일반] 익명(210.100) | 25.04.03
    추천 0
  • 안녕하세요 고등학생인데요 점심시간 틈타 질문있어서 글 올려봐요 [15]
    [일반] 익명(106.101) | 25.04.03
    추천 0
  • 럼프햄 관세 25%한다는데 타격있는 과 뭐뭐있음 [2]
    [일반] 익명(118.235) | 25.04.03
    추천 0
  • 노괴년들은 좀 빨리 짤라야한다 [8]
    [일반] 차에코푼쌧..(host0274) | 25.04.03
    추천 4
  • 다익스트라,벨만포드,플로이드워셜,크루스칼 얘네는 다들 외워놓음? [21]
    [일반] 익명(211.58) | 25.04.03
    추천 2
  • 한국이 나쁘고 어쩌고 잉잉잉 [10]
    [일반] 김대기(waitkim) | 25.04.03
    추천 2
  • 개발에 진심이고 뭐고는 알아서 하고 [14]
    [일반] 김대기(waitkim) | 25.04.03
    추천 0
목록으로
읽기 전용 미러