Ticket #34 (closed bug: fixed)

Opened 5 months ago

Last modified 5 months ago

qsort() using too much stack

Reported by: solar Assigned to: solar
Milestone: v0.5 Version: 0.4.1
Keywords: Cc:

Description

The qsort() implementation in v0.4.1 recurses into the larger subpartition, which gives it a suboptimal behaviour regarding stack usage. (It should recurse into the smaller subpartition, which would give a O( log(n) ) stack consumption.

This has been fixed in trunk already.

Change History

03/09/10 11:47:29 changed by solar

  • status changed from new to closed.
  • resolution set to fixed.