search for: known_size

Displaying 2 results from an estimated 2 matches for "known_size".

2012 Apr 05
0
[LLVMdev] SIV tests in LoopDependence Analysis, Sanjoy's patch
... levels; > I'd malloc an ordinary vector of the appropriate length, > since we know the length at allocation time. and Duncan Sands replied: > if the number of levels is usually small it is usually better to use a > SmallVector (like in the code above) and do: >  levels.reserve(known_size); > That way you avoid a malloc if known_size <= 4. Surely faster, but what about the space impact, especially if the size is 0 or 1? Do we care? I have several ideas to save space, but there's almost always a time cost. I worry, being afraid we'll need to represent many, many depen...
2012 Apr 03
1
[LLVMdev] SIV tests in LoopDependence Analysis, Sanjoy's patch
Hi Sanjoy, I wondered: >> In LoopDependenceAnalysis::AnalyzePair, what's going to happen if we >> have something like this >> >> for (i = 0; i < n; i++) >>   for (j = 0; j < n; j++) >>     A[i][j]++; >> >> versus >> >> for (i = 0; i < n; i++) >>   for (j = 0; j < n; j++) >>     A[j][i]++; > I think this