Displaying 1 result from an estimated 1 matches for "incompon".
Did you mean:
incommon
2011 Nov 16
1
[LLVMdev] Data structures for better hashing
...-structures.
Nuutila uses an array to check if he has visited a variable or
not; however, I am visiting llvm::Value, and I do not know how to do a
perfect hash with this data. I am using, instead, the following data-
structures:
DenseMap<Value*, int> dfs;
SmallPtrSet<Value*, 2048> inComponent;
My target programs are large. For instance, gcc's dependence graph
give me >450,000 nodes. Which would be the data-structures that you would
recommend me to mark the visited variables?
Cheers,
Victor
-------------- next part --------------
An HTML attachment was scrubbed...
URL:...