Traceroute(8) Gets Speed Boost
undeadly.org
undeadly.org
edit, I guess not anymore
mtr will keep going after hitting a blackhole in the middle.
man 8 traceroute
8 is section number for this man page.1 General commands
2 Syscalls
3 Library functions
4 Kernel interfaces
5 File formats
6 Games
7 Misc
8 System commands
9 kernel dev
[ EDIT: I have no idea how to make a single-spaced numbered list here.. ]
Two spaces at the beginning of each line. This will also make the text monospaced, which you may not always want.
$ man printf
[goddammit you stupid computer]
$ man 3 printf(I've long since switched to MTR for most uses. It's different than traceroute in lots of ways and is noticeable.)
You could do a linear scan in parallel with the binary search so that the user-facing behavior looks more or less the same as now.
(It could be that some utilities---including this one!!!---already do that. The linked article doesn't go into that level of detail and I haven't read the code.)
Some bastardized version of binary search sounds reasonable for most internet targets.
There are also real costs to switching tools, borne a little bit by everyone in the project. What they have is obviously working okay for them at the moment.