안녕하세요. 무척 짧은 내용이지만.. ㅎㅎ 간단하게 정리하려고 합니다. Concurrent를 사전에서 찾아보면 '동시대의, 공존하는, 동시에 발생하는' 이라는 뜻을 가지고 있습니다. 약간 어려워 보이기도 하는데 어떤 사건이나 사물 등이 같인 시점에 발생한다는 이야기입니다. 또한 A라는 사람과 B라는 사람이 비슷한 시대에 살았으면 둘은 동시대에 살았다고 하기도 하죠. 이 단어가 서버에서도 쓰이는데 어떤 시스템의 특성 중에 Highly Concurrent System이 있을 수 있습니다. 고 동시성 시스템?이라고 번역을 해야할까 싶은데요 ㅎㅎ 이는 어느 시점을 보았을 때 순간적으로 많은 사용자가 그 서비스를 사용해도(서버에 접근해도) 문제 없이 시스템이 잘 동작해야한다는 것입니다. 이러한 Highly Con..

leetcode.com/problems/longest-increasing-subsequence/ 리트코드에서 LIS 문제를 보는데 궁금해왔던.. Arrays.binarySearch()함수 구현 부분을 발견해 기록 남깁니다. 아래의 코드에서 Arrays.binarySearch(dp, 0, len, num)코드는 배열 dp에서 범위 [0, len)까지 봤을 때, 즉 0부터 len-1까지 범위를 확인했을 때 num값이 있는지를 찾는 함수입니다. 만약 num 값이 없다면 num이 들어가야 할 위치는 return하는데 이 경우 음수 index를 리턴합니다. 음수값인 경우 i = -(i+1)과 같은 공식을 통해 위치를 알아낼 수 있습니다. (왜 음수를 이런 식으로 리턴하냐면.. 0과 양수의 리턴값은 num을 찾았을..

en.wikipedia.org/wiki/ACID 위 내용과 구글 번역을 개선해서 ㅎㅎ 이해가 좀 쉽도록? 정리해보겠습니다. 기본 개념 컴퓨터 과학에서 ACID (atomicity, consistency, isolation, durability)는 오류, 정전 및 기타 사고에도 불구하고 데이터 유효성을 보장하기위한 데이터베이스 트랜잭션의 속성입니다. 데이터베이스에서 ACID 속성 (데이터에 대한 단일 논리 작업으로 인식 될 수 있음)을 충족하는 일련의 데이터베이스 작업을 트랜잭션이라고합니다. 예를 들어 한 은행 계좌에서 다른 계좌로 자금을 이체하는 것은 하나의 계좌에서 인출하고 다른 계좌에 입금하는 것과 같은 여러 변경(명령문)을 포함하는 경우에도 단일 트랜잭션입니다. *조금 다르게 보면 특별한 경우 db..

트위터에 이런 좋은 자료도 있군요. 무려 10년 전의 자료입니다. 너무 길어서.. 그냥 구글 번역기에서 돌린 번역 내용과 원본 내용을 같이 붙입니다. 일반적으로 MySQL에서 id를 보면 unsigned 32bit라서.. 0~약42억 개의 수를 생성할 수 있습니다. 그런데 트위터같은 초거대 시스템에선 42억개의 id로도 부족하기에 64bit를 id를 저장하는데 씁니다. unsigned big int의 경우 범위가 0~18,446,744,073,709,551,615 라고 합니다. 약 18*10^18의 값을 가집니다. unsigned int가 42억 = 42*10^9의 값이니.. big int는 그냥 int보다 수십억배 큰 값입니다. 아마.. 이 값을 다 채우기는 쉽지 않을 것 같네요. 또 다른 문제로는 D..

시간 여유가 없어 간단하게 정리하려고 합니다. 안드로이드에서 apk를 실행했을 때 so파일을 못찾아 dllnotfound 에러가 뜨는 경우 so파일을 못찾은게 아니라 so파일에 문제가 있어 읽기에 실패했을 수도 있습니다. 다만 이런 경우라고 하더라도.. 비주얼 스튜디오 빌드시에 에러가 뜨지 않아 로그만 가지고 문제를 찾기가 쉽지 않습니다. 저의 경우 so파일에 문제가 있으면 용량이 400~600KB로 나오고 정상적인 경우 6KB정도의 용량을 가지더라구요. 참고하면 좋을 것 같습니다. 유니티 버전: 2019.4.10f1 비주얼 스튜디오 버전: Microsoft Visual Studio Community 2019 버전 16.7.3 비주얼 스튜디오에서 opencv_java3.so 라이브러리(버전:3.4.1)를..

아마존 Dynamo는 eventual consistency를 지원하기 위해 Vector Clock을 사용합니다. 먼저 eventual consistency에 대해 살펴보겠습니다. Distributed system에선 availability를 위해 consistency를 일부 포기하는 경우가 많습니다. 즉, 클라이언트의 요청에 의해 여러 서버의 db가 갱신되어야 할 때, 모든 서버의 db가 갱신되지 않아도 클라이언트에 요청을 완료했다고 보내는 것입니다. 이 순간에는 서버 db의 consistency가 모두 일치하지는 않을 것입니다. 그러나 시간이 조금 지나면 결국(eventual)은 비동기적(asynchronously) 서버 통신에 의해 db는 동일한 값을 가지게 됩니다. 이게 eventaul consis..

안녕하세요. 여러분. 레디스와 맴케쉬의 차이점에 대해 알아보려고 합니다. 이에 대해 stackoverflow의 글을 봐도 사실 초보자들에게는 이해가 잘 안되도록 설명이 있습니다. 그런데 의외로 aws(아마존 웹 서비스) 홈페이지에 설명이 정말 잘 되어 있습니다. 영어로 설명이 되어 있긴 하지만요 ㅎㅎ (aws.amazon.com/ko/elasticache/redis-vs-memcached/) 부족하지만 한글로 번역해봤습니다. 레디스(Redis)와 멤캐쉬(Memcached)중 어느걸 사용해야 하나요? 레디스와 맴케쉬는 유명하고 오픈소스이며 인메모리 데이터 저장소입니다. 비록 둘 다 사용하기 쉽고 높은 성능을 내지만 중요한 차이점이 있습니다. 레디스가 다양한 범위의 유즈 케이스(use cases)에 효율적인..

안녕하세요. 여러분. Dijkstra 알고리즘은 상당히 유명한 알고리즘에도 불구하고.. 제 마음에 드는 코드를 찾을 수 없었습니다. Cracking the coding interview 책에 있었으면 좋았을텐데 ㅎㅎ 이상하게 dijkstra 부분에는 설명만 있고 코드가 없습니다. 유명한 Geeksforgeeks에 있는 코드도 좀 수정이 필요해 보이더라구요. (https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-in-java-using-priorityqueue/) 1. edge가 없는 node가 존재하는 경우는 적용할 수 없는 코드였습니다. 아래와 같이 수정함 //while (settled.size() != V) { while (!pq.isEm..

latency(지연 속도) 네트워크에서 하나의 데이터 패킷이 한 지점에서 다른 지점으로 보내지는 데 소요되는 시간. latency는 가장 이해하기 쉬운 개념같습니다. 온라인 게임에서도 쉽게 접할 수 있는 개념인데 latency가 높다면 게임이 부드럽게 보이지 않고 렉 걸린 것처럼 뚝뚝 끊어집니다. 인터넷을 예로 들면 어떤 사이트에 접속했는데 바로 페이지가 로딩된다면 그 사이트는 latency가 낮은 좋은 사이트입니다. 반대로 어떤 사이트들은 몇 초가 지나서야 뜨기도 하죠. 일반적으로 latency는 두 네트워크의 거리가 멀 때 높아집니다. 미국 출장갔을 때 퇴근 후 한국 온라인 게임을 했던 기억이 있는데 1~3초 정도의 latency가 있어서 렉 걸린 것처럼 게임을 하기 좀 힘들었던 경험이 있습니다. 미..

운영 중인 앱에서 버그가 발견됐습니다. 서버 쪽 문제로 보이는데 구글 로그인 후.. 로그인 세션이 제대로 유지되지 않는 것 같습니다. 저는 세션 파일을 기본 경로에 생성되도록 했습니다. /opt/bitnami/php/tmp 위의 경로에 로그인 관련 세션 파일이 생성됩니다. FileZillia로 서버에 접속해서 세션 파일을 봤습니다. 세션 파일이 하루는 유지될 줄 알았는데 확인 시점으로.. 가장 오래된 것이 4시간 정도 밖에 안되더라구요. 뿌띠(Putty)에서 간단하게 명령어로 세션 유지 시간을 알 수 있습니다. php -r 'echo ini_get("session.gc_maxlifetime"), "\n";' 기본값은 1440인데 이는 1440초 즉 24분 뒤에 GC(Garbage Collector)가 삭..

며칠 전에 (오랜만에..) 갑자기 컴퓨터가 멈추는 증상이 있었습니다. freeze된 채로 계속 있어서.. dump를 뜨진 못했는데 방금 블루스크린이 발생해서 dump를 확보 했습니다. 이 문제 분석 전에.. 개인적인 느낌으로는 안드로이드 스튜디오에서 avd 실행/종료와 관계 있는게 아닌가 조심스럽게 추측합니다. ㅎㅎ;; 왜냐하면 avd 종료하고 얼마 안되서 문제가 발생한 것 같기 때문입니다. 특히.. 경험상 AVD에서 문자 보내기 테스트를 하면 그런 것 같네요.. 윈도우10 블루스크린 DRIVER_POWER_STATE_FAILURE 해결 후기(방법) 윈도우10에서 블루스크린 디버깅 방법은.. 위의 글을 보시면 좀 자세히 나와있으니 참고 바랍니다. 0: kd> !analyze -v *************..

얼마 전에 구글 애드몹에서 메일이 왔습니다. 친절하게 한글로 메일이 오긴 했지만.. ㅎㅎ 위 설명만 봐서는 무슨 내용인지 알 수가 없습니다. GMA 버전은 7.64 버전이 얼마 전 나온 최신 버전이기에 pod update 명령어를 통해 GMA(Google Mobile Ads)를 최신 버전인 7.64버전으로 업데이트할 수 있습니다(다른 lib들도 업데이트 될테니.. 문제 없는지 잘 확인해야 함) support.google.com/admob/answer/9997589 iOS 14 이상용 앱 준비 - Google AdMob 고객센터 도움이 되었나요? 어떻게 하면 개선할 수 있을까요? 예아니요 support.google.com 위의 링크에 좀 자세한 설명이 있습니다. iOS 14버전부터 해당되는 내용인데요, 앞..

오늘도 간단하지만.. 생각좀 해봐야할 문제에 대해 짚고 넘어가겠습니다. https://leetcode.com/problems/maximum-depth-of-binary-tree/ 의 문제에서.. tree의 최대 깊이를 구하기 위해 아래와 같은 간단한 코드를 짰습니다. class Solution { public int maxDepth(TreeNode root) { //Integer maxDepth = new Integer(); // no suitable constructor found for Integer(no arguments) Integer maxDepth = new Integer(0); dfs(root, 0, maxDepth); return maxDepth; } public void dfs(TreeN..

https://leetcode.com/problems/subsets/ 문제를 풀면서 또 겪었던 실수?를 정리하려고 합니다. 문제는 어려운 문제가 아니었는데 실수를 하니까 당황을 하게 되더라구요. class Solution { public List subsets(int[] nums) { List ans = new ArrayList(); dfs(nums, 0, new ArrayList(), ans); return ans; } public void dfs(int[] nums, int index, List temp, List ans){ System.out.println(temp); if(nums.length == index){ ans.add(temp); return; } temp.add(nums[index]);..

친구한테서 카톡이 왔는데 크롬 사용중에 갑자기 위와 같은 화면이 나왔다고 합니다. 그러면서 자기 노트북 램이 부족한거냐고 물었습니다. 이 친구는 한달 전에 저랑 같이 용산을 방문해 LG 2020그램을 샀었습니다. 램이 8기가이긴 하지만.. 친구의 노트북 사용 목적에는 괜찮아 보였죠. 그런데 갑자기 연락이와서 크롬에서 메모리 문제가 발생했다고 했습니다. 다행히도.. 윈도우 메모리 문제.. 최근에 겪어서 어느정도 대응 방법을 알고 있습니다. (참고 :윈도우 System CPU 점유율 문제 해결 방법) 저는 이 말을 듣고.. 친구에게 작업관리자를 열어 아래의 네 화면을 캡쳐해서 보내주라고 했습니다. 먼저 메모리 사용량을 보면.. 정말로 거의 가득차게 사용하고 있습니다. 사용가능이 916MB라고 뜨지만.. 실제..

안녕하세요. 여러분. 간단한 내용일 수도 있으나.. ㅎㅎ 제가 잊어버리지 않기 위해 기록으로 남깁니다. 저는 알고리즘 문제 해결을 위해 2차원 boolean 배열이 필요했습니다. 문제는.. 재귀적으로 이 배열이 사용되면서 각각 독립적으로 동작할 필요가 있었습니다. 그러니까 각 재귀함수에서 사용되는 2차원 boolean 배열(예를 들어서 visited)가.. 서로 영향을 미치면 안됐습니다. 그래서 그냥 재귀함수의 인자에 visited가 아닌 visited.clone()를 주면 잘 해결 되겠지 생각했는데 예상과 달리.. deep copy가 되질 않았습니다. 스택 오버플로우에서 관련 내용을 좀 찾아보니.. for문을 사용해서 copy를 해야 deep copy가 된다고 하네요. C언어의 포인터 관점에서 살펴보면..

오늘 알고리즘 공부 중에 또 새로운 것을 배웠습니다. List o1와 List o2가 있을 때 Comparator를 통해 비교를 하기 위해 아래의 코드를 작성했었습니다. class MyComparator implements Comparator{ @Override public int compare(List o1, List o2) { if(o1.get(0) != o2.get(0)){ return o1.get(0)-o2.get(0); //x좌표 기준으로 오름차순 }else{ return o1.get(1)-o2.get(1); //높이 기준으로 오름차순 } } } 그런데 이상하게 정렬이 제대로 수행되지 않았습니다. 범위를 하나하나 좁혀가니.. 두 Integer가 서로 같은 값을 가짐에도 o1.get(0)과 o2...

*결론: 저의 경우에는 키보드 마우스 공유 프로그램인 시너지 프로그램(Synergy)으로 인해 발생한 메모리 누수 문제였습니다. 아래에는 문제 해결하는 긴 과정이 적혀있으니.. ㅎㅎ 그냥 참고용으로 봐주시면 좋겠습니다. idle상태에서도 System의 점유율이 계속 높았습니다. System이 어떤 녀석인가 보니.. ntoskrnl.exe라는 윈도우 관련 파일입니다. ntoskrnl은 Windows NT operating system kernel을 의미하는데 윈도우 시스템의 기본적인 부분이라고 하네요. 흠.. 조금 만지작 거리고 컴퓨터 재부팅을 했더니 증상이 괜찮아졌네요. Nox를 지워서 그런 것일까요? 아니면 로지텍 options라는 프로그램을 지워서 그런 것일까요? 아니면 재부팅 후 일시적으로 괜찮아진..

idle상태에서 cpu점유율이 좀 높아서 문제를 해결하고 있습니다. 작업관리자에서 보면 System으로 보이는 것과 WMI Provider Host가 점유율이 계속 높네요. 인터넷 검색을 해보니 cpu점유율이 계속 높은 녀석들은 아닌데 좀 이상합니다. 일단 WMI Provider Host는 하단의 링크를 참고(서비스 실행 후 Windows Management Instrumentation)하여 서비스에서 Windows Management Instrumentation을 다시 시작하니 점유율이 꽤 낮아졌습니다. 좀 더 지켜봐야겠지만.. 아직까지 WMI Provider Host는 괜찮아 보이네요. 이제 남은 것은.. System만 해결하면 될 것 같습니다. *며칠 뒤 결과: 시간 지나니.. 다시 똑같은 증상이 ..

저는 노트북을 사용중인데 팬이 돌아가는지 안돌아가는지를 자주 확인합니다. 딱히 무거운 작업을 하지 않는데도 팬이 돌아가면 컴퓨터에 무슨 문제가 생겼나? 확인합니다. 작업관리자 창을 열어서 보니 Wizvera process manager service(32비트)라는 프로세스가.. 약 10%의 CPU점유율을 차지 하고 있었습니다. 과연 이 Wizvera가 무엇인지 좀 찾아보니 은행이나 관공서를 방문하면.. 거의 반드시 설치해야하는 보안 프로그램 중의 하나입니다. 과거에 방문한 적이 있으면 Wizvera가 설치되어서 항상 컴퓨터에서 동작하고 있는 것이죠. 은행이나 관공서 홈페이지를 자주 방문한다면 남겨둬도 되겠지만 가끔 방문하시는 분이라면 삭제하는게 좋을 것 같습니다. 왼도우 좌측 하단의 돋보기 창에 프로그램..