|
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