mDescription = <<addOption( 'force', 'Run on all rows, even if the collation is ' . 'supposed to be up-to-date.' ); $this->addOption( 'previous-collation', 'Set the previous value of ' . '$wgCategoryCollation here to speed up this script, especially if your ' . 'categorylinks table is large. This will only update rows with that ' . 'collation, though, so it may miss out-of-date rows with a different, ' . 'even older collation.', false, true ); $this->addOption( 'target-collation', 'Set this to the new collation type to ' . 'use instead of $wgCategoryCollation. Usually you should not use this, ' . 'you should just update $wgCategoryCollation in LocalSettings.php.', false, true ); $this->addOption( 'dry-run', 'Don\'t actually change the collations, just ' . 'compile statistics.' ); $this->addOption( 'verbose-stats', 'Show more statistics.' ); } public function execute() { global $wgCategoryCollation; $dbw = $this->getDB( DB_MASTER ); $force = $this->getOption( 'force' ); $dryRun = $this->getOption( 'dry-run' ); $verboseStats = $this->getOption( 'verbose-stats' ); if ( $this->hasOption( 'target-collation' ) ) { $collationName = $this->getOption( 'target-collation' ); $collation = Collation::factory( $collationName ); } else { $collationName = $wgCategoryCollation; $collation = Collation::singleton(); } // Collation sanity check: in some cases the constructor will work, // but this will raise an exception, breaking all category pages $collation->getFirstLetter( 'MediaWiki' ); $options = array( 'LIMIT' => self::BATCH_SIZE, 'ORDER BY' => 'cl_to, cl_type, cl_from', 'STRAIGHT_JOIN', ); if ( $force || $dryRun ) { $collationConds = array(); } else { if ( $this->hasOption( 'previous-collation' ) ) { $collationConds['cl_collation'] = $this->getOption( 'previous-collation' ); } else { $collationConds = array( 0 => 'cl_collation != ' . $dbw->addQuotes( $collationName ) ); } $count = $dbw->estimateRowCount( 'categorylinks', '*', $collationConds, __METHOD__ ); // Improve estimate if feasible if ( $count < 1000000 ) { $count = $dbw->selectField( 'categorylinks', 'COUNT(*)', $collationConds, __METHOD__ ); } if ( $count == 0 ) { $this->output( "Collations up-to-date.\n" ); return; } $this->output( "Fixing collation for $count rows.\n" ); } $count = 0; $batchCount = 0; $batchConds = array(); do { $this->output( "Selecting next " . self::BATCH_SIZE . " rows..." ); $res = $dbw->select( array( 'categorylinks', 'page' ), array( 'cl_from', 'cl_to', 'cl_sortkey_prefix', 'cl_collation', 'cl_sortkey', 'cl_type', 'page_namespace', 'page_title' ), array_merge( $collationConds, $batchConds, array( 'cl_from = page_id' ) ), __METHOD__, $options ); $this->output( " processing..." ); if ( !$dryRun ) { $dbw->begin( __METHOD__ ); } foreach ( $res as $row ) { $title = Title::newFromRow( $row ); if ( !$row->cl_collation ) { # This is an old-style row, so the sortkey needs to be # converted. if ( $row->cl_sortkey == $title->getText() || $row->cl_sortkey == $title->getPrefixedText() ) { $prefix = ''; } else { # Custom sortkey, use it as a prefix $prefix = $row->cl_sortkey; } } else { $prefix = $row->cl_sortkey_prefix; } # cl_type will be wrong for lots of pages if cl_collation is 0, # so let's update it while we're here. if ( $title->getNamespace() == NS_CATEGORY ) { $type = 'subcat'; } elseif ( $title->getNamespace() == NS_FILE ) { $type = 'file'; } else { $type = 'page'; } $newSortKey = $collation->getSortKey( $title->getCategorySortkey( $prefix ) ); if ( $verboseStats ) { $this->updateSortKeySizeHistogram( $newSortKey ); } if ( !$dryRun ) { $dbw->update( 'categorylinks', array( 'cl_sortkey' => $newSortKey, 'cl_sortkey_prefix' => $prefix, 'cl_collation' => $collationName, 'cl_type' => $type, 'cl_timestamp = cl_timestamp', ), array( 'cl_from' => $row->cl_from, 'cl_to' => $row->cl_to ), __METHOD__ ); } if ( $row ) { $batchConds = array( $this->getBatchCondition( $row, $dbw ) ); } } if ( !$dryRun ) { $dbw->commit( __METHOD__ ); } $count += $res->numRows(); $this->output( "$count done.\n" ); if ( !$dryRun && ++$batchCount % self::SYNC_INTERVAL == 0 ) { $this->output( "Waiting for slaves ... " ); wfWaitForSlaves(); $this->output( "done\n" ); } } while ( $res->numRows() == self::BATCH_SIZE ); $this->output( "$count rows processed\n" ); if ( $verboseStats ) { $this->output( "\n" ); $this->showSortKeySizeHistogram(); } } /** * Return an SQL expression selecting rows which sort above the given row, * assuming an ordering of cl_to, cl_type, cl_from * @param stdClass $row * @param DatabaseBase $dbw * @return string */ function getBatchCondition( $row, $dbw ) { $fields = array( 'cl_to', 'cl_type', 'cl_from' ); $first = true; $cond = false; $prefix = false; foreach ( $fields as $field ) { $encValue = $dbw->addQuotes( $row->$field ); $inequality = "$field > $encValue"; $equality = "$field = $encValue"; if ( $first ) { $cond = $inequality; $prefix = $equality; $first = false; } else { $cond .= " OR ($prefix AND $inequality)"; $prefix .= " AND $equality"; } } return $cond; } function updateSortKeySizeHistogram( $key ) { $length = strlen( $key ); if ( !isset( $this->sizeHistogram[$length] ) ) { $this->sizeHistogram[$length] = 0; } $this->sizeHistogram[$length]++; } function showSortKeySizeHistogram() { $maxLength = max( array_keys( $this->sizeHistogram ) ); if ( $maxLength == 0 ) { return; } $numBins = 20; $coarseHistogram = array_fill( 0, $numBins, 0 ); $coarseBoundaries = array(); $boundary = 0; for ( $i = 0; $i < $numBins - 1; $i++ ) { $boundary += $maxLength / $numBins; $coarseBoundaries[$i] = round( $boundary ); } $coarseBoundaries[$numBins - 1] = $maxLength + 1; $raw = ''; for ( $i = 0; $i <= $maxLength; $i++ ) { if ( $raw !== '' ) { $raw .= ', '; } if ( !isset( $this->sizeHistogram[$i] ) ) { $val = 0; } else { $val = $this->sizeHistogram[$i]; } for ( $coarseIndex = 0; $coarseIndex < $numBins - 1; $coarseIndex++ ) { if ( $coarseBoundaries[$coarseIndex] > $i ) { $coarseHistogram[$coarseIndex] += $val; break; } } if ( $coarseIndex == $numBins - 1 ) { $coarseHistogram[$coarseIndex] += $val; } $raw .= $val; } $this->output( "Sort key size histogram\nRaw data: $raw\n\n" ); $maxBinVal = max( $coarseHistogram ); $scale = 60 / $maxBinVal; $prevBoundary = 0; for ( $coarseIndex = 0; $coarseIndex < $numBins; $coarseIndex++ ) { if ( !isset( $coarseHistogram[$coarseIndex] ) ) { $val = 0; } else { $val = $coarseHistogram[$coarseIndex]; } $boundary = $coarseBoundaries[$coarseIndex]; $this->output( sprintf( "%-10s %-10d |%s\n", $prevBoundary . '-' . ( $boundary - 1 ) . ': ', $val, str_repeat( '*', $scale * $val ) ) ); $prevBoundary = $boundary; } } } $maintClass = "UpdateCollation"; require_once RUN_MAINTENANCE_IF_MAIN;