3

我正在尝试稍微远离 LINQ，它已被证明总体上非常有用，但有时也很难阅读。

我曾经使用 LINQ 来执行连接（完全外连接），但为了简单起见，我更喜欢使用 for/foreach 循环。我刚刚将一个 LINQ 语句（不是 PLINQ）转换为嵌套的 foreach 循环，性能受到了严重打击。过去需要几秒钟的时间现在大约需要一分钟，请参见下面的代码。

foreach (var p in PortfolioELT)
{
    double meanloss;
    double expvalue;
    double stddevc;
    double stddevi;
    bool matched = false;

    foreach (var a in AccountELT)
    {
        if (a.eventid == p.eventid)
        { DO SOME MATH HERE <-----

关于任何一个的任何想法

  1. 为什么这比 LINQ Join 慢
  2. 我怎样才能加快速度？

该程序相当明显地做了它需要做的事情，但是太慢了。

编辑：旧代码已满

public static ConcurrentList<Event> CreateNewELTSUB(IList<Event> AccountELT, IList<Event> PortfolioELT)
    {
        if (AccountELT == null)
        {
            return (ConcurrentList<Event>)PortfolioELT;
        }
        else
        {
            //Subtract the Account ELT from the Portfolio ELT
            var newELT = from p in PortfolioELT
                         join a in AccountELT
                         on p.eventid equals a.eventid into g
                         from e in g.DefaultIfEmpty()
                         select new
                         {
                             EventID = p.eventid,
                             Rate = p.rate,
                             meanloss = p.meanloss - (e == null ? 0d : e.meanloss),
                             expValue = p.expValue - (e == null ? 0d : e.expValue),
                             stddevc = Math.Sqrt(Math.Pow(p.stddevc, 2) - (e == null ? 0d : Math.Pow(e.stddevc, 2))),
                             stddevi = Math.Sqrt(Math.Pow(p.stddevi, 2) - (e == null ? 0d : Math.Pow(e.stddevi, 2)))
                         };


            ConcurrentList<Event> list = new ConcurrentList<Event>();
            foreach (var x in newELT)
            {
                list.Add(new Event(x.meanloss, x.EventID, x.expValue, x.Rate, x.stddevc, x.stddevi));
            }
            return list;
        }
    }

新代码已满：

    public static ConcurrentList<Event> CreateNewELTSUB(IList<Event> AccountELT, IList<Event> PortfolioELT)
    {
        if (AccountELT == null)
        {
            return (ConcurrentList<Event>)PortfolioELT;
        }
        else
        {
            //Subtract the Account ELT from the Portfolio ELT
            ConcurrentList<Event> newlist = new ConcurrentList<Event>();

            //Outer Join on Portfolio ELT
            foreach (var p in PortfolioELT)
            {
                double meanloss;
                double expvalue;
                double stddevc;
                double stddevi;
                bool matched = false;

                foreach (var a in AccountELT)
                {
                    if (a.eventid == p.eventid)
                    {
                        matched = true;
                        meanloss = p.meanloss - a.meanloss;
                        expvalue = p.expValue - a.expValue;
                        stddevc = Math.Sqrt((Math.Pow(p.stddevc, 2)) - (Math.Pow(a.stddevc, 2)));
                        stddevi = Math.Sqrt((Math.Pow(p.stddevi, 2)) - (Math.Pow(a.stddevi, 2)));
                        newlist.Add(new Event(meanloss, p.eventid, expvalue, p.rate, stddevc, stddevi));
                    }
                    else if (a.eventid != p.eventid)    //Outer Join on Account
                    {
                        newlist.Add(a);
                    }
                }
                if (!matched)
                {
                    newlist.Add(p);
                }
            }
            return newlist;
        }
4

2 回答 2

6

为什么这比 LINQ Join 慢

我故意跳过回答这个问题

我怎样才能加快速度？

您正在AccountELT为每个PortfolioELT. 您应该循环一个，并将另一个转换为字典，以便更轻松地查找特定记录。就像是：

var accountELTIdx = AccountELT.ToDictionary(k => k.eventid);

然后

foreach (var p in PortfolioELT)
{
    double meanloss;
    double expvalue;
    double stddevc;
    double stddevi;
    bool matched = false;

    if(accountELTIdx.ContainsKey(p.eventid)
    {
        var acct = accountELTIdx[p.eventid];
        // some maths
    }
    ....
于 2013-01-07T16:01:37.863 回答
2

您每次迭代都在创建局部变量，这些变量可能会或可能不会被使用。

            double meanloss;
            double expvalue;
            double stddevc;
            double stddevi;
            bool matched = false;

您正在对匹配的事件 id 进行线性搜索，如果只有 1 个列表按“eventid”排序，您可以使用二进制搜索而不是完全线性搜索的浪费精力。

            foreach (var a in AccountELT)
            {
                if (a.eventid == p.eventid)
于 2013-01-07T16:01:06.383 回答