SPECTATOR: 6월 2009

2009년 6월 29일 월요일

드럼매니아 현황

최근엔 친구가 디카를 뜬금없이 가지고 와서 영상을 찍어보았습니당

현재 스킬이 1264였던가... 뭐 이제 아무래도 좋아... 언젠간 1300 만들수있겠지 (체념함)

좀 양이 많아서 이미지 갤러리로

일망타진 - 콤보가 관건..
크로노스 - 앵콜 첫플에 띄웠습니다. 3-3-3말고는 이을수있을거 같은데..
더 어센션 - 풀콤을 노리고는 있는데... 요상하게 사방에서 틀려대서..
오니히메 - S가 안나옵니다 ....
크리스마틱 - 심심해서
포스인터발 - 마지막을 제외하고는 풀콤 노리고 있습니다. 가능하면 마지막도
S.F.M - 마지막에서 틀림..
텐구 - 이거 판정은 둘째치고 죽어라 콤보가 안나오네요
월넛 - 이게 투플인가 그런데.. 처음에 스틱놓쳐서 주운다음에 전부 풀콤보했더니 저런 미친 미스수가...

그리고..

플레이영상(NOR)

플레이영상(MIR)

요즘 할 일이 많아서 오락실에를 못갔는데,
일 있어서 수원가서 오랜만에 플레이하면서 많은 분들을 만나뵈었습니다.
또 한 1주나 2주쯤 있다가 오락실 한번쯤 갈라나... 요즘은 오락실 갈 시간도 없군요. 인생에 여유가 없음 ㅜㅜ

2009년 6월 22일 월요일

Duff's device

C사용자가 데이터 복사를 구현하는데에 있어 속도를 최적화한 기법

오리지널 버젼

do {

*to = *from++; // to는 single memory-mapped output register

} while (--count > 0);

와 같은 소스를

n=(count+7)/8;
switch(count%8){
case 0: do{ *to = *from++;
case 7: *to = *from++;
case 6: *to = *from++;
case 5: *to = *from++;
case 4: *to = *from++;
case 3: *to = *from++;
case 2: *to = *from++;
case 1: *to = *from++;
}while(--n>0);
}

다음과 같은 방법으로 사용

소스를 switch,do~while를 이용하여 조건문 실행을 최소화하여 접근속도를 빠르게 하여서 실행속도의 최적화를 얻게 된다.

최초 duff's device가 나왔을때는 switch문을 count를 위해 사용하는 괴악한 방법때문에 이게 과연 표준 C 문법이 맞느냐는 논란이 일었으나 결국 어떤 컴파일러에서도 지원하는걸 확인하고.. 여튼 별 문제없이 쓸수 있다는 결론이 나옴

C를 어셈블리처럼 쓴 기법임.

Stroustrup's version

mystrcpy나 mystrrev 등을 구현하고자 할때 속도에서 이득을 얻고자 한다면

to를 single memory-mapped output register로서 생각하지말고 *to++ = *from++; 등으로 사용하면 된다.

근데... strcpy나 배열일반복사 생각하고 그렇게 쓸거면 차라리 그냥 memcpy쓰는게 나음...........

원래 라이브러리 함수 그냥 쓰는게 속도면에서는 당연히 무적일 허슬

stroustrup 버젼으로 구현해서 속도에서 최대한으로 이득을 얻을수 있는건 strrev처럼 이레귤러적인 복사방법에 한정되겠습니다.

애초에 copy에 한정된 기법이라 더 이상의 활용용도를 모르겠는데 더프 디바이스의 활용용도에 대해서 잘 아시는 분들 예시 좀 알려주셨으면 합니다!

추가 : http://ideathinking.com/cpptips/y2k2/duffs_device.html 더프 디바이스에 대한 활용 예시 + 실험

Binary-tree

저장법

1. Linked List

예시)

struct __TREENODE{

__TREENODE *left;

__TREENODE *right;

};

2. Array

root를 Array내의 0번째 node라고 가정한다.

left child의 경우 parent node를 i라고 했을때 2i + 1

right child의 경우 parent node를 i라고 했을때 2i + 2...

순환법

1. Pre-Order Traversal (Depth-first traversal)

parent -> L-node -> R-node 순으로 접근하여 모든 subtrees에 방문하는방법

order(NODE* node){

//자기 노드에 접근

order(node->left);

order(node->right);
}

2. In-Order Traversal (Symmetric traversal)

L-node -> parent -> R-node 순으로 접근하여 모든 subtrees에 방문하는 방법

order(NODE* node){

order(node->left);

//자기 노드에 접근

order(node->right);
}

3. Post-Order Traversal

L-node -> R-node -> parent 순으로 접근하여 모든 subtrees에 방문하는 방법

order(NODE* node){

order(node->left);

order(node->right);

//자기 노드에 접근
}

4. Level-Order Traversal (Breadth-first traversal)

Root Node를 시작으로 인접한 모든 Node를 순서대로 방문한다.

Level이 낮은 순서부터 Level이 깊은 순서대로 순차적으로 방문

기본적으로 Search를 위한 접근법이라 설계법은 생략(치졸한 변명이지만 못하겠다는건 아니고..)

과제기계로 활동하던 중에 정리해보았음.

2009년 6월 5일 금요일

드럼매니아 고 BPM곡 정리

변속으로 인한 일시 BPM이 200을 넘는 곡들
CLASSIC PARTY 復活 44~258
CLASSIC PARTY 2 55~212
Double Trouble 66~206
DAY DREAM 80~300
over there 96~250
S.F.M 100~200
Jake in the Box 100~212
The Legend 100~220
THICK AND FAST 132~230 (삭제됨)
CHIMERA 150~200
HAPPY LUCKY BOY 166~237 (삭제됨)
差無来!! 168~210
Panasonic Youth 177~436
Riff Riff Paradise 190~240
NEMESIS 195~205

BPM 200 목록
DEPARTURE, Riff Riff Orbit, 777, 大和撫子魂, RISE, しかられ日和
AFTER A HARD DAY, ひとりごとみたいにアイシテタ, GLIDE, On Cloud Nine
秋風, 悪アガキ
Through the Fire and Flames
Black Sheep (삭제됨), シナリオ (삭제됨),

BPM 201~210
ANOTHER WORLD 201 (삭제됨)
STOP SPINNING ME IN CIRCLES 201-241
humming rabbit 202
SHAKE IT UP 202 (삭제됨)
RËVOLUTIΦN 202
SILLY GIRL 204
MIND YOUR STEP! 204
LAST SCENE 205
USED TO ROCK'N'ROLL 205
BAD MUSIC FREAKS 205
大切なもの 205
純勉夏 206
Road for thunder 207
Take My Hand 208
虧兎に告ぐ 208~215
under control 210
極東史記 210
林檎と蜂蜜 210
JJ-road 210

BPM 211~220
Can't Help Fall In Love 211 (삭제됨)
going up 212
ひとりぼっち 212
瞬的愛歌(JET LOVE) 213~230
蛍 214
Day's! 215
MIDNIGHT SUN 215 - (롱버젼도 이하동일)
月光蝶 218
赤い鈴 220
二人はラブラブ(仮) 220
POWER 220 (삭제됨)
ブギートレイン'03 220 (삭제됨)

BPM 221~230
妄想学園ino-koi組 222
君のとなりに 223
ROCKIN' PARADISE 230
MODEL DD3 230
You can't do it if you try 230
ESCAPE 230 (삭제됨)
Handsome JET L-Project 230~253

BPM 231~240
しっぽのロック 232
にゃんだふる55 235
LUCKY? STAFF 237
Endless Waltz 240
FIREBALL 240
LOUD! 240
TOCCATA 240

bpm 241~270
偶然という名の必然 245
サークルコースター 245
三毛猫ロック 246
Gently,the rain sings for me 246
R#1 248
わすれもの 253
Brazilian Anthem 260
The Least 100sec 264
Tizona d'El Cid 265
バンビーナ 267 (삭제됨)
涙のregret 270

BPM 271이상 (지옥)
STOP THIS TRAIN 275
JET WORLD 276
MAGICAL JET TOUR 276 (롱버젼도 이하동일)
HEAVEN'S COCKTAIL 280
Highway star 280
正論 284
Timepiece phase II 287
そっと 290
明鏡止水 290
ヒコーキ 292
蒼白 300
Across the nightmare 300
One Phrase Blues 300
MU-DAI 304
FSW 400
Panasonic Youth 177~436

신곡 약간 강조했습니다.
순수 BPM으로 치자면 FSW가 가장 빠르겠고 (200 뻥튀기지만)
파나소닉 유쓰가 순간 BPM 최고 찍는듯 하네요.
FSW뻥튀기라고 치면 무다이가 가장 빠른가... 오노가 기타도라의 평균 BPM을 높여버리는 개새키일간지네효 ^^