You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@subversion.apache.org by Will Coleda <wi...@coleda.com> on 2006/02/07 16:12:14 UTC

binary search utility script

Hello.

I wrote a binary search script (in perl) for working against a  
checked out svn repository to help track down some failures on a  
project. Someone suggested I clean it up and submit to the dev list  
here for inclusion in the tools directory.

Before I went to a lot of trouble to make it more generic (less  
hardcoding, less unix-isms), I wanted to bounce the description off  
the list and see if there was interest. Or if I was missing some  
crucial must-have feature.

Currently, it requires:

- you have a project checked out (no local mods is recommended)
- that you provide a command line script that can test a particular  
bug/feature. (including cleaning/building your project if necessary)
- start/end versions

And it assumes:

- that a binary search is actually warranted - if the behavior flip  
flops, all bets are off.

And it does:

- an svn up to the edge case versions
   - runs your script
   - and stores the output (STDOUT; STDERR is logged, but not used in  
comparisons)
- then begins a binary search: Depending on the output of the  
intermediate versions, the search area is confined one way or the  
other. for each version, your script is run, and the output stored.

Finally, it outputs (hopefully) something like:

*** changed between r11402 and r11403

(or, squawks about how some rev generated bad output - unlike the two  
edge cases.)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org

Re: binary search utility script

Posted by John Peacock <jp...@rowman.com>.
Johannes Holzer wrote:
> There is a Perl repository with existing Perl code concerning SVN? is it 
> public? Where can i find it?

Not public, no.  I have a private mirror (via SVK and VCP), but we have been
having issues ramping this up for a public mirror (the big problem being that we
can only mirror a branch or bleadperl, not the entire repository).

In fact, my mirror is currently broken and I cannot get past a certain Perforce
rev.  I have another method, p42svn, which is roughly equivalent to cvs2svn
(i.e. generates a dump file), but this needs some work to translate the entire
repos history.  The problem is that the Perl repository uses every trick that
has ever been used in Perforce, and it isn't easy to translate a file-oriented
VCS to a revision-oriented VCS (like Subversion).

John

-- 
John Peacock
Director of Information Research and Technology
Rowman & Littlefield Publishing Group
4720 Boston Way
Lanham, MD 20706
301-459-3366 x.5010
fax 301-429-5747

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org

Re: binary search utility script

Posted by Will Coleda <wi...@coleda.com>.
The script is now cleaned up a bit and available as:

http://search.cpan.org/~coke/App-SVNBinarySearch-v0.1.0/

Feedback welcome!

On Feb 8, 2006, at 2:33 AM, Johannes Holzer wrote:

> Am Dienstag, 7. Februar 2006 17:19 schrieb John Peacock:
>> [...] Please feel free to send this script
>> (even without cleaning up) and I'll give it a shot on my Perl  
>> repository
>> mirror...
>
> There is a Perl repository with existing Perl code concerning SVN?  
> is it
> public? Where can i find it?
>
> Will - can you send me the script, too?
>
> Johannes
>
>


---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org

Re: binary search utility script

Posted by Johannes Holzer <hl...@arcor.de>.
Am Dienstag, 7. Februar 2006 17:19 schrieb John Peacock:
> [...] Please feel free to send this script
> (even without cleaning up) and I'll give it a shot on my Perl repository
> mirror...

There is a Perl repository with existing Perl code concerning SVN? is it 
public? Where can i find it?

Will - can you send me the script, too?

Johannes


---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org

Re: binary search utility script

Posted by John Peacock <jp...@rowman.com>.
Will Coleda wrote:
> Finally, it outputs (hopefully) something like:
> 
> *** changed between r11402 and r11403
> 
> (or, squawks about how some rev generated bad output - unlike the two 
> edge cases.)

Cool!  There is an existing tool like this for the Perl source code, but 
only one person can run it (due to needing direct access to the Perforce 
repository and setup issues).  Please feel free to send this script 
(even without cleaning up) and I'll give it a shot on my Perl repository 
mirror...

John

-- 
John Peacock
Director of Information Research and Technology
Rowman & Littlefield Publishing Group
4501 Forbes Boulevard
Suite H
Lanham, MD  20706
301-459-3366 x.5010
fax 301-429-5748

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org