夜でもアッサム

Ubuntu上のTortoiseHGがcommitメッセージ作成中に落ちる件の対処

2011-07-28T10:21:00.004+09:00

Ubuntu 11.04上のTortoiseHGで、commitダイアログのauto-completionが働くときにTortoiseHGが落ちる。
valgrindで調べるとQtの中で落ちているっぽいので、QtかScintillaのバグの様だ。

Qt/Scintillaの中を追うのは大変なので、TortoiseHG側でauto completionをOffにすることで対処する。

参考:
ScintillaのAPI

/usr/share/pyshared/tortoisehg/hgqt/messageentry.pyを以下のように変更する。


--- messageentry.py.orig 2011-07-28 10:23:28.976103550 +0900
+++ messageentry.py 2011-07-28 10:23:35.004133442 +0900
@@ -28,7 +28,7 @@
         self.setCaretLineVisible(True)
         self.setAutoIndent(True)
         self.setAutoCompletionThreshold(2)
-        self.setAutoCompletionSource(QsciScintilla.AcsAPIs)
+        self.setAutoCompletionSource(QsciScintilla.AcsNone)
         self.setAutoCompletionFillupsEnabled(True)
         self.setLexer(QsciLexerMakefile(self))
         self.lexer().setFont(qtlib.getfont('fontcomment').font())

AndroidのSSLSocketはマルチスレッドに対応しているのか

2011-07-14T14:47:00.002+09:00

OpenSSLを知っている人には有名な話だと思うが、OpenSSLではひとつのソケット(SSL型)に対してSSL_read()とSSL_write()を同時に呼ぶことはできない。(実際には多くの場合は動作するが、re-negotiationが動作しない)

OpenSSLのFAQ

この仕様は、blocking IOの時に問題となる。SSL_read()でブロックしている最中に別スレッドからSSL_write()することができないのだ。

SSL上の通信が、Read,Writeがシーケンシャルに行われるような通信の場合には問題とならないが、ReadとWriteが独立して行われる通信の場合、blocking IOのSSLは使えないことになる。

AndroidのSSL部はOpenSSLを使っているが、この辺りがどうなっているのか(制限がそのままあるのか、回避されているのか)を調べてみた。

結論としては、AndroidのSSLはマルチスレッド対応している。以下、その説明。

SSLSocketの実装は、OpenSSLSocketImpl.javaにある。
SSLSocketからは、NativeCrypto.cppの関数が呼ばれている。

NativeCrypto.cppのNativeCrypto_SSL_do_handshake()で、ソケットをnon-blockingにしている。


/*
 * Make socket non-blocking, so SSL_connect SSL_read() and SSL_write() don't hang
 * forever and we can use select() to find out if the socket is ready.
 */
 if (!setBlocking(fd.get(), false)) {
   throwSSLExceptionStr(env, "Unable to make socket non blocking");
   SSL_clear(ssl);
   JNI_TRACE("ssl=%p NativeCrypto_SSL_do_handshake => 0", ssl);
   return 0;
 }

NativeCrypto.cppのsslRead()とsslWrite()には、以下のコメントがある。


/*
 * Helper function which does the actual writing. The Java layer guarantees that
 * at most one thread will enter this function at any given time.

関数の中身を見ると、

1. non-blockingでSSL_read()/SSL_write()を呼び出す。
2. 失敗した場合は、sslSelect()を呼び、ブロックする。

としている。

結局、
・AndroidのSSLは、non-blocking IOを使っているが、上位にはblockingのAPIを提供している。
・OpenSSLのblocking IOにあるような、マルチスレッドの呼び出し制限は無い。
ということで、ユーザーにとって使いやすいAPIとなっている。

Googleのサービスをcommand lineから使う

2010-06-19T22:53:00.002+09:00

Googleのサービス(picasa, docs, blogger, calendar等)をcommand lineから制御するツール。
GoogleCL。

via osnews

数あるLinuxのsound APIのうち、何を使うべきか?

2010-03-23T15:18:00.002+09:00

Linuxには様々なsound API(ライブラリ)があるが、目的別にどのAPIを使うべきかを解説したページ。

Profession: Audio Terrorist

技術的な内容のメールは直メールすべきではない

2010-02-28T23:11:00.004+09:00

私は、技術的な内容のメールは直メールすべきではなく、MLに流すべきだと考えている。
MLに流して多数の目に触れるようにすることの効果をわかっていない人が多いようなので、私の考えを書いておく。

技術的な内容のメールをMLに流すことの効果として、すぐに思いつくのは以下の2点。

・その技術的な内容を知らない人への教育。
・内容に誤りがあったときに、他の人の指摘を受けることができる。

上記の点だけしか意識していない人が多いが、他に以下の大きな効果がある。

・どんなときにどんな指摘をすべきかの見本を示すことができる。: 手本・見本は他の人に見せてこそ見本となる。
・疑問点を質問しやすい雰囲気を作ることができる。: 先輩社員が簡単な内容を質問することにより、質問をしやすい雰囲気を作ることができる。全然流量がないMLや高度な質問ばかりのMLでは、質問がしにくくなる。

日常表現の英語の学習方法

2010-02-28T22:21:00.003+09:00

英語の表現を学ぶ際、それが日常表現なのかその他なのかで適切な学習方法が違うのではないかと思う。

私が考える、日常表現を覚える最適な方法は以下の通り。
1. 文字だけではなく、絵(や映像)が載っている教材を使う。
2. 日本語訳が書いていない教材を使う。

この条件を満たした教材を使って、とにかく
「このシチュエーションではこの表現を使う」
というのを丸暗記するしかない。

■1. 文字だけではなく、絵(や映像)が載っている教材を使う。

同じようなシチュエーションのときに同じ表現が頭に浮かばなくてはならないが、絵があるほうがその「浮かびやすさ」が高くなる。

■2. 日本語訳が書いていない教材を使う。

日常表現は、日本語の単語と英語の単語が一対一で対応しないことが多い。
洗う=washと覚えていると、野菜を水洗いする場合のrinseという単語はでてこない。

日本語訳が載っていると、「洗う=wash」という覚え方をしてしまいやすくなる。
そのように日本語と結びつけた覚え方をすると、日本語で「洗う」を使う表現すべてに英語の「wash」をつかえるように錯覚してまい、間違った連想が行われてしまう。

私が持っている本でお勧めなのは、English for Everyday Activitiesという本。

この本に日本語訳のついた「イラストでわかる日常生活の英語表現」という本もあるが、こちらはお勧めしない。

DragonEgg - gccのバックエンドとしてllvmを使うもうひとつの方法

2010-02-25T01:48:00.004+09:00

gccのバックエンドとしてllvmを使うには通常llvm-gccを使うが、DragonEggという選択肢もある。

llvm-gccはgccを独自に変更したプログラムだが、DragonEggはgccのpluginの仕組みを使うことで、素のgccから利用できるのが特徴(正確には、現状ではひとつだけgccにパッチが必要)。

個人的には、このプロジェクト自体より、このプロジェクトによる副産物のほうに興味がある。
それは以下の点。
・DragonEggがgccのpluginのヘビーユーザーになることで、gccのpluginの仕組みが枯れる
・gcc内部の機能の分離が進み、一部だけを置き換えることが容易になる。

pthreadのbacktraceでの不思議な現象

2010-01-02T20:59:00.005+09:00

Debian lennyのgdbでbacktraceが正しく表示されないことがある。

うーむ。さっぱり原因が分からない。
どなたか分かる方、教えてください。

以下、再現させるためのプログラム。

#include <pthread.h>
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>


static void *print_thread(void *arg)
{
        for (;;) {
                printf("print thread\n");
        }
}

int main(void)
{
        pthread_t th;

        pthread_create(&th, 0, print_thread, 0);


        for (;;) {
                printf("main\n");
        }

        return 0;
}

このプログラムをgdbで実行すると、"main\n"と"print thread\n"が表示される.
途中でCtrl-Cでプログラムを停止させてbacktraceを表示すると、stackが正しく表示されない。

(gdb) thr 1
[Switching to thread 1 (Thread 0xb7e576b0 (LWP 12994))]#0  0xb7fdc424 in __kernel_vsyscall ()
(gdb) bt
#0  0xb7fdc424 in __kernel_vsyscall ()
#1  0xb7f46b53 in ?? () from /lib/i686/cmov/libc.so.6
#2  0xb7eb87b3 in ?? () from /lib/i686/cmov/libc.so.6
Backtrace stopped: previous frame identical to this frame (corrupt stack?)
(gdb) thr 2
[Switching to thread 2 (Thread 0xb7e56b90 (LWP 12997))]#0  0xb7fdc424 in __kernel_vsyscall ()
(gdb) bt
#0  0xb7fdc424 in __kernel_vsyscall ()
#1  0xb7f2828b in write () from /lib/i686/cmov/libc.so.6
#2  0xb7ec1d6c in _IO_file_write () from /lib/i686/cmov/libc.so.6
#3  0xb7ec2ee7 in _IO_do_write () from /lib/i686/cmov/libc.so.6
#4  0xb7ec2895 in _IO_file_overflow () from /lib/i686/cmov/libc.so.6
#5  0xb7ec5713 in __overflow () from /lib/i686/cmov/libc.so.6
#6  0xb7eb8746 in puts () from /lib/i686/cmov/libc.so.6
#7  0x08048456 in print_thread (arg=0x0) at a.c:12
#8  0xb7fb94c0 in start_thread () from /lib/i686/cmov/libpthread.so.0
#9  0xb7f386de in clone () from /lib/i686/cmov/libc.so.6

thread 1のbacktraceが、corruptと表示される。

プログラマ性愚説

2009-12-23T08:46:00.002+09:00

プログラマ(SEも含む)の性賢説と性愚説というのを考えた。
どちらの立場をとるかによって、テストコードの意味合いが変わってくる。

■性賢説

プログラマは、正しく完璧な設計と実装を行うことが可能である。
そのコードはメンテナンス性も良く、後日の機能追加、仕様変更も容易である。

テストコードは、その完璧な実装に近づけるための手助けとなるためのものである.

■性愚説

プログラマは、正しく完璧な設計と実装を行うことはできない。
そのため、後日の機能追加、仕様変更時にコードを少なからず書き換える必要がでてくる。
最悪の場合はコードを全て書き直す必要がある。

テストコードは、その不完全なコードを少しでも良くするためものである。

----

性愚説をもう少し考えると、以下の結論がでてくる。

テスト対象のコードは大幅に書き換えられる。時には外部公開APIも変わる可能性がある。
→テストコードはテスト対象のコードが変わっても使える様にしておくべきである。
→テストコードは、再利用できる部分とできない部分に分けておくべきである。

例えばAPIのテストを行うときには、以下の二つのコードがある。
1. テストに使用するテストパターン
2. テスト対象の関数の呼び出し
このうち、1.は再利用が可能なので、2.とは別にしておくのが望ましい。

x86のmisalignアクセス時に例外を起こす方法

2009-12-10T18:12:00.005+09:00

x86ではmisalignアクセス時でも、例外を起こさずにアクセスする事ができる。
例えば次のコード


long *p;
char buf[32];
p = (long*)&buf[1];

*p = 0;

は、misalignアクセスであり、多くのプロセッサでは例外が発生する。

x86でも同様に例外を発生させてやるには、EFLAGSレジスタのbit18、AC(Alignment Check)ビットを1にしてやれば良い。

gccのインラインアセンブラの例。


        __asm__ __volatile__ (
        "pushf\n"
        "\tpopl %%eax\n"
        "\tor $0x00040000, %%eax\n"
        "\tpushl %%eax\n"
        "\tpopf\n"
        :::"%eax");

これが何の役に立つかと言うと、
・misalignアクセスで例外が発生するプロセッサ上で動作させるコードを作成したい。
・でも、そのテストはx86(Linuxなど)上で行いたい。
という場合。

参考:
X86 Assembly/X86 Architecture
Mis-aligned pointers on x86
GCC Inline Assembler

09/12/11 追記:
この機能、実はあまり使えないような気がしてきた。
なぜなら、glibcはACが0である事を期待したコードになっていて、ACを1にするとglibcの関数で落ちるから。

pmccabe - プログラムの複雑度を測定する

2009-12-06T23:33:00.004+09:00

pmccabe。
CやC++のプログラムの循環的複雑度を計測してくれるツール。

改行コードがCRLFのファイルにpmccabeをかけると、以下のようなエラーがでる。


"a.c", line 187: too many }'s

これを防ぐには、pmccabeに通す前にソースコードの改行コードをLFに書き換えるか、pmccabe自体を以下の様に変更すれば良い。


--- pmccabe.h.orig 2009-12-06 23:36:37.000000000 +0900
+++ pmccabe.h 2009-12-06 23:26:15.000000000 +0900
@@ -133,7 +133,7 @@
 stats_t *stats_pop(stats_t *sp);
 void stats_accumulate(stats_t *sp);
 
-#define ISSPACE(c) ((c) == T_NCNULINE || (c) == '\n' \
+#define ISSPACE(c) ((c) == T_NCNULINE || (c) == '\n'  || (c) == '\r'\
    || (c) == '\t' || (c) == ' ')
 
 #define ISIDENT1(c) (((c) >= 'a' && (c) <= 'z') \

Cで、constなポインタからconstをはずす方法

2009-12-04T13:56:00.003+09:00

constなポインタからconstをはずすキャストをすると、コンパイラのwarningが出る事がある。


const void *p;
void *p2;

p = xxx;
p2 = (void*)p; ←ココ。

明示的にキャストしているから問題ないような気もするのだが、warningは出てしまう。

一度longにキャストするという手もある。


p2 = (void*)(long)p;

しかしこれだと、「ポインタのサイズとlongのサイズは同じなのか?」問題があり、スッキリしない。

以下のようにunionを使うと、コンパイラをだまらせる事ができ、しかもスッキリと問題が解決する。


union {
  void *vp;
  const void *cvp;
} u;

u.cvp = p;
p2 = u.vp;

様々な周波数のbeep音を出す2

2009-11-18T21:55:00.002+09:00

ioctlによる方法だと特別な権限が必要になってしまう。特別な権限無しにbeep音をだしたかったので、PortAudioを使うことにした。

テスト用のファイルのうち"sin"とつくものを適当に改造すれば、任意の周波数のbeep音を出すことができる。

様々な周波数のbeep音を出す。

2009-11-18T21:37:00.003+09:00

ioctl(fd, KIOCSOUND, val);で、様々な周波数のbeep音を出すことができる。要root権限。


#define CLOCK_TICK_RATE 1193180

int main(int argc, char *argv[])
{
 int fd;
 int ret;
 int freq;
 int val;

 fd = open("/dev/console", O_WRONLY);
 if (fd == -1) {
  perror("open");
  exit(1); 
 if (argc > 1) {
  freq = atoi(argv[1]);
  val = (int)(CLOCK_TICK_RATE/freq);
 } else {
  val = 0;
 }
 
 ret = ioctl(fd, KIOCSOUND, val);
 if (ret < 0) {
  perror("ioctl");
  exit(1);
 }
 return 0;
}

ITRONのランデブ機能を使って、mallocで確保したメモリを受け渡してはいけない

2009-08-13T00:37:00.002+09:00

ITRONには、ランデブという機能がある。
簡単に説明すると、タスクAからタスクBにメッセージを送り、BからAにその返答を返すことができる機能。

ぱっと見便利な機能なのだが、タスクAからタスクBにメッセージを渡すときに、malloc()等で動的に確保したメモリのポインタを渡すことができないというワナがある。
このワナを知らないと、メモリリークを起こす。

以下、詳細。

タスクAからメッセージを送るときには、cal_por()またはtcal_por()というAPIを使う。


tcal_por(portid, 0x1, msg, msgsize, timeout);

これでタスクAは、タスクBにmsgを送ることができる。
タスクB側は、以下のようなコードになる。


acp_por(portid, 0x1, &retno, buf); /* tcal_porされるのを待つ */
...
rpl_rdv(retno, retmsg, sizeof(retmsg)); /* タスクAに返答を返す */

タスクBがrpl_rdv()を呼ぶと、タスクAのtcal_por()がリターンして、タスクAはタスクBから返答を受け取ることができる。(返答は、tcal_por()の第3引数msgの指すアドレスに上書きされる)

ここで問題となるのは、tcal_por()がタイムアウトした場合。
tcal_por()は、タスクBから一定時間内にrpl_rdv()が呼ばれなかった場合にタイムアウトする。タスクBがacp_por()でメッセージを受け取ったかどうかは関係が無い。
すなわちタスクAは、タスクBがacp_por()でAからのメッセージを受け取ったかどうかを判断することができない。

以下のように、malloc()で動的に確保したメモリをメッセージに含めて、tcal_por()に渡したとする。


msg.pointer = malloc(msgsize);
tcal_por(portid, 0x1, msg, msgsize, timeout);

tcal_por()がタイムアウトした場合、free()は一体誰が呼べば良いだろうか？
メッセージはタスクBに伝わっていればBがfree()し、伝わっていなければAがfree()すべきである。
しかし、タスクAは、メッセージが伝わっているのか否かを判断することができないのである。

---

タイトルがちょっと不正確なので、正しく書き直すと、
「ITRON4準拠のランデブ機能を使うときに、mallocで確保したアドレスを含むメッセージをtcal_por()に渡してはいけない。」

ソフトウェアの設計とは、ドキュメントを書くことではない

2009-08-07T00:21:00.004+09:00

ソフトウェアの設計の目的は、当たり前だが、よい設計をすることが目的である。
決して良いドキュメントを作ることではないし、良いドキュメントを作ることが目的となってはいけない。

良い設計をするためには、様々なドキュメントを作成する必要がある場合もある。
シーケンス図、ステートチャート、関数仕様書、などなど。
しかしこれらは、良い設計を行うために必要となった場合に作成するものだ。
「設計時には、○○図と○○図を作成すること」
などとルール化を行うのは、以下の理由から弊害がある。

不要なドキュメントまで作成してしまう可能性がある。
ルールに明記したドキュメントを作ればOKという思考停止に陥り、本当に必要な設計が行われない可能性がある。

また、設計が終わるまで一切コードを書いてはいけない、というのもよくある誤解である。

設計図を書くのも、(擬似)コードを書くのも、いわばシミュレーションを行っているようなものだ。それぞれのシミュレーション方法によって、検証できる範囲が異なる。
コードを書く方が容易に検証できる事を、無理に設計図で検証を行おうとするのは時間の無駄である。

---
注意:
ドキュメントによっては、設計内容を後で他人(数ヶ月後の自分を含む)に伝えるためにつくられるものもあるので、設計時に不要=作成不要、ではない。
ただその目的のドキュメントなら、実装の後に作成しても遅くはない。
どうせ、設計は変わる可能性があるのだから。

効果の薄い英語学習法

2009-08-03T00:36:00.005+09:00

私の経験に基づいた、効果の薄い英語学習法。

人によっては当てはまらないものもあるだろうが、多くの人には当てはまると思う。

■発音の乗っていない辞書を使う。

単語のスペルや意味と発音は、同時に覚えなくては、使い物にならない。
後から発音を覚えるのは、二度手間になる。

■発音記号を覚えない。

caught, coat、など、発音の違いを知らないと、その単語を聴いたときに、文脈から意味を推測しなくてはならなく、リスニングが大変。

発音記号はできるだけ早いうちに覚え、単語は正しい発音で覚える必要がある。

■簡単な文法でも話せないのに、小洒落た表現を暗記する。

小洒落た表現は、暗記しても使うことが少ないので、すぐに忘れてしまう。

■英語のリスニングと称して、英語の音声をながら聞きする。

短い時間でも、集中して聴く方がリスニングの訓練になる。
流して長時間聞いていても、あまり訓練にならない。

■スクリプトや字幕がない英語を聴く。

何と言っているのか正解を確認する方法がないものをいくら聴いても、何も覚えられない。

■アメリカ英語、イギリス英語の発音を混ぜて学習する

発音方法を混ぜて学習すると、混乱するし正しい発音が分からなくなる。
どれか一つの発音を覚えると、自然と他の発音も分かるようになる。

■次々と新しい英語を聴く

同じものを何度も何度も繰り返し聴く方が覚えるのが早い。

ちなみに、私がリスニングの練習に使っているのは、これ。
Nonstop English Wave
月刊なのだが、1ヶ月では私にはペースが早いので、2ヶ月に1度ほどのペースで買っている。

追記: 上のリンクは、古かった。
新しいリンクはこちら

Java言語で学ぶデザインパターン入門マルチスレッド編

2009-07-06T10:23:00.004+09:00

beakmark氏から教えてもらった本。

ITRONを使っている人には、この本の内容はちょっともの足りない。
なぜなら、
・組み込みの場合、リソースをどこからAllocするのかという問題が付きまとう。この本にはその点が触れられていない。(Javaを対象としているから、しかたないけど)
・ITRONでは、待ちに入る+ロックを解除する、という事を実現するAPIが無い。そのため、この本に書いてあるコードを直接ITRONで実装する事はできない。

Javaで初めてマルチスレッドプログラムを書く人にはおすすめできる本だと思う。

評価: 4

プログラムのスキルのうち、最も修得が難しいスキルは何か

2009-06-18T19:15:00.003+09:00

プログラマに必要なスキルは数多くあると思うが、一番修得しにくいスキルはダントツで、
「並列動作するシステムを、レースコンディションやデッドロックが無いように正しく作る」
ではないかと思う。

並列動作のためのデザインパターン本があればいいのに。
あまり売れるとは思えないけど、私は欲しい。

テストリストファースト開発

2009-05-22T14:35:00.003+09:00

テストファーストという開発手法があるが、この手法は前程として
・テストリストの作成
・テストの実装
の2つの物を、分けられない物としているのではないだろうか。
(多分そうなのだと思うけど、アジャイル開発手法にあまり詳しくないので、違うかも)

私の経験上では、たいていの場合は
1. テストリストを作成する
2. 実装する。
3. テストを実装する。
という順で開発を行うのが、一番効率が良い。
つまり、テストファーストではなく、テストリストファースト。

テストを先に実装してしまうと、実装方法や計設が変わってテストを作り直しになってしまう場合に、ロスが大きい。

LinuxとNetBSDのbridgeの違い

2009-04-02T10:24:00.003+09:00

LinuxとNetBSDでは、bridgeの意味が違うようだ。

Linuxのbridgeは、複数のネットワークを一つのネットワークに見せるために使う。
例えばeth0とeth1をブリッジする時には、
・eth0とeth1には、IPアドレスを割り当てない(0.0.0.0)。
・bridgeに対して、IPアドレスを割り当てる。
このようにする事で、eth0とeth1が一つのネットワークに見え、Linuxは一つのIPアドレスを持つ事になる。

NetBSDのbridgeは、複数のネットワーク間でパケットを素通しするために使う。
例えばeth0とeth1をブリッジすると、
・eth0に来たパケットは、eth1へ行く。
・eth1に来たパケットは、eth0へ行く。
・bridgeはIPアドレスを持たない。eth0とeth1はIPアドレスを持っている。
Linuxと同じように、eth0とeth1が一つのネットワークに見えるが、NetBSDの場合は二つのIPアドレスを持つ事になる。

参考
http://archive.netbsd.se/?ml=openbsd-misc&a=2006-05&t=2063095

debian etchでpthreadのデバッグができない

2009-03-27T18:59:00.003+09:00

debian etchでpthreadを使ったプログラムのデバッグをしようとしているが、うまくいかない。
同じくetchの別のPCだと動くのだが…。

gdbでプログラムをロードすると、

gdb: Failed to read a valid object file image from memory

と出る。
これは、kernelのバグのようで、kernelをetchnhalfの2.6.24にする事で解決。

ちなみに、etch-n-halfとは、「etch使っているけど、xxxだけ新しいの使いたいよ」という人のための追加パッケージ。

次は、

thread_db_get_info: cannot get thread info: generic error

が出て、これが解決できない。

別のetch PCで問題なく動作しているのも謎。

premature abstraction(早すぎる抽象化)は良くない結果をもたらす

2009-03-06T13:14:00.003+09:00

知識の少ない状態、サンプルが一つしかない状態で抽象化しても、結局は良いデザインとはならない事が多い。

via Dr.Dobb's Portal

vimのpython用インデント設定

2009-02-12T12:27:00.000+09:00

pythonでは、インデントはタブではなくスペースが推奨されている。
.pyファイル開いた時のインデントは、以下のように設定すれば良い。

~/.vim/ftplugin/python.vimを作り、内容を以下のようにする。(windowsの場合は、$HOME/vimfiles/ftplugin/python.vim)

setlocal tabstop=4
setlocal softtabstop=4
setlocal shiftwidth=4
setlocal textwidth=80
setlocal smarttab
setlocal expandtab
setlocal smartindent

あと、.vimrcに以下を書いておくと便利。

autocmd BufRead *.py set smartindent cinwords=if,elif,
else,for,while,try,except,finally,def,class

opensslのs_serverの不思議

2009-01-23T12:37:00.003+09:00

以下のようなコードを書いた。これをopenssl.shとする。

#!/bin/sh

openssl s_server ...(省略)... &

bash上から、$ ./openssl.shとすると、バックグラウンドでopensslのs_serverが起動する。

NetBSD上で

$ ./openssl.sh

を実行すると、このs_serverにブラウザから接続できる。
しかし、Linux上で./openssl.shを実行すると、ブラウザから接続できない。

openssl.sh経由ではなく、以下のように直接opensslを実行すると、ブラウザから接続できる。

$ openssl s_server ... &

openssl.sh経由と直接の違いをktraceで調べてみた。

直接opensslを動作させると、
1. opensslがselectを呼ぶ
2. selectから抜ける。
3. ブラウザからの接続があり、通信を行う。
となるのだが、openssl.sh経由だと、
1. opensslがselectを呼ぶ
2. selectから抜ける。
3. fdの0(STDIN)が切られているので、プログラムを終了する。
と動作しているようだ。

なぜLinuxとNetBSDで動作が違うのかが不明。
bashの違い? opensslの違い?

動作が違う原因はわからないが、opensslのSTDINをcloseしてはいけないという事はわかった。
以下のようにする事で、回避する事にした。
1. openssl.shの中でopenssl s_serverを起動する時には、&を付けない。

#!/bin/sh

openssl s_server ...(省略)...

2. openssl.shを起動する時に、&を付ける。

$ openssl.sh &

OpenOfficeで目次にハイパーリンクをつける

2009-01-06T10:19:00.001+09:00

OpenOfficeで、目次にハイパーリンクをつける方法。
http://smil.exblog.jp/4382176/

とってもUIが分かりにくい。
XMLの開始、終了タグをつけているのだと考えれば、このUIにした気持ちはわからなくはないが、もうちょっと良いUIにできたのでは?と思ってしまう。

TiddlyWikiのデータをEvernoteにインポートする

2008-12-26T13:46:00.004+09:00

TiddlyWikiのhtmlデータを、Evernoteでインポートできるenex形式に変換するスクリプトを作った。
http://sakurai.sumomo.ne.jp/tiddlywiki_to_evernote_py

TiddlyWiki 2.3と、Evernote 3.0.0で確認。

TiddlyWikiのタグをいろいろ駆使していると、変換に失敗するかもしれないけど。

スレッドを確実にsuspendする

2008-12-26T10:13:00.003+09:00

Solarisのスレッドには、thr_suspend()という関数がある。この関数は、

他のスレッドをsuspendし、thr_suspend()からリターンした時には、ターゲットとなるスレッドが停止している事が保証されている。

という関数である。

pthreadでスレッドAから別のスレッドBをsuspendするには、

pthread_kill(B, SIGSTOP)

を使えば良いのだが、pthread_killからリターンした時点では、スレッドBは停止していない可能性がある。

pthreadでthr_suspend()と同じ機能を実現しようと思ったら、以下のようにすると良い。

1. スレッドBのSIGUSR1のシグナルハンドラを登録しておく。

2. スレッドAは、pthread_kill(B, SIGUSR1)をする。

3. スレッドAは、sem_wait()でセマフォ待ちをする。

4. スレッドBのSIGUSR1のシグナルハンドラで、sem_post()して、スレッドAを起こす。

ポイントは、4。

シグナルハンドラからは非同期シグナルセーフ関数しか呼んではいけないが、sem_post()は非同期シグナルセーフ関数なので、スレッド間の同期を取るのに使う事ができる。

参考:

Building an open-source Solaris-compatible threads library

Solaris-compatible Thread Library(STL)

CORDIC - 加減・シフトだけで三角関数の計算を行う

2008-12-15T13:45:00.001+09:00

CORDICを使うと、加算、減算、ビットシフトだけで三角関数の計算ができる。
らしい。

via current-used@netbsd(だったかな?)

[クイズ]DMAをする時に、いつcacheを操作するか - 答え

2008-11-22T20:42:00.004+09:00

CPU<---Cache<---Memory<---Device

DeviceからMemoryにDMAでデータを転送して、そのデータをCPUで読む場合、以下のどちらの操作が必要か。

1. DeviceからMemoryへの転送前に、cacheのinvalidate(cacheの内容を捨てる)をする。
3. DeviceからMemoryへの転送後に、cacheのinvalidateをする。

答えは、
「1が正しく、3だと正しくデータが読めない事がある」

3.だとダメな理由は以下の通り。

--------

例として、DMA転送先のアドレスを0xa0000000とする。
3.は、以下のように細分化できる。

3-1 0xa0000000の内容(古い内容)が、既にcache上にある。
3-2 DeviceからMemoryの0xa0000000へDMA転送を開始する。
3-3 DMAの完了を待つ。
3-4 0xa0000000の古い内容がcacheにあるので、それをinvalidateする。
3-5 0xa0000000の新しい内容をMemoryから読む。

問題は、3-3の間に0xa0000000の古い内容がcacheから追い出されてしまい、新しい0xa0000000の内容を古い内容で上書きしてしまう可能性がある事。

3-3の間に、他のスレッドが頻繁にメモリアクセスを行うなどすると、0xa0000000の古い内容がcacheから追い出されやすい。

[クイズ]DMAをする時に、いつcacheを操作するか

2008-11-20T23:59:00.005+09:00

CPU<---Cache<---Memory<---Device

DeviceからMemoryにDMAで転送して、そのデータをCPUで読む場合、以下のいずれかのcacheの操作を行う必要がある。

1. DeviceからMemoryへの転送前に、cacheのinvalidate(cacheの内容を捨てる)をする。
~~2. DeviceからMemoryへの転送前に、cacheのflush(cacheの内容をMemoryへ書き出す)する。~~
3. DeviceからMemoryへの転送後に、cacheのinvalidateをする。

~~2.はflushの分遅くなるが、実質1.と変わり無い。~~これらの32つのうちどれかを行えば、正しくDMA転送ができる。

…のだと、ずっと思っていた。
今日まで。

ところが、上記のうち1つは正しくない事に、この歳になって今さらながら気付いた。

■クイズ

上記の3つ1と3のうち、正しくデータを読めないのはどれか。
また、正しくデータを読めない理由は何か。

■訂正

2.もダメでしたね。1.と3.の2択に変更しました。

subversionのpost-commitフックで、pipeがつまるのを修正

2008-11-18T13:52:00.003+09:00

以前作った、commit時にメールを送るpost-commitだが、変更ファイル数が多い時に、pipeがつまって止まってしまう事がわかったので、修正した。

以前のバージョン:

(nkfr, nkfw) = popen2.popen('nkf -j')
nkfw.write(log2)
nkfw.close()
jislog = nkfr.read()
nkfr.close()

これだと、
・nkf側が、JISに変換した結果をwriteしようとする
・post-commit側もwrite中
の時に、デッドロックする。

selectを使うという手もあったが、もっと単純に、テンポラリファイルを作って対処する事にした。

(fd, tname) = tempfile.mkstemp()
os.write(fd, log2)
os.close(fd)

(nkfr, nkfw) = popen.popen2('nkf -j %s' % (tname,))
nkfw.close()
jislog = nkfr.read()
nkfr.close()

os.unlink(tname)

Enigmailで使っていたPGPのprivate keyを、他のPCに移行する

2008-11-17T14:45:00.002+09:00


$ c:\Program Files\GNU\GnuPG\gpg.exe --export-secret-keys > mykey.asc

あとはこのファイルをEnigmailでimportしてやれば良い。

手っ取り早く勉強するには、FAQを読むと良い

2008-10-28T12:58:00.002+09:00

先程のpthreadのエントリにもちょっと書いたが、何かを手っ取り早く勉強するには、

1. 基本を学ぶ。
2. FAQを読む。わからない点は調べる。

とするのが早いと思う。

例えば、C言語の場合なら、基本を理解した後に、C言語 FAQを読むのが良い。

私のPthreadsの勉強方法

2008-10-28T12:44:00.005+09:00

私がPthreadsを勉強した方法。この方法で、Pthreadsの初級者レベルは脱したと思う。

1. man ptheradを読む。
どんなAPIがあるのかを理解する。自分でthreadを作ったり、condとmutexを使ってみる。

2. POSIX Threads: Semi-FAQを読む。
わからない所はmanで調べる。

3. pthreads本を読む。

説明がまわりくどいが、役立つ情報がいろいろ書いてある。(特に後半)

4. pthreadsライブラリの実装を見る
私の場合は、NetBSDのsrc/lib/libpthreadのソースを読んだ。
NetBSDのpthreadのソースは読みやすかったが、Linuxのpthreadsのソースも読みやすいかはわからない。

あと役に立ちそうなサイト。
memologue
sig.txt

ITRONのAPIは初心者に優しく、pthreadsのAPIは上級者に優しい

2008-10-22T13:43:00.006+09:00

スレッド間(ITRONの用語では、タスク間)の通信を行う場合のITRONのAPIとpthreadsのAPIを比べると、
・ITRONの通信APIは、初心者に優しい
・pthreadsの通信APIは、上級者に優しい
と思う。

■ITRONとptheadsにはどんなAPIがあるか

ITRONのAPIには、多数の通信用の関数が用意されている。

・wai_sem()/sig_sem()
・set_flg()/wai_flg()
・snd_dtq()/rcv_dtq()
・snd_mbx()/rcv_mbx()

ITRONの拡張APIも含めると、

・loc_mtx()/unl_mtx()
・snd_mbf()/rcv_mbf()
・cal_por()/acp_por()

多数のAPIが用意されているため、ユーザーは用途に合ったAPIを選んで使う事になる。

一方、pthreadsでスレッド間の通信を行う場合、基本的には以下の4つのAPIを使う事になる。

・pthread_mutex_lock()/pthread_mutex_unlock()
・pthread_cond_signal()/pthread_cond_wait()

これらのAPIを使って、所望の通信機能を自分で作成する事になる。
例えばセマフォが欲しければ、これらの4つのAPIを使ってセマフォを実装する事になる。

■独自の通信APIを自分で実装できるかどうか

ITRONの場合は、自分で独自の通信APIを実装しようとした時に、かなり難しい事に気付く。
それは、
・ロックを解除する
・待ちに入る
を同時に(atomicに)実現する手段が、ITRONには用意されていないからだ。

ロックをしつつ、待ちに入る事ができないので、ITRONでは待ちに入る前には必ずロックを解除しなくてはならない。

wai_sem(lock_sem);
...
sig_sem(lock_sem);
/* ここで、他のスレッドにここで割り込まれるかも */
wai_sem(sleep_sem);

ロックの解除から待ちに入る間に他のスレッドにスイッチしてしまう可能性があるため、正しく動作するコードが書くのが非常に難しい。

逆に言うと、ITRONでは独自の通信APIを実装するのが難しいからこそ、多数の通信APIが最初から用意されているという見方もできる。

一方、pthradsのpthread_cond_wait()では、mutexのアンロックと待ちに入る事を同時に実現できる。
これにより、pthreadsでは独自の通信APIを作るのが非常に簡単である。

■結論

ITRONの通信APIは、多数の通信APIが最初から用意されているので、用途に合ったAPIが既にある場合には非常に楽。
一方、用途に合うAPIが無い場合は、非常に苦労する。

pthreadsの通信APIは、APIが少ないため、セマフォのような簡単に物でも自分で作らなくてはならない。
しかし、どんな通信APIでも実装が可能であるため、上級者にはこちらの方が使いやすい。

NetBSD4/currentのgdbで、info threadsが動作しない

2008-10-21T09:59:00.004+09:00

NetBSD4とcurrentの、gdbでのpthreadサポートが動作しないようだ。

以下のプログラムをコンパイルする。

#include <stdio.h>
#include <pthread.h>

void *func(void *arg)
{
        printf("hello\n");

        sleep(10);
        return 0;
}

int main(void)
{
        pthread_t th;

        pthread_create(&th, 0, func, 0);

        pthread_join(th, 0);

        return 0;
}

gdbでinfo threadsとしても、何も出力されない。

(gdb) run
Starting program: /home/sakurai/tmp/pth/a.out 
hello
^Z
Program received signal SIGTSTP, Stopped (user).
0xbbb17667 in sa_yield () from /usr/lib/libc.so.12
(gdb) info threads
(gdb)

いくつかPRが出ているが、まだ修正されていない様子。
PR34194
PR35540
PR35657(これはclosed)

thunderbirdでPGPする時に、UTF-8で送られてしまうのを回避する

2008-10-03T10:26:00.002+09:00

Thunderbird + EnigmailでPGPメールを送ると、日本語メールでも必ずUTF-8で送られてしまう。
そうすると、UTF-8に対応していないメーラーで受信すると、メールが化けてしまう。

下記リンクの方法を使うと、UTF-8ではなくISO-2022-JPで送る事ができる。
bonbonniere - Enigmail 0.95.6での不具合の回避。

ちなみに私はEnigmail-0.95.7を使っているが、上記の方法で回避できた。

phk mallocの内部動作の説明

2008-09-24T10:41:00.001+09:00

*BSDでは、最近までphk mallocと呼ばれるmallocが使われていた。

社内ゼミ用に、phk mallocの内部動作の説明を書いたので、公開。

NetBSD-currentでcannaserverが落ちるのを修正する

2008-09-11T23:34:00.004+09:00

NetBSD-currentのバージョンを上げたら、cannaserverが動作しなくなってしまった。

cannaserverのlib/RK/ncache.cに、以下のコードがある。

#define hash(x)     ((int)((x)%NCHASH))

xはどこかのバッファのアドレスで、このアドレスを元にhashのインデックスを作成しているようだ。

このアドレスが0x80000000以上になるとhash(x)が負になってしまい、誤動作してしまう。
このバグを直すには、

#define hash(x)     ((int)(((unsigned long)(x))%NCHASH))

とcastしてやれば良い。

08/09/12追記:
他に困っている人いないのかな?と思って検索してみた。
- Orz日記でも取りあげられていた。
- cvs版では、06/03/30に修正済みだった。(未リリース)

signedの比較 - 答え

2008-09-04T09:44:00.004+09:00

前回の答え。


long a = 0x80000000;
long b = 1;

if (a - b > 0) {
    printf("hello");
} else {
    printf("world");
}

これは、helloではなくworldが出力される事もある。

なぜかと言うと…

Cでは、signedの計算でオーバーフローした時の動作は、未定義。
そのためコンパイラは、「signedの計算はオーバーフローしない」と思って最適化をかける事がある。

コンパイラの最適化の結果、a-b>0が、a>bに変換されると、以下のコードになる。


long a = 0x80000000;
long b = 1;

if (a > b) {
    printf("hello");
} else {
    printf("world");
}

この場合、aは負、bは正なので、worldが出力される事になる。

signedの比較

2008-09-03T13:49:00.001+09:00

社内で出したクイズ。

以下のコードは、何が出力されるでしょう。longは32bitとした場合。


long a = 0x80000000;
long b = 1;

if (a - b > 0) {
    printf("hello");
} else {
    printf("world");
}

答えは次回。

AnkhSVN - visual studioでSubversion

2008-09-01T13:16:00.001+09:00

visual studioとsubversionを連携できるAhknSVN。

via InfoQ

NetBSD4のSH7710用パッチ

2008-08-28T11:03:00.002+09:00

NetBSD4のSH7710用のパッチを作った。
ターゲットボードは、BUG社(私の勤めている会社)のESPT2。

とりあえず動作する、という状態のソースだが、誰かの役に立つかもしれないので公開。

pkgsrcのrubyをrdoc無しでビルドする

2008-08-21T12:23:00.003+09:00

pkgsrcのrubyは、そのままの状態では--enable-install-docがconfigureのオプションに付いているので、rdocのインデックスも構築しようとする。

メモリが少ない環境(16MBとか…)だと、これが結構きびしい。というか、スワップしまくりでビルドが終わらない。

/etc/mk.confに以下のように書くと、rdocのインデックスを作らない。
PKG_OPTIONS.ruby=-ruby-build-ri-db

distccでpkgsrcをビルドする

2008-08-19T11:02:00.004+09:00

distccを使ってpkgsrcをビルドする時に、

$ make CC=distcc

としても、以下のようなエラーが出てビルドする事ができない。

$ make CC=distcc
=> Bootstrap dependency digest>=20010302: found digest-20080510
ERROR: This package has set PKG_FAIL_REASON:
ERROR: Unable to satisfy dependency: gcc34>=4.1.2
*** Error code 1

Stop.
$

distccでpkgsrcをビルドするには、まず/etc/mk.confに以下のように書く。

PKGSRC_COMPILER=distcc gcc
DISTCC_HOSTS=192.168.0.1 localhost

その後、フツーに

$ make

とすれば良い。

参考
http://www.ki.nu/software/pkgsrc/distcc.html

SSL(TLS)のDHとDHEの違い

2008-08-04T18:58:00.007+09:00

DHEのEは、EphemeralのE。
DHEは、DHパラメータを通信時に動作に作成する。
DHは、DHパラメータは証明書に書かれている物を使う。よって、static DHとも呼ばれる。
DH-RSAは、証明書にCAがRSAで署名したという事。証明書にRSA鍵が入っているわけではない。
DHE-RSAは、証明書にRSA鍵が入っている。

	DH-RSA	DH-DSS	DHE-RSA	DHE-DSS
サーバーの証明書に入っている物	DHパラメータ	DHパラメータ	RSA鍵	DSA鍵
DHパラメータ	静的(証明書に書かれている)	静的(証明書に書かれている)	動的(通信時に作る)	動的(通信時に作る)
証明書の署名	RSA	DSA	-	-

プロカウンセラーの聞く技術

2008-08-04T10:25:00.001+09:00

プロカウンセラーの聞く技術の解説なのだが、ただの手法の紹介ではなく、
「なぜそう聞くか」
「その時、カウンセラーはどんな事を考えているのか」
といった点が解説されているため、非常にわかりやすい。

満足度: ★★★★★

twitter始めた

2008-08-01T12:28:00.002+09:00

twitterを始めて3か月。細々とだけど続きそうなので、URL公開。
http://twitter.com/anolivetree

全部のbfdnameが入ったobjcopyを作る

2008-07-25T17:59:00.002+09:00

訳あってelf32-littlearmのobjcopyが欲しかったのだが、cygwinの標準バイナリのobjcopyはelf32-littlearmには対応していない。

objcopyくらい、最初から全てのbfdnameに対応していればいいのに。
とは思うが、無い物はしかたないので自分でビルド。

1. cygwinのsetup.exeで、objcopyのソースを持ってくる。
2. $ cd /usr/src/binutils-xxx/
3. $ ./configure --enable-targets=all
4. $ make
5. $ cp binutils/.libs/objcopy.exe <どこか好きなディレクトリ>

なぜかビルドが途中でエラーで止まるが、目的のobjcopyはビルドされたので、気にしない事にする。

参考
ぱた☆へね 2008-04-29

ところで、上記の「ぱた☆へね」サイトのbinaryカテゴリ、おもしろそうなので後で読もう。

false positiveとfalse negative

2008-07-24T10:41:00.003+09:00

false positiveとfalse negative、どっちがどっちかの覚え方。
falseは「間違って」と訳す。
http://chalow.net/2008-06-22-2.html

なるほどー。
spam filterの例で言えば、spam filterはスパムと判定するのが役目なので、
false positive → 間違ってspamと判定した
false negative → 間違ってspamではないと判定した
という意味になる。

ソースコードのコメントに書くべき事

2008-07-22T23:57:00.004+09:00

ソースコードは、何をしているかは(ある程度)表す事ができるが、以下の点は表現する事ができない。
・なぜそうしているか。
・他の選択肢には何があったか。なぜそれらではダメなのか。
・どういった思想で作っているのか。

これらの点はコメントとして記述するべき。

結合テストは単体テストよりも先に行うべき

2008-07-22T22:55:00.004+09:00

正確に言うと、結合テストのスタートは、単体テストの作り込みよりも前に行うべき。

粘土造形で例えると、単体テストと結合テストは以下のようになる。

単体テスト:
細かいディテールを作り込む。大まかな形が正しく作成されている事が前程となる。

結合テスト:
粘土で大まかな形を作る。他とのバランスも考える。

結合テストの結果次第では、既に作成したモジュールの大幅な作り直しが必要になる事がある。
そのため、単体テストでテストの作り込みを行った後にモジュールの作り直しを行うと、それまで作った単体テストが無駄になる可能性がある。

2時間で学ぶgit

2008-07-15T13:32:00.002+09:00

gitのscreen cast。前後半合わせて2時間。

via OSnews

MAKEDEV wdとすると、不正なデバイスができる

2008-07-14T18:10:00.003+09:00

他にハマる人もいないとは思うけど、地味に30分くらいハマッたのでメモ。

MAKEDEVでwdのデバイスファイルを作る時

# cd /dev/
# ./MAKEDEV wd

とすると、不正なファイルが作成される。

# ls -l
c------r-x   1 root     wheel       0, 0x00000280 Jul 14 18:09 rwd0a*
c------r-x   1 root     wheel       1, 0x00000280 Jul 14 18:09 rwd0b*
c------r-x   1 root     wheel       2, 0x00000280 Jul 14 18:09 rwd0c*
c------r-x   1 root     wheel       3, 0x00000280 Jul 14 18:09 rwd0d*
c------r-x   1 root     wheel       4, 0x00000280 Jul 14 18:09 rwd0e*
c------r-x   1 root     wheel       5, 0x00000280 Jul 14 18:09 rwd0f*
c------r-x   1 root     wheel       6, 0x00000280 Jul 14 18:09 rwd0g*
c------r-x   1 root     wheel       7, 0x00000280 Jul 14 18:09 rwd0h*
brw-r-----   1 root     operator    3,   0 Jul 14 18:09 wd0a
brw-r-----   1 root     operator    3,   1 Jul 14 18:09 wd0b
brw-r-----   1 root     operator    3,   2 Jul 14 18:09 wd0c
brw-r-----   1 root     operator    3,   3 Jul 14 18:09 wd0d
brw-r-----   1 root     operator    3,   4 Jul 14 18:09 wd0e
brw-r-----   1 root     operator    3,   5 Jul 14 18:09 wd0f
brw-r-----   1 root     operator    3,   6 Jul 14 18:09 wd0g
brw-r-----   1 root     operator    3,   7 Jul 14 18:09 wd0h

正しくは、

# ./MAKEDEV wd0

のように、数字を付ける。

crw-r-----  1 root     operator    3,   0 Jul 14 18:12 rwd0a
crw-r-----  1 root     operator    3,   1 Jul 14 18:12 rwd0b
crw-r-----  1 root     operator    3,   2 Jul 14 18:12 rwd0c
crw-r-----  1 root     operator    3,   3 Jul 14 18:12 rwd0d
crw-r-----  1 root     operator    3,   4 Jul 14 18:12 rwd0e
crw-r-----  1 root     operator    3,   5 Jul 14 18:12 rwd0f
crw-r-----  1 root     operator    3,   6 Jul 14 18:12 rwd0g
crw-r-----  1 root     operator    3,   7 Jul 14 18:12 rwd0h
brw-r-----  1 root     operator    0,   0 Jul 14 18:12 wd0a
brw-r-----  1 root     operator    0,   1 Jul 14 18:12 wd0b
brw-r-----  1 root     operator    0,   2 Jul 14 18:12 wd0c
brw-r-----  1 root     operator    0,   3 Jul 14 18:12 wd0d
brw-r-----  1 root     operator    0,   4 Jul 14 18:12 wd0e
brw-r-----  1 root     operator    0,   5 Jul 14 18:12 wd0f
brw-r-----  1 root     operator    0,   6 Jul 14 18:12 wd0g
brw-r-----  1 root     operator    0,   7 Jul 14 18:12 wd0h

warningくらい出してくれてもいいのに…

漢直win+TortoiseSVN

2008-07-14T15:53:00.003+09:00

TortoiseSVN1.4で漢直winを使う時には、

[TortoiseSVN]
className=Scintilla
outputMethod=1

としないと日本語を入力できなかったが、TortoiseSVN1.5では

[TortoiseSVN]
className=Scintilla
outputMethod=0

とする必要があるようだ。

disklabelとエンディアン

2008-07-10T09:46:00.005+09:00

disklabelを調べて、ちょっとわかった事をまとめる。
disklabelを読み書きするにはdisklabel(8)を使うのだが、2通りの方法がある。

disklabel(8)は、ioctlでdisklabelの内容をkernel経由で読み(書き)する。

disklabel(8)に-rを渡すと、ディスクから直接disklabelを読み(書き)する。

disklabelのパーサーは、kernel内とdisklabel内の2つが存在し、disklabel(8)に-rを渡すと後者が使われる。

で、このパーサーに違いがある。

kernel内でのdisklabelのパーサーはSH3ではarch/sh3/sh3/disksubr.c。これは、デフォルトではEndian Independentではない。つまり、i386で作ったdisklabelをBig EndianのCPUでは読めない。

disklabel(8)内のdisklabelのパーサーは、Endian Independent。

これによって、どんな現象が起こるかと言うと、i386でdisklabelを付けたCFをsh3-ebで読もうとした場合に、

# disklabel wd0のようにすると、disklabelが無いかのように扱われる。(kernelが自動作成したfictitiousなdisklabelが見える)
# disklabel -r wd0とすると、i386で作ったdisklabelが読める

SH3でdisksubr.cをEndian Independentにするには、confにoptions BSDDISKLABEL_EIと書くと良い。

VSTHlite - pthreadsのテストスイート

2008-06-26T13:50:00.002+09:00

VSTHlite
NetBSDでVSTHliteを使う方法

via tech-misc

SH3ボード上のNetBSDで、CF動作に成功

2008-06-26T11:36:00.002+09:00

自社のSH3(SH7710)のボードにNetBSD4.0をポーティングしていたのだが、
やっとCFを動作させる事に成功。
長かった…

epppcic.cを参考に作ったのだが、kthreadの動作でよくわからない所がある。


  attach()
  {
    ...
    kthread_create(thread1, ph);
  }

  thread1()
  {
    ...
    kthread_create1(thread2, ph, ...);
    kthread_exit(0);
  }

  thread2()
  {
    ...
  }

としていたのだが、これだと、なぜかfixjobcで落ちてしまう。
kthread_exit(0)を抜くと動作した。
なぜだろう。親threadはexitしてはいけないというルールでもあるのだろうか。

MBRラベルから、BSDのdisklabelを作る

2008-06-17T13:50:00.001+09:00

BSDでは、ディスクのパーティーション情報はdisklabelに書いてあり、MBRに書いてある情報は使わない。

mbrlabel(8)を使うと、MBR(Master Boot Record)ラベルから、BSDのdisklabelを作成してくれる。

via netbsd-users

cacheのカラーリング

2008-06-16T18:10:00.002+09:00

プログラムの実行速度を上げるためには、CPUが持っているcacheをいかに上手に使うかが重要になってくる。
cacheのcoloringというプログラムテクニックを使うと、cacheのmiss率を下げる事ができる。

cache coloringの社内勉強会用資料

OpenSSHのスループットを上げるためのpatch

2008-06-13T18:35:00.000+09:00

High Performance SSH/SCP - HPN-SSH

via NetBSDのML(のどれか)

Linux Kernel Map

2008-06-09T18:26:00.000+09:00

Linux Kernel Map。
Linuxカーネルの内部モジュールの地図。

via OSnews

Protothreads

2008-06-09T17:35:00.002+09:00

Protothreadsを使うと、OS不使用にもかかわらず、まるでスレッドプログラミングしているかのようにプログラミングを行う事ができる。

そのProtothreadsの社内勉強会用の資料。

Subversionのブランチをソースコードレビューに使う

2008-05-29T18:11:00.002+09:00

オンラインで行うソースコードレビューツールには、

などいろいろある。

が、もっと簡単でお手軽な方法を見つけた。それは、
「Subversionのブランチをソースコードレビューに使う」
という物。

やり方:

レビュー対象のソースコードを、ブランチしておく
各自レビューを行い、ソースコードの中にコメントを書き込む。(必ずしも、/* */で括られている必要は無い)
コメントをcommitする

これだけ。
コメントには、/* FIXME */とか、/* XXX */とか書いておくと、あとでgrepしやすくて良いかもしれない。

メリット:

レビュアーが、好きなエディタが使える。
導入がカンタン

デメリット:

レビューの内容をバグ表と関連付けるとか、直ったかどうか確認する、などの高度な事はできない

w3mでページの内容に応じてキーバイントを変えるpatch

2008-05-29T10:46:00.001+09:00

w3mで、ページの内容に応じてキーバイントを変えるpatchを作った。
このpatchを使うと、
「gmailで、'k'で一つ新しいメール、'j'で一つ古いメールを見る」
なんて機能を実装する事ができる。

こちら

Cでのポインタの読み方

2008-05-19T18:58:00.003+09:00

社内ゼミ用資料。ゼミの内容がマニアックな内容になってきたので、今回は軽い話題にした。


int (*p[5])[3];
char (*(*fp)(void))(int);

などの読み方。

http://sakurai.sumomo.ne.jp/page/c_pointer

BSS領域はだれが0クリアしているのか? - 答え

2008-05-16T21:21:00.002+09:00

答えは、
1. カーネルが、プログラムのロード時に行う。

なぜカーネルが行っているかの理由はわからないが、ユーザーランドの初期化ルーチンが0クリアするよりも、カーネルが行うほうが圧倒的に効率がよい。
以下、なぜ効率がよいかの説明。

プロセスがロードされるとき、メモリに一度に全てロードされるわけではない。
ページと呼ばれる4KBの塊ごとに分割され、アクセスがあったページだけがメモリにロードされる。
(これを、demand-pagingと言う)
このdemand-pagingにより、プロセスの起動時間の短縮と、必要なメモリ量の低減が実現できる。

プロセスが初期値0の変数にアクセスすると、その変数が存在するページ4KBだけがメモリに割り当てられる。
その際、カーネルが0クリアしたページが割り当てられる。

もしユーザーランドの初期化ルーチンが0クリアするとなると、
memset(bssarea, 0, bssarea_size);
を実行することになる。

このmemsetはBSS領域の全ての領域にアクセスすることになる。
すなわち、一度全ての領域をメモリにロードしてしまうことになり、
demand-pagingの恩恵が受けられない。

BSS領域はだれが0クリアしているのか?

2008-05-16T11:19:00.002+09:00

社内で出したクイズ。結構反応がおもしろかったので、blogにも書こう。

Cのプログラムで、
static char buf[1000];
などとすると、buf領域は0クリアされています。

この0クリアはだれが行っているでしょう?
OSは、UNIXとします。(多分windowsでも同じだと思うけど)

1. カーネルが、プログラムのロード時に行う。
2. ユーザーランドのプログラムの初期化ルーチンが、main()に飛ぶ前に行う。

答えは、そのうち。

master.passwdとpasswdとpwd.dbとspwd.dbの関係

2008-05-13T11:41:00.002+09:00

/etc/master.passwdが元となるファイル。
これから、pwd_mkdbを使って、以下が作られる。

passwd: master.passwdからパスワードを取り除いた物。だれでも読める。
spwd.db: master.passwdをBerkeley DBにした物。rootしか読めない。
pwd.db: passwdをBerkeley DBにした物。だれでも読める。

参考:
http://www.samba.gr.jp/ml/article/sugj-tech/msg06004.html
http://x68000.q-e-d.net/~68user/unix/pickup?pwd_mkdb

crunchgenの仕組み

2008-05-12T11:58:00.001+09:00

*BSDには、複数のプログラム(コンポーネント）を結合して、一つの実行ファイルにするcrunchgenというプログラムがある。

要は、Linuxでのbusyboxのような物。

社内ゼミ用に、crunchgenの仕組みの資料を作った。

NetBSDのroot ramdiskで、initをmulti user modeで動作させる

2008-05-08T10:29:00.003+09:00

root ramdiskを使った場合、initはsingle user modeで起動してしまう。

なぜかと言うと、

dev/md_root.cのmd_open_hook()で、boothowto |= MEMORY_RBFLAGSとしている。MEMORY_RBFLAGSの値は、RB_SINGLE。

kern/init_main.cのstart_init()で、boothowto & RB_SINGLEだったら、-sを付けてinitを起動している。

initは-sを付けて起動されると、single user modeで起動する

よって、initをmulti user modeで起動するには、kernelのconfファイルで、


options MEMORY_RBFLAGS=0

のように、MEMORY_RBFLAGSの値を上書きしてやれば良い。

distccの動作の簡単な説明

2008-05-07T12:07:00.001+09:00

社内のゼミ用に、distccの動作の簡単な説明を書いた。

http://sakurai.sumomo.ne.jp/page/distcc

NetBSDのcrunchgenで、SMALLPROGを0にしてビルドする方法

2008-05-02T11:18:00.004+09:00

NetBSDのユーザーランドのいくつかのプログラムは、SMALLPROGをdefineしてビルドすると、小さいバイナリを作る事ができる。

例えば、
・initは、single user modeのみ
・ddは、ASCIIとEBDICの変換なし
・shは、printfコマンド無し
など。

NetBSDのcommon/Makefile.crunchには、小さいプログラムを作るためのオプションが用意されていて、
・SMALLPROGを0にすると、各プログラムのmake時にそのままビルドする。
・SMALLPROGを1にすると、各プログラムのmake時にSMALLPROG=1にしてビルドする
という機能がある。SMALLPROGが設定されていないと、SMALLPROG=1となる。

Makefile.crunch経由で、通常の大きなプログラムを作ろうと思った場合、
$ make SMALLPROG=0
や、
$ SMALLPROG=0 make
としても、小さいinit/dd/shプログラムを作る事ができない。

なぜなら、
・SMALLPROGが0にdefineされている。
・init/dd/shのMakefileは、SMALLPROGがdefineされていた場合、小さなプログラムを作る(値が0か1か、ではない)。
となっているため。

Makefile.crunchgen経由で小さいプログラムを作るには、makeの引数にSMALLPROG=0 と書くのではなく、Makefile.crunchgenを.includeするMakefileに、
SMALLPROG=0
と書く必要がある。

pkgsrcで、依存したパッケージをinstallせずに、extractだけを行う

2008-04-02T10:22:00.004+09:00

pkgsrcで、make extractを行うと、ソースをextractするよりも先に、依存したパッケージをinstallしてしまう。

make extract SKIP_DEPENDS=yes
とすると、依存したパッケージをinstallせずに、extractしてくれる。

単に「extractしてソースだけ見たい」という場合に便利。

via tech-pkg

NetBSDでBluetoothを使う

2008-03-28T18:53:00.003+09:00

結構手こずってしまった。

基本的には、
http://www.netbsd.net/docs/guide/en/chap-bluetooth.html
http://wiki.netbsd.se/index.php/Bluetooth
に書いてある通りにした。

BDアドレスに名前を付けるには、
/etc/bluetooth/hosts
に、
XX:XX:XX:XX:XX:XX myphone
のように書けば良い。

BDアドレスを知るには、
$ btconfig ubt inq

ペアリングするには、
$ sudo btpin -p 1234 -a myphone
のようにする。
btpinを実行すると、一定時間、ペアリングができるようになる。
この間に、携帯等から接続したり、その逆を行えば良い。

私使っているBTドングルは、

ubt0 at uhub0 port 2 configuration 1 interface 0
ubt0: Cambridge Silicon Radio Bluetooth USB Adapter, rev 1.10/5.25, addr 2

という物。
/etc/rc.confは、以下のようにした。
btconfig_args="up -iscan pscan auth encrypt switch -hold -sniff -park class 0x02010c ptype 0x0018"
このへんをうまく設定してやらないと、通信ができない。
(これらの値の意味はよくわかっていないけど)

これでやっと、obexftpを使って携帯から画像を取り出せるようになった。

関数名は、「その関数を呼ぶ事で何をしたいか」ではなく「その関数が何をするか」を表すべき

2008-03-28T14:22:00.002+09:00

tech@netbsdに、関数名の付け方の話でおもしろい話が出ていた。

=====

関数名は、
「その関数を呼ぶ事で何をしたいか」
ではなく
「その関数が何をするか」
を表した名前をつけるべき。

例えば、lockのリファレンスカウントを増やす関数を作る時は、
lock_retainやlock_holdという名前は適さない。

なぜなら、これらの関数名は、
「リファレンスカウントを増やす事で、呼び出し側がlockをretainしたい」
という、呼び出し側の立場で名前が付けられているから。

「その関数が何をするか」
という立場で名前を付けるなら、lock_increfのような名前にするのが良い。

=====

まあ、関数名には慣習もあったりするので、
ここまで厳密にルールを適用する必要は無いかもしれないが、
心に留めておこう。

Nokia 705NKで撮影した画像をBluetoothでLinuxへ転送する

2008-03-26T23:16:00.002+09:00

Nokia 705NKで撮影した画像をBluetoothでLinuxへ転送する

携帯内のC:/Data/Images/とE:/Images/以下の全ての画像をPCに転送するスクリプト。

本当はこのスクリプトを、
「携帯が近付いたときに、自動で実行する」
としたいのだけど、どうすればよいのだろう？

xtermなどのタイトルバーに、svnのリポジトリのURLを表示する

2008-03-21T16:35:00.002+09:00

いろいろなリポジトリをcheckoutしていると、今作業しているディレクトリが
何のリポジトリの物なのかがわからなくなる事がある。
わからないだけなら良いが、勘違いしてしまうと大変困る。

そこで、カレントディレクトリのリポジトリのパスをタイトルバーに表示する方法。


export PROMPT_COMMAND="svn info 2>/dev/null | python -c 'import sys;d=sys.stdin.readlines(); a = len(d)>2 and d[1].strip() or \"URL:\";sys.stdout.write(\"\033]2;\"+a+\"\007\")'"

bash3.0とsvn1.4.4とrxvt 2.7.10の組み合わせで動作している。

参考:
http://www.linux.or.jp/JF/JFdocs/Xterm-Title.txt

マルチコアを生かした圧縮・伸長

2008-02-13T23:12:00.000+09:00

マルチプロセッサ・マルチコアを生かした圧縮・伸長プログラム。

Parallel BZIP2
mgzip

Unix Wareのテスト

2008-01-29T13:04:00.000+09:00

宮城県消費生活センターのテスト結果。
unix wareは、ちょっと高いが、顧客満足度が高い。

いいな。Unix Ware。ちょっと欲しい(笑

「新・知的生産術」で勝間和代さんが薦めている本の一覧リンク

2008-01-28T23:34:00.001+09:00

勝間和代さんの本、「効率が10倍アップする新・知的生産術」では、著者のお薦めの本として、多数の本が挙げられている。

自分の経験則として、
「良書の中で、薦めていたり参考文献として挙がっている本は、良書である確率が高い」
という物があるので、これらの本をリストアップしてリンクを作った。

人間この信じやすきもの―迷信・誤信はどうして生まれるか (認知科学選書)
トーマスギロビッチ,Thomas Gilovich,守一雄,守秀子

第1感「最初の2秒」の「なんとなく」が正しい (翻訳)
M・グラッドウェル,沢田博,阿部尚美

結婚の謎(ミステリー)
ウィリアムグラッサー,カーリーングラッサー,William Glasser,Carleen Glasser,柿谷正期,岩井智子

ティッピング・ポイント―いかにして「小さな変化」が「大きな変化」を生み出すか
マルコムグラッドウェル,Malcolm Gladwell,高橋啓

なぜITは社会を変えないのか
ジョン・シーリーブラウン,ポールドゥグッド,John Seely Brown,Paul Duguid,宮本喜一

人はいかに学ぶか―日常的認知の世界 (中公新書)
稲垣佳世子,波多野誼余夫

無気力の心理学―やりがいの条件 (中公新書 (599))
波多野誼余夫,稲垣佳世子

「快眠」セラピー―いつでも、どこでも、ぐっすりと (カッパ・ブックス)
高田明和

タテ社会の人間関係―単一社会の理論
中根千枝

フリーエージェント社会の到来―「雇われない生き方」は何を変えるか
ダニエルピンク,Daniel H. Pink,池村千秋,玄田有史

ファストフードが世界を食いつくす
エリックシュローサー,楡井浩一

「豊かさ」の誕生―成長と発展の文明史
ウィリアムバーンスタイン,William J. Bernstein,徳川家広

銃・病原菌・鉄〈上巻〉―1万3000年にわたる人類史の謎
ジャレドダイアモンド,Jared Diamond,倉骨彰

銃・病原菌・鉄〈下巻〉―1万3000年にわたる人類史の謎
ジャレドダイアモンド,Jared Diamond,倉骨彰

「みんなの意見」は案外正しい
ジェームズ・スロウィッキー,小高尚子

利己的な遺伝子 <増補新装版>
リチャード・ドーキンス,日高敏隆,岸由二,羽田節子,垂水雄二

ライフスタイル革命―私たちの健康と幸福と地球のために
ハーヴィーダイアモンド,マリリンダイアモンド,Harvey Diamond,Marilyn Diamond,松田麻美子

エコロジカル・ダイエット―生きのびるための食事法
ジョンロビンズ,John Robbins,田村源二

「最後の社会主義国」日本の苦闘
レナード・ショッパ,野中邦子

未来をつくった人々―ゼロックス・パロアルト研究所とコンピュータエイジの黎明
マイケルヒルツィック,Michael Hiltzik,鴨澤眞夫,エ・ビスコム・テック・ラボ

科学が証明する新・朝食のすすめ
香川靖雄

いじわるな遺伝子―SEX、お金、食べ物の誘惑に勝てないわけ
テリーバーナム,ジェイフェラン,Terry Burnham,Jay Phelan,森内薫

感じる脳情動と感情の脳科学よみがえるスピノザ
アントニオ・R・ダマシオ,田中三彦

人脈づくりの科学「人と人との関係」に隠された力を探る
安田雪

滅びゆく思考力―子どもたちの脳が変わる
ジェーンハーリー,Jane M. Healy,西村弁作,新美明夫

身体が「ノー」と言うとき―抑圧された感情の代価
ガボールマテ,Gabor Mat´e,伊藤はるみ

平気でうそをつく人たち―虚偽と邪悪の心理学
M.スコットペック,M.Scott Peck,森英明

知の挑戦―科学的知性と文化的知性の統合
エドワード・オズボーンウィルソン,Edward O. Wilson,山下篤子

セックスはなぜ楽しいか (サイエンス・マスターズ)
ジャレドダイアモンド,Jared Diamond,長谷川寿一

文明崩壊滅亡と存続の命運を分けるもの (上)
ジャレド・ダイアモンド,楡井浩一

文明崩壊滅亡と存続の命運を分けるもの (下)
ジャレド・ダイアモンド,楡井浩一

「ゆとり」とは何か―成熟社会を生きる
飯田経夫

「不機嫌」と「甘え」の心理なぜ人は素直になれないのか PHP文庫 (PHP文庫)
加藤諦三

新ネットワーク思考―世界のしくみを読み解く
アルバート・ラズロ・バラバシ,青木薫

フロー体験喜びの現象学 (SEKAISHISO SEMINAR)
M. チクセントミハイ,Mihaly Csikszentmihalyi,今村浩明

働く過剰大人のための若者読本日本の〈現代〉12
玄田有史

脳が「生きがい」を感じるとき
グレゴリーバーンズ,野中香方子,Gregory Berns

フィンチの嘴―ガラパゴスで起きている種の変貌 (ハヤカワ・ノンフィクション文庫)
ジョナサンワイナー,Jonathan Weiner,樋口広芳,黒沢令子

さあ、才能(じぶん)に目覚めよう―あなたの5つの強みを見出し、活かす
マーカスバッキンガム,ドナルド・O. クリフトン,Marcus Buckingham,Donald O. Clifton,田口俊樹

「困った人たち」とのつきあい方 (河出文庫)
ロバート・M. ブラムソン,Robert M. Bramson,鈴木重吉,峠敏之

7つの習慣―成功には原則があった!
スティーブン・R. コヴィー,ジェームススキナー,Stephen R. Covey,川西茂

人間を幸福にしない日本というシステム (新潮OH!文庫)
カレルヴァン・ウォルフレン,Karel van Wolferen,鈴木主税

非常識な成功法則―お金と自由をもたらす8つの習慣
神田昌典

ライフストラテジー人生戦略 ― 相手に圧倒的差をつける戦略的人生論
フィリップマグロー,渡部昇一,Phillip C. McGraw,Phillip C. McGraw Ph.D.

本を読む本 (講談社学術文庫)
モーティマー・J. アドラー,C.V. ドーレン,Mortimer J. Adler,Charles Van Doren,外山滋比古,槇未知子

母が教えてくれなかったゲーム
ベティ・L. ハラガン,Betty Lehan Harragan,福沢恵子,水野谷悦子

向上心　運命のカベを破る人になれ知的生きかた文庫
サミュエルスマイルズ,竹内均

「すぐれた考え方」入門―「考える力」をつけるための心理学 (知的生きかた文庫)
和田秀樹

問題発見プロフェッショナル―「構想力と分析力」
斎藤嘉則

モラル・ハラスメント―人を傷つけずにはいられない
マリー=フランスイルゴイエンヌ,Marie‐France Hirigoyen,高野優

ファスト風土化する日本―郊外化とその病理 (新書y)
三浦展

ひとを“嫌う”ということ (角川文庫)
中島義道

醜い日本の私 (新潮選書)
中島義道

成功者の告白―5年間の起業ノウハウを3時間で学べる物語 (講談社プラスアルファ文庫)
神田昌典

愛する二人別れる二人―結婚生活を成功させる七つの原則
ジョン・M. ゴットマン,ナンシルバー,John M. Gottman,Nan Silver,松浦秀明

仕事は楽しいかね?
デイルドーテン,Dale Dauten,野津智子

仕事は楽しいかね? 2
デイル・ドーテン,野津智子

こころの処方箋 (新潮文庫)
河合隼雄

心が軽くなる本―「不安」を「安らぎ」に変える57のヒント (PHP文庫)
山崎房一

失敗学のすすめ (講談社文庫)
畑村洋太郎

頭は3週間で良くなる!―世界の権威が実証した、“驚異”のノウハウ! (知的生きかた文庫)
ウィンウェンガー,Win Wenger,渡辺茂

「世間」とは何か (講談社現代新書)
阿部謹也

共依存症いつも他人に振りまわされる人たち (講談社SOPHIA BOOKS)
メロディビーティ,Melody Beattie,村山久美子

ビジョナリー・カンパニー 2 - 飛躍の法則
ジェームズ・C. コリンズ,山岡洋一

ザ・ゴール ― 企業の究極の目的とは何か
エリヤフゴールドラット,三本木亮

ザ・プロフィット利益はどのようにして生まれるのか
エイドリアン・J・スライウォツキー,中川治子

ブルー・オーシャン戦略競争のない世界を創造する (Harvard business school press)
W・チャン・キム,レネ・モボルニュ,有賀裕子

プロフェッショナルの条件―いかに成果をあげ、成長するか (はじめて読むドラッカー (自己実現編))
P・F. ドラッカー,Peter F. Drucker,上田惇生

イノベーションのジレンマ―技術革新が巨大企業を滅ぼすとき (Harvard business school press)
クレイトン・クリステンセン,玉田俊平太,伊豆原弓

ビジョナリー・カンパニー ― 時代を超える生存の原則
ジェームズ・C. コリンズ,ジェリー・I. ポラス,James C. Collins,Jerry I. Porras,山岡洋一

組織の不条理―なぜ企業は日本陸軍の轍を踏みつづけるのか
菊澤研宗

ネクスト・ソサエティ ― 歴史が見たことのない未来がはじまる
P・F・ドラッカー,上田惇生

ドラッカー名著集8 ポスト資本主義社会 (ドラッカー名著集 8)
P・F・ドラッカー,上田惇生

「Sカーブ」が不確実性を克服する―物理学で解く2000年の経営
セオドアモディス,Theodore Modis,寒河龍太郎

イノベーションへの解収益ある成長に向けて (Harvard business school press)
クレイトン・クリステンセン,マイケル・レイナー,玉田俊平太,櫻井祐子

失敗の本質―日本軍の組織論的研究 (中公文庫)
戸部良一,寺本義也,鎌田伸一,杉之尾孝生,村井友秀,野中郁次郎

まず、ルールを破れ―すぐれたマネジャーはここが違う
マーカスバッキンガム,カートコフマン,Marcus Buckingham,Curt Coffman,宮本喜一

明日は誰のものかイノベーションの最終解 (Harvard business school press)
クレイトン・M・クリステンセン,スコット・D・アンソニー,エリック・A・ロス,宮本喜一

決定版リアル・オプション―戦略フレキシビリティと経営意思決定
トムコープランド,ウラジミールアンティカロフ,Tom Copeland,Vladimir Antikarov,栃本克之

意思決定5つの誘惑―経営者はこうして失敗する
パトリックレンシオーニ,Pattrick Lencioni,山村宜子

すぐれた意思決定―判断と選択の心理学 (中公文庫)
印南一路

会計操作―その実態と識別法、株価への影響
須田一幸,山本達司,乙政正太

ヒルズ黙示録―検証・ライブドア
大鹿靖明

実証会計学
石塚博司

リスク〈上〉―神々への反逆 (日経ビジネス人文庫)
ピーターバーンスタイン,Peter L. Bernstein,青山護

リスク〈下〉―神々への反逆 (日経ビジネス人文庫)
ピーターバーンスタイン,Peter L. Bernstein,青山護

証券投資の思想革命―ウォール街を変えたノーベル賞経済学者たち
ピーター・L. バーンスタイン,Peter L. Bernstein,青山譲,山口勝業

ゴールド―金と人間の文明史 (日経ビジネス人文庫)
ピーター・バーンスタイン,鈴木主税

勝者の代償―ニューエコノミーの深淵と未来
ロバート・B. ライシュ,Robert B. Reich,清家篤

日本の統計 2007年版 (2007)
総務省統計研修所

世界の統計 2007年版 (2007)
総務省統計研修所

ベッカー教授の経済学ではこう考える―教育・結婚から税金・通貨問題まで
ゲーリー・S. ベッカー,ギティ・N. ベッカー,Gary S. Becker,Guity Nashat Becker,鞍谷雅敏,岡田滋行

統計数字を疑う　なぜ実感とズレるのか？
門倉貴史

選択の自由―自立社会への挑戦 (日経ビジネス人文庫)
Rose Friedman,Milton Friedman,ミルトンフリードマン,西山千明,ローズフリードマン

投資の科学あなたが知らないマーケットの不思議な振る舞い
マイケル・J・モーブッシン,川口有一郎,早稲田大学大学院応用ファイナンス研究会

全米No.1投資指南役ジム・クレイマーの株式投資大作戦
ジムクレイマー,James J. Cramer,井手正介,吉川絵美

確率的発想法~数学を日常に活かす
小島寛之

統計学を拓いた異才たち―経験則から科学へ進展した一世紀
デイヴィッドサルツブルグ,David S. Salsburg,竹内惠行,熊谷悦生

投機バブル根拠なき熱狂―アメリカ株式市場、暴落の必然
ロバート・J. シラー,Robert J. Shiller,植草一秀,沢崎冬日

セイラー教授の行動経済学入門
リチャード・セイラー,篠原勝

知識資本主義
レスター・C・サロー,三上義一

セイヴィングキャピタリズム
ラグラムラジャン,ルイジジンガレス,Raghuram G. Rajan,Luigi Zingales,堀内昭義,有岡律子,アブレウ聖子,関村正悟

バブル再来
ハリー・S・デント・ジュニア,神田昌典,飯岡美紀

市場の期待を株価で読み解くエクスペクテーション投資入門
アルフレッド・ラパポート,マイケル・モーブッシン,新井富雄,高橋文郎,芹田敏夫

インベストメント―米系バイサイド・アナリストの投資哲学と投資技法
山本潤,クレイフィンレイインク

ソロスの錬金術
ジョージソロス,George Soros,ホーレイU.S.A.,Pacific Advisory & Consultant

ホイラーの法則―ステーキを売るなシズルを売れ!
エルマーホイラー,Elmer Wheeler,駒井進

キャズム
ジェフリー・ムーア,川又政治

クチコミはこうしてつくられる―おもしろさが伝染するバズ・マーケティング
エマニュエルローゼン,Emanuel Rosen,浜岡豊

これからの10年団塊ジュニア1400万人がコア市場になる!―マーケティング戦略の狙い目はここだ!
三浦展

売れるもマーケ当たるもマーケ―マーケティング22の法則
アルライズ,ジャックトラウト,Al Ries,Jack Trout,新井喜美夫

マーケティング・インタフェイス―開発と営業の管理
石井淳蔵,石原武政

第三の消費スタイル―日本人独自の“利便性消費”を解くマーケティング戦略
野村総合研究所,野村総研=

売り込まなくても売れる! ― 説得いらずの高確率セールス
ジャック・ワース,ニコラス・Ｅ・ルーベン,坂本希久子,神田昌典

勝者の法則―「ジョブマッチング」で強い営業組織をつくれ! (ゾディアック叢書)
ハーバート・グリーンバーグ,泉田雅典,吉田達生

なぜ安アパートに住んでポルシェに乗るのか (ペーパーバックス)
辰巳渚

趣味は読書。 (ちくま文庫さ 13-3)
斎藤美奈子

科学の知恵心の知慧
広中平祐

Pythonクックブック

2008-01-27T00:08:00.000+09:00

今さらだけど、Pythonクックブック。
Pythonを習得しようと思ったら、この本ははずせない。

プログラミング言語を習得するには、基本的な文法や、プリミティブな型を覚える他に、以下のような事を学ばねばならない。

1. API仕様書などを読むだけではわからない(気付かない)、使い方のコツや思わぬ使い方を知る
2. どんなモジュールやクラスが提供されているかを知る
3. 自分に馴染みのない概念(オブジェクト指向とか、クロージャとか、yieldとか)を学ぶ

Pythonクックブックには、1.が詰まっている。しかも、良質なコードが。
Pythonの初級者からレベルアップするには、Pythonクックブックが一番の近道だと思う。
(と、初級者の私が言うのも変だが)

ReviewboardでリモートSMTPサーバーを使う

2008-01-24T17:20:00.000+09:00

setting_local.pyのSEND_REVIEW_MAILをTrueにするだけだと、localhostの25番にSMTP接続しようとする。

リモートのSMTPサーバーを使うには、
EMAIL_HOST="ホスト名"
としてやる。

よくわからないが、Djangoのemailモジュールの仕様のようだ。

ReviewBoardで日本語ファイルのdiffをとる

2008-01-24T17:17:00.000+09:00

そのままだと、日本語が化ける。SJIS前程で無理矢理変換。


Index: diffviewer/diffutils.py
===================================================================
--- diffviewer/diffutils.py     (revision 1136)
+++ diffviewer/diffutils.py     (working copy)
@@ -159,7 +159,8 @@
             u = unicode(s, 'utf-8')
             return u
         except UnicodeError:
-            u = unicode(s, 'iso-8859-15')
+            #u = unicode(s, 'iso-8859-15')
+            u = unicode(s, 'sjis')
             return u.encode('utf-8')
     else:

ソースコードレビューツール

2008-01-24T17:07:00.000+09:00

フリーで使えてソースが公開されているソースコードレビューツールを探したら、
以下の2つが見つかった。

Review Board
Codestriker

前者はpyton, 後者はperlで書かれている。
とりあえず設置はしてみたので、しばらく使ってみる事にしよう。

Subversionで、commitメッセージ無しのcommitをはじく

2008-01-24T13:31:00.000+09:00

hook/pre-commitを、以下のようにする。


#!/usr/bin/python

import sys
import os

repo = sys.argv[1]
txn = sys.argv[2]
svnlook = "/usr/bin/svnlook"

text = os.popen('%(svnlook)s log -t %(txn)s %(repo)s' \
        % locals()).read()

if not text.strip():
        sys.stderr.write("no commit message!!")
        sys.exit(1)

MD5やSHA1にcollisionがあっても、HMACとしては使える

2008-01-18T10:51:00.000+09:00

MD5やSHA1などは衝突耐性が突破されているが、HMACとして使う分には、問題ないらしい。
New Proofs for NMAC and HMAC: Security without Collision-Resistance

論文の方は何を買いているのか、さっぱりわからないが。

Firefoxのスマートキーワードで、amazon.co.jpの文字化けを防ぐ

2008-01-16T15:37:00.000+09:00

Firefoxにはスマートキーワードという機能がある(今日知ったのだけれど)。

で、何も考えずにamazon.co.jpの検索フォームをスマートキーワードに登録すると、日本語が化けてしまい、正しく検索が行えない。

そのまま登録すると、Locationは
http://www.amazon.co.jp/...=%u30AB%u30BF%u30AB%u30CA&url=...
となる。
この%u30AB...の部分を以下のように書き換えれば、日本語が化けずに検索できる。
http://www.amazon.co.jp/...=%83J%83%5E%83J%83i&url=...

firefoxのadd-onが動作しなくなった時の対処

2008-01-16T11:44:00.000+09:00

何がきっかけとなったかはわからないのだが、Firefoxのadd-onが一切動作しなくなってしまった。
Tools->Add-onsのwindowを表示すると、全てのadd-onが、
"this add-on will be installed when firefox is restarted"
と表示されていた。

Firefoxをリスタートしても、再インストールしても直らなかったのだが、以下の3つのファイルを削除してFirefoxを起動する事で、直った。
- extensions.cache
- extensions.ini
- extensions.rdf

参考
http://www.itwire.com/content/view/14939/1127/

pythonのthreading.local()の動作

2008-01-11T11:48:00.000+09:00

threading.local()の使い方のメモ。

threading.local()は、以下のように考えるとわかりやすい。
仮に、オプジェクトの内部構造を見るinternalという関数があったとしよう。

threading.local()を呼ぶと、ディクショナリを持った新しいオプジェクトが作られる。

>>>tss1 = threading.local()
>>>internal(tss1.__dict__)
{}

tss1に値をセットすると、自動的に、スレッド番号をキーとしたサブディクショナリへ値がセットされる。仮にスレッド番号が9056とすると、

>>>tss1.val = 10
>>>internal(tss1.__dict__)
{9056: {'val': 10}}
>>>tss1.val
10

違うスレッドから値valをセットすると、違うサブディクショナリへセットされる。

>>>tss1.val = 20
>>>internal(tss1.__dict__)
{9056: {'val': 10}, 1026: {'val', 20}}
>>>tss1.val
20

threading.local()は、呼ぶたびに別のディクショナリが作られる。

>>>tss1 = threading.local()
>>>tss1.val = "hello"
>>>tss2 = threading.local()
>>>tss2.val = "world"
>>>tss1.val
hello
>>>tss2.val
world

以下の解釈は間違い。
・threading.local()は、最初からどこかに存在するTSSを指すポインタを返す。よって、何度threading.local()を呼んでも、同じデータにアクセスする事ができる。
・threading.local()は、毎回同じグローバルなオブジェクトを返してくる。

Broadcomのwifiチップを使った製品のリスト

2008-01-08T11:41:00.000+09:00

Broadcomのwifiチップを使った製品のリスト。
Broadcomはバイナリドライバしか提供していないので、NetBSDではBroadcomのチップを使った製品は動作しないようだ。

mprotectでPROT_WRITEした領域へのmemsetができない場合がある

2007-12-19T18:46:00.000+09:00

NetBSDのcompat-linuxな環境で、以下のコードが動作しないらしい。

mprotect(buf, len, PROT_WRITE);
memset(buf, 0, len);

原因は、glibcがmemset時にリードアクセスを行う事があるためらしい。

memset時にリードアクセスをすると速くなる(事がある)理由は、以下の通り。
・アーキテクチャによっては、read時のキャッシュミスではキャッシュをfillし、write時のキャッシュミスではfillしない物がある。
・そのようなアーキテクチャの場合、4バイト毎に実メモリへの書き込みが発生してしまう。
・事前に一回空readをしてキャッシュラインをfillしておくと、writeアクセスは実メモリではなくキャッシュに対して行われるようになり、高速に書き込みが行われる。

via current-users@netbsd

NetBSDでwpaを使う

2007-11-30T13:54:00.000+09:00

NetBSD-4から、WPAがサポートされている。
その設定方法のメモ。

1. /etc/wpa_supplicant.confに、以下のような記述をする。


network={
    ssid="APのSSID"
    scan_ssid=1
    key_mgmt=WPA-EAP
    eap=PEAP
    phase2="auth=MSCHAPV2"
    identity="ユーザー名"
    password="パスワード"
}

2. 以下のコマンドで、wpa_supplicantを実行してみる。


# wpa_supplicant -i ath0 -c /etc/wpa_supplicant.conf -dd

ifconfigでath0のstatusがactiveとなれば、接続できている。

3. うまく行ったら、rc.confに以下のように書く


wpa_supplicant=YES
wpa_supplicant_flags="-B -i ath0 -c /etc/wpa_supplicant.conf"

ちなみに、wi0ではおそらくWPAはできない。Atheros系のカード(ath)じゃないとダメなようだ。

参考: NetBSDのwiki

ftp.netbsd.orgにIPv4でアクセスする

2007-11-20T13:41:00.000+09:00

うちの社内のネットワークは、なんちゃってIPv6になっていて、LAN内はIPv6が通るのだが、外とのIPv6通信はできない。

そんなネットワークでPKG_PATHをftp.netbsd.orgにしていると、pkg_add時にIPv6通信しようとして、パッケージを持ってくる事ができない。

IPv4で通信をするには、アドレスをftp.netbsd.orgではなくftp4.netbsd.orgにしておくと良い。

PKG_PATHの設定はhttpにしておくと良いかも

2007-11-20T13:31:00.000+09:00

pkgsrcでは、通常PKG_PATHには、ftp://ftp.netbsd.org/.../Allのようなアドレスをセットする。

今日、NetBSD4.0RC2をPCにインストールして、pkg_addしようとしたら、

229 Entering Extended Passive Mode

と出た後止まってしまい、全然インストールができなかった。

ftpクライアントで手動で接続した時には、

ftp> epsv
EPSV/EPRT on IPv4 off

と入力すればExtended Passive ModeをOFFにして通信できるのだが、pkg_addでepsvを発行する方法がわからない。

ふと思い立って、PKG_PATHをftp://ではなくhttp://にした所、何の問題もなくパッケージのインストールができた。

cygwin用のGNU make 3.80の入手方法

2007-11-08T16:57:00.000+09:00

GNU make 3.80と3.81では挙動が違うようで、同僚があるmakefileをcygwinのGNU make 3.81で使おうとしたら、
「3.80用のmakefileだから使えないよ」
という旨のエラーが出た。

困った事に、cygwinのミラーには既に3.81しか無く、cygwinのインストーラーでは3.80をインストールする事ができない。
3.80が欲しければ、ここから入手して自分でインストールすれば良い。

詳しくは、Mozilla developer centerへ。

デバイスドライバのコードレビューは、ハード担当者にしてもらおう

2007-11-07T19:12:00.000+09:00

なぜこんな単純な事に今まで気付かなかったのだろう。

デバイスドライバのコードレビューを行う時、ハードを作ったハードエンジニアにレビュアーの一人になってもらうと良い。
特に、自社でFPGAのロジックを作って、そのデバイスドライバを書く場合は。

今まで、ソフトウェアのレビューは他のソフトエンジニアにお願いしていたのだが、ハードエンジニアがレビュアーとしてふさわしい理由は多々ある。
・ハードエンジニアは、そのハードの動作を熟知している。
・ソフトエンジニアは、ハードの動作を熟知するのが難しい。なぜなら、ハードウェアは「ドキュメント化されていない動作を、ソースを見て動作を理解する」事ができないので。
・ドライバを作っていないソフトエンジニアが、ハードの動作を熟知するのはさらに難しい。特にハードに癖がある場合は。

Xenによる仮想化はセキュリティを高めるわけではない

2007-10-26T13:49:00.000+09:00

kerneltrapより。

Theoのコメント

If the actual hardware let us do more isolation than we do today, we
would actually do it in our operating system.

The problem is the hardware DOES NOT actually give us more isolation
abilities, therefore the VM does not actually do anything what the say
they do.

要は、OS A,B,Cの危険度をそれぞれ5,10,20とした場合、仮想化で全体として危険度は5くらいにはなるかもしれないが、いきなり1とか2になったりはしないよ、という話。

IEのお気に入りをMarkdownに変換する

2007-10-25T14:39:00.000+09:00

いろいろなサイトのURLをIEのお気に入りで管理していたのだが、破綻したので、Markdownで管理する事にした。

で、以下、IEのお気に入り(.url)をMarkdown書式にするscript。
なぜかファイル名に「≫」が入っているとopenに失敗するので、try/exceptを入れている。なぜだろう。


import os

def mywalk(arg, dirname, fnames):
 #print "dir=", dirname
 first = True
 for f in fnames:
  if f.endswith('.url') or f.endswith('.URL'):
   if first:
    print ''
    print dirname[2:] # remove './'
    print '==============='
    print ''
    first = False
   #for l in open(os.path.join(dirname, f), 'rb'):
   try:
    for l in open(dirname + '/' + f, 'rb'):
     l = l.strip()
     if l.startswith('URL=') or l.startswith('url='):
      print '- [%s](%s)' % (f[0:-4], l[4:]) # remove '.url' and 'url='
   except:
    print "cannot open %s" % (dirname + '/' + f)

os.path.walk('./', mywalk, None)