พื้นฐานตัวเก็บขยะของ Lua

Lua ใช้ตัวเก็บขยะอัตโนมัติเพื่อนำหน่วยความจำที่ออบเจ็กต์ (ตาราง สตริง และคลอเชอร์) ซึ่งไม่สามารถเข้าถึงได้จากรากใด ๆ กลับมาใช้ใหม่

ตัวเก็บขยะของ Lua ใช้อัลกอริทึมทำเครื่องหมายและกวาดแบบเพิ่มทีละน้อย โดยจะทำเครื่องหมายออบเจ็กต์ที่เข้าถึงได้ทั้งหมดจากราก แล้วกวาด (คืนหน่วยความจำของ) ออบเจ็กต์ที่ไม่มีเครื่องหมาย

ตัวเก็บขยะจะทำงานทีละส่วนเล็ก ๆ สลับไปกับการทำงานของโปรแกรม วิธีนี้ช่วยหลีกเลี่ยงช่วงหยุดทำงานที่ยาวนาน ปริมาณงานในแต่ละส่วนควบคุมด้วยพารามิเตอร์ ขั้นของตัวเก็บขยะ

collectgarbage(opt, arg) ใช้ควบคุมตัวเก็บขยะโดยตรง

collectgarbage("setpause", n) กำหนดช่วงพักระหว่างรอบการเก็บขยะ (200 = ใช้หน่วยความจำเพิ่มเป็นสองเท่าก่อนเริ่มรอบถัดไป) ส่วน "setstepmul" ควบคุมความเร็วของตัวเก็บขยะ

โดยปกติการอ้างอิงจะทำให้ออบเจ็กต์ยังคงอยู่ แต่การอ้างอิงแบบอ่อนไม่เป็นเช่นนั้น ตัวเก็บขยะสามารถเก็บออบเจ็กต์ได้แม้ว่าจะมีตารางแบบอ่อนชี้ไปยังออบเจ็กต์นั้น

Lua 5.4 เพิ่มโหมดตัวเก็บขยะแบบแยกรุ่นที่เลือกใช้ได้ ออบเจ็กต์ใหม่จะถูกเก็บบ่อยครั้ง ส่วนออบเจ็กต์เก่าจะถูกเก็บนาน ๆ ครั้ง สลับโหมดด้วย collectgarbage("generational")

ตัวเก็บขยะจะทำงานโดยอัตโนมัติเมื่อการใช้หน่วยความจำเกินค่าเกณฑ์ (กำหนดโดย pause) การสร้างตารางชั่วคราวจำนวนมากจะเพิ่มภาระให้ตัวเก็บขยะและอาจทำให้โปรแกรมทำงานช้าลง

• ใช้ตารางเดิมซ้ำแทนการสร้างตารางใหม่
• หลีกเลี่ยงการสร้างคลอเชอร์อายุสั้นจำนวนมากในลูปที่ทำงานบ่อย
• จัดสรรอาร์เรย์ขนาดที่ทราบล่วงหน้าไว้ก่อน

Lua จัดเก็บสตริงทั้งหมดแบบใช้ออบเจ็กต์ร่วมกัน สตริงที่เหมือนกันจะแชร์ออบเจ็กต์เดียวกัน ซึ่งหมายความว่าการสร้างสตริงใช้เวลา O(n) สำหรับการแฮช แต่การเปรียบเทียบใช้เวลา O(1) สตริงสั้น ๆ จึงมีต้นทุนต่ำมาก

ตารางสามารถมีเมทาเมธอด __gc ซึ่งตัวเก็บขยะจะเรียกก่อนคืนหน่วยความจำของออบเจ็กต์ เหมาะสำหรับคืนทรัพยากรภายนอก เช่น ตัวจัดการไฟล์หรือตัวชี้ C

collectgarbage("count") ส่งคืนค่าอะไร

ตัวเก็บขยะแบบเพิ่มทีละน้อยและทำเครื่องหมายแล้วกวาดของ Lua จะคืนหน่วยความจำที่เข้าถึงไม่ได้โดยอัตโนมัติ ใช้ collectgarbage เพื่อติดตามและควบคุมการเก็บขยะ ลดภาระด้วยการใช้ตารางซ้ำและหลีกเลี่ยงการจัดสรรหน่วยความจำมากเกินไปในเส้นทางการทำงานที่สำคัญ