haskell-ja > Archives > 2011/04/26

2011/04/26 01:33:14 UTCkazu
#
構成子が3つまでだと、占有するバイト数が少なくなるは、僕の勘違いでした。
#
Tree の定義で、Tip と Bin だけだと、大きさ1の木を表現するのに 5 ワードかかりますが、One を導入すれば、2 ワードで済むという話でした。
#
さらに、構成子が3つなので、case 文で構成子のポインターを辿る必要がなく、高速になるというお話です。