[B! binary] emergentã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

emergent id:emergent

binaryã«é–¢ã™ã‚‹emergentã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (8)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

bitsliceã«ã‚ˆã‚‹è¶…é«˜é€Ÿãƒ“ãƒƒãƒˆæ¼”ç®— : DSASé–‹ç™ºè€…ã®éƒ¨å±‹
bitslice ã¨ã¯ Hack the Cell '09 ã«å‚åŠ ã—ã¦çŸ¥ã£ãŸã€Cellã«é™ã‚‰ãšä¸€èˆ¬çš„ã«ä½¿ãˆã‚‹ãƒ“ãƒƒãƒˆæ¼”ç®—ã®é«˜é€ŸåŒ–æ‰‹æ³•ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã™ã€‚ Bitslice ã¨å‘¼ã°ã‚Œã‚‹æ‰‹æ³•ã§ã¯ã€ãƒ“ãƒƒãƒˆé †ã‚’90åº¦å›žè»¢ã—ã¾ã™ã€‚è¨€è‘‰ã§èª¬æ˜Žã™ã‚‹ã‚ˆã‚Šã‚‚ã‚³ãƒ¼ãƒ‰ã‚’è¦‹ãŸã»ã†ãŒæ—©ã„ã®ã§ã€å›žè»¢ã•ã›ã‚‹ã‚³ãƒ¼ãƒ‰ã®ä¾‹ã‚’è¦‹ã¦ãã ã•ã„ int x[32], y[32]; // x ãŒå…ƒã®ãƒ‡ãƒ¼ã‚¿ã€y ãŒå›žè»¢å¾Œã®ãƒ‡ãƒ¼ã‚¿. for (int i = 0; i < 32; ++i) { int t = 0; for (int j = 0; j < 32; ++j) t |= ((x[j] >> i) & 1) << j; // x[j] ã® i ãƒ“ãƒƒãƒˆç›®ã‚’ y[i] = t; // y[i] ã® j ãƒ“ãƒƒãƒˆç›®ã«ã™ã‚‹ } ã“ã®å¤‰æ›ã‚’ã™ã‚‹ã“ã¨ã§ã€y[0] ã«ã¯ x[0] - x[31] ã®æœ€ä¸‹ä½ãƒ“ãƒƒãƒˆãŒã€ y[1] ã«ã¯ 2ç•ªç›®ã®ãƒ“ãƒƒãƒˆ
emergent 2009/03/11
programming

c

binary
ãƒªãƒ³ã‚¯
Google-perftoolsã‚’ä½¿ã£ã¦CPUãƒ—ãƒãƒ•ã‚¡ã‚¤ãƒªãƒ³ã‚°ã‚’ã¨ã‚‹ - PS3 Linux Information Site / Cell/B.E.ã®ãƒ‘ãƒ¯ãƒ¼ã‚’ä½“é¨“ã—ã‚ˆã†
google-perftoolsã¨ã¯ ã‚°ãƒ¼ã‚°ãƒ«æ ªå¼ä¼šç¤¾ã§é–‹ç™ºã€å…¬é–‹ã•ã‚Œã¦ã„ã‚‹é«˜é€Ÿmallocã‚„CPUãƒ—ãƒãƒ•ã‚¡ã‚¤ãƒªãƒ³ã‚°ã¨è§£æžãªã©ã‚’è¡Œã†ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹ã®ãƒ„ãƒ¼ãƒ«ç¾¤ã§ã™ã€‚ ã“ã“ã“ã§ã¯ã‚µãƒ³ãƒ—ãƒªãƒ³ã‚°ãƒ™ãƒ¼ã‚¹ã®CPUãƒ—ãƒãƒ•ã‚¡ã‚¤ãƒ©ãƒ¼ã§ã‚ã‚‹ cpu profiler ã‚’ç´¹ä»‹ã—ã¾ã™ã€‚ cpu profilerã¯ã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ãƒ¼ã«ä¾å˜ã—ãªã„Linuxç”¨ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ãªã®ã§å½“ç„¶Cellã§ã‚‚ä½¿ç”¨ã™ã‚‹ã“ã¨ãŒå¯èƒ½ã§ã™ã€‚ ã“ã“ã§ãƒ—ãƒãƒ•ã‚¡ã‚¤ãƒ«ã®æ¸¬å®šå¯¾è±¡ã¨ã—ãŸã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã¯ã“ã‚Œã§ã™ã€‚ Media:Google-perftools-cpuprofile.tar.gz google-perftoolsã®ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ« google-perftoolsã¯ã“ã¡ã‚‰ã‹ã‚‰ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã§ãã¾ã™ã€‚http://goog-perftools.sourceforge.net/ ãƒã‚¤ãƒŠãƒªãƒ‘ãƒƒã‚±ãƒ¼ã‚¸(*.rpm)ã¯ãªã„ã®ã§ã‚½ãƒ¼ã‚¹ã‚’ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã—ã¦ã‚³ãƒ³ãƒ‘
emergent 2008/06/28
binary

google

library

linux

performance

programming

software
ãƒªãƒ³ã‚¯
memcpy æœ€é©åŒ– - kazuhoã®ãƒ¡ãƒ¢ç½®ãå ´
ãƒã‚¤ãƒˆå˜ä½ã§ã‚³ãƒ”ãƒ¼ã™ã‚‹ã‚¢ãƒ›ãªã‚³ãƒ¼ãƒ‰ã®æ–¹ãŒã€å‹æ‰‹ã«ãƒ™ã‚¯ãƒˆãƒ«åŒ–ã•ã‚Œã‚‹åˆ†ã€gcc å†…è”µã®ãƒ¤ãƒ„ã‚ˆã‚Šæœ€å¤§ï¼“å€é«˜é€Ÿãªã‚“ã ã£ã¦www memcpy() compiled with vectorizing compilers All current compilers for linux should support SSE2 auto-vectorization with #include <string.h> void *(memcpy)(void *restrict b, const void *restrict a, size_t n){ char *s1 = b; const char *s2 = a; for(; 0<n; --n)*s1++ = *s2++; return b; }(ä¸ç•¥) x86-64 gcc memcpy() (ä¸ç•¥) Linking in a user-compiled
emergent 2008/06/18
ã¸ã‡

binary

c

performance

programming
ãƒªãƒ³ã‚¯
ã¯ã¦ãªãƒ–ãƒã‚° | ç„¡æ–™ãƒ–ãƒã‚°ã‚’ä½œæˆã—ã‚ˆã†
æ€ã„ã¯è¨€è‘‰ã«ã€‚ ã¯ã¦ãªãƒ–ãƒã‚°ã¯ã€ã‚ãªãŸã®æ€ã„ã‚„è€ƒãˆã‚’æ®‹ã—ãŸã‚Šã€ ã•ã¾ã–ã¾ãªäººãŒç¶´ã£ãŸå¤šæ§˜ãªä¾¡å€¤è¦³ã«è§¦ã‚ŒãŸã‚Šã§ãã‚‹å ´æ‰€ã§ã™ã€‚
emergent 2008/05/29
algorithm

binary

c

thread
ãƒªãƒ³ã‚¯
hogetrace - é–¢æ•°ã‚³ãƒ¼ãƒ«ãƒˆãƒ¬ãƒ¼ã‚µ - memologue
ã§ã‹ã„ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã®ã€å¤§é‡ã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’çŸæ™‚é–“ã§èªã‚€å¿…è¦ãŒç”Ÿã˜ãŸã®ã§ã€ãã®è£œåŠ©ãƒ„ãƒ¼ãƒ«ã¨ã—ã¦ptrace(2)ãƒ™ãƒ¼ã‚¹ã®Linuxç”¨é–¢æ•°ãƒˆãƒ¬ãƒ¼ã‚µã‚’è‡ªä½œã—ã¾ã—ãŸã€‚ã“ã†ã„ã†ãƒ„ãƒ¼ãƒ«ä¸Šã§ã¾ãšã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’å®Ÿè¡Œã—ã¦ã¿ã¦ã€ã©ã®ãƒ•ã‚¡ã‚¤ãƒ«ã®ã©ã®é–¢æ•°ãŒã©ã†ã„ã†é †ã§å‘¼ã°ã‚Œã‚‹ã‹æŠŠæ¡ãŠã‘ã°ã€ã„ããªã‚Šã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã®å±±ã¨æ ¼é—˜ã‚’å§‹ã‚ã‚‹ã‚ˆã‚Šæ¥½ã‹ãªãƒ¼ã¨æ€ã„ã¾ã—ã¦ã€‚ã›ã£ã‹ãä½œã£ãŸã®ã§å…¬é–‹ã—ã¾ã™ã€‚ http://binary.nahi.to/hogetrace/ straceã¯ã‚·ã‚¹ãƒ†ãƒ ã‚³ãƒ¼ãƒ«ã ã‘ã€ltraceã¯å…±æœ‰ãƒ©ã‚¤ãƒ–ãƒ©ãƒª(DSO)ã®é–¢æ•°å‘¼ã³å‡ºã—ã ã‘*1ã‚’ãƒˆãƒ¬ãƒ¼ã‚¹ã—ã¾ã™ãŒã€ã“ã®ãƒ„ãƒ¼ãƒ«ã¯ã€å®Ÿè¡Œãƒã‚¤ãƒŠãƒªä¸ã®è‡ªä½œé–¢æ•°ã®å‘¼ã³å‡ºã—ã‚‚ãƒˆãƒ¬ãƒ¼ã‚¹ã—ã¾ã™ã€‚ä¾‹ãˆã°å†å¸°ã§1ã‹ã‚‰10ã¾ã§è¶³ã—ç®—ã™ã‚‹ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’ç”¨æ„ã—ã¦ % cat recursion.c #include <stdio.h> int sum(int n) { return n ==
emergent 2008/04/10
ã“ã‚Œã™ã”ã„

binary

c

development

linux

software

tool
ãƒªãƒ³ã‚¯
8ãƒ“ãƒƒãƒˆCPUã®ä»®æƒ³æ©Ÿæ¢°ã€Œoctopusã€ã‚’Rubyã§å®Ÿè£…ã™ã‚‹
Perl ã§ 8ãƒ“ãƒƒãƒˆ CPU ã‚’ä½œã‚‹ - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼ octopusã‚’Rubyã§å®Ÿè£…ã—ã¦ã¿ã¾ã—ãŸã€‚IOé–¢ä¿‚ã€ã‚ªãƒ—ã‚·ãƒ§ãƒ³ã¾ã‚ã‚Šã®å‡¦ç†ã¯çœç•¥ã—ã¦ã„ã¾ã™ã€‚ã§ãã‚‹ã ã‘Rubyã‚‰ã—ã„ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ç›®æŒ‡ã—ã¦ã¿ã¾ã—ãŸã€‚ã‚ã‚“ã¾ã‚Šãƒˆãƒªãƒƒã‚ãƒ¼ãªå®Ÿè£…ã¯ã—ã¦ã„ã¾ã›ã‚“ã€‚ ãƒ•ã‚¡ã‚¤ãƒ«: octopus3.rb #!/usr/bin/env ruby # -*- compile-command: "ruby -Ks octopus3.rb" -*- class OctopusVm REG_PC = 7 REG_RET = 6 REG_SP = 5 ZFLAG = 1 OCT_INST = { 0 => 'nop', 1 => 'mov', 2 => 'in', 3 => 'out', 4 => 'movi', 5 => 'addi', 6 => 'subi', 7 => 'muli', 8 => 'di
emergent 2008/01/14
binary

programming

ruby

study
ãƒªãƒ³ã‚¯
http://akiyah.bglb.jp/blog/1142
emergent 2007/06/19
Rubyã§ãƒã‚¤ãƒŠãƒªãƒ•ã‚¡ã‚¤ãƒ«

binary

ruby
ãƒªãƒ³ã‚¯
Rubyãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ï¼ˆï¼“ï¼‰
ï¼‘ï¼Žãƒã‚¤ãƒŠãƒªãƒ¼ãƒ•ã‚¡ã‚¤ãƒ«ã®æ‰±ã„ã«é–¢é€£ã—ãŸè©± ãƒ‹ãƒ¥ãƒ¼ã‚¹ã®ã¨ã“ã‚ã§ç´¹ä»‹ã—ãŸæœ¬ã€ï¼¯ï¼³è‡ªä½œå…¥é–€ã§éŠã‚“ã§ã„ã¾ã™ã€‚ï¼“ï¼æ—¥ã§ä½•ã‹ãŒã§ãã‚‹ã¨ã„ã†ã¨ã“ã‚ãŒã„ã„ã§ã™ã‚ˆãã€‚æ´‹æ›¸ã ã¨SAMS Publishingã®Teach Yourselfã‚·ãƒªãƒ¼ã‚ºã¨ã„ã†ã®ãŒã‚ã£ã¦ã€ã„ã‚ã‚“ãªç¨®é¡žã®æ•™æœ¬ãŒï¼’ï¼”æ™‚é–“ã‚„ä¸€é€±é–“ã§å¦ç¿’ã§ãã‚‹ã‚ˆã†ã«æ›¸ã‹ã‚Œã¦ã„ã¾ã™ã€‚ ã•ã¦ã€ï¼¯ï¼³è‡ªä½œå…¥é–€ã§ã¯1.44MBã®ãƒ•ãƒãƒƒãƒ”ãƒ¼ãƒ‡ã‚£ã‚¹ã‚¯ã®ã‚¤ãƒ¡ãƒ¼ã‚¸ãƒ•ã‚¡ã‚¤ãƒ«ã‚’ä½œæˆã™ã‚‹ã¨ã“ã‚ã‹ã‚‰è©±ãŒå§‹ã¾ã£ã¦ã„ã¾ã™ã€‚BZã‚¨ãƒ‡ã‚£ã‚¿ã§ãƒ–ãƒ¼ãƒˆã‚»ã‚¯ã‚¿ã«ãƒ‡ãƒ¼ã‚¿ã‚’å…¥åŠ›ã—ãŸå¾Œã§ã²ãŸã™ã‚‰00ã®ãƒ‡ãƒ¼ã‚¿ã‚’åŸ‹ã‚ã¦ã„ãã“ã¨ã«ãªã‚Šã¾ã™ã€‚ ã“ã‚Œã§ã¯ã€ã¡ã‚‡ã£ã¨å¤§å¤‰ãªã®ã§rubyã§1.44MBãƒ•ãƒãƒƒãƒ”ãƒ¼ãƒ‡ã‚£ã‚¹ã‚¯ã®ã‚¤ãƒ¡ãƒ¼ã‚¸ãƒ•ã‚¡ã‚¤ãƒ«ã®ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆã‚’ä½œã£ã¦ã¿ã¾ã—ã‚‡ã†ã€‚ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆã¨ã„ã£ã¦ã‚‚å…¨éƒ¨00ã§åŸ‹ã¾ã£ã¦ã„ã‚‹ã ã‘ã§ã™ã€‚ ãã‚Œã§ã¯ã€ä½•å›ž00ï¼ˆï¼‘ãƒã‚¤ãƒˆåˆ†ï¼‰ã§ãƒ‡ãƒ¼ã‚¿ã‚’åŸ‹ã‚ã‚Œã°ã‚¤ãƒ¡ãƒ¼ã‚¸ãƒ•ã‚¡ã‚¤ãƒ«ã‚’ä½œã‚Œã‚‹ã®ã§ã—ã‚‡ã†ã‹ã€‚ãƒ•ãƒãƒƒãƒ”ãƒ¼ãƒ‡
emergent 2007/06/19
Rubyã§ãƒã‚¤ãƒŠãƒªãƒ•ã‚¡ã‚¤ãƒ«ã‚’æ‰±ã†

binary

ruby
ãƒªãƒ³ã‚¯
1