nlog(n)

記事を参考に私のサイトでも個別記事に同一カテゴリの前後の記事へのリンクをつけるようにすることができました。
記事の最後に触れられているAgainプラグインを組み合わせて前後３つの記事へリンクするようにしているのですが、この場合に自動再構築をできるようにするにはMT.pmをどのように変更すればいいか見当がつくようであれば教えていただけないでしょうか。よろしくお願いいたします。

これはヤマカンですが…。
1つ手前が $entry->previous(1); ですから，2つ手前は $entry->previous(2); でアクセスできそうです。next についても同様です。
このくらいのヒントでどうでしょうか?

ヒントありがとうございます。
エントリをどんどん手繰っていって同じカテゴリのエントリを見つけるとすると、do whileとifのところを繰り返すことになるのでしょうか。
しかし、初期設定で「my $prev = $entry->previous(1);」として1つ前のエントリを参照しているのに、while doではなく、do whileでさらに「$prev = $prev->previous(1);」ともう1つ前のエントリを参照しているように見えます。こうすると新規エントリの2つ前のエントリから評価を始めているように見えるのですが・・・。もう少しヒントをいただけないでしょうか。try&errorする勇気がなかなかわかないのです。

my $cats = $entry->categories;
# previous
for my $cat (@$cats) {
my $prev = $entry->previous(1);
if ($prev && !$prev->is_in_category($cat)){
# previous 1
do {
$prev = $prev->previous(1);
} while ($prev && !$prev->is_in_category($cat));
if ($prev) {
$mt->_rebuild_entry_archive_type(Entry => $prev,
Blog => $blog,
ArchiveType => 'Individual')
or die $mt->errstr;
}
# previous 2
do {
$prev = $prev->previous(1);
} while ($prev && !$prev->is_in_category($cat));
if ($prev) {
$mt->_rebuild_entry_archive_type(Entry => $prev,
Blog => $blog,
ArchiveType => 'Individual')
or die $mt->errstr;
}
# previous 3
do {
$prev = $prev->previous(1);
} while ($prev && !$prev->is_in_category($cat));
if ($prev) {
$mt->_rebuild_entry_archive_type(Entry => $prev,
Blog => $blog,
ArchiveType => 'Individual')
or die $mt->errstr;
}
}
# next
my $next = $entry->next(1);
if ($next && !$next->is_in_category($cat)){
# next 1
do {
$next = $next->next(1);
} while ($next && !$next->is_in_category($cat));
if ($next) {
$mt->_rebuild_entry_archive_type(Entry => $next,
Blog => $blog,
ArchiveType => 'Individual')
or die $mt->errstr;
}
# next 2
do {
$next = $next->next(1);
} while ($next && !$next->is_in_category($cat));
if ($next) {
$mt->_rebuild_entry_archive_type(Entry => $next,
Blog => $blog,
ArchiveType => 'Individual')
or die $mt->errstr;
}
# next 3
do {
$next = $next->next(1);
} while ($next && !$next->is_in_category($cat));
if ($next) {
$mt->_rebuild_entry_archive_type(Entry => $next,
Blog => $blog,
ArchiveType => 'Individual')
or die $mt->errstr;
}
}
}

「$prev = $entry->previous(1); で1つ前のエントリ，$prev = $prev->previous(1); でもう1つ前のエントリつまり2つ前のエントリを参照している」という理解は正しいです。1つ前のエントリの再構築は，Movable Type がデフォルトで行っているので，繰り返して再構築するのは無駄になります。そのため，2つ前から始めているのです。2つ前から始めて，同じカテゴリのエントリがあるまでどんどん遡ることをしています。
このヒントでいかがですか?

　ヒントありがとうございます。いただいたヒントをもとに試してみます。

　現在のロジックは以下の考え方で組まれていると受け止めました。
「基本的には１つ前のエントリが同一カテゴリの場合には、あえて2つ前のエントリから同一カテゴリのエントリ（同一カテゴリの2つ前のエントリに相当）を探して再構築する必要は無いが、ロジックをシンプルにするため等の理由で、サーチ&再構築している。」

ロジックを整理すると次のようになります。特に無駄な動作はしていないと思います。

・1つ前のエントリが同一カテゴリの場合は，サーチせず，したがって再構築も行わない
・1つ前のエントリが同一カテゴリでない場合は，2つ前のエントリからサーチを始め，同一カテゴリのエントリを発見したら再構築を行う

早合点で誤解していました。大変失礼しました。
でも、おかげでロジックがきちんと理解できました。ありがとうございます。