yusuk****@cheru*****
yusuk****@cheru*****
2005年 1月 13日 (木) 20:32:00 JST
田畑です。 From: NIIBE Yutaka <gniib****@m17n*****> Subject: [Anthy-dev 1548] src-diclib/record.c Date: Wed, 05 Jan 2005 17:54:12 +0900 > src-diclib/record.c ですが, last-record1_なんとか などの情報は, > sort されている必要ないと思うのですが, あっているでしょうか。 そのとおりですね。将来、必要になる可能性もあるかと思ったのですが、 その時はその時で復活させればよさそうなんで、patchをapplyしました。 ありがとうございました。 > もし, そうであれば, sort されているようにデータ構造を管理しているのは, > 必要ありません。 > > --- orig/src-diclib/record.c > +++ mod/src-diclib/record.c > @@ -86,7 +86,6 @@ > struct trie_node *r; > int bit; > struct record_column column; > - struct trie_node *prev, *next; /* 両端ループ */ > struct trie_node *lru_prev, *lru_next; /* 両端ループ */ > int dirty; /* LRU のための used, sused ビット */ > }; > @@ -330,8 +329,6 @@ > n->l = n; > n->r = n; > n->bit = 0; > - n->prev = n; > - n->next = n; > n->lru_next = n; > n->lru_prev = n; > n->dirty = 0; > @@ -515,17 +512,6 @@ > } else { > p->r = n; > } > - if (trie_key_cmp(&q->column.key, key) > 0) { > - n->prev = q; > - n->next = q->next; > - q->next = n; > - n->next->prev = n; > - } else { > - n->next = q; > - n->prev = q->prev; > - q->prev = n; > - n->prev->next = n; > - } > > /* LRU の処理 */ > if (dirty == LRU_USED) { > @@ -603,8 +589,6 @@ > } else { > *pp = (p->r == q) ? p->l : p->r; > } > - p->prev->next = p->next; > - p->next->prev = p->prev; > p->lru_prev->lru_next = p->lru_next; > p->lru_next->lru_prev = p->lru_prev; > if (p->dirty == LRU_USED) { > @@ -620,8 +604,8 @@ > static struct trie_node * > trie_first (struct trie_root *root) > { > - return root->root.next == &root->root ? > - NULL : root->root.next; > + return root->root.lru_next == &root->root ? > + NULL : root->root.lru_next; > } > > /* 次のノードがなければ 0 を返す */ > @@ -629,7 +613,7 @@ > trie_next (struct trie_root *root, > struct trie_node *cur) > { > - return cur->next == &root->root ? 0 : cur->next; > + return cur->lru_next == &root->root ? 0 : cur->lru_next; > } > > /* > @@ -641,7 +625,7 @@ > int *nr_used, int *nr_sused) > { > struct trie_node* p; > - for (p = root->root.next; p != &root->root; p = p->next) { > + for (p = root->root.lru_next; p != &root->root; p = p->lru_next) { > trie_column_free(&p->column); > } > anthy_free_allocator(root->node_ator); > @@ -651,7 +635,7 @@ > } > > /* > - * LRU リストの先頭から count 番目までを残して残りを開放する > + * LRU リストの先頭から count 番目までを残して残りを解放する > */ > static void > trie_remove_old (struct trie_root *root, int count, > > > _______________________________________________ > Anthy-dev mailing list > Anthy****@lists***** > http://lists.sourceforge.jp/mailman/listinfo/anthy-dev
