2016-03-25から1日間の記事一覧

高速な同一の文字列結合

クソではないと言ったが、同一の文字列連結に関してはもっと高速なアルゴリズムがある。 たとえばxからxxxxxxxxという文字列を生成するなら x + x xx + xx xxxx + xxxx 普通にループすると8回の結合が必要だが3回で済む。このアルゴリズムを適用したパディン…