[挑战]还有比我这个更短更好的swap方法吗

2012-07-23 05:44:01 1.8k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

告别高 WAF：迈向 Linux 内核的 Flash 友好型 Swap 机制摘要：本文探讨了嵌入式系统中传统Swap机制对NAND Flash存储的负面影响，提出了"Flash友好型Swap布局"解决方案。该方案通过RAM缓冲顺序回写、内容去重和擦除块感知管理三大模块，将随机小块写入转化为连续大块I/O，显著降低写放大效应和延长闪存寿命。文章还讨论了将该方案集成到Linux内核的可行性，包括扩展zswap/zram回写路径、解耦Swap子系统以及实现全局去重机制。这一创新方案为内存受限设备在性能与闪存寿命间提供了更好的平衡点。阅读详情



namespace test

{

    using System;

    class Program

    {

        static void Main(string[] args)

        {

            int a, b;

            a = 100;

            b = 3;

            b = a + 0 * (a = b);

            Console.WriteLine(a + "," + b);

        }

    }

}

今天突然想到的，在网上搜了半天没发现同样的，和其他的一些方法比了一下，我觉得我这个是最优的了，最起码从效率上毫无疑问是最优的，看IL就知道



//000011:             b = a + 0 * (a = b);

  IL_0005:  ldloc.0

  IL_0006:  ldloc.1

  IL_0007:  stloc.0

  IL_0008:  stloc.1

没有运算，只有赋值

反汇编也差不多，



            b = a + 0 * (a = b);

0000002f  mov         eax,dword ptr [ebp-8] 

00000032  mov         dword ptr [ebp-10h],eax 

00000035  mov         eax,dword ptr [ebp-0Ch] 

00000038  mov         dword ptr [ebp-8],eax 

0000003b  mov         eax,dword ptr [ebp-10h] 

0000003e  mov         dword ptr [ebp-0Ch],eax

...全文

量子计算噪声优化：NISQ时代的THIM与T-SWAP算法实践量子计算在NISQ时代面临的核心挑战是量子噪声对计算精度的干扰，主要包括量子比特退相干和门操作错误两大因素。从原理上看，量子噪声会随电路深度呈指数级累积，这使得传统仅优化SWAP门数量的编译策略难以保证计算可靠性。通过构建动态噪声模型和多维度硬件评估体系，可以开发出噪声感知的量子编译技术。THIM算法创新性地引入时间加权热图机制，结合量子比特退相干特性优化初始映射；而T-SWAP算法则通过动态衰减因子和前瞻性评估改进路由策略。这些技术在VQE分子模拟等实际应用中已证明能提升30%以上的计算精度，为量子机器学阅读详情

qq13833254607

非技术区 7,776 成员 63,111 内容

+ 关注 + 加入社区

切换为时间正序

sjjwind 2012-08-22

打赏
举报



    mov eax,1 

    mov ebx,2

    push eax

    push ebx

    pop eax

    pop ebx

话说这个会更好

bigbaldy 2012-08-17

打赏
举报

[Quote=引用 56 楼的回复:]

gcc 下是不可以的。这样的代码是垃圾！
[/Quote]

为何是垃圾，有用就不是垃圾，C#里面，这个比+和^都快，很好用

coFinder 2012-08-15

打赏
举报

算法：看看这个

a = a ^ b;

b = a ^ b;

a = a ^ b;

赵4老师 2012-08-14

打赏
举报

#include <stdio.h>

#define SWAP(a,b) do ((&(a))!=(&(b)))?((a)^=(b)^=(a)^=(b)):((a)=(a)); while (0)

char   *p1="1" ,*p2="2" ;

char    c1=1   , c2=2   ;

short   s1=1   , s2=2   ;

int     i1=1   , i2=2   ;

__int64 I1=1i64, I2=2i64;

float   f1=1.0f, f2=2.0f;

double  d1=1.0 , d2=2.0 ;

void main() {

    SWAP((int)p1,(int)p2);                printf("char *     %5s,   %5s\n",p1,p2);

    SWAP(c1,c2);                          printf("char       %5d,   %5d\n",c1,c2);

    SWAP(s1,s2);                          printf("short      %5d,   %5d\n",s1,s2);

    SWAP(i1,i2);                          printf("int        %5d,   %5d\n",i1,i2);

    SWAP(I1,I2);                          printf("__int64 %5I64d,%5I64d\n",I1,I2);

    SWAP(*(int     *)&f1,*(int     *)&f2);printf("float      %5g,   %5g\n",f1,f2);

    SWAP(*(__int64 *)&d1,*(__int64 *)&d2);printf("double    %5lg,  %5lg\n",d1,d2);



    SWAP(c1,c1);

    printf("%d\n",c1);

}

//char *         2,       1

//char           2,       1

//short          2,       1

//int            2,       1

//__int64     2,    1

//float          2,       1

//double        2,      1

//2

qq13833254607 2012-08-14

打赏
举报

[Quote=引用 60 楼的回复:]

C/C++ code
#include <stdio.h>
#define SWAP(a,b) do ((&(a))!=(&(b)))?((a)^=(b)^=(a)^=(b)):((a)=(a)); while (0)
char *p1="1" ,*p2="2" ;
char c1=1 , c2=2 ;
short s1=1 , s2=2 ;
in……
[/Quote]

看不懂那个do while是干嘛的

而且gcc上跑的结果有些不对
http://ideone.com/7WkOI

char * 2, 1
char 2, 1
short 2, 1
int 2, 1
__int64 2, 1
float 2, 2
double 2, 2
2

WithoutMe2012 2012-08-14

打赏
举报

长见识了，要从编译器的角度来认识这个问题的深度

jzq526 2012-08-13

打赏
举报

我试了，java下可以，我用的JDK 7.这种代码用来开阔思路还是很好的，我决定给我的学生讲讲，但是一定会说明这个算法对运算顺序的依赖是很大的。

jzq526 2012-08-13

打赏
举报

短小精悍，不错。不过这取决于你的编译器如何来确定计算顺序了。

qq13833254607 2012-08-13

打赏
举报

试了GCC下确实不行啊
http://ideone.com/gjAG3

BYD123 2012-08-13

打赏
举报

gcc 下是不可以的。这样的代码是垃圾！

再见理想~ 2012-08-13

打赏
举报

a=^b=^a=^b;

ayacbc1881 2012-08-11

打赏
举报

楼主的代码不清晰，不知道效率如何

orzgods 2012-08-11

打赏
举报

这个取决于编译器啊，编译器把你的这条语句解释成机器码，b = a + 0 * (a = b)
其中0*(a=b)这个中间变量肯定要被保存起来，然后再与a相加，最后赋值给b，
一共是1赋值，1乘法运算，1赋值，1加法运算，1赋值。
我对c#编译器不熟悉，但我感觉如果这个快的话，肯定是编译器的优化，不是算法的优化。。。