[Biococoa-dev] testing alignements

Alexander Griekspoor a.griekspoor at nki.nl
Mon Mar 21 03:49:54 EST 2005


> I profiled the code in Shark (on my old iMac G3 400), and found it 
> spends ~35% of the time reading the score matrix. I don't know if it 
> is worth changing the char mapping to find if things are improved? 
> What do you think, guys?

I would say that depends on a number of things I guess. Let me explain:
- how well is the code performing right now? Is it slow?
- is this the only major part the code spends it time in and the rest 
is fragmented? Then yes, if there's something else where the algorithm 
stays 50% of the time in, I would first focus on that process
- are there real reasons to believe that remapping will significantly 
speed up things, then it's worth trying (don't forget to take the time 
remapping takes into account for a fair comparison)
- finally and perhaps most important, how much would remapping help in 
other implementations. Don't wanna sound to picky but although very 
nice, the current algorithms we have still have the classical memory 
limits. So if we can't run to large alignments because we run out of 
memory, why spend all the energy in optimizing speed instead of 
implementing an algorithm with subquadratic memory requirements? The 
real question then becomes, do we need the mapping there? Phil can 
probably tell...
Cheers,
Alex

*********************************************************
                       ** Alexander Griekspoor **
*********************************************************
                 The Netherlands Cancer Institute
                 Department of Tumorbiology (H4)
           Plesmanlaan 121, 1066 CX, Amsterdam
                     Tel:  + 31 20 - 512 2023
                     Fax:  + 31 20 - 512 2029
                    AIM: mekentosj at mac.com
                     E-mail: a.griekspoor at nki.nl
                 Web: http://www.mekentosj.com

           LabAssistant - Get your life organized!
           http://www.mekentosj.com/labassistant

*********************************************************




More information about the Biococoa-dev mailing list