DFS/BFS 비슷한 컨셉으로 서치해서 인덱스 재배열하는 로직
https://github.com/llvm/llvm-project/pull/126338/files
이건 내가 만든 PR에서 넣었다가 뺀 건데
a ^ b를 b번 곱셈 안하고 log(b)번 곱셈하는 알고리즘을 구현했었음
머 이외에도 많은데 회사 일 제외하고 최근 내가 한 오픈소스 중에서 기억나는건 이 두 개
DFS/BFS 비슷한 컨셉으로 서치해서 인덱스 재배열하는 로직
https://github.com/llvm/llvm-project/pull/126338/files
이건 내가 만든 PR에서 넣었다가 뺀 건데
a ^ b를 b번 곱셈 안하고 log(b)번 곱셈하는 알고리즘을 구현했었음
머 이외에도 많은데 회사 일 제외하고 최근 내가 한 오픈소스 중에서 기억나는건 이 두 개
알고리즘 좋아하고 잘 하는데 그냥 백엔드 개발하면 사실 약간의 재능낭비라고 할 수 있다 - dc App
백엔드는 알고리즘 쓸일 거의 없나
Cpython의 ** 구현체도 그런식으로 되어있음 ㅇㅅㅇ