내비게이션 경로탐색 알고리즘으로 가장 잘 알려져 있고 많이 이용하는 알고리즘이 Dijkstra 알고리즘이다. 알고리즘 수행 결과로 만들어진 경로는 최단거리를 제외하면 빠른경로/운전하기 편한 경로와 같이 정성적으로 판단하는 부분이 많다. 이와 같은 척도를 제외하면 경로탐색 엔진의 품질을 측정하는 중요한 척도는 경로탐색 과정에서 소요되는 시간일 것이다. Dijkstra 알고리즘을 이용하면 최적의 경로를 찾긴 하지만 탐색시간이라는 비용을 지불해야 한다. 내비게이션 품질에서 탐색시간이라는 비용을 줄이기 위해 A*와 같이 탐색공간(Search Space)을 줄이는 Heuristic 기법들을 많이 활용하고 있으며 최근에는 개념을 바꿔 전처리(Preprocessing) 단계를 이용하여 좀 더 교통공학적으로 접근하여 탐색속도를 개선하려는…
꽃은 원래 사람들이 감상하라고 피는 것이 아니다. 식물의 생식기관으로 수정을 거쳐 자손을 퍼트리기 위한 것이다. 그런데 수정을 하지 못하는 꽃들이 있다. 주변에서 흔히 볼 수 있는 것으로 수국(水菊)과 불두화(佛頭花)가 대표적이다. 이 꽃들은 암술·수술이 없거나 퇴화해 수정을 하지 못한다. 벌이나 나비가 관심을 갖지도 않는다. 연애 한 번 못해 보는 꽃인 셈이다. 수국은 전 세계 화단을 장식하는 대표적인 꽃 중 하나다. 이름에서도 알 수 있듯이 물을 좋아하고 피는 시기도 6~7월 장마철이다. 요즘 꽃집 앞엔 빨리 개화시킨 수국을 전시해 놓은 것을 볼 수…
둥글둥글한 수국 꽃이 여름을 부른다. 보라색, 하늘색 또는 분홍색이 어우러진 수국의 꽃송이가 마치 둥근 공 같다. 햇볕 잘 드는 따뜻한 곳의 집 대문 앞이나 작은 마당, 혹은 담장 옆에 풍성하고 아름다운 수국이 무리 지어 피어있다. 수국을 만나면 꼭 손으로 만져보고 싶은 충동이 생기는 이유는 뭘까? 요즘에는 공원에서도 흔하게 볼 수 있다. 수국은 범의귀과에 속하는 낙엽지는 나무이다. 꽃을 즐기기 위해 주로 심고 있지만 잎이 너무 무성한 탓에 초본으로 생각하는 이들도 많다. 수국의 고향은 중국이다. 중국에서는 뭉게뭉게 피어나는 수국 꽃송이를 두고 ‘수구화(繡毬花)’라고…
What makes the Rust language one of the best for writing fast, memory-safe applications? Rust’s memory safety features are baked into the language itself. In Rust, behaviors that are not memory-safe are treated not as runtime errors but as compiler errors. Whole classes of problems, like use-after-free(해제된 메모리 접근) error, are syntactically wrong in Rust. This doesn’t mean that code written in Rust is entirely bulletproof or infallible. Some runtime issues, line race conditions, are still the developer’s responsibility. But…