To have a module run fast in LVL-2 (Run-4), which should work close to/as well as/ the offline MUID road finder. Instead of doing the fitting in one orientation at a time, try to do it for both and beat down the combinatorics up-front. The algorithm is basically a copy of the MUTR/MUTOO stub finder.

Number of roads reconstructed, and reconstruction times for different filetypes and algorithms have been studied. So far, only simulation files have been looked at. Obviously want to test next with real data PRDFs from Run-2 and Run-3. Also, for the simulations: should try to quantify accuracies of the various algorithms, and efficiencies and ghosting. Perhaps best done with signals embedded in data(?).

The algorithms used in muioo land, are:

mMuiRoadFinder1 - which should be roughly equivalent to the standard mui first pass road finder. I'll refer to this with the abbreviation Orig.
mMuiFastRoadFinder - which should mimic the performance of the Local-Level-1. I'll refer to this with the abbreviation LL1.
mMuiFindRoad - this is the latest addition; algorithm a la stub finder. I'll refer to this with the abbreviation New. It is not quite run as the Orig version; e.g. the seeding order is basically front-to-back or back-to-front (reverse mode). No grouping/golden selection is done; if two roads share too many hits, the road with smallest number of hits is removed.

The types that have been studied so far, are:

Simulations:
Single muons, from Chun, with high momenta.
J/Psi - a signal sample, from Sean. Note that not all are reconstructable.
d-Au - Hijing min bias.
Au-Au - Hijing min bias.

A re-arranged summary is given here.

In abscence of a good comparative timer (yes, I'll try to use the mutoo timing stuff instead), I just looked at the ratio of time spent in the road-finder module compared with the cluster-finder module, as reported by jprof.
(The road-finder module changes between the algorithms, the cluster-finder module does not, so we can use the cluster-finder for normalization..)

SlowSim DSTs:
/phenix/data22/silvermy/sandbox/response_r

DSTs (& log files):
/phenix/data22/silvermy/sandbox/mutoo/analysis/sim_to_dst

Ntuples (& log files):
/phenix/data22/silvermy/sandbox/mutoo/analysis/dst_to_ntuple