ÇؽÃÀÏ¹Ý Çؽà ¶óÀ̺귯¸®. | |
Áö±Ý ´Ù¿î·Îµå |
Çؽà ¼øÀ§ ¹× ¿ä¾à
±¤°í
Çؽà ű×
Çؽà ¼³¸í
ÀÏ¹Ý Çؽà ¶óÀ̺귯¸®. Çؽô ÀϹÝÀûÀÎ Çؽà ¶óÀ̺귯¸®ÀÔ´Ï´Ù. ´Ù¼¼Ä¡´Â ´Ù¾çÇÑ Ãæµ¹ ó¸® ¹æ¹ýÀ» ±¸ÇöÇÕ´Ï´Ù.ÀÌ ±â´ÉÀº hash_t Çü½ÄÀ¸·Î ¹ÝȯµÇ´Â Çؽà Å×À̺íÀ» ¸¸µì´Ï´Ù. Table.return °ªÀ» ¸¸µå´Â µ¥ »ç¿ëÇÒ ¼öÀÖ´Â ÃæºÐÇÑ ¸Þ¸ð¸®°¡ ÃæºÐÇÏÁö ¾ÊÀº °æ¿ì enomemÀ¸·Î ¼³Á¤µË´Ï´Ù. Å×À̺í ÀÛ¼ºÀÌ ½ÇÆÐÇßÀ» ¶§ ¹æ±Ý ÀÛ¼ºµÈ Å×À̺íÀÇ ÂüÁ¶ÀÔ´Ï´Ù .Parameters : - sizehint : aproximated¸¦ Á¦°øÇÏ´Â µ¥ »ç¿ëµË´Ï´Ù Çؽà Å×ÀÌºí¿¡ ´ëÇÑ ¿øÇÏ´Â °ªÀÌ ÇÔ¼ö´ÂÀÌ ¸Å°³ º¯¼ö¸¦ »ç¿ëÇÏ¿© Å×À̺íÀÇ ½ÇÁ¦ Å©±â¸¦ ÃÖÁ¾ °ªÀÇ ÈùÆ®·Î °è»êÇÕ´Ï´Ù. - Å° Å©±â : ÀÌ°ÍÀº Çؽà Å×À̺íÀÇ Å°·Î »ç¿ëµÇ´Â µ¥ÀÌÅÍ À¯ÇüÀÇ Å©±âÀÔ´Ï´Ù. ¿¼è´Â ¹«È¿ÀÔ´Ï´Ù *À̹ǷΠÇؽô ±×µéÀÌ ¾ó¸¶³ª ¿À·¡ ÀÖ´ÂÁö ¾Ë ÇÊ¿ä°¡ ÀÖ½À´Ï´Ù. Å° Å©±â°¡ 0 ÀÎ °æ¿ì Å°´Â ¹®ÀÚ¿À̶ó°í °¡Á¤ÇÕ´Ï´Ù .- HFUNC : HFUNC´Â Çؽà Å×À̺íÀÇ Çؽà ÇÔ¼ö¿¡ ´ëÇÑ Æ÷ÀÎÅÍÀÔ´Ï´Ù. ÀϹÝÀûÀ¸·Î ±âº» Çؽà ÇÔ¼ö¸¦ »ç¿ëÇϵµ·Ï °ªÀº null °ªÀ» ÁöÁ¤ÇÏ·Á°íÇÕ´Ï´Ù. »ç¿ëÇÒ ¼öÀÖ´Â Çؽà ÇÔ¼ö´Â bob_hash (±âº»°ª) ¹× oneat_hashÀÔ´Ï´Ù. ´ç½ÅÀÌ ¹«¾ùÀ»ÇÏ°í ÀÖ´ÂÁö ¾Ë¸é ÀڽŸ¸ÀÇ Çؽà ±â´ÉÀ» Ãß°¡ ÇÒ ¼ö ÀÖ½À´Ï´Ù .- cfunc : cfunc´Â Å° µ¥ÀÌÅÍÀÇ ºñ±³ ±â´ÉÀÔ´Ï´Ù. Àǹ̷ÐÀº STRCMP ±â´É¿¡¼ µ¿ÀÏÇÕ´Ï´Ù. ÀÌ ±â´ÉÀº µÎ Å°°¡ ¸ðµÎ °°°í ¾Æ´Ñ °æ¿ì 0°ú ´Ù¸¥ °ªÀ» ¹ÝȯÇؾßÇÕ´Ï´Ù. - Ç÷¡±×´Â ´ÙÀ½ °ªÀ» °¡Áú ¼ö ÀÖ½À´Ï´Ù. chain_h : Çؽà Å×À̺íÀº Ãæµ¹ 󸮸¦ À§ÇØ Ã¼ÀÎÀ» »ç¿ëÇÕ´Ï´Ù. oaddress_h : Çؽà Å×À̺íÀº ¿ÀÇ ÁÖ¼Ò ÇؽÌÀ» »ç¿ëÇÕ´Ï´Ù. Overflow_h ó¸® : Çؽà Å×À̺íÀº Çؽà Å×À̺íÀ» ó¸® ÇؾßÇÏ´Â Ãæµ¹À» ó¸® ÇÒ Ãæµ¹À» Ãë±Þ ÇÒ ¼öÀÖ´Â ¿À¹ö ÇÃ·Î¿ì ¿µ¿ªÀ» »ç¿ëÇÑ ´ÙÀ½ chain_h.- int hashit_insert (hash_t htable, void * Å°, void * µ¥ÀÌÅÍ)¸¦ »ç¿ëÇؾßÇÕ´Ï´Ù. ÀÌ ¸±¸®½º : ¡¤ÀÌ ¸±¸®½º´Â MOBS¸¦ CMAKE·Î ´ëüÇÕ´Ï´Ù. ¡¤ OA ¸Þ¼Òµå¿¡¼ ÀÛÀº ¹ö±×°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù. ¡¤ GetKeys¿Í µ¿ÀÏÇÑ GetValues ¸Þ¼µå°¡ Ãß°¡µÇ¾î ¸ðµç °ªÀ» ÇϳªÀÇ ÇÔ¼ö È£Ãâ·Î °¡Á®¿É´Ï´Ù.
Çؽà °ü·Ã ¼ÒÇÁÆ®¿þ¾î