[LLVMdev] Choosing the right data structure
sabre at nondot.org
Sat Feb 3 12:32:02 PST 2007
I'm recently been doing work to tune the way that LLVM uses (and abuses)
memory. In the past, we typically choose to use a std::vector, std::set,
or std::map by default, with little thought of the consequences. Because
the options are many and the trade-offs are complex, I've written up a
guide on how to pick the right vector-like, set-like, or map-like
container for a job.
I'd appreciate it if everyone making data structure choices in LLVM would
at least skim through it -- I suspect most people aren't aware of all the
options we have:
Comments and feedback are welcome, of course :).
More information about the llvm-dev