ºñÆ® ¸¶±¸°£C ++ ¶óÀ̺귯¸®°¡ Ç÷§Æû µ¶¸³Àû ÀÎ BITSETS¸¦ ±¸ÇöÇÕ´Ï´Ù. | |
Áö±Ý ´Ù¿î·Îµå |
ºñÆ® ¸¶±¸°£ ¼øÀ§ ¹× ¿ä¾à
±¤°í
- ƯÇã:
- MIT License
- °¡°Ý:
- FREE
- °Ô½ÃÀÚ À̸§:
- Anatoliy Kuznetsov
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- ¿î¿µÃ¼Á¦:
- Mac OS X
- ÆÄÀÏ Å©±â:
- 3.1 MB
ºñÆ® ¸¶±¸°£ ű×
ºñÆ® ¸¶±¸°£ ¼³¸í
C ++ ¶óÀ̺귯¸®°¡ Ç÷§Æû µ¶¸³Àû ÀÎ BitsetsÀ» ±¸ÇöÇÕ´Ï´Ù BitmagicÀº È¿À²ÀûÀÎ Ç÷§Æû µ¶¸³Àû ÀÎ Bitsets¸¦ ±¸ÇöÇϱâ À§ÇØ ¼³°èµÇ°í °³¹ß µÈ ¹«·á ¹× ¿ÀÇ ¼Ò½º C ++ ¶óÀ̺귯¸®ÀÔ´Ï´Ù. BITSET ¶óÀ̺귯¸®¿¡ ´ëÇÑ Àǵµ µÈ ¿ëµµ : ¡¤ STL µ¿¹ÝÀÚ. C ++ Ç¥ÁØ ÅÛÇø´ ¶óÀ̺귯¸®´Â ºñÆ® ÀúÀå¼Ò ¹× Á¶ÀÛÀ»À§ÇÑ Å¬·¡½º¸¦ Á¦°øÇÕ´Ï´Ù. ±×°ÍÀº ÁÁÀº ½ÃÀÛÀÌÁö¸¸ ½É°¢ÇÑ ÇÁ·ÎÁ§Æ®ÀÇ ¿ä±¸ »çÇ×ÀÌ Ä¿Áý´Ï´Ù. Bitmagic µ¿Àû Å©±â Á¶Á¤, ¹Ýº¹ÀÚ, ¾Ë°í¸®Áò ¹× Á÷·ÄÈ°¡ÀÖ´Â ÄÁÅ×À̳ʸ¦ ±¸ÇöÇÕ´Ï´Ù. Bitmagic Library´Â STL°ú ´Þ¸® ¼º´ÉÀ» Çâ»ó½ÃÅ°±â À§ÇØ Ç÷§Æû ÀÇÁ¸Àû ÃÖÀûÈ¿¡ ÅõÀÚÇÏ·Á°íÇÕ´Ï´Ù. ¶Ç ´Ù¸¥ ÁÁÀº Èĺ¸ÀÚ´Â C ++ ¶óÀ̺귯¸®¿Í Dynamic_BitsetÀ» ºÎ½ºÆ® ÇÒ °ÍÀÔ´Ï´Ù. ¡¤ Àüü ÅؽºÆ® °Ë»ö ½Ã½ºÅÛ ¹× ¿£ÁøÀ»À§ÇÑ µµ±¸. ºñÆ® ¼¼Æ®´Â ¹ÝÀü µÈ ¸ñ·ÏÀ» ÀúÀåÇϱâÀ§ÇÑ ÀαâÀÖ´Â Çü½ÄÀÔ´Ï´Ù (°Ë»ö ½Ã½ºÅÛÀÇ Å° Àε¦½Ì Çü½Ä Áß Çϳª). Ŭ·¡½Ä ÀÏ¹Ý ºñÆ® ¼¼Æ®´Â Á¾Á¾ °Å²Ù·Î µÈ ¸ñ·ÏÀ» ºñÈ¿À²ÀûÀ¸·Î ÀÒ½À´Ï´Ù. BITMAGIC ¶óÀ̺귯¸®´Â ÇÁ·Î±×·¡¸Ó ÀÎÅÍÆäÀ̽º¸¦ ¾ÈÁ¤ÀûÀ¸·Î À¯ÁöÇÏ¸é¼ ÈÄµå ¾Æ·¡¿¡¼ ¸ñ·Ï°ú ºñÆ® ¸¶½ºÅ©¸¦ ÀüȯÇÏ´Â °æ·® ¾ÐÃà ¹æ¹ýÀ» ±¸ÇöÇÕ´Ï´Ù. Bitmagic Á÷·ÄÈ´Â ºñÆ® º¤Å͸¦ À¯ÀÍ ÇÒ ¶§ ¾ÐÃà µÈ ¸ñ·ÏÀ¸·Î ÀÚµ¿ ÀúÀåÇÕ´Ï´Ù. ¡¤ Åë°èÀû ÄÄÇ»ÆÃ, »ó°ü °ü°è ¹× Ŭ·¯½ºÅ͸µ. Bitmagic Library¿¡´Â 2 Áø °Å¸® (Humming µî)¿¡ ´ëÇÑ ¾Ë°í¸®ÁòÀÌ Æ÷ÇԵǾî ÀÖÀ¸¸ç ¹®Á¦°¡ ¹ÙÀ̳ʸ® °ø°£¿¡ °ø½ÄÈ µÉ ¶§ Åë°è ÄÄÇ»Æÿ¡¼ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ SQL ÀÌ¿ÜÀÇ µ¥ÀÌÅͺ£À̽º. ºñ-SQL ¾×¼¼½º¸¦ Á¦°øÇÏ´Â ½ÃÀå¿¡´Â ¸¹Àº µ¥ÀÌÅͺ£À̽º ¿£ÁøÀÌ ¸¹ÀÌ ÀÖ½À´Ï´Ù. ÇϳªÀÇ ¿¹´Â Berkeley DB°¡ µÉ °ÍÀÔ´Ï´Ù. ÀÌ·¯ÇÑ ¿£ÁøÀÌ SQLÀ» Á¦°øÇÏÁö ¾Ê´Â´Ù´Â »ç½ÇÀº ÇÁ·Î±×·¡¸Ó°¡ ¼¼Æ®ÀÇ ´ë¼ö¸¦ ¾ÐÂøÇؾßÇÕ´Ï´Ù. Bitmagic Library´Â Algebra¸¦ ¼³Á¤ÇÏ°í ±â´ÉÀûÀ¸·Î °·ÂÇÑ (¹× ºü¸¥) ºñ -SQUED µ¥ÀÌÅͺ£À̽º¸¦ ±¸ÇöÇÏ´Â µ¥ µµ¿òÀ̵˴ϴÙ. ¡¤ »ê¾÷¿ë RDBMSÀÇ ºñÇ¥ÁØ È®Àå. Çö´ë »ê¾÷¿ë µ¥ÀÌÅͺ£À̽º ½Ã½ºÅÛ (Oracle)Àº Á¾Á¾ È®Àå ¼ºÀ»À§ÇÑ API ¹× ¼ºñ½º ¹× ÇÁ·¹ÀÓ ¿öÅ©¸¦ Á¦°øÇÕ´Ï´Ù. ¿ÜºÎ ÀýÂ÷, È®Àå °¡´ÉÇÑ »öÀÎ »ý¼º, Äõ¸® ÃÖÀûȸ¦ »ç¿ëÇÏ¿© °·ÂÇÏ°í Àç»ç¿ë °¡´ÉÇÑ ¼¹ö ±â¹Ý ±¸¼º ¿ä¼Ò¸¦ ±¸Ãà ÇÒ ¼ö ÀÖ½À´Ï´Ù. BITMAGIC ¶óÀ̺귯¸®´Â Áö¸®Àû °ø°£, ¹ÙÀÌ¿À ÈÇÐ ¹× ±âŸ µ¥ÀÌÅ͸¦ BLOB¿¡ ÀúÀåÇÏ°í ±âÁ¸ RDBMS ±â¹Ý À妽ÌÀ» »ç¿ëÇÒ ¼ö ¾øµµ·Ï ó¸® ÇÒ ¼öÀÖ´Â »ç¿ëÀÚ ÁöÁ¤ À妽º¸¦ ±¸ÃàÇÏ´Â µ¥ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ °ÅÀÇ ½Ç½Ã°£ ³×Æ®¿öÅ© ¹× Ŭ·¯½ºÅÍ °ü¸®¸¦À§ÇÑ ¾Ë°í¸®Áò. ºñÆ® ¼¼Æ®´Â ºÐ»ê ÄÄÇ»Æà Ŭ·¯½ºÅÍ¿¡¼ ³×Æ®¿öÅ© °ü¸® ¶Ç´Â ŽºÅ© ÀÚ¿ø ÃßÀûÀ» À§ÇØ ¼ö¹é¸¸ »óÅ ½Ã½ºÅÛÀ» ÀúÀåÇϱâ À§ÇØ ¸Å¿ì È¿À²ÀûÀÎ ³» ¸Þ¸ð¸® À妽º ¹× ±¸Á¶¸¦ »ý¼ºÇÏ´Â µ¥ »ç¿ëµÉ ¼ö ÀÖ½À´Ï´Ù. ´ÙÀ½Àº "Bitmagic"ÀÇ ¸î °¡Áö ÁÖ¿ä ±â´ÉÀÔ´Ï´Ù. ¡¤ ÇöóÀÌ ÀûÀÀ ¾ÐÃàÀÇ ¿©·¯ À¯Çü. ¡¤ 232-1 ºñÆ®ÀÇ ÁÖ¼Ò ÁöÁ¤ °¡´ÉÇÑ °ø°£ÀÇ µ¿Àû ¹üÀ§. ¡¤ È¿À²ÀûÀÎ ¸Þ¸ð¸® °ü¸®. ¡¤ ÃÖÀûÈ µÈ bitset °Å¸® ¾Ë°í¸®ÁòÀ» ij½ÃÇÕ´Ï´Ù. ¡¤ ÆÄÀÏ ¹× µ¥ÀÌÅͺ£À̽º¿¡ ÀúÀåÇϱ⿡ ÀûÇÕÇÑ Ç÷§Æû µ¶¸³Àû ÀÎ ÄÄÆÑÆ® Çü½ÄÀÇ Á÷·ÄÈ. ¡¤ 32 ºñÆ® ¹× 64 ºñÆ® ½Ã½ºÅÛÀÇ ¼º´É Æ©´×. ¡¤ SSE2128 ºñÆ® Á¤¼ö SIMDÀÇ ÃÖÀûÈ. ¡¤ SSE4.2ÀÇ ÃÖÀûÈ 128 ºñÆ® Á¤¼ö SIMD ¹× ÀÀ¿ë ÇÁ·Î±×·¥ È®Àå ÀÌ ¸±¸®½º¿¡¼´Â »õ·Î¿î ±â´É : ¡¤ DeserializationÀÇ ¼º´ÉÀÌ Å©°Ô Çâ»óµÇ¾ú½À´Ï´Ù
ºñÆ® ¸¶±¸°£ °ü·Ã ¼ÒÇÁÆ®¿þ¾î