רשימה מקושרת של XOR
רשימה מקושרת של XOR שומרת פחות זיכרון מאשר רשימה רגילה. XOR הוא חישוב מיוחד בין שתי כתובות. הוא מאפשר לאחסן שתי כתובות בשדה אחד. ברשימה רגילה כל פריט שומר שתי כתובות: של הקודם ושל הבא. ברשימת XOR יש שדה אחד שמשלב את שתי הכתובות. אם אנחנו ב‑B ויש לנו את כתובת A, עושים XOR עם השדה שב‑B. התוצאה היא ...
מסנן בלום
מסנן בלום הוא דרך חכמה לחסוך מקום בזיכרון. הוא עוזר לבדוק מהר אם משהו אולי נמצא בקבוצה. המסנן הומצא ב-1970 על ידי בורטון ה. בלום. יש מערך של ביטים. ביט הוא ספרה שיכולה להיות 0 או 1. בהתחלה כל הביטים הם 0. יש כמה פונקציות ערבול. פונקציית ערבול היא כלי שמקבל מפתח והופך אותו למספר של ביט. כשמכניסים פר...