afaik ogr stub size calculations is linear.
i mean they got a lot of cycles included in each other like
for i = 1 to 100
for j =1 to 200
for k = 1 to 150
compare size of current stub to shortest
next k
next j
next i
kinda like that.
this is a very VERY simplified view but it's real, so you can't make it parallel.