Posts Tagged c

Scheme Versus C

Интересна идея има в ето този текст — описан е един интересен подход към силно алгоритмичен и оптимизационен проблем — реализацията на алгоритъма за бързо умножение. Главният герой описва как колегите му са подходили към този проблем, нахвърляйки се върху C и дори направо Assembler, докато той решил да подходи по-различно и започнал на Scheme. Ползата, която е получил от високото алгоритмично ниво на писане на Scheme, е била в начина на мислене и идеите, до които го е довело това. В крайна сметка, алгоритъмът, който той е реализирал много по-бързо и лесно на Scheme и впоследствие превел на C, му е донесъл желаният резултат на едно от най-бързите решения, постигнат за много по-малко време. По неговите собствени думи, “That was the amazing part: I had PRODUCED a program that I could not have WRITTEN, and would not have wanted to write directly”.

Референция: http://www.cs.indiana.edu/~jsobel/c455-c511.updated.txt.

, , ,

No Comments