疯了 List.AddRange比foreach慢很多

[ChargeForward]

谁能给我 List.AddRange的源代码

10W次压力测试得出 它比foreach慢了很多很多

this.Clauses.AddRange(conds);

foreach (var cond in conds)
{
this.Clauses.Add(cond);
}

[symbol_bc]

public virtual void AddRange(ICollection c)
{
    this.InsertRange(this._size, c);
}

 
public virtual void InsertRange(int index, ICollection c)
{
    if (c == null)
    {
        throw new ArgumentNullException("c", Environment.GetResourceString("ArgumentNull_Collection"));
    }
    if ((index < 0) || (index > this._size))
    {
        throw new ArgumentOutOfRangeException("index", Environment.GetResourceString("ArgumentOutOfRange_Index"));
    }
    int count = c.Count;
    if (count > 0)
    {
        this.EnsureCapacity(this._size + count);
        if (index < this._size)
        {
            Array.Copy(this._items, index, this._items, index + count, this._size - index);
        }
        object[] array = new object[count];
        c.CopyTo(array, 0);
        array.CopyTo(this._items, index);
        this._size += count;
        this._version++;
    }
}

[小_虎]

[yixianggao]

不用看源码，基本上能猜到，里面应该有内存计算及分配操作，
频繁调用 AddRange 的效率肯定不如 Add！

但是，AddRange(10w)
要比
foreach (var cond in 10w)
{
this.Clauses.Add(cond);
}
的速度快！

是 lz 的思路有问题，AddRange 没问题！

[wuyq11]

.NET Framework源码List<T>

[zhubo006]

[yixianggao]

呵呵，真把源码贴出来，问题根本不在源码上面！

问题在于 lz 根本没有真正弄明白 Add 和 AddRange 的区别！

[叶子]

慢是可以理解的，慢很多就不好理解了。

[yixianggao]

今天会写代码的程序员很多很多，而懂代码的程序员却很少很少！

[凤凰涅檠]

[Quote=引用 8 楼 yixianggao 的回复:]
今天会写代码的程序员很多很多，而懂代码的程序员却很少很少！
[/Quote]

up~~~~~~~~

[ChargeForward]

[Quote=引用 3 楼 yixianggao 的回复:]

不用看源码，基本上能猜到，里面应该有内存计算及分配操作，
频繁调用 AddRange 的效率肯定不如 Add！

但是，AddRange(10w)
要比
foreach (var cond in 10w)
{
this.Clauses.Add(cond);
}
的速度快！

是 lz 的思路有问题，AddRange 没问题！
[/Quote]

现在的测试结果

AddRange(10w)
要比
foreach (var cond in 10w)
{
this.Clauses.Add(cond);
}

慢很多....

这就无语了

[huminghua]

楼主说的是10W次吧！没有说counds是10W吧！

[huminghua]

说的夸张了点吧！

[Peter200694013]

http://www.coderarea.net/rotor/list.html

[yixianggao]

[Quote=引用 10 楼 chargeforward 的回复:]
现在的测试结果

AddRange(10w)
要比
foreach (var cond in 10w)
{
this.Clauses.Add(cond);
}

慢很多....

这就无语了
[/Quote]
这说明 lz 根本没有读懂我的回帖，我的代码与 lz 的测试情况完全不同，
如果 lz 能看明白不同点的话，那么就请结贴吧！

[hytwl]

支持。。。

[秦风51]

测了下 还是AddRange 快....

static void Main(string[] args)
        {
            const string head = "test headtest headtest headtest headtest headtest head";
            List<string> sourceList = new List<string>();
            for (int i = 0; i < 1000000; i++)
            {
                sourceList.Add(head + i.ToString());
            }

            List<string> dest1 = new List<string>();
            List<string> dest2 = new List<string>();

            DateTime tTime = DateTime.Now;
            Console.WriteLine("{0}:{1}:{2}:{3}", tTime.Hour, tTime.Minute, tTime.Second, tTime.Millisecond);
            dest1.AddRange(sourceList);
            tTime = DateTime.Now;
            Console.WriteLine("{0}:{1}:{2}:{3}", tTime.Hour, tTime.Minute, tTime.Second, tTime.Millisecond);
            Console.WriteLine("++++++++++++++++++++++++++++++++++++++++");
            tTime = DateTime.Now;
            Console.WriteLine("{0}:{1}:{2}:{3}", tTime.Hour, tTime.Minute, tTime.Second, tTime.Millisecond);
            foreach (var t in sourceList)
            {
                dest2.Add(t);
            }
            tTime = DateTime.Now;
            Console.WriteLine("{0}:{1}:{2}:{3}", tTime.Hour, tTime.Minute, tTime.Second, tTime.Millisecond);

        }

[alan001]

关注

支持一下楼主

[SK_Aqi]

学习下,怎么回事?

[xxfxiazai]

貌似是这样，楼主说的10W次是

this.Clauses.AddRange(conds); AddRange执行了10W次

foreach (var cond in conds) foreach 10W次
{
this.Clauses.Add(cond); 执行了（10W X conds的长度）次
}


而 yixianggao 说的是

this.Clauses.AddRange(conds); AddRange执行了1次 conds的长度是10W

foreach (var cond in conds) foreach 10W次
{
this.Clauses.Add(cond); 还是10W 次
}


而下面那种才是正确的测试方法。

不知道是不是这个意思。。

[兔子-顾问]

[Quote=引用 11 楼 huminghua 的回复:]
楼主说的是10W次吧！没有说counds是10W吧！
[/Quote]
描述准确，一针见血。