It's really weird that squid, with all its non-blocking nature, still 'blocks' on redirectors I/O. This effectively prevents us from writing non-blocking or multi-threaded redirectors (well, not without some hardcore apache- style non-portable mess with file descriptors). Is it so hard to send a sernum with each request and have the redirector return it to match against pending redirections?
