uthash הוא חשיש למבני C, המאפשר לכל מבנה C יש שדה מפתח ייחודי צריך לחזור ולדון.
ניתן למחוק מבנים, הוספה או ההסרה מהחשיש בזמן קבוע. שדה המפתח יכול להיות כל סוג נתונים.
דוגמא 1. הוספת פריט לחשיש.
"Uthash.h" #include
my_struct struct {
id int; / * * מפתח /
שם char [10];
hh UT_hash_handle; / * עושה hashable המבנה הזה * /
};
my_struct struct * משתמשים = NULL;
add_user חלל (struct * my_struct ים) {
HASH_ADD_INT (משתמשים, id, s); / * חשיש, שם שדה מפתח, פריט * /
}
דוגמא 2. מחפש את פריט בחשיש.
my_struct struct * find_user (USER_ID int) {
my_struct struct * s;
HASH_FIND_INT (משתמשים, s, id, וUSER_ID);
לחזור s;
}
דוגמא 1. מחיקת פריט מחשיש.
delete_user החלל (my_struct struct * משתמש) {
HASH_DEL (משתמשים, משתמש); / * חשיש, מצביע לdeletee * /
}
מה חדש בהודעה זו:
- מספר השיפורים הקטנים שנעשה לשירותים המשלימים כלול בuthash, כולל מבצעים חדשים רשימה (צרף בתחילת שורה, להחליף, ותמיכה במבנים המשתמשים במוסכמות מתן שמות שונות), תכונות דינמיות מחרוזת חדשה (חיפוש מחרוזת KMP, פורמט בדיקה), שיפורי תאימות, ותיעוד משופר.
מה חדש בגרסת 1.9.4:
- גרסה זו כוללת תמיכה בMurmurHash v3, utlist החדש פקודות מאקרו שרשור, חיפוש utarray בינארי, פונקציונלי utstring חדש, תיעוד חדש, ותיקוני באגים.
מה חדשה בגרסת 1.9.3:
- לתקן ifdef לתאימות עם מהדר אינטל (תודה , Degski!)
- מאקרו HASH_ITER תיקון כדי לספק את C ++ כללי ליהוק (תודה, אריק באי!)
מה חדש בגרסה 1.8:
- גרסה זו כוללת ניתוח שירות החי חדש (עבור לינוקס) לשאילתא בגודל ובאיכות של שולחנות חשיש בתהליך ריצה.
- כמו כן, נכללת תמיכה עבור מסנני בלום אשר יכול להאיץ את החמצות, מחדש הכללה של פונקצית hash MurmurHash, ותיקונים ללוויה צמודים כותרת רשימה.
מה חדש בגרסה 1.7:
- זה הוא שחרור תחזוקה. Murmurhash אינו נתמך עוד מכיוון שהיא דורשת -fno-קפדן-aliasing לבטוח לשימוש תחת gcc. כמו כן תוקן בעיה עם utlist אז זה מציין את כלל aliasing קפדן ומתנהג כראוי תחת O2 וO3.
מה חדש בגרסה 1.6:
- גרסה 1.6 של uthash כוללת פונקציות חשיש חדשות, HASH_CLEAR החדש ו פעולות HASH_SELECT, ורשימה מקושרת עזר כותרת utlist.h
מה חדש בגרסה 1.5:
- מהדורה זו תומכת קוראים במקביל חוט בטוח ונותנת על 13 % ביצועי HASH_FIND מהר יותר.
מה חדש בגרסת 1.4:
- שחרור זה כולל תאימות ++ C, API לקבלת הפריט לספור, התייעלות זיכרון, ואוסף קפדן נקי.
תגובות לא נמצא