C - ring buffer による queue : 404 Blog Not Found2006年06月26日15:30 カテゴリ C - ring buffer による queue 同感。 Kazuho@Cybozu Labs: C で tail に queue は不要 C で書くとしたら、やはり目的に特化したデータ構造を使うことで、速度と可読性を稼ぐべきではないでしょうか。 なので、今度はRing BufferによるQueueの実装。 そのためには、「404 Blog Not Found:C - tailとqueue」のqueue.hを以下のように差し替えればOK。ここでtail.cはいっさい書き換える必要がないことに注意。 #define DIE_OUT_OF_MEMORY { fprintf(stderr, "Out of memory!\n"); exit(-1); } struct queue{ int max, cur; void **ring; }; type
