Á¶È¸ Å×À̺í C ÄÚµå »ý¼º±â

C ÄÚµå »ý¼ºÀ»À§ÇÑ µÎ °³ÀÇ ¸í·É ÁÙ µµ±¸
Áö±Ý ´Ù¿î·Îµå

Á¶È¸ Å×À̺í C ÄÚµå »ý¼º±â ¼øÀ§ ¹× ¿ä¾à

±¤°í

  • Rating:
  • ƯÇã:
  • GPL v3
  • °¡°Ý:
  • FREE
  • °Ô½ÃÀÚ À̸§:
  • Henrik Theiling
  • °Ô½ÃÀÚ À¥»çÀÌÆ®:
  • http://www.theiling.de/projects/rushhour.html

Á¶È¸ Å×À̺í C ÄÚµå »ý¼º±â ű×


Á¶È¸ Å×À̺í C ÄÚµå »ý¼º±â ¼³¸í

C ÄÚµå »ý¼ºÀ»À§ÇÑ µÎ °³ÀÇ ¸í·É ÁÙ µµ±¸ ·è¾÷ Å×À̺í C ÄÚµå »ý¼º±â´Â Á¶È¸ Å×À̺íÀ» ±¸ÇöÇÏ´Â C Äڵ带 »ý¼ºÇϱâÀ§ÇÑ µÎ °³ÀÇ ¸í·É ÁÙ µµ±¸¸¦ Æ÷ÇÔÇÕ´Ï´Ù. Çϳª´Â Á¤¼ö Å°¸¦À§ÇÑ °ÍÀÔ´Ï´Ù. ij¸¯ÅÍ ¶óÀÎ Å°¿¡ ´ëÇؼ­´Â ´Ù¸¥ °ÍÀÔ´Ï´Ù. ÁÁÀº ¿¹Á¦´Â À¯´Ï ÄÚµå Áö¿øÀ» ±¸ÇöÇÏ´Â °ÍÀÔ´Ï´Ù. ÀϹÝÀûÀ¸·Î ½ºÆÄ ½º, ºñ ÀÎÁ¢ÇÑ Á¤¼ö ¼¼Æ®¿¡ ´ëÇØ ¸¹Àº Á¶È¸ Å×À̺íÀÌ ÇÊ¿äÇÕ´Ï´Ù. MKHashTableÀ» »ç¿ëÇϸé Hash TableÀ» ½±°Ô ¸¸µé°í Hassle.Integer Çؽ̾øÀÌ ÄÄÆÑÆ®ÇÏ°í ºü¸¥ Á¤Àû Çؽà Å×À̺íÀ» °¡Á®¿É´Ï´Ù. Á¤¼ö Á¶È¸ Å×À̺íÀ» »ý¼ºÇϱâÀ§ÇÑ MKHashTableThe µµ±¸´Â GPERF¿Í À¯»çÇÑ ¾ÆÀ̵ð¾î¸¦ µû¸£°í Çؽà Å×À̺íÀ» »ý¼ºÇÏÁö¸¸ ÀÔ·Â Å°´Â ¾ø½À´Ï´Ù. ¹®ÀÚ¿­,ÇÏÁö¸¸ Á¤¼ö. ´Ù¸¥ °ªÀ¸·Î ·è¾÷ ¹× / ¶Ç´Â ¸ÊÇÎ ÇÒ Á¤¼ö ¼¼Æ®°¡ ÀÖÀ¸¸é Á¤¼ö »çÀüÀÌ ÇÊ¿äÇÕ´Ï´Ù. ÀÌ°ÍÀº µµ±¸ÀÔ´Ï´Ù. Á¤¼ö ¼¼Æ®°¡ ºñ ¿¬¼ÓÀûÀÌÁö ¾ÊÀº °æ¿ì ƯÈ÷ ±×·¸½À´Ï´Ù .mkhashtableÀº Á¤¼ö ÁýÇÕ¿¡¼­ 2 ¹öŶ Cuckoo Çؽà Å×À̺íÀ» »çÀü ¿¹¾àÇÏ´Â C ++ ÀÀ¿ë ÇÁ·Î±×·¥ÀÔ´Ï´Ù. °á°ú Å×À̺íÀº ¸Å¿ì ÄÄÆÑÆ® ÇÑ °ÍÀÔ´Ï´Ù (ÀϹÝÀûÀ¸·Î ÀÌ¿ë·üÀº 80 %ÀÔ´Ï´Ù). ÇÁ·Î±×·¥°ú Á¤ÀûÀ¸·Î ¸µÅ© ÇÒ ¼ö ÀÖÀ¸¸ç, Á¶È¸´Â ¸Å¿ì ºü¸£¸ç ÃÖ¾ÇÀÇ °æ¿ì´Â ÃÖ´ë 2 °³ÀÇ Çؽà ¿î¿µÀÌ ÀÖ½À´Ï´Ù. Çؽà Å×À̺íÀ» °è»êÇÏ¿© ÃÖ¾ÇÀÇ °æ¿ì. ºü¸£°í, µµ±¸´Â ¸Å¿ì Å« ¼¼Æ®¸¦À§ÇÑ ¼¼´ë ¾Ë°í¸®ÁòÀ» Æ©´× ÇÒ ¼ö ÀÖÀ¸¸ç, ÇÊ¿ä¿¡ µû¶ó Å×ÀÌºí »ç¿ëÀ»À§ÇÑ °Å·¡ »ý¼º ¼Óµµ¸¦ Æ©´× ÇÒ ¼ö ÀÖ½À´Ï´Ù. ÈüÀ» ¾ø¾Ö±â ¶§¹®¿¡ ij½Ã°¡ÀÖ´Â Çö´ë ÇÁ·Î¼¼¼­¿¡¼­ ¸Å¿ì Àß ¼öÇàÇÏ´Â °ÍÀ¸·Î ³ªÅ¸³µ½À´Ï´Ù. -wide ÇØ½Ì ¸Þ¼Òµå¸¦ ÅëÇÕÇÏ´Â µ¥ ÀϹÝÀûÀ¸·Î »ç¿ëµÇ´Â ºÐ»ê µÈ ¸µÅ© µÈ ¸ñ·ÏÀÔ´Ï´Ù. ´ë½Å ¸ðµç Å°¿Í °ªÀº mkhashtableÀÇ ¸ðµç Å°¿Í °ªÀÌ ÇϳªÀÇ ÀÎÁ¢ÇÑ ºí·Ï¿¡ ÀúÀåµË´Ï´Ù. MKHashTable ¹öÀüÀÇ ¹öŶ ¹× Çؽà ÇÔ¼öÀÇ ¿©·¯ ¼öÀÇ ¹öŶ ¹× Çؽà ±â´ÉÀÌÀÖ´Â ´Ù¸¥ À¯ÇüÀÇ Cuckoo Çؽà Å×À̺íÀÇ »ý¼ºÀ» Çã¿ëÇÕ´Ï´Ù (Á¶È¸ ¼ÓµµÀÇ °Å·¡) String Switch : MKStringSwitchif ¹®ÀÚ¿­ »çÀüÀÌ ÇÊ¿äÇÕ´Ï´Ù. ±×·± ´ÙÀ½ MKStringSwitch´Â GPERF¿Í À¯»çÇÏ°í »ç¾çÀ» °¡Á®¿À°í C Äڵ带 »ý¼ºÇÏ´Â ±â¼úÀÌ ´Ù¸¨´Ï´Ù. Çؽà ÇÔ¼ö¸¦ ã´Â ´ë½Å MKStringSwitch´Â ½ºÀ§Ä¡¸¦ »ç¿ëÇÕ´Ï´Ù. () + memcmp / strcmp´Â ¹®ÀÚ¿­°ú ¹Ýº¹ÀûÀ¸·Î ÀÏÄ¡Çϵµ·Ï gperf°¡ ¼Ö·ç¼ÇÀ» °è»êÇÏ´Â µ¥ ¿À·£ ½Ã°£ÀÌ °É¸®°Å³ª gperf¸¦ »ç¿ëÇÏ´Â ¹æ¹ýÀ» ÀØ¾î ¹ö¸° °æ¿ì ÀÛÀº ¼¼Æ®ÀÇ °æ¿ì ¸Å¿ì Å« ¼¼Æ®¸¦ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ¿ä±¸ »çÇ× : ¡¤ LibError. ¡¤ Erwin µ¥ÀÌÅÍ ±¸Á¶


Á¶È¸ Å×À̺í C ÄÚµå »ý¼º±â °ü·Ã ¼ÒÇÁÆ®¿þ¾î

º½ °Ë»ç±â

Spring-Validator´Â JavaScript Ŭ¶óÀ̾ðÆ® Ãø À¯È¿ÇÑ Äڵ带 ÀÚµ¿ »ý¼ºÇÏ´Â °£´ÜÇÑ ¹æ¹ýÀ» Á¦°øÇÏ´Â µµ±¸ÀÔ´Ï´Ù. ...

205

´Ù¿î·Îµå

WebBean Creator.

WebBean Creator´Â Java Ŭ·¡½ºÀÇ ÇüÅ·Πµ¥ÀÌÅͺ£À̽º ¾×¼¼½º Äڵ带 »ý¼ºÇÏ¿© °³¹ßÀÚ¸¦ Áö¿øÇϱâÀ§ÇÑ ¾ÛÀÔ´Ï´Ù. ...

232

´Ù¿î·Îµå