interval tree based on http://25thandclement.com/~william/projects/llrb.h.html, and single linked list + simple queue stolen from bsd
interval tree based on http://25thandclement.com/~william/projects/llrb.h.html, and single linked list + simple queue stolen from bsd