»ùÓÚÇø¿éÁ´¼¼ÊõµÄÈ¥ÖÐÐÄ»¯½»Ò×ϵͳCybexÍŶӽüÈÕÐû²¼£¬³ÉÁ¢È«ÇòÇø¿éÁ´¼¼ÊõÑо¿Ôº²¢ÓëÎÚ¿ËÀ¼»ù¸¨´óѧ³ÉÁ¢CYBEX-»ù¸¨ÃÜÂëѧÑо¿ÊµÑéÊÒ¡£ÓÉËÄ´¨Ê¡Ç§È˼ƻ®×¨¼ÒÖÜêÍÓ격ʿµ£ÈÎÔº³¤£¬CybexÍŶӵĴ´Ê¼È˹¨ÃùºÍ³ÂÑå·áµ£Èθ±Ôº³¤£¬Æ¸ÇëÁËÈ«ÇòÖªÃûµÄÃÜÂëѧºÍÁ¿×Ó¼ÆËãר¼Ò£¬ÎÚ¿ËÀ¼¹ú¼Ò¿ÆÑ§ÔºÔºÊ¿°¢ÄáÎ÷Ī·ò(Anatoly V. Anisimov)½ÌÊÚµ£Èγ£Îñ¸±Ôº³¤¼æ»ù¸¨ÊµÑéÖÐÐÄÖ÷ÈΣ¬ »ù¸¨´óѧУ³¤ÖúÀíºÍ¼¼×ªÖÐÐÄÖ÷ÈÎOleksandr Bediukh µ£ÈÎÃØÊ鳤£¬»ù¸¨´óѧ¿ØÖÆÑ§Ôº¸±Ôº³¤Olena A. Kapustianµ£Èλù¸¨ÊµÑéÊÒ¸±Ö÷ÈΡ£
»ù¸¨´óѧ(È«³Æ»ù¸¨ËþÀ˹-л¸¦ÇٿƹúÁ¢´óѧ)£¬ÊÇÎÚ¿ËÀ¼¼°Å·ÖÞ×îÖøÃûµÄ×ÛºÏÐÔ´óѧ¡£»ù¸¨´óѧ³ÉÁ¢ÓÚ1834Ä꣬ÖÁ½ñÒÑÓÐ166ÄêµÄÀúÊ·£¬ÔÚÅ·ÖÞ¼°ÊÀ½çÉϵĽÌÓý»ú¹¹ÖÐÕ¼¾ÝÁËÖØÒªµØÎ»£¬ÏíÓÐÁ¼ºÃµÄÉùÓþ¡£ÊÇÎÚ¿ËÀ¼×îÖØÒªµÄ½ÌÓý»ú¹¹£¬ÊÇÎÚ¿ËÀ¼µÄ½ÌÓý¡¢¿ÆÑ§ºÍÎÄ»¯µÄÖÐÐÄ¡£ ÔÚËÕÁªÊ±ÆÚ£¬»ù¸¨´óѧ±»ÈÏΪÊÇÔÚËÕÁª½ö´ÎÓÚĪ˹¿Æ´óѧµÄÓÅÐã¸ßµÈѧ¸®£¬¸ù¾Ý1998ÄêÅ·Ö޸ߵȽÌÓý»áÒéÉϵÄȨÍþÐÔͳ¼Æ£¬»ù¸¨´óѧ±»È·ÈÏΪÎÚ¿ËÀ¼×îºÃµÄ¸ßµÈѧУ¡£»ù¸¨´óѧÎÞÂÛÔÚÊýѧ»¹ÊÇÃÜÂëѧ·½Ãæ¶¼×ßÔÚÈ«ÇòǰÁУ¬ÎªÈ«ÇòÌṩÁËÐí¶àÊýѧºÍÃÜÂëѧµÄ¶¥¼¶È˲ţ¬ÆäÖоͰüÀ¨AnisimovԺʿ¡£
Anatoly V. AnisimovԺʿ
AnisimovԺʿÔÚ1984ÄêÆðÈλù¸¨¹úÁ¢´óѧ¼ÆËã»ú¿ÆÑ§Ïµ½ÌÊÚ£¬ÊýѧÐÅϢϵÖ÷ÈΡ£ 1977Ä꣬ËûÔÚÃÀ¹ú˹̹¸£´óѧ˹̹¸£´óѧµ£ÈηÃÎÊ¿ÆÑ§¼Ò¡£ ËûÓë¼ÆËã»ú½çµÄ´óÉñ¼¶ÈËÎïDonald Ervin KnuthºÏÖøÂÛÎÄ“²»¾ùÔÈ·Ö¼ð(Inhomogeneous Sorting )”³ö°æÓÚ“¹ú¼Ê¼ÆËã»úÓëÐÅÏ¢¿ÆÑ§ÔÓÖ¾”µÚÒ»¾íµÚ4²¿·Ö(KnuthÊÇËã·¨ºÍ³ÌÐòÉè¼Æ¼¼ÊõµÄÏÈÇýÕߣ¬¼ÆËã»úÅŰæÏµÍ³TEXºÍMETAFONTµÄ·¢Ã÷Õߣ¬ËûÒòÕâЩ³É¾ÍºÍ´óÁ¿´´ÔìÐÔµÄÓ°ÏìÉîÔ¶µÄÖø×÷¶øÓþÂúÈ«Çò£¬±»ÓþΪ“È˹¤ÖÇÄÜÖ®¸¸” )¡£ ËûµÄÉó¤ÁìÓò°üÀ¨Ëã·¨£¬´úÂ룬²¢Ðбà³Ì£¬ÐÅÏ¢°²È«£¬È˹¤ÖÇÄÜ¡£
µ£ÈÎÇø¿éÁ´¼¼ÊõÑо¿ÔºÔº³¤µÄÖÜêÍÓêÏÈÉúÊǹ¤Ñ§ºÍ¾¼Ãѧ˫²©Ê¿£¬ËÄ´¨Ê¡Ç§È˼ƻ®×¨¼Ò£¬½ËÕÊ¡¶«ÎâÁì¾üÈ˲ţ¬ÖйúÎ÷±±¹¤Òµ´óÑ§ÌØÆ¸Ñо¿Ô±£¬ÎÚ¿ËÀ¼°½µÂÈøÀí¹¤¿Æ´óѧ¸ß¼¶Ñо¿Ô±£¬Ôøµ£ÈÎÎÚ¿ËÀ¼Ñ§ÁªÖ÷ϯºÍ¶à¼ÒÖªÃû¿¯ÎïרÀ¸×÷¼Ò£¬ÔÚ¹úÄÚÍâÕþ¸®£¬ÆóÒµºÍ¸ßУҲ¶¼¹¤×÷¹ý£¬ÊìϤ¹úÄÚÍâÕþ¸®£¬ÆóÒµºÍ¸ßУµÄÇé¿ö£¬Í¶×ʺͲÎÓë·õ»¯Á˶à¸öÖªÃûÇø¿éÁ´ÏîÄ¿£¬ÔÚÇø¿éÁ´¼¼ÊõºÍÉÌҵģʽÉ϶¼¾ßÓм«¼ÑµÄÃôÈñ¶È£¬ÓÐÄÜÁ¦ÕûºÏ¹úÄÚÍâ×ÊÔ´°ÑCYBEXÇø¿éÁ´¼¼ÊõÑо¿Ôº×ö³ÉÈ«Çò×î¼ÑµÄÇø¿éÁ´¼¼ÊõÑо¿Ôº¡£
CYBEXÊÇÒ»¸ö»ùÓÚÇø¿éÁ´µÄ·Ö²¼Ê½½»Ò×ϵͳƽ̨£¬½«¿ÉÒÔ³ÐÔØÈκÎÀàÐ͵ÄÊý×Ö×ʲú£¬²¢ÇÒÔÚ·Ö²¼Ê½½»Òׯ½Ì¨½øÐй«¿ª¡¢Í¸Ã÷ºÍÎÞ·¨´Û¸ÄµÄ½»Òס£¸ßÐÔÄܵÄʯīϩÒýÇæ½«Äܹ»ÌṩÁ¼ºÃµÄÓû§ÌåÑ飬²¢ÇÒÌṩӵÓжÀ¼ÒרÀûµÄÈíÓ²¼þÊý×Ö×ʲúÍйܷ½°¸¡£CYBEXÍŶӻ¹ÔÚŬÁ¦ÍØÕ¹È¥ÖÐÐÄ»¯½»Òׯ½Ì¨µÄÐÔÄܺÍÊÊÓÃÐÔ£¬ÆäÖпÉÄÜÉæ¼°µ½ºÜ¶àÓëÃÜÂëѧËã·¨Ïà¹ØµÄÎÊÌ⣬ϣÍûδÀ´Í¨¹ýÑо¿ÔºÔÚÃÜÂëѧµÈÁìÓòÈ¡µÃÍ»ÆÆÐÔ½øÕ¹¡£¸ÃÏîÄ¿µÄ´´Ê¼È˹¨ÃùºÍ³ÂÑå·á¶¼ÊÇÔÚÇø¿éÁ´ÐÐÒµµÄ×ÊÉîÈËÊ¿£¬ËûÃÇͬʱҲÊÇÇø¿éÁ´È«Çò·õ»¯Æ½Ì¨LonghashµÄ´´Ê¼ÈË£¬¶ÔÓÚÕâ´ÎÓë»ù¸¨´óѧµÄºÏ×÷£¬ËûÃDZíʾÕâÖ»ÊÇÈ«Çò¸ßУºÏ×÷µÄµÚÒ»²½£¬ÔÚδÀ´½«ÓëÈ«Çò¸ü¶à¸ßУºÍÑо¿»ú¹¹Õ¹¿ªÉîÈëµÄ¼¼ÊõºÏ×÷¡£ÔÚ¹ýÈ¥µÄ°ëÄêÒѾȡµÃÁ˲»ÉÙѧÊõÉϵĽøÕ¹£¬ÔÚδÀ´»¹½«ÈÃÑо¿»ú¹¹ºÍ³õ´´ÏîĿֱ½Ó¶Ô½Ó£¬Èü¼ÊõÑо¿³É¹û¸ü¿ìת»»Îª¿ÉʵÓõÄÏîÄ¿¡£
AnatolyԺʿºÍOleksandr BediukhÖ÷ÈÎ
AnisimovԺʿ±íʾ£¬Çø¿éÁ´¾¡¹ÜÊÇÒ»¸öȫеļ¼Êõ£¬µ«ÆäÖÐËùʹÓõÄÃÜÂëѧ¼¼ÊõÈ´ÓÐ×ÅÓÆ¾ÃµÄÀúÊ·¡£ÎÞÂÛÔÚÇø¿éÁ´ÉÏ»¹ÊÇÁ´Ï¶¼ÓÐ×ÅһЩ·Ç³£ÓмÛÖµµÄ¿ÎÌâÖµµÃÈ¥Ñо¿£¬ÌرðÔÚÔ×Ó½»»»(Atomic Swap)ºÍ¿çÁ´ID´«ÊäËã·¨·½Ãæ¶¼ÓÐ×Ų»Ð¡µÄÌáÉý¿Õ¼ä£¬Ëû¸öÈ˶ÔÓÚÕâЩÁìÓò¶¼ÓÐןܴóµÄÐËȤ£¬²¢ÇÒÒ²×öÁËһЩ̽Ë÷¹¤×÷²¢È¡µÃÁËÒ»¶¨µÄ³É¹¦£¬ºÜ¿ìËû»á´øÁìʵÑéÊÒÍŶӾ¡¿ì½«Ñо¿ÂÛÎÄ·¢±í¡£
»ù¸¨´óѧУ³¤ÖúÀíºÍ¼¼×ªÖÐÐÄÖ÷ÈÎOleksandr BediukhÒ²±íʾÃÜÂëѧºÍ¿ØÖÆÑ§¶¼ÊÇ»ù¸¨´óѧµÄÓÅÊÆÑ§¿Æ£¬´Ó¹ýÈ¥¿ªÊ¼Ò»Ö±ÔÚÈ«Çò´¦ÓÚÁìÏȵØÎ»£¬ËûÃÇÒ²·Ç³£¹Ø×¢Çø¿éÁ´¼¼ÊõµÄ·¢Õ¹£¬ÔÚÕâ·½ÃæËûÃǺܸßÐËÄܹ»ÓëCYBEXÕâÑùÔÚÇø¿éÁ´¼¼ÊõÒѾÓÐ×Ų»ÉÙ»ýÀ۵Ĺú¼ÊÐÔÍŶӽøÐкÜ×÷¡£