ToDo:
ひとつめは libcpp と GCC のハッシュの共有しっぷりで、 共有できるつくりになってるのは CHoP 作った時にわかってたんだけど、 具体的にこれどう使うねんとわかりにくかったのと libcpp ダルーと思ってやめたのだった。 けどまぁ今度見る。
ふたつめは線型探索とバランス木ってどのくらいのサイズから バランス木の方が速くなるねん、 という話とハッシュならどうやねん というような。 キー長にもよるから測るしかないというのが基本的な話だろうけど、 なんか前にささださんが Ruby で 線型にしたとかどうこう言っておられたので 今度見る。
(00:55)
kwskk 動かにゃーという話をあちこちで 聞いたんだけど僕の持ってる環境はたいてい動いてしまった。 IE6, Safari, Firefox(Linux,MacOSX,Windows), w3m(noscript だと XMLHTTPRequest 使わない) 。 まぁ Web とかはどうでもいいから elisp とか勉強してみよう (たぶんしない)。
なんかとりあえずログを見るとひょっとしたら小文字スタートで 入力してみてる人がいるな！と思ったので 警告を入れてみたけどまぁどうでもいい。
(23:35)
| 前 | 2007年 12月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 | |||||
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
> ハッシュの共有
とりあえず適当に発言した責任として調べたところ、
www.codeblog.org/gonzui/markup/gcc-4.1.0/gcc/c-opts.c#l214
ここでident_hashでcpp_create_readerしてて、libcppはここで渡されたテーブルをハッシュテーブルとして使う（多分）んで、GCC側では、「char配列→identifier」の変換を
www.codeblog.org/gonzui/markup/gcc-4.1.0/gcc/stringpool.c#l108
ここでやってて、これもident_hashから探してるので共有できてる。
の、ように見えます。
あ、たしかに素直に共有できてますね。ありがとうございます。
なんか CHoP の SVN リポジトリ見てるとこれ渡してちゃんと共有しようと最初はしてたのに、諦めて NULL 渡して libcpp 側で管理してもらってしまってる様子が出てきました。
あとまぁ libcpp/lex.c とかは lex しながら hash 値作ってますね。 L"str" の処理とかも
case 'L':
/* 'L' may introduce wide characters or strings. */
if (*buffer->cur == '\'' || *buffer->cur == '"')
{
lex_string (pfile, result, buffer->cur - 1);
break;
}
/* Fall through. */
case '_':
case 'a': case 'b': case 'c': case 'd': case 'e': case 'f':
ちゃんと TCC みたいな感じになってるなぁと思いました。