|
473 | 473 | -------------
|
474 | 474 |
|
475 | 475 | 2) starting from the "good" ends of the graph, associate to each
|
476 |
| -commit the number of ancestors it has plus one |
| 476 | + commit the number of ancestors it has plus one |
477 | 477 |
|
478 | 478 | For example with the following graph where H is the "bad" commit and A
|
479 | 479 | and D are some parents of some "good" commits:
|
@@ -514,7 +514,7 @@ D---E
|
514 | 514 | -------------
|
515 | 515 |
|
516 | 516 | 4) the best bisection point is the commit with the highest associated
|
517 |
| -number |
| 517 | + number |
518 | 518 |
|
519 | 519 | So in the above example the best bisection point is commit C.
|
520 | 520 |
|
@@ -580,8 +580,8 @@ good or a bad commit does not give more or less information).
|
580 | 580 |
|
581 | 581 | Let's also suppose that we have a cleaned up graph like one after step
|
582 | 582 | 1) in the bisection algorithm above. This means that we can measure
|
583 |
| -the information we get in terms of number of commit we can remove from |
584 |
| -the graph.. |
| 583 | + the information we get in terms of number of commit we can remove |
| 584 | + from the graph.. |
585 | 585 |
|
586 | 586 | And let's take a commit X in the graph.
|
587 | 587 |
|
@@ -689,18 +689,18 @@ roughly the following steps:
|
689 | 689 | 6) sort the commit by decreasing associated value
|
690 | 690 |
|
691 | 691 | 7) if the first commit has not been skipped, we can return it and stop
|
692 |
| -here |
| 692 | + here |
693 | 693 |
|
694 | 694 | 8) otherwise filter out all the skipped commits in the sorted list
|
695 | 695 |
|
696 | 696 | 9) use a pseudo random number generator (PRNG) to generate a random
|
697 |
| -number between 0 and 1 |
| 697 | + number between 0 and 1 |
698 | 698 |
|
699 | 699 | 10) multiply this random number with its square root to bias it toward
|
700 |
| -0 |
| 700 | + 0 |
701 | 701 |
|
702 | 702 | 11) multiply the result by the number of commits in the filtered list
|
703 |
| -to get an index into this list |
| 703 | + to get an index into this list |
704 | 704 |
|
705 | 705 | 12) return the commit at the computed index
|
706 | 706 |
|
|
0 commit comments