[Soot-list] [spam probable] fast check in a method body

Marc-Andre Laverdiere-Papineau marc-andre.laverdiere-papineau at polymtl.ca
Mon Jan 28 16:35:19 EST 2013


Yes, you have to iterate through all the Units.
So if you have n Units to check for m conditions, you get a O(nm) 
complexity - which is fine as long as m is small.

Ideally, try to avoid iterating through the Units more than once though 
- I expect that you'd get a lot of cache misses in the process, so 
multiple iterations should slow you down.

Marc-André Laverdière-Papineau
Doctorant - PhD Candidate

On 13-01-28 04:28 PM, Zeinab Lashkaripour wrote:
> for example a specific function call.
>
> ------------------------------------------------------------------------
> *From:* Zhoulai <zell08v at orange.fr>
> *To:* Soot List <soot-list at sable.mcgill.ca>
> *Sent:* Tuesday, January 29, 2013 12:51 AM
> *Subject:* Re: [Soot-list] [spam probable] fast check in a method body
>
> What do you mean by "special condition"?
>
> Zell.
>
>
> On Mon, Jan 28, 2013 at 9:58 PM, Zeinab Lashkaripour
> <lashkaripour at yahoo.com <mailto:lashkaripour at yahoo.com>> wrote:
>
>     Hi dear Reader,
>     I wanted to know if there is a fast way like a simple check that I
>     could do in a method body to see if there is a special condition or
>     not? Or do I have to iterate through the units one by one.
>
>     Regards,
>     Zeinab
>
>     _______________________________________________
>     Soot-list mailing list
>     Soot-list at sable.mcgill.ca <mailto:Soot-list at sable.mcgill.ca>
>     http://mailman.cs.mcgill.ca/mailman/listinfo/soot-list
>
>
>
> _______________________________________________
> Soot-list mailing list
> Soot-list at sable.mcgill.ca <mailto:Soot-list at sable.mcgill.ca>
> http://mailman.cs.mcgill.ca/mailman/listinfo/soot-list
>
>
>
>
> _______________________________________________
> Soot-list mailing list
> Soot-list at sable.mcgill.ca
> http://mailman.cs.mcgill.ca/mailman/listinfo/soot-list
>


More information about the Soot-list mailing list