c# Duff优化for循环耗时

看Js高级编程的时候 发现了一个叫duff 可以优化for循环的

感觉比较有趣简单 写了一个c#版的

winfrom的三个button的代码如下 如果要效果明显 可以增大for 循环长量的值

        public const int Counts= 10000000;
        private void button1_Click(object sender, EventArgs e)
        {
            double A = 0;
            List<int> Old = new List<int>();
            for (int j= 0; j < Counts; j++)
            {
                Old.Add(j);
            }
            Stopwatch sw = new Stopwatch();
            sw.Start();

            //  
            int iterations =(int)Math.Ceiling((Old.Count*1.0 / 8));
            int startAt = Old.Count % 8;
            var i = 0;
            do
            {
                switch (startAt)
                {
                    case 0:
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        break;
                    case 7:
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        break;
                    case 6:
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        break;
                    case 5:
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        break;
                    case 4:
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        break;
                    case 3:
                        A += (Old[i++]);
                        A += (Old[i++]);
                        A += (Old[i++]);
                        break;
                    case 2:
                        A += (Old[i++]);
                        A += (Old[i++]);
                        break;
                    case 1:
                        A += (Old[i++]);
                        break;
                }
                startAt = 0;
            } while (--iterations > 0);

            sw.Stop();
            TimeSpan ts2 = sw.Elapsed;
            Console.WriteLine(A.ToString());
            Console.WriteLine("Stopwatch总共花费{0}ms.", ts2.TotalMilliseconds);

        }

        private void button2_Click(object sender, EventArgs e)
        {
            double A2 = 0;
            List<int> Old2 = new List<int>();
            for (int j = 0; j < Counts; j++)
            {
                Old2.Add(j);
            }
            Stopwatch sw = new Stopwatch();
            sw.Start();

            for (int i = 0; i < Old2.Count; i++)
            {
                A2 += Old2[i];
            }

            sw.Stop();
            TimeSpan ts2 = sw.Elapsed;
            Console.WriteLine(A2.ToString());
            Console.WriteLine("Stopwatch总共花费{0}ms.", ts2.TotalMilliseconds);
        }

        private void button3_Click(object sender, EventArgs e)
        {
            double A3 = 0;
            List<int> Old3 = new List<int>();
            for (int j = 0; j < Counts; j++)
            {
                Old3.Add(j);
            }
            Stopwatch sw = new Stopwatch();
            sw.Start();
            int a = Old3.Count;
            for (int i = 0; i < a; i++)
            {
                A3 += Old3[i];
            }

            sw.Stop();
            TimeSpan ts2 = sw.Elapsed;
            Console.WriteLine(A3.ToString());
            Console.WriteLine("Stopwatch总共花费{0}ms.", ts2.TotalMilliseconds);
        }


Porter-Duff算法是图像处理中用于颜色混合的一种技术,它由David Porter和Larry Duff在1984年提出。该算法主要用于计算两个像素的颜色应该如何混合以得到最终结果。在计算机图形学中,它常用于实现诸如透明度、遮罩、绘图等操作。 具体来说,Porter-Duff算法有几种不同的模式: 1. **源(Source)**:新像素完全覆盖旧像素,不考虑旧像素的颜色。 ```python new_color = old_color + src_color ``` 2. **目的地(Destination)**:新像素完全替换旧像素,不管src_color是什么。 ```python new_color = old_color ``` 3. **源过(Over)**:如果新像素比旧像素亮,则显示新像素;反之则保留旧像素。 ```python if src_alpha < old_alpha: new_color = old_color else: new_color = old_color * (1 - src_alpha) + src_color * src_alpha ``` 4. **源在下(In)**:只有当新像素完全位于旧像素内时才显示新像素。 ```python new_color = old_color * (1-src_alpha) + src_color * src_alpha * old_color / src_color ``` 5. **源在上面(Out)**:与"In"相反,只有新像素完全超出旧像素时显示新像素。 ```python new_color = src_color * (1-old_alpha) ``` 6. **清除(Clear)**:设置新像素为全透明(黑色)。 ```python new_color = (0, 0, 0, 0) ``` 这些模式可以通过调整alpha通道(透明度)来控制颜色混合的效果。在Python的图像处理库如PIL或OpenCV中,可以找到对Porter-Duff模式的支持。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值