요즘 슬슬 CVS를 SVN으로 옮겨 보려고 하고 있다. 괜찮은 svn interface가 뭐가 있난 찾다 보니 websvn이라는 놈이 깔끔하고 괜찮아 보였다. 다른 web interface들은 기존에 사용하던 cvsweb의 기능 중 지원하지 못하는 것들이 많아 좀 불편해 보였는데, 이 놈은 기존 사용하던 기능을 대부분 지원 하는 듯 하다.

그런데, 내가 주로 많이 사용하던 기능 중 diff시에 raw text를 출력해 주는 unified diff가 없다는 것이 꽤 답답했다. 웹에서 확인을 하고 mouse로 확 긁어서 붙이는 행위를 가끔 하는데, 이 놈이 이게 없는 것이다. 뭐 그래서 만들었다.

필요한 사람은 잘 사용하시도록.. (국내에서도 websvn 꽤 사용하는 듯..)

이 글을 올리는 이유는 patch를 제출하려고 했더니.. 첨부 파일이 없어서.. --;

Websvn Unified diff patch file

며칠전 마눌님이 GAP.com이 접근이 안된다고 해서 봤더니 tempary service error가 있어서 일본 지진 영향으로 해외라인에 문제가 있는 줄 알았다. 그런데 기사를 보던 중, '한국 차단'이라는 기사가 있어 분석을 해 보니, 차단이 맞는 것 같다.

그래서 좀 더 검색을 해 보니, 이미 몇몇 우회 방법에 대해서 포스팅이 되어 있었다. 일단 포스팅 된 것을 보니

1. proxy program을 설치해서 우회
2. proxy site를 이용해서 우회
3. http://mnm.gap.com 을 이용해서 우회

등등의 방법을 제시하고 있었다. 1번은 귀찮고, 2번은 결재를 하는데 anonymous proxy를 사용하는 건 영 꺼림칙하다. 3번은 SSL로 넘어갈때 인증서 에러가 너무 귀찮다. 그래서 가만히 분석을 해 봤다.

일단, gap에 접속해 보면 이따구로 나온다.



음.. Akamai cache를 사용하고 있다. 그리고 redirec 주소로 보아서.. akamai에서 한국 IP를 막고 있다는 것이 명확히 보인다. 그래서 DNS lookup을 해 보았다.



일단 캐시로는 www.gap.com만 Akamai로 넘기고 있다. 그리고 gap.com은 다른 IP를 가지고 있다. 이 얘기는 www.gap.com의 origin이 gap.com 이라는 얘기가 된다. mnm.gap.com 역시 gap.com과 동일한 IP를 가지고 있다.

짜잔 결론이 나온다.

1. tor를 이용하자. 단 단점은 내 tree에 한국 IP가 포함이 되어 있다면 잘 되다가 한번 막힐 수도 있다. 결재 순간이면 좀 critical할 수 있다.

2. hosts 파일에

70.42.14.161 www.gap.com

라고 따악 밖아 버리자. hosts 파일에 박으면 그냥 아무런 일이 없었다는 듯이 진행이 된다.

다만... 다른 모든 포스팅이 그렇듯.. 접속은 되지만 실제 결재가 잘 된다는 얘기는 없다. 나도 물론 마찬가지이다. 결재하고 싶지는 않다. :-)

Tor를 막을일이 생겼다 기록 차원에서 남긴다.

http://www.torproject.org/faq-abuse.html.en
https://check.torproject.org/cgi-bin/TorBulkExitList.py

금일 일지..

1. 아빠 회사 태그를 광속에 숨김. (찾는데 1시간 걸림)
2. 소아과 가서 감기약 받아온 것을 잠시 안보는 사이에 원샷함. 지금 위세척하러 응급실로 출발 T.T

출처: http://forums.parallax.com/showthread.php?114807-Fast-Faster-Fastest-Code-Integer-division

page 없어질 까봐 스크랩 함.

Hi All,

A code or algorithm must be correct. When it is, after some debugging, we can make a compromise between its code size and speed. There is always a compromise, but sometimes it does not matter. When either speed or size is a factor, there are methods to boost performance. There might be a 'Small, Smaller, Smallest' flavor of coding for a given language/hardware combination, but in this kind of thread I am looking for very fast codes. As, we have these days the luxury of more and more code space, but of time, we don't.

Even when divide hardware is available, it is quite common to find that divide instructions take more than twice as long as multiply instructions. When division and multiplication are done by software, dividing is usually slower than multiplying, too. However, we can improve speed by noticing, that many integer division operations found in real programs involves division by a constant. When we know the numbers we are dividing by in advance, we can substitute the divisions with multiplications and with some bit shifts.

When the constant to divide by is a power of two, we can shift the number to be divided to the right by the exponent, and that will complete division



This bit shift is only one operation, four ticks with the Propeller. Can we do something similar when the constant is not a power of two? Yes. The·basic idea is to approximate the ratio (1/constant) by another rational number (numerator/denominator) with a power of two as the denominator. Instead of dividing, we can then multiply by the numerator, and shift by the exponent in the denominator. In case of 10, for example, the (1/10) ratio can be substituted with· (205/2048). The (some_integer/10) division can be calculated with a multiplication (some_integer*205), then the product is shifted right 11 bits to get the result of the division by 10. In short notation



To divide with 100, the rational number (41/4096) works nicely



For 1000 we can realize that it is 8*125. So, if we first shift 'some_integer' to the right by 3, we only need to divide the result by 125. When (1/125) is approximated as (67109/2^23)=(67109/8388608), then the simple formula



works for integers up to almost 400_000 with high accuracy.

To figure out the (numerator/denominator(=2^N)) approximation for an arbitrary (1/constant) factor, first we have to fix the required relative accuracy of the division. When 1% relative accuracy is adequate for the application
- we multiply the constant with 100.
- Then we find the smallest power of two, that is bigger than the product.·For (1/2009), 262144 is that, so the denominator is 2^18.
- Then, we·obtain the numerator by dividing 2^18 by the constant 2009. That gives 130.48. After rounding to the nearest integer, we have··the·rational approximation·of (1/2009) as (130/2^18).·

It goes, in short



Or, doing an evident simplification, it is



For a ten times better relative accuracy of 0.1%, the formula is



After simplification, it is



The previous simplications decrease the numerator and are useful, since the (some_integer*numerator) product has to be smaller than 2^32, to avoid overflow with the 32-bit multiplication.· 2009 is an odd number. For even constants we can shift out the power of two factor from their primes, before the division. So, to divide with 2010 at 0.1% accuracy, one can use



The initial right shift for an even constant increases the range of validity of the algorithm at the cost of an additional operation.I wonder wether all these beat unrolled division?

We have just substituted a division by a multiplication, but elimination of multiply instructions is itself desirable. For example, according to the Pentium instruction timings, the base time for a 32-bit integer add or subtract on that processor (discounting operand fetch and other overhead) is 1 clock cycle, and both can sometimes be paired with other instructions for concurrent execution. In contrast, a 32-bit multiply takes 10 cycles and a divide takes 41 cycles, and neither can be paired. Clearly, these instructions should be avoided wherever possible.

In case of multiplication with a constant we may ask, that
- Can we can do faster integer multiplication with a constant with only· bit shifts and additions? (The answer is probably: yes. And remember, numerators were contants...)
- Can the (1/constant) ratio be calculated even faster with only bit shifts and additions?

I think the answer for the 2nd. question answers the 3rd, too.··

Trespassing the Regime of Fixed-point math (or not?)...
-------------------------------------------------------------
Fixed-point representations, in which the point is implicitly placed between any bits of the binary representation of a number, have been used since the dawn of the computer age. In the PC world fixed-point arithmetic has become a lost art among programmers. Since the introduction of the 486 CPU, a fast floating-point processor is an integrated part of the CPU, and therefore there is rarely a need to work with fixed-point numbers anymore. In embedded applications fixed-point arithmetic has still its places, and there is no excuse to use inefficient or imprecise methods with those limited resources. Moving away from integer arithmetic to fixed-point numbers is one step forward to close the gap between the speed of integer math and the ease of use of floating point arithmetic.

When fixed-point numbers are used, all arithmetic operations use integer arithmetic, and this leads to a considerable performance advantage. This comes from that a binary fixed point number is, for all purposes, an integer number. You simply cannot tell the difference by looking at it, and neither can the machine level math functions. For those math functions, the numbers are just integers. That's the beauty of it: you use the same machine level functions you would for integer math, plus a little bit of housekeeping for the point at multiplications and divisions. (John Von Neumann said once, that a competent programmer never needs floating point hardware because he should always be able to keep the point in his head. Well, his words are just remembered by others, he never wrote them down...)

With fixed-point arithmetic we can choose the precision of the numbers, because we can distribute bit usage between fractional and integer parts of a fixed number in any way we like. So, we can adapt a very fast code to very different accuracy demands.

In fixed-point, the simple integer division is the worst basic operation, because it loses precision the most. To somewhat remedy that, we can use multiplication by the reciprocal of that number (1/number) instead. To whet your appetite for fast and effective fixed point ASM code, I show a way to divide by 10 with faster, more efficiently and·more accurately, than·with the discussed acceleration method.



To make it even faster



If you know other tricks or methods to speed up integer or fixed-point division or multiplication, let us know, too. SPIN or PASM test codes to check, improve or maybe to bust these ideas, are welcome.

Cheers,

istvan

Post Edited (cessnapilot) : 7/29/2009 7:10:30 PM GMT

2011년이 된지도 벌써 24일이 지났습니다. 작년과 올해의 가장 큰 변화는 제 위치가 현재 "대기 발령" 상태라는 것입니다.

물론 나쁜 의미의 "대기 발령" 상태는 아닙니다. 저의 주 업무는 "System Engineering" 입니다. 대략 하던일은 OS 배포본 관리 및 system design 쪽을 맡고 있었는데, 사정에 의해 주업을 버리고 개발직으로 쫒겨나게 되었습니다.(희화해서 표현했습니다 ^^)

그러다 보니 현재 발령이 아직 나지 않아서 본의 아니게 "대기 발령" 상태로 있게 되었습니다.

생각해 보면 본업이 아닌 업무를 하게 되었지만, 제가 추구하던 System Engineering에는 Software Engineering 요소도 포함이 되어 있기 때문에 나쁜 기회라고 보이지는 않습니다만, 다만, 이를 주업으로 해야 하는 것이 아무래도 힘든 부분임은 분명합니다. 더군다나 표면적으로는 제 의지인 것 처럼 되어 있지만 아무래도 어쩔 수 없이 몰려서 선택해야 한 감도 있기 때문에 쉽지 않은 일은 분명할 것이고요. 그리고 결정적으로 앞에 4자를 달고 나니 어디 움직이기도 쉽지 않네요 ㅋㅋ

경력 15년차에 주 업무 변경이라는 큰 변화를 맞아 어떨지 기대반 겁반 입니다. 어떻게 잘 되겠죠 --;

며칠전 실장님이 "당신은 이제 SE가 아니라 개발자야!" 라고 화두를 주시더군요. 하지만 전 생각이 다릅니다. SE나 administration 측에서 개발에 아쉬웠던 부분을 개발에 전수를 하는 것이 제 몸값을 하는 것이 아닐까 싶기도 하고요. 아무래도 주업이 아닌 일을 하려고 하다 보면 몸값 문제가 분명히 나올테니 이에 대하 정의도 명확히 잘 해 둘 필요가 있을 듯 싶습니다.

결론적으로, 제 주업으로 다시 돌아갈 수 있을지 걱정(?)입니다. T.T 이 상태에서 이도 저도 아닌 상황이 되는건 아닌지.. 쩝.. 나이 40에 도전/모험 이라는 단어는 너무 남의 얘기로 들리는 군요 --; 그렇다고 개발을 잘 하는 것도 아니고 쩝..

현재 KLDP 접속이 되지를 않고 있습니다. 이유인즉, KLDP의 domain이 CDNetworks에서 제공하는 people.kldp.org 서버에서 운영 중인데, CDNetworks 사정으로 서버를 옮겨야 하는 상황이 되었고, IP가 변경이 된다고 합니다.

문제는 제가 요즘 좀 바쁜 관계로 한 일주일 개인 메일을 보지를 못했는데, 이 동안 연락이 왔다는 것입니다. 그래서 메일을 놓쳤고 CDNetworks에서는 오늘 장비를 이동을 한 모양입니다. 뭐, 제 불찰 입니다. 메일만 봤어도.. 최소 시간에 처리가 될 것이고 공지도 나갈 수 있었을텐데 말이죠.

현재 DNS가 죽은 상태라 메일/site 접속 등 되는 것이 아무것도 없습니다.

서버가 살아나더라도 DNS IP를 변경해야 하는 관계로 대략 4-5일 정도는 정상적인 서비스가 불가능 할 것 같군요. 어찌되었든 불편을 드려서 죄송하게 생각 합니다.

T.T 며칠 지났지만, 8/17 20:30 경.. 야구 방방이로 LCD 판넬을 깨버렸다. 수리비만 49만 8천원..
점점 미쳐가나 보다.

둘째가 사고 치는 걸 기록하기로 했다. 도저히 못참겠어서.. 기록해 놓고 나중에.. 다 물어내라고 해야 핟 듯..

오늘은 형아가 게임하고 있는데, 컵에 물을 가득 받아서 노트북 키보드에 한 컵컵을 다 부어 버렸다. 순식간에 노트북 파워가 나가고 아마도 쇼트가 난 듯..

일주일 전에 Warranty 기간이 끝난는데.. --;

지인께서 이제 블러그 관리 안하시냐고 물어 보시길래.. 글 올린지가 꽤 되었구나 해서.. 일단 근황을 한번 올려 봅니다.

요즘은 다들 twitter를 이용하여 근황 관리를 하시던데, 전 왠지 me2day도 그렇고 twitter도 그렇고 별로 와닿지를 않습니다. 그리고 blog도 관리를 못해서 허덕이는데, 또 다른것을 펼치기도 그렇고 해서.. 사용하고 있지 않습니다. 그러니 근황도 blog를 통해서 하게 되는 군요.

요즘 초 필살 살인 스케줄에 시달리고 있습니다. D-day가 5일 남았는데(주말 빼면 3일 남았죠), 아직 정해진 것이라고는 D-day는 08/18 이다.. 입니다. T.T 10년을 넘게 일하면서 이런 스케줄은 정말 돌아버리겠군요. 요즘은 메일을 보면 메일의 문자가 한글이라는 것만 인식이 될 정도로 인지력까지 떨어진 상태입니다.

그러다 보니, TB 3.0 작업도 못하고 (석찬님이 대신 해 주셨습니다.) 못한다고 연락도 못드렸군요. 더불어 안녕 리눅스 2.0 작업도 석달때 손 놓고 있는 상황 (이건.. 머 몇 년전 부터이니.. 새삼스럽지도 않지만 ^^)

이 프로젝트가 앞으로도 3달 정도는 더 확장될 예정인데.. 요즘은 정말 좌절 스럽습니다. 같이 근무하던 분이 휴가 쓰신다고 하시니까 화가 나더군요 :-)