寻求基于递增计数器的最高效内存写入算法

问题描述 #

需设计通用算法，将指定value写入内存的指定address。初始计数器counter为0，效率判定标准为计数器递增次数最少。

前提假设 #

• 计算机采用小端序（little endianness）
• 每次写入操作一次性写入4字节
• 仅能将计数器的内容写入内存：例如计数器为0x7a时，写入的4字节内容为0x7a000000（遵循小端序规则，即低地址存储低字节）
• 仅能逐次递增计数器，不可递减
• 可写入目标address的相邻地址

示例说明 #

示例参数 #

• address = 0x1000
• value = 0x01025544

最高效写入步骤 #

1. 将计数器从0x0递增至0x44（对应十进制68）
2. 将计数器写入内存@(address)，此时内存内容为：0x44000000
3. 将计数器从0x44递增至0x55（对应十进制85）
4. 将计数器写入内存@(address + 1)，此时内存内容为：0x44550000
5. 将计数器从0x44递增至0x0102（对应十进制258）
6. 将计数器写入内存@(address + 2)，此时内存内容为：0x44550201

验证：内存中的0x44550201按小端序解析后为0x01025544，与目标value完全匹配，算法执行完成。

核心诉求 #

上述伪代码仅针对特定案例，需设计适用于任意value的通用算法。

内容的提问来源于stack exchange，提问作者bluehelp8