~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/annotate.py

• browse files at revision 4082.1.2
• compare with another revision
• compare with revision 1226
• download diff
• download tarball
• view history from revision 4082.1.2

Show diffs side-by-side

added

removed

bzrlib/annotate.py

1

 

# Copyright (C) 2004, 2005, 2006, 2007 Canonical Ltd

 

1

# Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009 Canonical Ltd

2

2

#

3

3

# This program is free software; you can redistribute it and/or modify

4

4

# it under the terms of the GNU General Public License as published by

12

12

#

13

13

# You should have received a copy of the GNU General Public License

14

14

# along with this program; if not, write to the Free Software

15

 

# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

 

15

# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

16

16

 

17

17

"""File annotate based on weave storage"""

18

18

 

173

173

 

174

174

 

175

175

def _expand_annotations(annotations, branch, current_rev=None):

176

 

    """Expand a a files annotations into command line UI ready tuples.

 

176

    """Expand a file's annotations into command line UI ready tuples.

177

177

 

178

178

    Each tuple includes detailed information, such as the author name, and date

179

179

    string for the commit, rather than just the revision id.

252

252

        between the text and its left-hand-parent.  The format is

253

253

        the SequenceMatcher.get_matching_blocks format

254

254

        (start_left, start_right, length_of_match).

255

 

    :param heads_provider: An object which provids a .heads() call to resolve

 

255

    :param heads_provider: An object which provides a .heads() call to resolve

256

256

        if any revision ids are children of others.

257

257

        If None, then any ancestry disputes will be resolved with

258

258

        new_revision_id

313

313

    return matcher.get_matching_blocks()

314

314

 

315

315

 

 

316

_break_annotation_tie = None

 

317

 

 

318

def _old_break_annotation_tie(annotated_lines):

 

319

    """Chose an attribution between several possible ones.

 

320

 

 

321

    :param annotated_lines: A list of tuples ((file_id, rev_id), line) where

 

322

        the lines are identical but the revids different while no parent

 

323

        relation exist between them

 

324

 

 

325

     :return : The "winning" line. This must be one with a revid that

 

326

         guarantees that further criss-cross merges will converge. Failing to

 

327

         do so have performance implications.

 

328

    """

 

329

    # sort lexicographically so that we always get a stable result.

 

330

 

 

331

    # TODO: while 'sort' is the easiest (and nearly the only possible solution)

 

332

    # with the current implementation, chosing the oldest revision is known to

 

333

    # provide better results (as in matching user expectations). The most

 

334

    # common use case being manual cherry-pick from an already existing

 

335

    # revision.

 

336

    return sorted(annotated_lines)[0]

 

337

 

 

338

 

316

339

def _find_matching_unannotated_lines(output_lines, plain_child_lines,

317

340

                                     child_lines, start_child, end_child,

318

341

                                     right_lines, start_right, end_right,

323

346

    :param plain_child_lines: The unannotated new lines for the child text

324

347

    :param child_lines: Lines for the child text which have been annotated

325

348

        for the left parent

326

 

    :param start_child: Position in plain_child_lines and child_lines to start the

327

 

        match searching

328

 

    :param end_child: Last position in plain_child_lines and child_lines to search

329

 

        for a match

 

349

 

 

350

    :param start_child: Position in plain_child_lines and child_lines to start

 

351

        the match searching

 

352

    :param end_child: Last position in plain_child_lines and child_lines to

 

353

        search for a match

330

354

    :param right_lines: The annotated lines for the whole text for the right

331

355

        parent

332

356

    :param start_right: Position in right_lines to start the match

368

392

                    if len(heads) == 1:

369

393

                        output_append((iter(heads).next(), left[1]))

370

394

                    else:

371

 

                        # Both claim different origins, sort lexicographically

372

 

                        # so that we always get a stable result.

373

 

                        output_append(sorted([left, right])[0])

 

395

                        # Both claim different origins, get a stable result.

 

396

                        # If the result is not stable, there is a risk a

 

397

                        # performance degradation as criss-cross merges will

 

398

                        # flip-flop the attribution.

 

399

                        if _break_annotation_tie is None:

 

400

                            output_append(

 

401

                                _old_break_annotation_tie([left, right]))

 

402

                        else:

 

403

                            output_append(_break_annotation_tie([left, right]))

374

404

        last_child_idx = child_idx + match_len

375

405

 

376

406

 

400

430

    matching_left_and_right = _get_matching_blocks(right_parent_lines,

401

431

                                                   annotated_lines)

402

432

    for right_idx, left_idx, match_len in matching_left_and_right:

403

 

        # annotated lines from last_left_idx to left_idx did not match the lines from

404

 

        # last_right_idx

405

 

        # to right_idx, the raw lines should be compared to determine what annotations

406

 

        # need to be updated

 

433

        # annotated lines from last_left_idx to left_idx did not match the

 

434

        # lines from last_right_idx to right_idx, the raw lines should be

 

435

        # compared to determine what annotations need to be updated

407

436

        if last_right_idx == right_idx or last_left_idx == left_idx:

408

437

            # One of the sides is empty, so this is a pure insertion

409

438

            lines_extend(annotated_lines[last_left_idx:left_idx])

421

450

        # If left and right agree on a range, just push that into the output

422

451

        lines_extend(annotated_lines[left_idx:left_idx + match_len])

423

452

    return lines

 

453

 

 

454

 

 

455

try:

 

456

    from bzrlib._annotator_pyx import Annotator

 

457

except ImportError:

 

458

    from bzrlib._annotator_py import Annotator

• Older »

Loggerhead is a web-based interface for Breezy
Version: 2.0.1