얼마 전 코딩도장에서 N-Queen 문제를 손대본 적이 있다. 유명하고 어려운 문제라서 많은 사람들이 도전했고, 그만큼 효율적인 코드도 많이 알려져 있다. ... 코딩도장에서는 나이브하게 Coffeescript로 만들어 보고, 집에 와서는 요즘 연습 중인 D로 다시 만들어 보았다.

속도를 위한 최적화는 별로 없고, 그냥 무난하면서 Out-of-memory를 띄우지 않을 정도의 코드만 만들고 끝내야지 ~ 했는데, 테스트가 계속 실패한다. 각 Row에서 퀸의 위치를 Bit flag로 나타내는 식으로 보드를 저장하고 있었고, 실패하는 코드는 "현재 Queen의 위치 리스트" + "이번 Row에 놓고 싶은 Queen의 위치" 를 받아서 유효한지를 돌려주는 함수 부분이다.

테스트는 그냥 가볍게 이번에 놓고 싶은 Queen의 위치 - Row, Col - 에서 위로 한칸씩 올라가며 3개씩 확인하는 방식으로 했다.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

Thrift를 포기할 수 없다 - D에서도 접근할 수 있으면 좋겠다 - 라는 생각이 들어서 약간 검색.

1. 누군가 구현하길 기다린다

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

debian testing 을 쓰고 있는데, 어느날 갑자기 css, js, images 기타등등을 못읽어와서 페이지가 안이뻐( .. ) 졌다. 뭐컨텐츠 자체는 문제가 없어서 그냥 뒀는데 - 안이쁘니까 괜히 찜찜한 상태 .. ..... ......... 간만에 귀차니즘을 이기고 약 10분을 투자해서 수정.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

(let ((a 1)

      (b 2))

  (+ a b))

(let [a 1

      b 2]

  (+ a b))

(let [a 1 b 2] (+ a b))

(if '()

    true

    false)

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

일단 아무렇게나 그림 그리기 시도. 이정도면 데탑에서는 할 수 있을 것 같다. 느리진 않네...

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

왠지 빨리 계산해보고 싶은게 있어서 이틀쯤 고민해보다가, 알고리즘으로는 내 머리에서 더 나오지 않아서 하드웨어적인 도움을 받아보는건 어떨까 생각했다. 틀은 CUDA API로 쉽게 만들 수 있을 것 같아서 메인함수에 꾸역꾸역 밀어넣기로 뚝딱.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

의외로 이런 실수를 하는 사람이 꽤 많다.

numbers = range(100)

for x in numbers:

    numbers.remove(x)

>>> print numbers

[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99]

>>> 

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

빠르다길래 믿고 그냥 가져다가 쓰고 있었는데, 테스트 코드를 돌릴 때는 모르다가 진짜 데이터( ... ) 들이 들어가기 시작하니 시스템 퍼포먼스가 말도 안되도록 떨어졌다. 여기서 한번 피 토해주고 (쿨럭) ... 아, 빠르다는건 <XML에 비해서>인 듯 하다. 이거 머야 대체! 하면서 프로파일링을 해봤는데, ... 응?

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

일단 관련 링크 몇개

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

그냥 뒤적여만 보고 처음부터 끝까지 주욱 읽은적은 없었다.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

회사에서는 소스코드 저장소로 svn 을 사용하고 있다. 음... 음... 그런데, 내 로컬머신(...)과 개발서버의 내 홈디렉토리 양쪽에서 변경이 일어나는데 이걸 서로 싱크시키거나 할 때 꽤나 귀찮아진다. 심지어 귀차니즘이 절정에 달할 때에는 그냥 central repository에 커밋->저쪽에서 update 이런 식으로 소스코드를 공유(당연히 테스트 되지 않은 코드)하기도 하고 ...

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

gateway:

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

3장 연습문제를 풀다가, 스트림이라는 아이가 나왔다.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

ATI를 선호하는 디군이 왜 이번에 Geforce9500GT라는 허접한 물건을 샀는가? - 디군의 개인적인 판단임


그래서 어제 집에서 사용하는 우분투 머신에 CUDA 개발툴이라는 녀석을 깔았는데, 아주 약간( ... ) 삽질을 했다. 나중에 다시 이 짓을 할 수도 있으므로 정리해두자.

-----
1. 준비물

  * CUDA 지원하는 NVIDIA 그래픽 카드 Geforce 8***, 9*** 이상은 모두 된다. 여기(http://kr.nvidia.com/object/cuda_learn_products_kr.html)에 자신의 그래픽카드가 있으면 된다. 나는 Geforce 9500GT 를 준비했다.


2. 설치할 때 귀찮은 점들

여기(http://kr.nvidia.com/object/cuda_get_kr.html) 서 시키는대로 Driver->Toolkit->SDK 순으로 설치하면 된다. 사실 순서가 중요한 것은 아니다. 디군의 경우는 삽질을 좀 해서 드라이버를 가장 나중에 했지만 별 문제는 없었다.

윈도우 환경이라면 (해보진 않았지만) 별 문제가 없을 것 같고, 리눅스 환경에서 약간 귀찮은게,

  * NVIDIA 드라이버를 설치할 때 X 가 떠 있으면 안된다
  * 반드시 사용중인 드라이버를 제거해야 한다

두가지이다. 나는 저 두번째 이유로, 삽질해서 드라이버를 마지막에 다시 설치했다.

 - 우분투의 경우 시스템->관리->하드웨어드라이버, 에 가서 현재 사용중인 드라이버를 쉽게 deactivate할 수 있다.
 - X 내리고 드라이버 설치: Ctrl+Alt+Fn 으로 세션을 옮겨다닐 수 있는데, 보통 1-6까지는 터미널이고 7번에 X가 떠 있다. 아직 예외는 본적이 없다. 이걸 이용해서 Ctrl+Alt+F1 로 1번 세션에 가서 로그인 한 다음

/etc/init.d/gdm stop
--- install driver as root
/etc/init.d/gdm start

해주면 된다. 그냥 깔끔하게 리붓해도 굿. 사용하던 드라이버를 제거해주지 않았다면, 여기서 커널이 "아썅 왜 버전 두개가 섞여있어!" 라면서 짜증을 내면서 디바이스를 못잡는다. 주의하자. 게다가 저 짜증을 바로 보여주는게 아니라 커널 로그를 까봐야 나온다. 겉으로 보기에는 "그냥 못잡네" 정도로 보이기 때문에 ... -_-

참고로, Driver, Toolkit, SDK 모두 executable이므로, 다운받고 나서 실행권한이 없다고 하면 chmod +x filename 혹은 sh filename 같은 식으로 실행해주면 된다. 이거 물어보는 녀석이 있더라고 ... -_-a


3. Toolkit, SDK 설치

 그냥 다운받은 파일을 실행하면 된다. 아 쉽다. SDK는 기본 경로가 사용자 로컬이다. 모든 사용자를 위해 설치하고 싶다면, root 권한으로 어딘가 적당한 곳에 설치해주면 되겠지만 굳이 그럴 필요가 있을까 ... (있을지도)


4. Build SDK

SDK를 설치한 경로가 ~/NVIDIA_GPU_Computing_SDK 라고 하자. (기본이다)

cd ~/NVIDIA_GPU_Computing_SDK/C
make

이렇게 빌드하면 되고, 빌드 후 생기는 예제코드의 실행파일들은 ~/NVIDIA_GPU_Computing_SDK/C/bin/linux/release 에 생긴다. CUDA가 제대로 동작한다면,

~/NVIDIA_GPU_Computing_SDK/C/bin/linux/release/deviceQuery

를 실행해서 device에 내 그래픽카드가 보이면 된다.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

Parameter와 Argument의 차이가 뭐죠?

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

필요한 일이 있어서 MySQL 에 있는 데이터를 XML로 덤프하는 파이썬 코드를 만들었다. 약 30줄 정도 되는 간단한 코드인데, 눈으로 보기에는 문제 없어보이는 XML 파일이 계속 well-formed xml 이 아니라고 하는거다. XML library 를 가져다가 validation을 하면서 만든게 아니라 그냥 데이터만 템플릿에 맞게 찍어주며 덤프한거라서 ... 그렇다고 덤프 코드에 validation을 넣기도 귀찮고 해서... -0-

1. 문제가 되는 라인은 <![CDATA[ ... ]]> 을 가지고 있다.
2. 한국어, 일본어, 중국어 등이 섞여있는 데이터를 쓴다.
   

두가지로 미루어 추정해본 결과 CDATA에 넣어준 데이터가 있어서는 안되는 것이라 생각. 원래 CDATA가 이스케이핑 하기도 뭐하고, 이래저래 처리하기 귀찮은 애들을 그냥 때려박을때 쓰는 용도라고 생각해서 별 생각 안했는데, 그래도 xml 이 markup language라서 문제가 있을 수도 있을 것 같다. 어쨌든 텍스트를 넣는 것이니 텍스트에 태그를 닫는 문자셋이 나오면 그걸로 방법 아닌가!? 생각해보니 문제가 생길 소지가 다분하네... =_=

그래서 웹서핑 결과 이런 페이지를 발견. ... 어째 내가 하려던 것과 꼭 같은 일을 먼저 해보신 분이 적어둔 것이라 신빙성 짱! 그리하야,

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

예전에 이거 한다고 몇줄짜리 스크립트를 만들었었는데 ... -_-; 오늘 다시 이거 할 일이 생겨서 잠깐 고민했더니 ...

find . -name .svn | xargs rm -rf

한줄 끝.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

http://codingdojo.metaschool.org/5198
http://gall.dcinside.com/list.php?id=programming&no=84262&page=1&search_pos=-80935&k_type=1000

따라해봤음. ㅋㅋㅋ 나의 첫 curses 프로그램임 >_</ 재밌네 ~

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

코딩도장에서 풀고 있는 투명 필름 문제. UVA 에서 뽑아온 문제인데 ... 그쪽 스타일은 입출력이 귀찮아서 열심히 하기는 싫다. 그냥 내맘대로 문제를 줄여서(-_-a) scheme 으로 뚝딱. 아직 공부가 부족한가보다. ... 더 잘 할 수 있을텐데. 위키보다는 여기가 어울릴 것 같아서(문서가 아니라 코드!) 붙임. SICP 스타일로,

Representation 정하기
Selector 등 Abstraction layer 만들기
Logic 구현

의 순서를 밟았다. 실제로 Abstraction layer를 만들어둔게 디버깅 할때 꽤나 큰 도움이 되었다. <시작, 끝> 에서 시작이 끝보다 작은 필름의 경우 make-film을 고치는 것 만으로 해결된 것.

-----
(load "utility.scm")

; My film system!
(define (make-film s e t)
  (if (> s e)
      (list e s t)
      (list s e t)))
(define (start-point film) (list 's (car film) (transparency film)))
(define (end-point film) (list 'e (cadr film) (transparency film)))
(define (start-point? point) (eq? 's (car point)))
(define (end-point? point) (eq? 'e (car point)))
(define (point-pos point) (cadr point))
(define (point-transparency point) (caddr point))
(define (transparency film) (caddr film))

; Test cases!
(define test-case-1 (list (make-film 2.0 9.0 0.9)
                          (make-film 4.0 13.5 0.7)
                          (make-film 7.0 17.0 0.8)))
(define test-case-2 (list (make-film 6.0 24.0 0.9)
                          (make-film 5.5 22.0 0.7)
                          (make-film 9.0 18.0 0.8)
                          (make-film 16.0 16.0 0.9)
                          (make-film 8.5 15.0 0.7)
                          (make-film 4.0 11.0 0.8)
                          (make-film 2.2 5.0 0.9)
                          (make-film 90.5 1.0 0.7)))
(define test-case-3 (list (make-film 1.0 2.0 0.5)
                          (make-film 1.0 3.0 0.5)
                          (make-film 2.0 3.0 0.5)))

; Main solver
(define (solve films)
  ; Input manager
  (define (adjoin-point-list p l)
    (cond ((null? l) (list p))
          ((< (point-pos p) (point-pos (car l))) (cons p l))
          ((or (> (point-pos p) (point-pos (car l))) (= (point-pos p) (point-pos (car l))))
           (cons (car l)
                 (adjoin-point-list p (cdr l))))
          (else
           (error "Error!"))))

  (define (make-point-list l)
    (cond ((null? l) '())
          ((= (point-pos (start-point (car l))) (point-pos (end-point (car l))))
           (make-point-list (cdr l))) ; for a vertical film
          (else
           (adjoin-point-list (start-point (car l))
                              (adjoin-point-list (end-point (car l))
                                                 (make-point-list (cdr l)))))))

  (define expanded-input (make-point-list films)) ; This is the very input for main solver function

  ; Utility functions for main solver
  (define (add-film cur-transparency added-transparency)
    (* cur-transparency added-transparency))

  (define (sub-film cur-transparency added-transparency)
    (/ cur-transparency added-transparency))

  ; Main solver
  (define (iter output before cur-trs remaining_input)
    (let ((next-point (if (null? remaining_input)
                          '() ; It's not gonna be used
                          (car remaining_input))))
      (if (null? remaining_input)
          output
          (iter (append output (list (list before (point-pos next-point) cur-trs)))
                (point-pos next-point)
                (if (start-point? next-point)
                    (add-film cur-trs (point-transparency next-point))
                    (sub-film cur-trs (point-transparency next-point)))
                (cdr remaining_input)))))

  ; Direct output from main solver. It has some duplicates and useless info
  (define raw-output (iter '() 0 1 expanded-input))

  ; Filter out some meaningless output element
  (define output-filter
    (lambda (sequence)
      (filter (lambda (x)
                (< (car x) (cadr x)))
              sequence)))

  ; Combine(Reduce) some outputs for compact result
  (define (combinable? x y)
    (and (= (cadr x) (car y))
         (= (caddr x) (caddr y))))

  (define (combine x y)
    (list (car x) (cadr y) (caddr x)))

  (define output-reducer
    (lambda (sequence)
      (cond ((null? (cdr sequence)) sequence)
            ((combinable? (car sequence) (cadr sequence))
             (cons
              (combine (car sequence) (cadr sequence))
              (cddr sequence)))
            (else (cons
                   (car sequence)
                   (output-reducer (cdr sequence)))))))

  ; So, this is my final output!
  (output-reducer (output-filter raw-output)))
-----

ordered-list 에 대한 일반적 구현을 만들어서 분리하면 코드가 확 줄어들 것 같다.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

오늘 파이썬의 eval, exec 를 쓰다가 얼래? 라는 상황에 봉착했다.

C/C++ 에서는 대입문 - 이 사실 문(statement)이 아니라 식(expression)이다. 따라서 다음 코드가 동작한다.

#include <stdio.h>

int main() {
    int x = 10;
    printf("%d\n", x = 20);

    return 0;
}

실행하면 20 이란는 숫자가 콘솔에 찍힌다. 파이썬에서는 대입문이 맞다. 따라서

print x=10

이런 파이썬 코드는 유효하지 않다. 별 생각 없이 쓰고 있었는데, 파이썬에 대해 아무것도 모르고 있었구나 -_-; ... 뿐 아니라 프로그래밍 언어 자체에 대해 기초가 부족했다. 아 뼈아퍼라...

사실, 문과 식을 구분해서 쓰는 사람이 그다지 많지는 않다(고 느낀다). 나도 가끔 필요할 때만 확인해보곤 하는데 ... 자, 정확히 statement, expression 이 무엇인지 설명한다면? 이라고 하니까 바로 답이 튀어나오지 않는다. 그래서 위키에서 긁어왔다.

In computer programming a statement can be thought of as the smallest standalone element of an imperative programming language. A program is formed by a sequence of one or more statements. A statement will have internal components (eg, expressions). - From wikipedia

An expression in a programming language is a combination of values, variables, operators, and functions that are interpreted (evaluated) according to the particular rules of precedence and of association for a particular programming language, which computes and then produces (returns, in a stateful environment) another value. The expression is said to evaluate to that value. As in mathematics, the expression is (or can be said to have) its evaluated value; the expression is a representation of that value. - From wikipedia

그냥 개인적인 생각이지만, 해보면 쉽다 쉽다 - 하는 함수형 언어를 사람들이 처음 접할때 많이 좌절하곤 하는데 그 이유가 이게 아닐까 한다. Imperative language에 익숙한 상황에서는 statement 의 나열로 문제를 해결하려고 하기 쉬운데, Functional language에서는 그게 쉽지 않다 - 기 보다는 제한적이거나 불가한 경우도 있다. 함수형 언어를 써보면 새로운 접근 방식을 익히게 된다고 하는데, 그 새로운 접근이 뭐냐? 라고 물으면 좀 난감했는데, 일단 이렇게 정리해볼 수 있으려나?

Expression oriented problem solving

Expression은 side-effect가 있을 수도 있고, 없을 수도 있다 - 고 한다. 이에 반해 Statement는 Side-effect를 만들어내기 위한 것이라고도 하는데 (statements do not return results and are executed solely for their side effects, - From wikipedia), side-effect를 지향/지양 하는 정도에 따라서도 접근이 달라질 수 있는 것 같다.

역시 기본부터 차근차근 다져야 하는데, 이런것도 확실히 정리 안해두고 코드를 만지고 있었다니 부끄럽다. :'( 일단 낙서 종료.

side-effect, referential transparency 등에 대해서도 살짝 정리해둬야겠다.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

위키에 남기기는 뭐한거라, 역시 까먹기 전에 정리.

나는, switch 문을 쓸 때 아래와 같은 들여쓰기를 사용한다.

switch (c) {
    case 1: blah blah ... ; break;
    case 2: blah blah ... ; break;
    default: blah blah ...; break;
}

아 그런데 emacs 이녀석이 나를 계속 괴롭히는거다. case 를 앞으로 붙여버리는데, set-label-offset 을 주면 된다길래 해봤는데 left-brace({)가 아래로 내려오면 되는데, switch 뒤에 붙어있으면 안됨. ... 한참을 구글링을 해서 겨우 찾았다.

(c-set-offset 'case-label '+)

으로 해결가능. cc-mode 도 필요하다고 하지만, 이건 emacs 20 이상에서는 기본이라고 하니 그냥 무시. 위 한 줄을 ~/.emacs.d/init.el 같은 곳에 넣어주면 된다. ;-)

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

할일이 좀 있어서 python-mysqldb 모듈을 가지고 간단한 프로그램을 만들었다. 사용법은 참 간단했다.

import MySQLdb
db = MySQLdb.connect(host="localhost", user="deisys", db="deisys", passwd="xxxxxx")
cursor = db.cursor()

여기서부터는 cursor 를 가지고 놀면 된다. cursor.execute("show tables"), cursor.execute("create table test (id int)") 뭐 이런 식으로 ... 그래서 테스트를 위해서 엔트리 1억개를 insert 하는 코드를 만들었다. 대충 이런 모양이다.

 ...
 29 # Generate a bunch of (from, to) pairs and insert into the table
 30 values = []
 31 for x in xrange(0, VN):
 32     from = x
 33     digest.update(str(x))
 34     to = hash(digest.hexdigest()) % CN
 35     values.append( (from, to) )
 36     if from % CHUNK_SIZE == CHUNK_SIZE-1:
 37         query = "INSERT INTO info_test (from, to) VALUES " + ", ".join([str(x) for x in values])
 38         cursor.execute(query)
 39         values = [ ]
 ...

그런데... 몇분쯤은 걸리겠지 하는 생각에 엔터를 눌렀는데, 실행이 순식간에 끝난다. 엉? 엔트리 1억개를 넣는건데 1초도 안걸리다니, 요즘 DB가 졸 짱쎄졌구나! 라는 생각에 터미널 창에서 select * from info_test limit 1000; 을 때려 보았다.

mysql> select * from info_test limit 1000;
Empty set (0.00 sec)

mysql> _

엉? 뭐지? -_-; 그리고 삽질 시작. (cursor.close(), db.close() 도 밑에서 잘 해 주었다)

한시간쯤 뇌가 날아갔다가, 군것질을 하고 돌아오셨다. 그동안 몇몇 테스트를 해보면서 내린 결론은,


는 것. 왜 그럴까... insert는 쓰기 작업이고, 자주 일어나고, 연속적으로 일어나는 경우가 많으니까 아마도 어댑터가 나름 캐싱했을것 같은데 ... -> 빙고!

썅썅봐 -_-; db.close() 앞에 db.commit() 을 넣어주니까 제대로 들어간다. API에 보면,

commit(...)

Commits the current transaction

라고 달랑 한줄 나와있고, 나는 트랜잭션을 쓴 적이 없다. -_-; 아니 저게 없으면 방법당한다고 어디 한마디라도 써놓던가... ㅠㅠ 그리고 예의상(매너?) cursor.close() 나 db.close() 에서 들고 있는 캐시는 다 처리해 주어야 하는것 아님? -_-+

예전에 하둡님도 close 할때 flush 안해주셔서 초큼 난감했었는데, 이거 요즘 유행인가보다.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

얼마전, SenA를 방에 들고와서 데비안을 새로 깔았다. 근데 왠걸, repository에 testing, unstable을 추가하니까 apt-get update 중에 Dynamic MMap out of room 이라는 메시지가 튀어나오며 비정상 종료가 되는거다. ㅠㅠ 그래서 그냥 stable 만 쓰지 뭐 ~ 라면서 랄랄 거리고 있었는데, 오늘 우연히 발견.

apt-get update 을 하면 패키지 리스트를 가져오는데 이때 사용하는 캐시 크기에 제한이 걸려서 "너무 커욤" 이러면서 뻑났던것. 이전에는 diff 만 가져오면 되니까 상관 없었는데, 새로 설치하고 나서, 추가하니 처음에 가져올게 꽤 큰가보다.

데비안 머신에서 /etc/apt/apt.conf 를 고치거나, 이 파일이 없다면 만들어주면 된다.

APT::Cache-Limit 536870912;

이 한 줄을 넣어주면 된다. Cache limit은 바이트 단위이니 적당히 ... =_= 난 512MB 로 했다. 잘 되네 ;-)

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

음... =_=

이전에 친구 블로그 덤프파일에서 스팸댓글(6천개쯤?)을 날려주는 스크립트를 만든적이 있다. 도저히 손으로 지울수는 없어서 블로그 덤프 내리고, 파싱해서 댓글 추출하고... 날릴 IP테이블 만들어서 뿅! 하는 거였는데... 그걸 이제 내 블로그 덤프에 쓰게 생겼구나.

라지만, 대충 보니 IP가 다양화? 된 것 같다. 이게 스팸인지 아닌지를 알아야 하는데, 그렇게 쉽진 않겠지. 몇달 전  스팸폭탄에서 뽑은 IP는 대충 600개 정도였다. 걔네들이랑 겹치는게 별로 없으면 낭패;; 오늘 저녁에 일단 내 블로그에 있는 스팸들 좀 가져다가 정리해보자... ㄷㄷㄷ

아놔-_-; 어떻게 막아야 할까나 -_-; 논문 하나 써볼까.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

휴우... 빡센 한주가 가고 있다.

회사에서 틈만 나면 대통일 클러스터링이 어쩌고 저쩌고 하며 떠들던 우리 팀들, 드디어 두근거리는 가슴을 안고 잘라 봤는데... ㅎㄷㄷ 정말 생각대로 졸라짱 훌륭하게 잘라냈다. 그다지 큰 문서셋은 아니지만, 튜닝이고 뭐고 할 것 없이 거의 완벽하게 잘라내셔서 감동먹었다.

후후, chunker 주인 겸 visualizer 주인인 waityet도 결과가 너무 잘 나와서 물고있던 담배를 떨어뜨릴 정도로 놀라셨다고 한다.

결과는 이거(혹은 이거)지만, 이것만 봐선 모른다. 청크에 들어가는 페이지들이 놓고 봐야 감이 오는데... >_<=b

그나저나, 나는 ... ㅠ_ㅠ 타임어택 디버깅에 성공했지만, 실패라니 이 뭐 ... ... :'(

여튼, 회사일에서 감동먹게 해준 waityet에게 박수를! 고기먹자 ㅎㄷㄷ

...

하둡의 역습, 클론의 전쟁 등 수많은 어택이 있었지만, 저기까진 무사히 돌파... 뭐, 안된 것도 있지만 된 것도 있으니 이걸로 굿.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

눈에 띄는 변화들:

• HDFS에 권한 개념이 생겼다 !!! 직접 구현 해버릴까 하다가 말았었는데, 어휴 다행. 하지만 첨에 삽이 좀 있었따.
• M/R에서 Map task/Reduce task 가 분리. 보여주는것만 다른건지는 확인해봐야 알듯.
• 임시파일 이름에 Job name을 넣어버린다. -_-; 전에는 job name에다가 파일이름을 넣곤 했었는데, 파일 이름에 이걸 넣어버리니 방법당함. -_-; 아놔 .... ;;;

... HDFS 랑 M/R 구현은 좀 분리해줬으면 좋겠는데, ... -_-a

일단 Permission 구현이 들어간것 만으로도 장족의 발전이오!

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

세나에 도쿠위키를 깔아놓고 이런 저런 문서를 정리하고 있는데, 간혹 수식을 쓸 일이 생긴다. 그래서 설치한게 latex 플러그인.

<latex> blah blah blah ... </latex>

이렇게 하면 되는데... 이자식이 눈에 거슬리는거다. 그래서 고쳤다. 자세한건 생략.

lib/tpl/default/design.css 를 찾아서, div.dokuwiki img.media { ... } 에다가 vertical-align: middle; 박아주면 되겠다. 뭐, 나처럼 기본 레이아웃 그대로 놓고 쓰는 사람이 아니라면 상관 없을지도. -_-;

그리고 세나에서 dvi->ps->png 가 잘 동작을 안해서 pdf->png 로 동작하도록 플러그인을 고쳤음. 플러그인 쓰는거 생각보다 쉽더라. ... 어흥! 한글도 쓸 수 있도록 플러그인을 고쳤다가, 원래대로 돌렸음. ...


아놔 삽... ㅠㅠ

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

Ex 2.6 In case representing pairs as procedures wasn't mind-boggling enough, consider that, in a language that can manipulate procedures, we can get by without numbers (at least insofar as nonnegative integers are concerned) by implementing 0 and the operation of adding 1 as

(define zero (lambda (f) (lambda (x) x)))

(define (add-1 n)
    (lambda (f) (lambda (x) (f ((n f) x)))))

Tis representation is knows as Church numerals, after its inventor, Alonzo Church, the logician who invented the λ calculus.

Define one and two (not in terms of zero and add-1) Give a direct definition of the addition procedure +.

=> 저게 왜 'zero'고 저게 대체 왜 '더하기 1'이냐 -_-; 라고 쭝얼거리길 몇분... ㄷㄷㄷ 한참을 뚫어져라 쳐다보니 알듯. 결국, nonnegative integer n은 입력 f를 받아서 fⁿ(x) 라는 함수를 내보내는(입력과 출력이 함수인 함수, meta-function, procedure as data  ...  뭐라 표현하건 간에 -_-;) 함수이다. 자, 그렇다면 시킨대로 one, two 와 이녀석들을 더할 수 있는 프로시져를 만들어 보자.

(define one (lambda (f) (lambda (x) (f x))))

(define two (lambda (f) (lambda (x) (f (f x)))))

(define (add a b)
    (lambda (f) (lambda (x) ((a f) ((b f) x)))))

음, 그리고 이게 제대로 동작하는지 확인하기 위해서 이렇게 만들어진 녀석들을 우리가 볼 수 있는 숫자 형태로 바꿔주는 프로시져도 추가로 만들자. n이 fⁿ(x)으로 표현된다고 하니 f: x->x+1, 시작은 0으로 정의하면 해당 숫자를 얻어낼 수 있다.

(define (tonum n)
    ((n (lambda (x) (+ x 1))) 0))

음 add 프로시져가 여러개의 입력도 받을 수 있으면 좋겠다. car, cdr을 잘 써서 넣으면 될 듯 한데 이건 일단 오늘은 패스.

Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.