knuth elevator:Donald E. Knuth描述的电梯模拟器的Go实现 源码

努斯的电梯模拟器 关于 这是在( TAOCP )第1卷中描述的电梯模拟器的实现。在阅读该书的同时,我发现他的示例应用是如此之长和荒谬,以至于值得进一步探索。 。 Knuth的示例是一个其中涉及并发执行的彼此交互的实体。 它演示了排序的未决事件队列和单个线程(对于Go,为一个goroutine)如何模仿并行处理。 虽然可以使用基本的人为设计系统来解释该概念,但Knuth精心设计了15页的数学大楼中的电梯系统(忽略了随后的练习)。 并且,按照TAOCP的惯例,冗长的算法通过引起头痛的文本块和注释的汇编语言(而不是伪代码或高级编程语言)来传达。 示例输出 TIME STATE FLOOR D1 D2 D3 step action 0000 N 2 0 0 0 U1 U