https://gcc.gnu.org/bugzilla/show_bug.cgi?id=68173
--- Comment #15 from stevenb.gcc at gmail dot com <stevenb.gcc at gmail dot com> --- > I wonder if we should (finally) use a RB tree for bitmap. I even remember > some patches posted to improve this (from Steven?) this or last year? I used splay trees, they're a lot easier than balanced trees like RB or AVL. https://gcc.gnu.org/ml/gcc-patches/2013-03/msg00170.html