CPythonって、リストの実装って配列だっけ？双方向リストだっけ？

>>250
sample_comprehensionとsample_loopの順番を入れ替えてみても結果変わらない？

32bit環境だと50000000要素だと、配列なら約200MB、双方向リストなら約600MBのメモリ確保が必要になって、
それに時間がかかったんじゃないかなぁ。
一旦確保したら、ひとつめのsample_comprehensionで作ったリストはGCの対象になるから、新たにメモリ確保の必要がない。
だから2つめのsample_loopは早かった、と予想してみる。