|P is for Practical|
Re: [OT]: threading recursive subroutines.by chrestomanci (Priest)
|on Feb 02, 2011 at 13:22 UTC||Need Help??|
I know almost nothing about functonal programing, but I think that you would gain some insight from looking at how functional programing languages handle threads and recurson.
Consider the cannonical example of qsort in Haskell:
The way I read that code, the list get split into those elements larger than the pivot and those smaller than the pivot. Each list is recursively sorted, and the Haskell runtime is free to do those two sorts in parallel.