เทคนิค Memoization ที่ช่วยให้โปรแกรมเราเร็วขึ้นได้ ด้วย Javascript และ CoffeeScript [ตอนที่ 1]

เทคนิค Memoization ที่ช่วยให้โปรแกรมเราเร็วขึ้นได้ ด้วย  Javascript และ  CoffeeScript [ตอนที่ 1]

เทคนิค memoization เป็นเทคนิคที่ทำให้โปรแกรมที่มีการเรียกใช้ฟังก์ชั่นเดิมๆเยอะๆทำงานได้เร็วขึ้น ใช้ได้ผลดีกับพวกฟังก์ชั่นแบบเวียนบังเกิดทั้งหลาย (Recursive Function)

จะทำให้โปรแกรมเร็วเร็วขึ้นมากกก ลดการทำงานของ CPU ลงไปเยอะ แต่ว่าจะต้องใช้ memory มากขึ้นเพื่อ“จำ”ผลลัพธ์ของการคำนวณครั้งก่อนหน้าเอาไว้ (ลักษณะ cache ที่เราคุ้นเคย) 

สามารถอ่านเรื่องราวของ Memoization ได้ที่ wikipedia
คงจะไม่ได้พูดถึงรายละเอียด ​Memoizatio มากนัก เพราะประเด็นหลักจะอยู่ที่ความฟู่ฟ่าของภาษา coffee script ซะมากกว่า อธิบายกันในในลักษณะของ code

Read More