dsimcha wrote: > == Quote from downs ([email protected])'s article >> I submitted a patch a while back for constant-time removeRange. Can we dredge > that one up and/or implement something similar? It's rather useful for things > like > stackthreads that need to add and remove lots of ranges :) >> (Search the NG for "Feature req.+Patch: O(1) removeRange") > > I guess removeRange is currently O(N)? I haven't looked. Anyhow, I think the > bigger problem in practice, i.e. until N is unrealistically large, is that > removeRange requires taking a lock. O(1) would be nice, though. > > What does StackThreads (I assume this is equivalent to fibers) do that it > requires > so many add/remove ranges?
The virtual stacks I use are being allocated via mmap. Every stack is a range. With every context switch, the relevant ranges need to be modified - the range that is being switched to needs to be removed (because it becomes the "main" stack which has special GC handling), and the stack range that's being switched from needs to be added.
