Displaying 3 results from an estimated 3 matches for "rightsn".
Did you mean:
rights
2014 Mar 13
2
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
...is sn short for ("seen")? Why are there two of these?
> Serial number :-)
>
> >
> > + std::pair<DenseMap<const Value *, int>::iterator, bool>
> > + LeftSN = sn_map1.insert(std::make_pair(__V1, sn_map1.size())),
> > + RightSN = sn_map2.insert(std::make_pair(__V2, sn_map2.size()));
> >
> > So I think I get it, this is easy to reason about. You number
> each value
> > going down both functions. But I think you can eliminate one of these
> > maps because you know that if t...
2014 Feb 27
3
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
...Value*, int> sn_map1, sn_map2;
>
> What is sn short for ("seen")? Why are there two of these?
Serial number :-)
>
> + std::pair<DenseMap<const Value *, int>::iterator, bool>
> + LeftSN = sn_map1.insert(std::make_pair(V1, sn_map1.size())),
> + RightSN = sn_map2.insert(std::make_pair(V2, sn_map2.size()));
>
> So I think I get it, this is easy to reason about. You number each value
> going down both functions. But I think you can eliminate one of these
> maps because you know that if the left and right were ever different
> the...
2014 Feb 03
4
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
Hi all,
Previous patch has been split onto series of small changes.
On each stage (after each patch) MergeFunctions pass is compilable and
stable.
Please find patches in attachment for review.
To apply all patches at once, use "apply-patches.sh" script as follows:
0. Place "apply-patches.sh" in same directory with patches.
1. cd <llvm-sources-dir>
2. "bash